./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 566e2cbe460cf96671c9cef5a53ce51910e23c462e96f394be80b957976729c5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:48:51,402 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:48:51,497 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:48:51,502 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:48:51,503 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:48:51,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:48:51,537 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:48:51,537 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:48:51,538 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:48:51,540 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:48:51,540 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:48:51,541 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:48:51,542 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:48:51,544 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:48:51,544 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:48:51,545 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:48:51,545 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:48:51,545 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:48:51,546 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:48:51,546 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:48:51,550 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:48:51,550 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:48:51,551 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:48:51,551 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:48:51,551 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:48:51,552 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:48:51,552 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:48:51,552 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:48:51,552 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:48:51,553 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:48:51,553 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:48:51,553 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:48:51,553 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:48:51,554 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:48:51,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:48:51,554 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:48:51,554 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:48:51,555 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:48:51,555 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:48:51,555 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:48:51,555 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:48:51,557 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:48:51,557 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:48:51,557 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:48:51,558 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 566e2cbe460cf96671c9cef5a53ce51910e23c462e96f394be80b957976729c5 [2024-11-17 07:48:51,836 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:48:51,864 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:48:51,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:48:51,869 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:48:51,869 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:48:51,870 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2024-11-17 07:48:53,437 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:48:53,714 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:48:53,716 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2024-11-17 07:48:53,740 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31bcadecd/04927ea2bd4741c1b0968ac3b2518a92/FLAG5a88c5c05 [2024-11-17 07:48:53,756 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31bcadecd/04927ea2bd4741c1b0968ac3b2518a92 [2024-11-17 07:48:53,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:48:53,759 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:48:53,760 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:48:53,760 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:48:53,765 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:48:53,765 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:48:53" (1/1) ... [2024-11-17 07:48:53,766 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@229d5f35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:53, skipping insertion in model container [2024-11-17 07:48:53,766 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:48:53" (1/1) ... [2024-11-17 07:48:53,814 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:48:54,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:48:54,368 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:48:54,420 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:48:54,474 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:48:54,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54 WrapperNode [2024-11-17 07:48:54,475 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:48:54,476 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:48:54,476 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:48:54,476 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:48:54,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,507 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,542 INFO L138 Inliner]: procedures = 272, calls = 110, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 352 [2024-11-17 07:48:54,543 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:48:54,544 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:48:54,544 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:48:54,544 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:48:54,556 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,562 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,600 INFO L175 MemorySlicer]: Split 84 memory accesses to 4 slices as follows [2, 5, 2, 75]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 0, 60]. The 7 writes are split as follows [0, 0, 1, 6]. [2024-11-17 07:48:54,601 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,601 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,615 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,616 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,621 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,623 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,644 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:48:54,646 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:48:54,646 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:48:54,646 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:48:54,649 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (1/1) ... [2024-11-17 07:48:54,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:48:54,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:48:54,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 07:48:54,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 07:48:54,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-17 07:48:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-17 07:48:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-17 07:48:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 07:48:54,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 07:48:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 07:48:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-17 07:48:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 07:48:54,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 07:48:54,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 07:48:54,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-17 07:48:54,745 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-17 07:48:54,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:48:54,745 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-17 07:48:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-17 07:48:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:48:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 07:48:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 07:48:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-17 07:48:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:48:54,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:48:54,749 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 07:48:54,905 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:48:54,909 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:48:55,262 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L953: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-17 07:48:55,263 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L953-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2024-11-17 07:48:55,367 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:48:55,368 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:48:55,779 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:48:55,780 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:48:55,781 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:48:55 BoogieIcfgContainer [2024-11-17 07:48:55,781 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:48:55,784 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:48:55,784 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:48:55,788 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:48:55,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:48:53" (1/3) ... [2024-11-17 07:48:55,789 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a97070e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:48:55, skipping insertion in model container [2024-11-17 07:48:55,789 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:48:54" (2/3) ... [2024-11-17 07:48:55,789 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a97070e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:48:55, skipping insertion in model container [2024-11-17 07:48:55,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:48:55" (3/3) ... [2024-11-17 07:48:55,792 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_72-funloop_hard_racing.i [2024-11-17 07:48:55,809 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:48:55,810 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-17 07:48:55,810 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:48:55,876 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-17 07:48:55,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 150 places, 189 transitions, 385 flow [2024-11-17 07:48:56,062 INFO L124 PetriNetUnfolderBase]: 68/299 cut-off events. [2024-11-17 07:48:56,062 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-17 07:48:56,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304 conditions, 299 events. 68/299 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1462 event pairs, 0 based on Foata normal form. 0/196 useless extension candidates. Maximal degree in co-relation 171. Up to 8 conditions per place. [2024-11-17 07:48:56,077 INFO L82 GeneralOperation]: Start removeDead. Operand has 150 places, 189 transitions, 385 flow [2024-11-17 07:48:56,092 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 150 places, 188 transitions, 383 flow [2024-11-17 07:48:56,123 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:48:56,136 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@56f4aec6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:48:56,136 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-11-17 07:48:56,143 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:48:56,143 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:48:56,144 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:48:56,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:56,145 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:48:56,145 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-17 07:48:56,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:56,150 INFO L85 PathProgramCache]: Analyzing trace with hash 27103404, now seen corresponding path program 1 times [2024-11-17 07:48:56,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:56,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200929356] [2024-11-17 07:48:56,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:56,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:56,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:56,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:48:56,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:56,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200929356] [2024-11-17 07:48:56,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200929356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:56,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:48:56,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:48:56,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664592872] [2024-11-17 07:48:56,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:56,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:48:56,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:56,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:48:56,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:48:56,582 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 189 [2024-11-17 07:48:56,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 188 transitions, 383 flow. Second operand has 4 states, 4 states have (on average 82.75) internal successors, (331), 4 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:56,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:56,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 189 [2024-11-17 07:48:56,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:57,198 INFO L124 PetriNetUnfolderBase]: 949/3145 cut-off events. [2024-11-17 07:48:57,199 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-17 07:48:57,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4960 conditions, 3145 events. 949/3145 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 26764 event pairs, 800 based on Foata normal form. 885/3722 useless extension candidates. Maximal degree in co-relation 4796. Up to 1808 conditions per place. [2024-11-17 07:48:57,225 INFO L140 encePairwiseOnDemand]: 148/189 looper letters, 70 selfloop transitions, 3 changer transitions 0/155 dead transitions. [2024-11-17 07:48:57,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 155 transitions, 463 flow [2024-11-17 07:48:57,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:48:57,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:48:57,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 440 transitions. [2024-11-17 07:48:57,242 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.582010582010582 [2024-11-17 07:48:57,244 INFO L175 Difference]: Start difference. First operand has 150 places, 188 transitions, 383 flow. Second operand 4 states and 440 transitions. [2024-11-17 07:48:57,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 155 transitions, 463 flow [2024-11-17 07:48:57,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 155 transitions, 463 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:48:57,253 INFO L231 Difference]: Finished difference. Result has 155 places, 155 transitions, 337 flow [2024-11-17 07:48:57,255 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=337, PETRI_PLACES=155, PETRI_TRANSITIONS=155} [2024-11-17 07:48:57,258 INFO L277 CegarLoopForPetriNet]: 150 programPoint places, 5 predicate places. [2024-11-17 07:48:57,258 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 155 transitions, 337 flow [2024-11-17 07:48:57,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.75) internal successors, (331), 4 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:57,259 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:57,259 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-17 07:48:57,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:48:57,260 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-17 07:48:57,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:57,260 INFO L85 PathProgramCache]: Analyzing trace with hash -481111123, now seen corresponding path program 1 times [2024-11-17 07:48:57,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:57,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867950464] [2024-11-17 07:48:57,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:57,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:57,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:57,372 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:48:57,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:57,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867950464] [2024-11-17 07:48:57,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867950464] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:48:57,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311519486] [2024-11-17 07:48:57,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:57,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:48:57,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:48:57,376 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:48:57,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 07:48:57,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:57,471 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:48:57,474 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:48:57,520 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:48:57,520 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:48:57,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311519486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:57,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:48:57,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:48:57,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370562861] [2024-11-17 07:48:57,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:57,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:48:57,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:57,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:48:57,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:48:57,532 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 189 [2024-11-17 07:48:57,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 155 transitions, 337 flow. Second operand has 6 states, 6 states have (on average 82.83333333333333) internal successors, (497), 6 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:57,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:57,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 189 [2024-11-17 07:48:57,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:58,002 INFO L124 PetriNetUnfolderBase]: 949/3144 cut-off events. [2024-11-17 07:48:58,003 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-17 07:48:58,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4970 conditions, 3144 events. 949/3144 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 26721 event pairs, 800 based on Foata normal form. 1/2837 useless extension candidates. Maximal degree in co-relation 4951. Up to 1802 conditions per place. [2024-11-17 07:48:58,023 INFO L140 encePairwiseOnDemand]: 184/189 looper letters, 66 selfloop transitions, 6 changer transitions 0/154 dead transitions. [2024-11-17 07:48:58,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 154 transitions, 477 flow [2024-11-17 07:48:58,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:48:58,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:48:58,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 565 transitions. [2024-11-17 07:48:58,028 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4982363315696649 [2024-11-17 07:48:58,028 INFO L175 Difference]: Start difference. First operand has 155 places, 155 transitions, 337 flow. Second operand 6 states and 565 transitions. [2024-11-17 07:48:58,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 154 transitions, 477 flow [2024-11-17 07:48:58,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 154 transitions, 475 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:48:58,035 INFO L231 Difference]: Finished difference. Result has 158 places, 154 transitions, 343 flow [2024-11-17 07:48:58,036 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=343, PETRI_PLACES=158, PETRI_TRANSITIONS=154} [2024-11-17 07:48:58,037 INFO L277 CegarLoopForPetriNet]: 150 programPoint places, 8 predicate places. [2024-11-17 07:48:58,037 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 154 transitions, 343 flow [2024-11-17 07:48:58,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 82.83333333333333) internal successors, (497), 6 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:58,040 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:58,041 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:48:58,060 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 07:48:58,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:48:58,242 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-17 07:48:58,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:58,243 INFO L85 PathProgramCache]: Analyzing trace with hash -2029542095, now seen corresponding path program 1 times [2024-11-17 07:48:58,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:58,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710287409] [2024-11-17 07:48:58,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:58,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:58,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:58,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:48:58,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:58,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710287409] [2024-11-17 07:48:58,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710287409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:58,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:48:58,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:48:58,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165462867] [2024-11-17 07:48:58,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:58,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:48:58,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:58,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:48:58,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:48:58,314 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 189 [2024-11-17 07:48:58,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 154 transitions, 343 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:58,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:58,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 189 [2024-11-17 07:48:58,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:58,734 INFO L124 PetriNetUnfolderBase]: 949/3143 cut-off events. [2024-11-17 07:48:58,735 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-17 07:48:58,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4971 conditions, 3143 events. 949/3143 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 26722 event pairs, 800 based on Foata normal form. 1/2838 useless extension candidates. Maximal degree in co-relation 4946. Up to 1805 conditions per place. [2024-11-17 07:48:58,754 INFO L140 encePairwiseOnDemand]: 186/189 looper letters, 66 selfloop transitions, 4 changer transitions 0/153 dead transitions. [2024-11-17 07:48:58,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 153 transitions, 479 flow [2024-11-17 07:48:58,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:48:58,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:48:58,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 318 transitions. [2024-11-17 07:48:58,756 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5608465608465608 [2024-11-17 07:48:58,757 INFO L175 Difference]: Start difference. First operand has 158 places, 154 transitions, 343 flow. Second operand 3 states and 318 transitions. [2024-11-17 07:48:58,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 153 transitions, 479 flow [2024-11-17 07:48:58,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 153 transitions, 469 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-17 07:48:58,761 INFO L231 Difference]: Finished difference. Result has 155 places, 153 transitions, 337 flow [2024-11-17 07:48:58,762 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=337, PETRI_PLACES=155, PETRI_TRANSITIONS=153} [2024-11-17 07:48:58,762 INFO L277 CegarLoopForPetriNet]: 150 programPoint places, 5 predicate places. [2024-11-17 07:48:58,763 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 153 transitions, 337 flow [2024-11-17 07:48:58,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:58,763 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:58,763 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:48:58,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 07:48:58,764 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-17 07:48:58,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:58,765 INFO L85 PathProgramCache]: Analyzing trace with hash -623719583, now seen corresponding path program 1 times [2024-11-17 07:48:58,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:58,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38531072] [2024-11-17 07:48:58,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:58,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:58,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:58,844 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:48:58,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:58,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38531072] [2024-11-17 07:48:58,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38531072] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:48:58,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891310738] [2024-11-17 07:48:58,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:58,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:48:58,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:48:58,848 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:48:58,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 07:48:58,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:58,959 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:48:58,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:48:58,986 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:48:58,986 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:48:59,027 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:48:59,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891310738] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:48:59,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:48:59,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 07:48:59,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608768898] [2024-11-17 07:48:59,028 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:48:59,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:48:59,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:59,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:48:59,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:48:59,045 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 189 [2024-11-17 07:48:59,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 153 transitions, 337 flow. Second operand has 10 states, 10 states have (on average 83.4) internal successors, (834), 10 states have internal predecessors, (834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:59,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:59,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 189 [2024-11-17 07:48:59,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:48:59,576 INFO L124 PetriNetUnfolderBase]: 949/3149 cut-off events. [2024-11-17 07:48:59,577 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-17 07:48:59,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4987 conditions, 3149 events. 949/3149 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 26742 event pairs, 800 based on Foata normal form. 2/2845 useless extension candidates. Maximal degree in co-relation 4941. Up to 1804 conditions per place. [2024-11-17 07:48:59,593 INFO L140 encePairwiseOnDemand]: 185/189 looper letters, 67 selfloop transitions, 7 changer transitions 0/156 dead transitions. [2024-11-17 07:48:59,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 156 transitions, 507 flow [2024-11-17 07:48:59,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:48:59,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:48:59,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 650 transitions. [2024-11-17 07:48:59,596 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.491307634164777 [2024-11-17 07:48:59,596 INFO L175 Difference]: Start difference. First operand has 155 places, 153 transitions, 337 flow. Second operand 7 states and 650 transitions. [2024-11-17 07:48:59,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 156 transitions, 507 flow [2024-11-17 07:48:59,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 156 transitions, 493 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:48:59,599 INFO L231 Difference]: Finished difference. Result has 161 places, 156 transitions, 370 flow [2024-11-17 07:48:59,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=370, PETRI_PLACES=161, PETRI_TRANSITIONS=156} [2024-11-17 07:48:59,600 INFO L277 CegarLoopForPetriNet]: 150 programPoint places, 11 predicate places. [2024-11-17 07:48:59,601 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 156 transitions, 370 flow [2024-11-17 07:48:59,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 83.4) internal successors, (834), 10 states have internal predecessors, (834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:59,602 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:48:59,602 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:48:59,620 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 07:48:59,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-17 07:48:59,803 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-17 07:48:59,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:48:59,803 INFO L85 PathProgramCache]: Analyzing trace with hash 2075115551, now seen corresponding path program 2 times [2024-11-17 07:48:59,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:48:59,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529458066] [2024-11-17 07:48:59,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:48:59,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:48:59,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:48:59,896 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:48:59,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:48:59,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529458066] [2024-11-17 07:48:59,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529458066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:48:59,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:48:59,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:48:59,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823056403] [2024-11-17 07:48:59,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:48:59,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:48:59,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:48:59,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:48:59,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:48:59,906 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 189 [2024-11-17 07:48:59,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 156 transitions, 370 flow. Second operand has 4 states, 4 states have (on average 83.0) internal successors, (332), 4 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:48:59,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:48:59,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 189 [2024-11-17 07:48:59,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:00,309 INFO L124 PetriNetUnfolderBase]: 949/2866 cut-off events. [2024-11-17 07:49:00,312 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-17 07:49:00,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4719 conditions, 2866 events. 949/2866 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 23233 event pairs, 0 based on Foata normal form. 21/2669 useless extension candidates. Maximal degree in co-relation 4668. Up to 1753 conditions per place. [2024-11-17 07:49:00,325 INFO L140 encePairwiseOnDemand]: 183/189 looper letters, 115 selfloop transitions, 3 changer transitions 0/197 dead transitions. [2024-11-17 07:49:00,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 197 transitions, 688 flow [2024-11-17 07:49:00,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:49:00,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:49:00,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 440 transitions. [2024-11-17 07:49:00,328 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.582010582010582 [2024-11-17 07:49:00,328 INFO L175 Difference]: Start difference. First operand has 161 places, 156 transitions, 370 flow. Second operand 4 states and 440 transitions. [2024-11-17 07:49:00,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 197 transitions, 688 flow [2024-11-17 07:49:00,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 197 transitions, 680 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-17 07:49:00,333 INFO L231 Difference]: Finished difference. Result has 161 places, 154 transitions, 368 flow [2024-11-17 07:49:00,333 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=368, PETRI_PLACES=161, PETRI_TRANSITIONS=154} [2024-11-17 07:49:00,334 INFO L277 CegarLoopForPetriNet]: 150 programPoint places, 11 predicate places. [2024-11-17 07:49:00,335 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 154 transitions, 368 flow [2024-11-17 07:49:00,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.0) internal successors, (332), 4 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:00,335 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:00,335 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:00,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 07:49:00,336 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-17 07:49:00,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:00,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1593988658, now seen corresponding path program 1 times [2024-11-17 07:49:00,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:00,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567163220] [2024-11-17 07:49:00,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:00,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:00,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:00,465 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:49:00,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:00,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567163220] [2024-11-17 07:49:00,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567163220] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:00,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364377956] [2024-11-17 07:49:00,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:00,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:00,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:00,471 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:00,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 07:49:00,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:00,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 07:49:00,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:00,610 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:49:00,612 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:49:00,711 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:49:00,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364377956] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:49:00,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:49:00,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-17 07:49:00,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694547316] [2024-11-17 07:49:00,712 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:49:00,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 07:49:00,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:00,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 07:49:00,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-17 07:49:00,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 189 [2024-11-17 07:49:00,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 154 transitions, 368 flow. Second operand has 18 states, 18 states have (on average 83.27777777777777) internal successors, (1499), 18 states have internal predecessors, (1499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:00,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:00,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 189 [2024-11-17 07:49:00,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:01,285 INFO L124 PetriNetUnfolderBase]: 946/3035 cut-off events. [2024-11-17 07:49:01,286 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2024-11-17 07:49:01,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4900 conditions, 3035 events. 946/3035 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 25240 event pairs, 800 based on Foata normal form. 4/2746 useless extension candidates. Maximal degree in co-relation 4803. Up to 1769 conditions per place. [2024-11-17 07:49:01,305 INFO L140 encePairwiseOnDemand]: 185/189 looper letters, 67 selfloop transitions, 15 changer transitions 0/162 dead transitions. [2024-11-17 07:49:01,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 162 transitions, 596 flow [2024-11-17 07:49:01,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-17 07:49:01,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-17 07:49:01,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1316 transitions. [2024-11-17 07:49:01,310 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4641975308641975 [2024-11-17 07:49:01,310 INFO L175 Difference]: Start difference. First operand has 161 places, 154 transitions, 368 flow. Second operand 15 states and 1316 transitions. [2024-11-17 07:49:01,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 162 transitions, 596 flow [2024-11-17 07:49:01,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 162 transitions, 590 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:49:01,314 INFO L231 Difference]: Finished difference. Result has 176 places, 162 transitions, 475 flow [2024-11-17 07:49:01,314 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=475, PETRI_PLACES=176, PETRI_TRANSITIONS=162} [2024-11-17 07:49:01,315 INFO L277 CegarLoopForPetriNet]: 150 programPoint places, 26 predicate places. [2024-11-17 07:49:01,315 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 162 transitions, 475 flow [2024-11-17 07:49:01,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 83.27777777777777) internal successors, (1499), 18 states have internal predecessors, (1499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:01,316 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:01,316 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:01,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-17 07:49:01,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:01,521 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-17 07:49:01,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:01,521 INFO L85 PathProgramCache]: Analyzing trace with hash 2108463946, now seen corresponding path program 2 times [2024-11-17 07:49:01,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:01,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510604159] [2024-11-17 07:49:01,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:01,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:01,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:01,842 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:49:01,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:01,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510604159] [2024-11-17 07:49:01,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510604159] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:01,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457572838] [2024-11-17 07:49:01,844 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:49:01,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:01,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:01,846 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:01,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 07:49:01,955 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 07:49:01,956 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:49:01,958 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-17 07:49:01,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:02,035 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:49:02,037 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:49:02,237 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 07:49:02,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457572838] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:49:02,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:49:02,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-17 07:49:02,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338776343] [2024-11-17 07:49:02,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:49:02,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-17 07:49:02,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:02,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-17 07:49:02,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-17 07:49:02,266 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 189 [2024-11-17 07:49:02,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 162 transitions, 475 flow. Second operand has 23 states, 23 states have (on average 83.26086956521739) internal successors, (1915), 23 states have internal predecessors, (1915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:02,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:02,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 189 [2024-11-17 07:49:02,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:02,906 INFO L124 PetriNetUnfolderBase]: 946/3047 cut-off events. [2024-11-17 07:49:02,906 INFO L125 PetriNetUnfolderBase]: For 353/353 co-relation queries the response was YES. [2024-11-17 07:49:02,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4950 conditions, 3047 events. 946/3047 cut-off events. For 353/353 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 25278 event pairs, 800 based on Foata normal form. 3/2757 useless extension candidates. Maximal degree in co-relation 4784. Up to 1769 conditions per place. [2024-11-17 07:49:02,924 INFO L140 encePairwiseOnDemand]: 185/189 looper letters, 67 selfloop transitions, 21 changer transitions 0/168 dead transitions. [2024-11-17 07:49:02,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 168 transitions, 717 flow [2024-11-17 07:49:02,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-17 07:49:02,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-17 07:49:02,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1813 transitions. [2024-11-17 07:49:02,929 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4567901234567901 [2024-11-17 07:49:02,929 INFO L175 Difference]: Start difference. First operand has 176 places, 162 transitions, 475 flow. Second operand 21 states and 1813 transitions. [2024-11-17 07:49:02,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 168 transitions, 717 flow [2024-11-17 07:49:02,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 168 transitions, 699 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-17 07:49:02,934 INFO L231 Difference]: Finished difference. Result has 195 places, 168 transitions, 580 flow [2024-11-17 07:49:02,935 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=189, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=580, PETRI_PLACES=195, PETRI_TRANSITIONS=168} [2024-11-17 07:49:02,935 INFO L277 CegarLoopForPetriNet]: 150 programPoint places, 45 predicate places. [2024-11-17 07:49:02,935 INFO L471 AbstractCegarLoop]: Abstraction has has 195 places, 168 transitions, 580 flow [2024-11-17 07:49:02,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 83.26086956521739) internal successors, (1915), 23 states have internal predecessors, (1915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:02,937 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:02,937 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:02,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-17 07:49:03,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:03,138 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-17 07:49:03,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:03,138 INFO L85 PathProgramCache]: Analyzing trace with hash 798118311, now seen corresponding path program 3 times [2024-11-17 07:49:03,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:03,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406129910] [2024-11-17 07:49:03,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:03,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:03,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:49:03,184 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-17 07:49:03,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 07:49:03,247 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-17 07:49:03,248 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-17 07:49:03,249 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 29 remaining) [2024-11-17 07:49:03,251 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 29 remaining) [2024-11-17 07:49:03,254 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 29 remaining) [2024-11-17 07:49:03,254 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 29 remaining) [2024-11-17 07:49:03,254 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 29 remaining) [2024-11-17 07:49:03,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 29 remaining) [2024-11-17 07:49:03,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 29 remaining) [2024-11-17 07:49:03,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 29 remaining) [2024-11-17 07:49:03,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 29 remaining) [2024-11-17 07:49:03,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 29 remaining) [2024-11-17 07:49:03,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 29 remaining) [2024-11-17 07:49:03,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 29 remaining) [2024-11-17 07:49:03,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 29 remaining) [2024-11-17 07:49:03,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 29 remaining) [2024-11-17 07:49:03,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 29 remaining) [2024-11-17 07:49:03,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 29 remaining) [2024-11-17 07:49:03,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 29 remaining) [2024-11-17 07:49:03,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 29 remaining) [2024-11-17 07:49:03,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 29 remaining) [2024-11-17 07:49:03,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 29 remaining) [2024-11-17 07:49:03,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 29 remaining) [2024-11-17 07:49:03,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 29 remaining) [2024-11-17 07:49:03,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 29 remaining) [2024-11-17 07:49:03,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 29 remaining) [2024-11-17 07:49:03,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 29 remaining) [2024-11-17 07:49:03,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 29 remaining) [2024-11-17 07:49:03,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 29 remaining) [2024-11-17 07:49:03,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 29 remaining) [2024-11-17 07:49:03,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 29 remaining) [2024-11-17 07:49:03,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 07:49:03,258 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2024-11-17 07:49:03,261 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-17 07:49:03,261 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-17 07:49:03,299 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-17 07:49:03,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 196 places, 247 transitions, 510 flow [2024-11-17 07:49:03,349 INFO L124 PetriNetUnfolderBase]: 110/489 cut-off events. [2024-11-17 07:49:03,349 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-17 07:49:03,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 501 conditions, 489 events. 110/489 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2691 event pairs, 0 based on Foata normal form. 0/321 useless extension candidates. Maximal degree in co-relation 301. Up to 12 conditions per place. [2024-11-17 07:49:03,354 INFO L82 GeneralOperation]: Start removeDead. Operand has 196 places, 247 transitions, 510 flow [2024-11-17 07:49:03,359 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 196 places, 247 transitions, 510 flow [2024-11-17 07:49:03,360 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:49:03,361 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@56f4aec6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:49:03,361 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2024-11-17 07:49:03,363 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:49:03,363 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:49:03,363 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:49:03,364 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:03,364 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:49:03,364 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-17 07:49:03,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:03,365 INFO L85 PathProgramCache]: Analyzing trace with hash 34707052, now seen corresponding path program 1 times [2024-11-17 07:49:03,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:03,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965196455] [2024-11-17 07:49:03,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:03,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:03,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:03,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:03,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:03,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965196455] [2024-11-17 07:49:03,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965196455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:03,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:03,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:49:03,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216762629] [2024-11-17 07:49:03,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:03,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:49:03,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:03,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:49:03,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:49:03,412 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 247 [2024-11-17 07:49:03,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 247 transitions, 510 flow. Second operand has 4 states, 4 states have (on average 106.75) internal successors, (427), 4 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:03,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:03,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 247 [2024-11-17 07:49:03,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:10,585 INFO L124 PetriNetUnfolderBase]: 39869/89742 cut-off events. [2024-11-17 07:49:10,585 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-17 07:49:10,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147858 conditions, 89742 events. 39869/89742 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 2599. Compared 1082187 event pairs, 34920 based on Foata normal form. 28186/109161 useless extension candidates. Maximal degree in co-relation 109796. Up to 58002 conditions per place. [2024-11-17 07:49:11,446 INFO L140 encePairwiseOnDemand]: 195/247 looper letters, 94 selfloop transitions, 3 changer transitions 0/203 dead transitions. [2024-11-17 07:49:11,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 203 transitions, 616 flow [2024-11-17 07:49:11,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:49:11,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:49:11,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 571 transitions. [2024-11-17 07:49:11,450 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5779352226720648 [2024-11-17 07:49:11,450 INFO L175 Difference]: Start difference. First operand has 196 places, 247 transitions, 510 flow. Second operand 4 states and 571 transitions. [2024-11-17 07:49:11,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 203 transitions, 616 flow [2024-11-17 07:49:11,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 203 transitions, 616 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:49:11,456 INFO L231 Difference]: Finished difference. Result has 201 places, 203 transitions, 442 flow [2024-11-17 07:49:11,456 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=442, PETRI_PLACES=201, PETRI_TRANSITIONS=203} [2024-11-17 07:49:11,457 INFO L277 CegarLoopForPetriNet]: 196 programPoint places, 5 predicate places. [2024-11-17 07:49:11,457 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 203 transitions, 442 flow [2024-11-17 07:49:11,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 106.75) internal successors, (427), 4 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:11,458 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:11,458 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-17 07:49:11,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-17 07:49:11,462 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-17 07:49:11,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:11,463 INFO L85 PathProgramCache]: Analyzing trace with hash -616431827, now seen corresponding path program 1 times [2024-11-17 07:49:11,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:11,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145345248] [2024-11-17 07:49:11,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:11,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:11,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:11,545 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:11,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:11,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145345248] [2024-11-17 07:49:11,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145345248] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:11,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031391163] [2024-11-17 07:49:11,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:11,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:11,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:11,549 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:11,550 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 07:49:11,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:11,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:49:11,643 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:11,676 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:11,677 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:49:11,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031391163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:11,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:49:11,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:49:11,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767341153] [2024-11-17 07:49:11,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:11,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:49:11,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:11,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:49:11,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:49:11,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 247 [2024-11-17 07:49:11,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 203 transitions, 442 flow. Second operand has 6 states, 6 states have (on average 106.83333333333333) internal successors, (641), 6 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:11,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:11,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 247 [2024-11-17 07:49:11,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:18,202 INFO L124 PetriNetUnfolderBase]: 39869/89741 cut-off events. [2024-11-17 07:49:18,202 INFO L125 PetriNetUnfolderBase]: For 147/147 co-relation queries the response was YES. [2024-11-17 07:49:18,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147868 conditions, 89741 events. 39869/89741 cut-off events. For 147/147 co-relation queries the response was YES. Maximal size of possible extension queue 2599. Compared 1082145 event pairs, 34920 based on Foata normal form. 1/80975 useless extension candidates. Maximal degree in co-relation 147848. Up to 57996 conditions per place. [2024-11-17 07:49:18,877 INFO L140 encePairwiseOnDemand]: 242/247 looper letters, 90 selfloop transitions, 6 changer transitions 0/202 dead transitions. [2024-11-17 07:49:18,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 202 transitions, 630 flow [2024-11-17 07:49:18,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:49:18,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:49:18,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 733 transitions. [2024-11-17 07:49:18,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49460188933873145 [2024-11-17 07:49:18,880 INFO L175 Difference]: Start difference. First operand has 201 places, 203 transitions, 442 flow. Second operand 6 states and 733 transitions. [2024-11-17 07:49:18,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 202 transitions, 630 flow [2024-11-17 07:49:18,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 202 transitions, 628 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:49:18,886 INFO L231 Difference]: Finished difference. Result has 204 places, 202 transitions, 448 flow [2024-11-17 07:49:18,887 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=448, PETRI_PLACES=204, PETRI_TRANSITIONS=202} [2024-11-17 07:49:18,887 INFO L277 CegarLoopForPetriNet]: 196 programPoint places, 8 predicate places. [2024-11-17 07:49:18,887 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 202 transitions, 448 flow [2024-11-17 07:49:18,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 106.83333333333333) internal successors, (641), 6 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:18,888 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:18,888 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:49:18,901 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-17 07:49:19,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-17 07:49:19,092 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-17 07:49:19,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:19,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1929516376, now seen corresponding path program 1 times [2024-11-17 07:49:19,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:19,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409178477] [2024-11-17 07:49:19,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:19,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:19,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:19,196 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:49:19,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:19,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409178477] [2024-11-17 07:49:19,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409178477] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:19,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:19,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:49:19,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581486313] [2024-11-17 07:49:19,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:19,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:49:19,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:19,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:49:19,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:49:19,209 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 247 [2024-11-17 07:49:19,210 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 202 transitions, 448 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:19,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:19,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 247 [2024-11-17 07:49:19,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:25,372 INFO L124 PetriNetUnfolderBase]: 39869/89740 cut-off events. [2024-11-17 07:49:25,373 INFO L125 PetriNetUnfolderBase]: For 158/158 co-relation queries the response was YES. [2024-11-17 07:49:25,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147869 conditions, 89740 events. 39869/89740 cut-off events. For 158/158 co-relation queries the response was YES. Maximal size of possible extension queue 2597. Compared 1082187 event pairs, 34920 based on Foata normal form. 1/80976 useless extension candidates. Maximal degree in co-relation 147843. Up to 57999 conditions per place. [2024-11-17 07:49:25,860 INFO L140 encePairwiseOnDemand]: 244/247 looper letters, 90 selfloop transitions, 4 changer transitions 0/201 dead transitions. [2024-11-17 07:49:25,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 201 transitions, 632 flow [2024-11-17 07:49:25,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:49:25,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:49:25,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 414 transitions. [2024-11-17 07:49:25,862 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5587044534412956 [2024-11-17 07:49:25,862 INFO L175 Difference]: Start difference. First operand has 204 places, 202 transitions, 448 flow. Second operand 3 states and 414 transitions. [2024-11-17 07:49:25,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 201 transitions, 632 flow [2024-11-17 07:49:25,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 201 transitions, 622 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-17 07:49:25,866 INFO L231 Difference]: Finished difference. Result has 201 places, 201 transitions, 442 flow [2024-11-17 07:49:25,866 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=442, PETRI_PLACES=201, PETRI_TRANSITIONS=201} [2024-11-17 07:49:25,867 INFO L277 CegarLoopForPetriNet]: 196 programPoint places, 5 predicate places. [2024-11-17 07:49:25,867 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 201 transitions, 442 flow [2024-11-17 07:49:25,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:25,868 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:25,868 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:25,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-17 07:49:25,868 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-17 07:49:25,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:25,869 INFO L85 PathProgramCache]: Analyzing trace with hash -920627888, now seen corresponding path program 1 times [2024-11-17 07:49:25,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:25,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525669219] [2024-11-17 07:49:25,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:25,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:25,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:25,934 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:25,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:25,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525669219] [2024-11-17 07:49:25,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525669219] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:49:25,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173241330] [2024-11-17 07:49:25,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:25,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:25,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:49:25,941 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:49:25,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 07:49:26,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:26,060 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:49:26,061 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:49:26,084 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:26,088 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:49:26,119 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:49:26,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173241330] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:49:26,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:49:26,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-17 07:49:26,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581830110] [2024-11-17 07:49:26,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:49:26,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:49:26,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:26,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:49:26,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:49:26,135 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 247 [2024-11-17 07:49:26,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 201 transitions, 442 flow. Second operand has 10 states, 10 states have (on average 107.4) internal successors, (1074), 10 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:26,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:26,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 247 [2024-11-17 07:49:26,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:49:32,896 INFO L124 PetriNetUnfolderBase]: 39869/89746 cut-off events. [2024-11-17 07:49:32,896 INFO L125 PetriNetUnfolderBase]: For 174/174 co-relation queries the response was YES. [2024-11-17 07:49:33,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147885 conditions, 89746 events. 39869/89746 cut-off events. For 174/174 co-relation queries the response was YES. Maximal size of possible extension queue 2597. Compared 1082534 event pairs, 34920 based on Foata normal form. 2/80983 useless extension candidates. Maximal degree in co-relation 147838. Up to 57998 conditions per place. [2024-11-17 07:49:33,337 INFO L140 encePairwiseOnDemand]: 243/247 looper letters, 91 selfloop transitions, 7 changer transitions 0/204 dead transitions. [2024-11-17 07:49:33,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 204 transitions, 660 flow [2024-11-17 07:49:33,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:49:33,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:49:33,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 842 transitions. [2024-11-17 07:49:33,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4869866975130133 [2024-11-17 07:49:33,339 INFO L175 Difference]: Start difference. First operand has 201 places, 201 transitions, 442 flow. Second operand 7 states and 842 transitions. [2024-11-17 07:49:33,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 204 transitions, 660 flow [2024-11-17 07:49:33,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 204 transitions, 646 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:49:33,343 INFO L231 Difference]: Finished difference. Result has 207 places, 204 transitions, 475 flow [2024-11-17 07:49:33,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=475, PETRI_PLACES=207, PETRI_TRANSITIONS=204} [2024-11-17 07:49:33,344 INFO L277 CegarLoopForPetriNet]: 196 programPoint places, 11 predicate places. [2024-11-17 07:49:33,344 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 204 transitions, 475 flow [2024-11-17 07:49:33,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 107.4) internal successors, (1074), 10 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:33,345 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:49:33,345 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:49:33,359 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-17 07:49:33,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:49:33,546 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-17 07:49:33,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:49:33,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1043385998, now seen corresponding path program 2 times [2024-11-17 07:49:33,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:49:33,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10936859] [2024-11-17 07:49:33,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:49:33,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:49:33,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:49:33,605 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-17 07:49:33,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:49:33,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10936859] [2024-11-17 07:49:33,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10936859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:49:33,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:49:33,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:49:33,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542102872] [2024-11-17 07:49:33,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:49:33,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:49:33,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:49:33,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:49:33,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:49:33,614 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 247 [2024-11-17 07:49:33,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 204 transitions, 475 flow. Second operand has 4 states, 4 states have (on average 107.0) internal successors, (428), 4 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:49:33,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:49:33,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 247 [2024-11-17 07:49:33,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand