./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 3061b6dc 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.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 14:00:21,581 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:00:21,654 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 14:00:21,661 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:00:21,662 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:00:21,687 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:00:21,687 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:00:21,688 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:00:21,688 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:00:21,689 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:00:21,689 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 14:00:21,689 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 14:00:21,690 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:00:21,690 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:00:21,690 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:00:21,690 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:00:21,691 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 14:00:21,691 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:00:21,691 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:00:21,692 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:00:21,692 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:00:21,696 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 14:00:21,697 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 14:00:21,697 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 14:00:21,697 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:00:21,697 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 14:00:21,697 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:00:21,698 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:00:21,698 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:00:21,698 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:00:21,698 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:00:21,699 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:00:21,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 14:00:21,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 14:00:21,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:00:21,699 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:00:21,700 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 14:00:21,700 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 14:00:21,701 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:00:21,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 14:00:21,701 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 14:00:21,702 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 14:00:21,702 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 14:00:21,702 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 14:00:21,702 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-19 14:00:21,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:00:22,022 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:00:22,025 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:00:22,026 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:00:22,027 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:00:22,028 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-19 14:00:23,449 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:00:23,735 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:00:23,736 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2024-11-19 14:00:23,757 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d92d482c/db04de93cb2843809d946967b027aecc/FLAG024e9985c [2024-11-19 14:00:24,047 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d92d482c/db04de93cb2843809d946967b027aecc [2024-11-19 14:00:24,050 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:00:24,051 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:00:24,052 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:00:24,052 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:00:24,059 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:00:24,060 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,061 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8ceffc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24, skipping insertion in model container [2024-11-19 14:00:24,061 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,116 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:00:24,625 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:00:24,672 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:00:24,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:00:24,802 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:00:24,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24 WrapperNode [2024-11-19 14:00:24,803 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:00:24,804 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:00:24,804 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:00:24,804 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:00:24,811 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,839 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,877 INFO L138 Inliner]: procedures = 272, calls = 110, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 372 [2024-11-19 14:00:24,877 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:00:24,878 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:00:24,878 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:00:24,878 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:00:24,891 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,891 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,897 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,918 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-19 14:00:24,919 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,919 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,930 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,940 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,947 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,948 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,952 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:00:24,953 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:00:24,953 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:00:24,957 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:00:24,958 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (1/1) ... [2024-11-19 14:00:24,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:00:24,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:25,003 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-19 14:00:25,005 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-19 14:00:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 14:00:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 14:00:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 14:00:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 14:00:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 14:00:25,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 14:00:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 14:00:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 14:00:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 14:00:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 14:00:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 14:00:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 14:00:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:00:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-19 14:00:25,052 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-19 14:00:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:00:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 14:00:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 14:00:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 14:00:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:00:25,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:00:25,055 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 14:00:25,204 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:00:25,205 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:00:25,658 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 14:00:25,659 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:00:26,169 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:00:26,169 INFO L316 CfgBuilder]: Removed 35 assume(true) statements. [2024-11-19 14:00:26,170 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:00:26 BoogieIcfgContainer [2024-11-19 14:00:26,170 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:00:26,172 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 14:00:26,173 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 14:00:26,176 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 14:00:26,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:00:24" (1/3) ... [2024-11-19 14:00:26,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a2f08cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:00:26, skipping insertion in model container [2024-11-19 14:00:26,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:24" (2/3) ... [2024-11-19 14:00:26,178 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a2f08cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:00:26, skipping insertion in model container [2024-11-19 14:00:26,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:00:26" (3/3) ... [2024-11-19 14:00:26,180 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_72-funloop_hard_racing.i [2024-11-19 14:00:26,196 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 14:00:26,197 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-19 14:00:26,197 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 14:00:26,259 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-19 14:00:26,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 132 places, 166 transitions, 339 flow [2024-11-19 14:00:26,379 INFO L124 PetriNetUnfolderBase]: 60/262 cut-off events. [2024-11-19 14:00:26,380 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 14:00:26,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 262 events. 60/262 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1294 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 151. Up to 8 conditions per place. [2024-11-19 14:00:26,389 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 166 transitions, 339 flow [2024-11-19 14:00:26,396 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 132 places, 165 transitions, 337 flow [2024-11-19 14:00:26,410 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:00:26,418 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;@24b217c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:00:26,421 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-11-19 14:00:26,426 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:00:26,426 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-19 14:00:26,426 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:00:26,426 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:26,427 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 14:00:26,428 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-19 14:00:26,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:26,434 INFO L85 PathProgramCache]: Analyzing trace with hash 945102, now seen corresponding path program 1 times [2024-11-19 14:00:26,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:26,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700763952] [2024-11-19 14:00:26,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:26,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:26,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:26,841 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-19 14:00:26,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:26,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700763952] [2024-11-19 14:00:26,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700763952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:26,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:26,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:00:26,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421378706] [2024-11-19 14:00:26,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:26,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:00:26,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:26,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:00:26,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:00:26,902 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 166 [2024-11-19 14:00:26,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 165 transitions, 337 flow. Second operand has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 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-19 14:00:26,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:26,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 166 [2024-11-19 14:00:26,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:27,525 INFO L124 PetriNetUnfolderBase]: 971/3020 cut-off events. [2024-11-19 14:00:27,526 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 14:00:27,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4877 conditions, 3020 events. 971/3020 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 24618 event pairs, 820 based on Foata normal form. 535/3140 useless extension candidates. Maximal degree in co-relation 4727. Up to 1850 conditions per place. [2024-11-19 14:00:27,551 INFO L140 encePairwiseOnDemand]: 130/166 looper letters, 70 selfloop transitions, 3 changer transitions 0/137 dead transitions. [2024-11-19 14:00:27,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 137 transitions, 427 flow [2024-11-19 14:00:27,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:00:27,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:00:27,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 362 transitions. [2024-11-19 14:00:27,564 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5451807228915663 [2024-11-19 14:00:27,565 INFO L175 Difference]: Start difference. First operand has 132 places, 165 transitions, 337 flow. Second operand 4 states and 362 transitions. [2024-11-19 14:00:27,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 137 transitions, 427 flow [2024-11-19 14:00:27,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 137 transitions, 427 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:00:27,573 INFO L231 Difference]: Finished difference. Result has 137 places, 137 transitions, 301 flow [2024-11-19 14:00:27,575 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=301, PETRI_PLACES=137, PETRI_TRANSITIONS=137} [2024-11-19 14:00:27,580 INFO L277 CegarLoopForPetriNet]: 132 programPoint places, 5 predicate places. [2024-11-19 14:00:27,580 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 137 transitions, 301 flow [2024-11-19 14:00:27,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 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-19 14:00:27,581 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:27,581 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 14:00:27,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 14:00:27,581 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-19 14:00:27,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:27,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1908195227, now seen corresponding path program 1 times [2024-11-19 14:00:27,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:27,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796687674] [2024-11-19 14:00:27,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:27,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:27,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:27,741 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-19 14:00:27,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:27,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796687674] [2024-11-19 14:00:27,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796687674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:27,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284476496] [2024-11-19 14:00:27,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:27,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:27,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:27,745 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-19 14:00:27,747 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-19 14:00:27,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:27,882 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:00:27,887 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:27,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:27,933 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:00:27,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284476496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:27,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:00:27,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 14:00:27,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745693537] [2024-11-19 14:00:27,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:27,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:00:27,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:27,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:00:27,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:00:27,965 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 166 [2024-11-19 14:00:27,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 137 transitions, 301 flow. Second operand has 6 states, 6 states have (on average 64.83333333333333) internal successors, (389), 6 states have internal predecessors, (389), 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-19 14:00:27,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:27,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 166 [2024-11-19 14:00:27,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:28,469 INFO L124 PetriNetUnfolderBase]: 971/3019 cut-off events. [2024-11-19 14:00:28,470 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 14:00:28,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4887 conditions, 3019 events. 971/3019 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 24617 event pairs, 820 based on Foata normal form. 1/2605 useless extension candidates. Maximal degree in co-relation 4869. Up to 1845 conditions per place. [2024-11-19 14:00:28,489 INFO L140 encePairwiseOnDemand]: 161/166 looper letters, 66 selfloop transitions, 6 changer transitions 0/136 dead transitions. [2024-11-19 14:00:28,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 136 transitions, 441 flow [2024-11-19 14:00:28,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:00:28,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:00:28,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 457 transitions. [2024-11-19 14:00:28,493 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45883534136546184 [2024-11-19 14:00:28,494 INFO L175 Difference]: Start difference. First operand has 137 places, 137 transitions, 301 flow. Second operand 6 states and 457 transitions. [2024-11-19 14:00:28,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 136 transitions, 441 flow [2024-11-19 14:00:28,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 136 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:00:28,503 INFO L231 Difference]: Finished difference. Result has 140 places, 136 transitions, 307 flow [2024-11-19 14:00:28,506 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=307, PETRI_PLACES=140, PETRI_TRANSITIONS=136} [2024-11-19 14:00:28,507 INFO L277 CegarLoopForPetriNet]: 132 programPoint places, 8 predicate places. [2024-11-19 14:00:28,507 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 136 transitions, 307 flow [2024-11-19 14:00:28,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 64.83333333333333) internal successors, (389), 6 states have internal predecessors, (389), 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-19 14:00:28,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:28,508 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-19 14:00:28,527 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-19 14:00:28,708 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-19 14:00:28,709 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-19 14:00:28,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:28,710 INFO L85 PathProgramCache]: Analyzing trace with hash 975491157, now seen corresponding path program 1 times [2024-11-19 14:00:28,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:28,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167138732] [2024-11-19 14:00:28,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:28,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:28,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:28,764 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:00:28,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:28,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167138732] [2024-11-19 14:00:28,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167138732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:28,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:28,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:00:28,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109189442] [2024-11-19 14:00:28,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:28,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:00:28,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:28,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:00:28,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:00:28,774 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 166 [2024-11-19 14:00:28,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 136 transitions, 307 flow. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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-19 14:00:28,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:28,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 166 [2024-11-19 14:00:28,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:29,108 INFO L124 PetriNetUnfolderBase]: 971/3018 cut-off events. [2024-11-19 14:00:29,109 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-19 14:00:29,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4889 conditions, 3018 events. 971/3018 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 24572 event pairs, 820 based on Foata normal form. 1/2605 useless extension candidates. Maximal degree in co-relation 4865. Up to 1848 conditions per place. [2024-11-19 14:00:29,122 INFO L140 encePairwiseOnDemand]: 163/166 looper letters, 67 selfloop transitions, 4 changer transitions 0/135 dead transitions. [2024-11-19 14:00:29,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 135 transitions, 445 flow [2024-11-19 14:00:29,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:00:29,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:00:29,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 262 transitions. [2024-11-19 14:00:29,124 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5261044176706827 [2024-11-19 14:00:29,124 INFO L175 Difference]: Start difference. First operand has 140 places, 136 transitions, 307 flow. Second operand 3 states and 262 transitions. [2024-11-19 14:00:29,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 135 transitions, 445 flow [2024-11-19 14:00:29,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 135 transitions, 423 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-19 14:00:29,130 INFO L231 Difference]: Finished difference. Result has 135 places, 135 transitions, 289 flow [2024-11-19 14:00:29,130 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=289, PETRI_PLACES=135, PETRI_TRANSITIONS=135} [2024-11-19 14:00:29,131 INFO L277 CegarLoopForPetriNet]: 132 programPoint places, 3 predicate places. [2024-11-19 14:00:29,132 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 135 transitions, 289 flow [2024-11-19 14:00:29,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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-19 14:00:29,132 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:29,132 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:29,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 14:00:29,133 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-19 14:00:29,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:29,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1141375690, now seen corresponding path program 1 times [2024-11-19 14:00:29,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:29,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864529814] [2024-11-19 14:00:29,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:29,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:29,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:29,222 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:29,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:29,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864529814] [2024-11-19 14:00:29,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864529814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:29,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461806788] [2024-11-19 14:00:29,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:29,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:29,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:29,226 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-19 14:00:29,228 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-19 14:00:29,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:29,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:00:29,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:29,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:29,339 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:00:29,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:29,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461806788] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:00:29,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:00:29,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-19 14:00:29,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010262232] [2024-11-19 14:00:29,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:00:29,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 14:00:29,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:29,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 14:00:29,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 14:00:29,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 166 [2024-11-19 14:00:29,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 135 transitions, 289 flow. Second operand has 10 states, 10 states have (on average 65.3) internal successors, (653), 10 states have internal predecessors, (653), 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-19 14:00:29,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:29,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 166 [2024-11-19 14:00:29,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:29,885 INFO L124 PetriNetUnfolderBase]: 971/3022 cut-off events. [2024-11-19 14:00:29,885 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-19 14:00:29,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4892 conditions, 3022 events. 971/3022 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 24604 event pairs, 820 based on Foata normal form. 2/2611 useless extension candidates. Maximal degree in co-relation 4858. Up to 1846 conditions per place. [2024-11-19 14:00:29,914 INFO L140 encePairwiseOnDemand]: 162/166 looper letters, 67 selfloop transitions, 7 changer transitions 0/138 dead transitions. [2024-11-19 14:00:29,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 138 transitions, 452 flow [2024-11-19 14:00:29,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 14:00:29,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 14:00:29,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 524 transitions. [2024-11-19 14:00:29,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4509466437177281 [2024-11-19 14:00:29,916 INFO L175 Difference]: Start difference. First operand has 135 places, 135 transitions, 289 flow. Second operand 7 states and 524 transitions. [2024-11-19 14:00:29,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 138 transitions, 452 flow [2024-11-19 14:00:29,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 138 transitions, 438 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:00:29,921 INFO L231 Difference]: Finished difference. Result has 141 places, 138 transitions, 315 flow [2024-11-19 14:00:29,921 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=315, PETRI_PLACES=141, PETRI_TRANSITIONS=138} [2024-11-19 14:00:29,923 INFO L277 CegarLoopForPetriNet]: 132 programPoint places, 9 predicate places. [2024-11-19 14:00:29,924 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 138 transitions, 315 flow [2024-11-19 14:00:29,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 65.3) internal successors, (653), 10 states have internal predecessors, (653), 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-19 14:00:29,925 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:29,925 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:29,943 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-19 14:00:30,126 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-19 14:00:30,127 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-19 14:00:30,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:30,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1298542442, now seen corresponding path program 2 times [2024-11-19 14:00:30,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:30,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352425500] [2024-11-19 14:00:30,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:00:30,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:30,145 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:00:30,145 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:00:30,202 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 14:00:30,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:30,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352425500] [2024-11-19 14:00:30,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352425500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:30,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:30,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:00:30,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538359500] [2024-11-19 14:00:30,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:30,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:00:30,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:30,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:00:30,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:00:30,212 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 166 [2024-11-19 14:00:30,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 138 transitions, 315 flow. Second operand has 4 states, 4 states have (on average 65.0) internal successors, (260), 4 states have internal predecessors, (260), 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-19 14:00:30,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:30,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 166 [2024-11-19 14:00:30,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:30,578 INFO L124 PetriNetUnfolderBase]: 949/2623 cut-off events. [2024-11-19 14:00:30,578 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-19 14:00:30,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4466 conditions, 2623 events. 949/2623 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 20300 event pairs, 0 based on Foata normal form. 21/2339 useless extension candidates. Maximal degree in co-relation 4427. Up to 1753 conditions per place. [2024-11-19 14:00:30,594 INFO L140 encePairwiseOnDemand]: 160/166 looper letters, 115 selfloop transitions, 3 changer transitions 0/179 dead transitions. [2024-11-19 14:00:30,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 179 transitions, 633 flow [2024-11-19 14:00:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:00:30,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:00:30,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 368 transitions. [2024-11-19 14:00:30,597 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5542168674698795 [2024-11-19 14:00:30,597 INFO L175 Difference]: Start difference. First operand has 141 places, 138 transitions, 315 flow. Second operand 4 states and 368 transitions. [2024-11-19 14:00:30,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 179 transitions, 633 flow [2024-11-19 14:00:30,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 179 transitions, 629 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:00:30,603 INFO L231 Difference]: Finished difference. Result has 141 places, 136 transitions, 317 flow [2024-11-19 14:00:30,603 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=317, PETRI_PLACES=141, PETRI_TRANSITIONS=136} [2024-11-19 14:00:30,605 INFO L277 CegarLoopForPetriNet]: 132 programPoint places, 9 predicate places. [2024-11-19 14:00:30,605 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 136 transitions, 317 flow [2024-11-19 14:00:30,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.0) internal successors, (260), 4 states have internal predecessors, (260), 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-19 14:00:30,606 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:30,606 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:30,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 14:00:30,606 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-19 14:00:30,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:30,607 INFO L85 PathProgramCache]: Analyzing trace with hash 108466708, now seen corresponding path program 1 times [2024-11-19 14:00:30,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:30,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469456322] [2024-11-19 14:00:30,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:30,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:30,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:30,765 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:30,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:30,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469456322] [2024-11-19 14:00:30,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469456322] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:30,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29867020] [2024-11-19 14:00:30,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:30,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:30,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:30,768 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-19 14:00:30,770 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-19 14:00:30,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:30,875 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 14:00:30,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:30,909 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:30,909 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:00:31,004 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:31,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29867020] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:00:31,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:00:31,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-19 14:00:31,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778242545] [2024-11-19 14:00:31,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:00:31,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 14:00:31,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:31,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 14:00:31,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-19 14:00:31,025 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 166 [2024-11-19 14:00:31,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 136 transitions, 317 flow. Second operand has 18 states, 18 states have (on average 65.22222222222223) internal successors, (1174), 18 states have internal predecessors, (1174), 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-19 14:00:31,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:31,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 166 [2024-11-19 14:00:31,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:31,640 INFO L124 PetriNetUnfolderBase]: 968/2905 cut-off events. [2024-11-19 14:00:31,640 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-19 14:00:31,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4815 conditions, 2905 events. 968/2905 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 23119 event pairs, 820 based on Foata normal form. 4/2539 useless extension candidates. Maximal degree in co-relation 4740. Up to 1810 conditions per place. [2024-11-19 14:00:31,655 INFO L140 encePairwiseOnDemand]: 162/166 looper letters, 67 selfloop transitions, 15 changer transitions 0/144 dead transitions. [2024-11-19 14:00:31,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 144 transitions, 529 flow [2024-11-19 14:00:31,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 14:00:31,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 14:00:31,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1046 transitions. [2024-11-19 14:00:31,659 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42008032128514056 [2024-11-19 14:00:31,659 INFO L175 Difference]: Start difference. First operand has 141 places, 136 transitions, 317 flow. Second operand 15 states and 1046 transitions. [2024-11-19 14:00:31,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 144 transitions, 529 flow [2024-11-19 14:00:31,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 144 transitions, 523 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:00:31,663 INFO L231 Difference]: Finished difference. Result has 156 places, 144 transitions, 408 flow [2024-11-19 14:00:31,663 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=408, PETRI_PLACES=156, PETRI_TRANSITIONS=144} [2024-11-19 14:00:31,664 INFO L277 CegarLoopForPetriNet]: 132 programPoint places, 24 predicate places. [2024-11-19 14:00:31,664 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 144 transitions, 408 flow [2024-11-19 14:00:31,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 65.22222222222223) internal successors, (1174), 18 states have internal predecessors, (1174), 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-19 14:00:31,665 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:31,665 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:31,686 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-19 14:00:31,869 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-19 14:00:31,870 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-19 14:00:31,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:31,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1348475092, now seen corresponding path program 2 times [2024-11-19 14:00:31,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:31,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914961517] [2024-11-19 14:00:31,871 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:00:31,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:31,904 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:00:31,905 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:00:32,187 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:32,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:32,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914961517] [2024-11-19 14:00:32,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914961517] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:32,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001931278] [2024-11-19 14:00:32,189 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:00:32,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:32,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:32,191 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-19 14:00:32,192 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-19 14:00:32,297 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:00:32,297 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:00:32,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 14:00:32,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:32,362 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:32,363 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:00:32,560 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:32,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001931278] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:00:32,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:00:32,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-19 14:00:32,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468613937] [2024-11-19 14:00:32,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:00:32,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-19 14:00:32,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:32,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-19 14:00:32,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-19 14:00:32,590 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 166 [2024-11-19 14:00:32,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 144 transitions, 408 flow. Second operand has 23 states, 23 states have (on average 65.21739130434783) internal successors, (1500), 23 states have internal predecessors, (1500), 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-19 14:00:32,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:32,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 166 [2024-11-19 14:00:32,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:33,200 INFO L124 PetriNetUnfolderBase]: 968/2938 cut-off events. [2024-11-19 14:00:33,201 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-19 14:00:33,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4878 conditions, 2938 events. 968/2938 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 23392 event pairs, 820 based on Foata normal form. 3/2566 useless extension candidates. Maximal degree in co-relation 4743. Up to 1808 conditions per place. [2024-11-19 14:00:33,223 INFO L140 encePairwiseOnDemand]: 162/166 looper letters, 67 selfloop transitions, 21 changer transitions 0/150 dead transitions. [2024-11-19 14:00:33,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 150 transitions, 638 flow [2024-11-19 14:00:33,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-19 14:00:33,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-19 14:00:33,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1435 transitions. [2024-11-19 14:00:33,231 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41164658634538154 [2024-11-19 14:00:33,231 INFO L175 Difference]: Start difference. First operand has 156 places, 144 transitions, 408 flow. Second operand 21 states and 1435 transitions. [2024-11-19 14:00:33,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 150 transitions, 638 flow [2024-11-19 14:00:33,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 150 transitions, 628 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-19 14:00:33,235 INFO L231 Difference]: Finished difference. Result has 175 places, 150 transitions, 509 flow [2024-11-19 14:00:33,236 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=509, PETRI_PLACES=175, PETRI_TRANSITIONS=150} [2024-11-19 14:00:33,236 INFO L277 CegarLoopForPetriNet]: 132 programPoint places, 43 predicate places. [2024-11-19 14:00:33,237 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 150 transitions, 509 flow [2024-11-19 14:00:33,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 65.21739130434783) internal successors, (1500), 23 states have internal predecessors, (1500), 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-19 14:00:33,238 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:33,238 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:33,259 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-19 14:00:33,442 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-19 14:00:33,443 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2024-11-19 14:00:33,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:33,443 INFO L85 PathProgramCache]: Analyzing trace with hash -505648515, now seen corresponding path program 3 times [2024-11-19 14:00:33,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:33,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756295314] [2024-11-19 14:00:33,443 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 14:00:33,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:33,514 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-19 14:00:33,515 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-19 14:00:33,515 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 14:00:33,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:00:33,571 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 14:00:33,572 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 14:00:33,573 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 29 remaining) [2024-11-19 14:00:33,575 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 29 remaining) [2024-11-19 14:00:33,576 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 29 remaining) [2024-11-19 14:00:33,576 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 29 remaining) [2024-11-19 14:00:33,576 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 29 remaining) [2024-11-19 14:00:33,576 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 29 remaining) [2024-11-19 14:00:33,577 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 29 remaining) [2024-11-19 14:00:33,577 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 29 remaining) [2024-11-19 14:00:33,577 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 29 remaining) [2024-11-19 14:00:33,577 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 29 remaining) [2024-11-19 14:00:33,577 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 29 remaining) [2024-11-19 14:00:33,578 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 29 remaining) [2024-11-19 14:00:33,578 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 29 remaining) [2024-11-19 14:00:33,578 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 29 remaining) [2024-11-19 14:00:33,578 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 29 remaining) [2024-11-19 14:00:33,578 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 29 remaining) [2024-11-19 14:00:33,579 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 29 remaining) [2024-11-19 14:00:33,579 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 29 remaining) [2024-11-19 14:00:33,579 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 29 remaining) [2024-11-19 14:00:33,579 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 29 remaining) [2024-11-19 14:00:33,579 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 29 remaining) [2024-11-19 14:00:33,579 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 29 remaining) [2024-11-19 14:00:33,580 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 29 remaining) [2024-11-19 14:00:33,580 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 29 remaining) [2024-11-19 14:00:33,580 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 29 remaining) [2024-11-19 14:00:33,580 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 29 remaining) [2024-11-19 14:00:33,580 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 29 remaining) [2024-11-19 14:00:33,580 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 29 remaining) [2024-11-19 14:00:33,581 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 29 remaining) [2024-11-19 14:00:33,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 14:00:33,581 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2024-11-19 14:00:33,583 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 14:00:33,584 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-19 14:00:33,615 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 14:00:33,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 173 places, 218 transitions, 452 flow [2024-11-19 14:00:33,656 INFO L124 PetriNetUnfolderBase]: 97/429 cut-off events. [2024-11-19 14:00:33,657 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-19 14:00:33,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 441 conditions, 429 events. 97/429 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2400 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 264. Up to 12 conditions per place. [2024-11-19 14:00:33,662 INFO L82 GeneralOperation]: Start removeDead. Operand has 173 places, 218 transitions, 452 flow [2024-11-19 14:00:33,666 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 173 places, 218 transitions, 452 flow [2024-11-19 14:00:33,667 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:00:33,668 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;@24b217c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:00:33,668 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2024-11-19 14:00:33,674 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:00:33,674 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-19 14:00:33,674 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:00:33,676 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:33,676 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 14:00:33,676 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-19 14:00:33,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:33,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1161576, now seen corresponding path program 1 times [2024-11-19 14:00:33,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:33,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560897503] [2024-11-19 14:00:33,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:33,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:33,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:33,719 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-19 14:00:33,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:33,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560897503] [2024-11-19 14:00:33,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560897503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:33,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:33,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:00:33,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478673701] [2024-11-19 14:00:33,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:33,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:00:33,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:33,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:00:33,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:00:33,726 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 218 [2024-11-19 14:00:33,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 218 transitions, 452 flow. Second operand has 4 states, 4 states have (on average 83.75) internal successors, (335), 4 states have internal predecessors, (335), 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-19 14:00:33,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:33,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 218 [2024-11-19 14:00:33,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:40,780 INFO L124 PetriNetUnfolderBase]: 40815/88548 cut-off events. [2024-11-19 14:00:40,781 INFO L125 PetriNetUnfolderBase]: For 139/139 co-relation queries the response was YES. [2024-11-19 14:00:40,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148123 conditions, 88548 events. 40815/88548 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 2483. Compared 1023249 event pairs, 35780 based on Foata normal form. 17425/94055 useless extension candidates. Maximal degree in co-relation 110414. Up to 59461 conditions per place. [2024-11-19 14:00:41,317 INFO L140 encePairwiseOnDemand]: 172/218 looper letters, 94 selfloop transitions, 3 changer transitions 0/180 dead transitions. [2024-11-19 14:00:41,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 180 transitions, 570 flow [2024-11-19 14:00:41,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:00:41,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:00:41,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 472 transitions. [2024-11-19 14:00:41,319 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5412844036697247 [2024-11-19 14:00:41,319 INFO L175 Difference]: Start difference. First operand has 173 places, 218 transitions, 452 flow. Second operand 4 states and 472 transitions. [2024-11-19 14:00:41,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 180 transitions, 570 flow [2024-11-19 14:00:41,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 180 transitions, 570 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:00:41,324 INFO L231 Difference]: Finished difference. Result has 178 places, 180 transitions, 396 flow [2024-11-19 14:00:41,324 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=396, PETRI_PLACES=178, PETRI_TRANSITIONS=180} [2024-11-19 14:00:41,325 INFO L277 CegarLoopForPetriNet]: 173 programPoint places, 5 predicate places. [2024-11-19 14:00:41,325 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 180 transitions, 396 flow [2024-11-19 14:00:41,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.75) internal successors, (335), 4 states have internal predecessors, (335), 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-19 14:00:41,325 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:41,326 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 14:00:41,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 14:00:41,326 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-19 14:00:41,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:41,326 INFO L85 PathProgramCache]: Analyzing trace with hash 246030885, now seen corresponding path program 1 times [2024-11-19 14:00:41,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:41,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216927725] [2024-11-19 14:00:41,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:41,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:41,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:41,392 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-19 14:00:41,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:41,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216927725] [2024-11-19 14:00:41,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216927725] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:41,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538109868] [2024-11-19 14:00:41,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:41,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:41,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:41,396 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-19 14:00:41,399 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-19 14:00:41,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:41,494 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:00:41,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:41,521 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:41,521 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:00:41,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538109868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:41,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:00:41,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 14:00:41,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996517175] [2024-11-19 14:00:41,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:41,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:00:41,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:41,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:00:41,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:00:41,534 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 218 [2024-11-19 14:00:41,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 180 transitions, 396 flow. Second operand has 6 states, 6 states have (on average 83.83333333333333) internal successors, (503), 6 states have internal predecessors, (503), 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-19 14:00:41,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:41,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 218 [2024-11-19 14:00:41,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:47,753 INFO L124 PetriNetUnfolderBase]: 40815/88547 cut-off events. [2024-11-19 14:00:47,754 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-19 14:00:47,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148133 conditions, 88547 events. 40815/88547 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 2483. Compared 1023339 event pairs, 35780 based on Foata normal form. 1/76630 useless extension candidates. Maximal degree in co-relation 148114. Up to 59456 conditions per place. [2024-11-19 14:00:48,277 INFO L140 encePairwiseOnDemand]: 213/218 looper letters, 90 selfloop transitions, 6 changer transitions 0/179 dead transitions. [2024-11-19 14:00:48,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 179 transitions, 584 flow [2024-11-19 14:00:48,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:00:48,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:00:48,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 595 transitions. [2024-11-19 14:00:48,281 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45489296636085624 [2024-11-19 14:00:48,281 INFO L175 Difference]: Start difference. First operand has 178 places, 180 transitions, 396 flow. Second operand 6 states and 595 transitions. [2024-11-19 14:00:48,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 179 transitions, 584 flow [2024-11-19 14:00:48,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 179 transitions, 582 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:00:48,286 INFO L231 Difference]: Finished difference. Result has 181 places, 179 transitions, 402 flow [2024-11-19 14:00:48,286 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=402, PETRI_PLACES=181, PETRI_TRANSITIONS=179} [2024-11-19 14:00:48,287 INFO L277 CegarLoopForPetriNet]: 173 programPoint places, 8 predicate places. [2024-11-19 14:00:48,287 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 179 transitions, 402 flow [2024-11-19 14:00:48,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 83.83333333333333) internal successors, (503), 6 states have internal predecessors, (503), 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-19 14:00:48,288 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:48,288 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-19 14:00:48,304 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 14:00:48,488 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-19 14:00:48,489 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-19 14:00:48,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:48,489 INFO L85 PathProgramCache]: Analyzing trace with hash -962975889, now seen corresponding path program 1 times [2024-11-19 14:00:48,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:48,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116646550] [2024-11-19 14:00:48,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:48,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:48,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:48,537 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:00:48,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:48,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116646550] [2024-11-19 14:00:48,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116646550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:48,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:48,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:00:48,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447561686] [2024-11-19 14:00:48,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:48,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:00:48,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:48,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:00:48,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:00:48,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 218 [2024-11-19 14:00:48,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 179 transitions, 402 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-19 14:00:48,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:48,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 218 [2024-11-19 14:00:48,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:54,127 INFO L124 PetriNetUnfolderBase]: 40815/88546 cut-off events. [2024-11-19 14:00:54,127 INFO L125 PetriNetUnfolderBase]: For 146/146 co-relation queries the response was YES. [2024-11-19 14:00:54,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148135 conditions, 88546 events. 40815/88546 cut-off events. For 146/146 co-relation queries the response was YES. Maximal size of possible extension queue 2479. Compared 1023303 event pairs, 35780 based on Foata normal form. 1/76630 useless extension candidates. Maximal degree in co-relation 148110. Up to 59459 conditions per place. [2024-11-19 14:00:54,657 INFO L140 encePairwiseOnDemand]: 215/218 looper letters, 91 selfloop transitions, 4 changer transitions 0/178 dead transitions. [2024-11-19 14:00:54,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 178 transitions, 588 flow [2024-11-19 14:00:54,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:00:54,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:00:54,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 343 transitions. [2024-11-19 14:00:54,658 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5244648318042814 [2024-11-19 14:00:54,659 INFO L175 Difference]: Start difference. First operand has 181 places, 179 transitions, 402 flow. Second operand 3 states and 343 transitions. [2024-11-19 14:00:54,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 178 transitions, 588 flow [2024-11-19 14:00:54,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 178 transitions, 566 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-19 14:00:54,663 INFO L231 Difference]: Finished difference. Result has 176 places, 178 transitions, 384 flow [2024-11-19 14:00:54,663 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=384, PETRI_PLACES=176, PETRI_TRANSITIONS=178} [2024-11-19 14:00:54,664 INFO L277 CegarLoopForPetriNet]: 173 programPoint places, 3 predicate places. [2024-11-19 14:00:54,664 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 178 transitions, 384 flow [2024-11-19 14:00:54,664 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-19 14:00:54,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:54,665 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:54,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 14:00:54,665 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-19 14:00:54,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:54,666 INFO L85 PathProgramCache]: Analyzing trace with hash -2004561322, now seen corresponding path program 1 times [2024-11-19 14:00:54,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:54,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203774900] [2024-11-19 14:00:54,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:54,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:54,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:54,763 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:54,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:54,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203774900] [2024-11-19 14:00:54,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203774900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:54,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645511214] [2024-11-19 14:00:54,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:54,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:54,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:54,769 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-19 14:00:54,771 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-19 14:00:54,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:54,877 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:00:54,878 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:54,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:54,900 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:00:54,933 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:54,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645511214] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:00:54,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:00:54,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-19 14:00:54,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339769757] [2024-11-19 14:00:54,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:00:54,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 14:00:54,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:54,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 14:00:54,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 14:00:54,952 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 218 [2024-11-19 14:00:54,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 178 transitions, 384 flow. Second operand has 10 states, 10 states have (on average 84.3) internal successors, (843), 10 states have internal predecessors, (843), 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-19 14:00:54,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:54,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 218 [2024-11-19 14:00:54,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:01:00,789 INFO L124 PetriNetUnfolderBase]: 40815/88550 cut-off events. [2024-11-19 14:01:00,789 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-11-19 14:01:00,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148138 conditions, 88550 events. 40815/88550 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 2479. Compared 1023205 event pairs, 35780 based on Foata normal form. 2/76636 useless extension candidates. Maximal degree in co-relation 148103. Up to 59457 conditions per place. [2024-11-19 14:01:01,211 INFO L140 encePairwiseOnDemand]: 214/218 looper letters, 91 selfloop transitions, 7 changer transitions 0/181 dead transitions. [2024-11-19 14:01:01,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 181 transitions, 595 flow [2024-11-19 14:01:01,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 14:01:01,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 14:01:01,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 681 transitions. [2024-11-19 14:01:01,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44626474442988207 [2024-11-19 14:01:01,214 INFO L175 Difference]: Start difference. First operand has 176 places, 178 transitions, 384 flow. Second operand 7 states and 681 transitions. [2024-11-19 14:01:01,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 181 transitions, 595 flow [2024-11-19 14:01:01,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 181 transitions, 581 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:01:01,221 INFO L231 Difference]: Finished difference. Result has 182 places, 181 transitions, 410 flow [2024-11-19 14:01:01,221 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=410, PETRI_PLACES=182, PETRI_TRANSITIONS=181} [2024-11-19 14:01:01,223 INFO L277 CegarLoopForPetriNet]: 173 programPoint places, 9 predicate places. [2024-11-19 14:01:01,223 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 181 transitions, 410 flow [2024-11-19 14:01:01,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 84.3) internal successors, (843), 10 states have internal predecessors, (843), 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-19 14:01:01,223 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:01:01,224 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-19 14:01:01,242 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-19 14:01:01,424 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-19 14:01:01,425 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-19 14:01:01,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:01:01,426 INFO L85 PathProgramCache]: Analyzing trace with hash -406973130, now seen corresponding path program 2 times [2024-11-19 14:01:01,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:01:01,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894825992] [2024-11-19 14:01:01,426 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:01:01,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:01:01,441 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:01:01,441 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:01:01,482 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 14:01:01,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:01:01,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894825992] [2024-11-19 14:01:01,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894825992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:01:01,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:01:01,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:01:01,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369491495] [2024-11-19 14:01:01,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:01:01,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:01:01,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:01:01,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:01:01,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:01:01,492 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 218 [2024-11-19 14:01:01,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 181 transitions, 410 flow. Second operand has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 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-19 14:01:01,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:01:01,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 218 [2024-11-19 14:01:01,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:01:07,517 INFO L124 PetriNetUnfolderBase]: 43605/94478 cut-off events. [2024-11-19 14:01:07,518 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2024-11-19 14:01:07,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158178 conditions, 94478 events. 43605/94478 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 2583. Compared 1100385 event pairs, 24476 based on Foata normal form. 21/81962 useless extension candidates. Maximal degree in co-relation 158138. Up to 63503 conditions per place. [2024-11-19 14:01:08,017 INFO L140 encePairwiseOnDemand]: 212/218 looper letters, 143 selfloop transitions, 3 changer transitions 0/226 dead transitions. [2024-11-19 14:01:08,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 226 transitions, 792 flow [2024-11-19 14:01:08,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:01:08,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:01:08,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 472 transitions. [2024-11-19 14:01:08,019 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5412844036697247 [2024-11-19 14:01:08,019 INFO L175 Difference]: Start difference. First operand has 182 places, 181 transitions, 410 flow. Second operand 4 states and 472 transitions. [2024-11-19 14:01:08,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 226 transitions, 792 flow [2024-11-19 14:01:08,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 226 transitions, 788 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:01:08,023 INFO L231 Difference]: Finished difference. Result has 185 places, 183 transitions, 430 flow [2024-11-19 14:01:08,024 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=430, PETRI_PLACES=185, PETRI_TRANSITIONS=183} [2024-11-19 14:01:08,024 INFO L277 CegarLoopForPetriNet]: 173 programPoint places, 12 predicate places. [2024-11-19 14:01:08,025 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 183 transitions, 430 flow [2024-11-19 14:01:08,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 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-19 14:01:08,025 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:01:08,025 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:01:08,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 14:01:08,026 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2024-11-19 14:01:08,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:01:08,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1219599840, now seen corresponding path program 1 times [2024-11-19 14:01:08,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:01:08,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721286755] [2024-11-19 14:01:08,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:01:08,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:01:08,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:01:08,170 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:01:08,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:01:08,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721286755] [2024-11-19 14:01:08,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721286755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:01:08,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712456869] [2024-11-19 14:01:08,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:01:08,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:01:08,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:01:08,173 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:01:08,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 14:01:08,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:01:08,280 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 14:01:08,281 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:01:08,313 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:01:08,313 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:01:08,401 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:01:08,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712456869] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:01:08,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:01:08,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-19 14:01:08,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288128125] [2024-11-19 14:01:08,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:01:08,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 14:01:08,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:01:08,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 14:01:08,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-19 14:01:08,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 218 [2024-11-19 14:01:08,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 183 transitions, 430 flow. Second operand has 18 states, 18 states have (on average 84.27777777777777) internal successors, (1517), 18 states have internal predecessors, (1517), 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-19 14:01:08,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:01:08,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 218 [2024-11-19 14:01:08,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand