./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 023d838f 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_74-tricky_address1_racefree.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 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 22:19:32,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 22:19:32,338 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-10 22:19:32,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 22:19:32,346 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 22:19:32,375 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 22:19:32,376 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 22:19:32,377 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 22:19:32,377 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 22:19:32,378 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 22:19:32,379 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 22:19:32,380 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 22:19:32,380 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 22:19:32,381 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 22:19:32,381 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 22:19:32,381 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 22:19:32,382 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 22:19:32,382 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 22:19:32,382 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 22:19:32,383 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 22:19:32,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 22:19:32,383 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 22:19:32,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 22:19:32,384 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 22:19:32,384 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 22:19:32,385 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-10 22:19:32,385 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 22:19:32,388 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 22:19:32,388 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 22:19:32,388 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 22:19:32,389 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 22:19:32,389 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 22:19:32,390 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 22:19:32,390 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 22:19:32,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:19:32,391 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 22:19:32,391 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 22:19:32,391 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 22:19:32,391 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 22:19:32,391 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 22:19:32,392 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 22:19:32,392 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 22:19:32,392 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 22:19:32,392 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 22:19:32,392 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 -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2024-11-10 22:19:32,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 22:19:32,668 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 22:19:32,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 22:19:32,678 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 22:19:32,679 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 22:19:32,680 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-10 22:19:34,060 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 22:19:34,328 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 22:19:34,329 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-10 22:19:34,347 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/655271638/a9850e6b3dfa4dd4be9cbe9f2930c314/FLAG02f036ee3 [2024-11-10 22:19:34,639 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/655271638/a9850e6b3dfa4dd4be9cbe9f2930c314 [2024-11-10 22:19:34,641 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 22:19:34,643 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 22:19:34,645 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 22:19:34,645 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 22:19:34,652 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 22:19:34,655 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:19:34" (1/1) ... [2024-11-10 22:19:34,656 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@381baa18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:34, skipping insertion in model container [2024-11-10 22:19:34,656 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:19:34" (1/1) ... [2024-11-10 22:19:34,712 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 22:19:35,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:19:35,273 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 22:19:35,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:19:35,424 INFO L204 MainTranslator]: Completed translation [2024-11-10 22:19:35,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35 WrapperNode [2024-11-10 22:19:35,428 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 22:19:35,429 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 22:19:35,429 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 22:19:35,430 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 22:19:35,441 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,485 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,535 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 277 [2024-11-10 22:19:35,539 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 22:19:35,540 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 22:19:35,540 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 22:19:35,540 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 22:19:35,550 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,559 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,588 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 2, 70]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 0, 60]. The 5 writes are split as follows [0, 0, 1, 4]. [2024-11-10 22:19:35,589 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,601 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,606 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,608 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,609 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,616 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 22:19:35,621 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 22:19:35,621 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 22:19:35,621 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 22:19:35,622 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (1/1) ... [2024-11-10 22:19:35,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:19:35,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:35,663 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-10 22:19:35,666 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-10 22:19:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 22:19:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 22:19:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 22:19:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 22:19:35,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 22:19:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-10 22:19:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-10 22:19:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 22:19:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 22:19:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-10 22:19:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-10 22:19:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 22:19:35,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 22:19:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-10 22:19:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-10 22:19:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 22:19:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 22:19:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-10 22:19:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-10 22:19:35,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 22:19:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 22:19:35,722 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 22:19:35,890 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 22:19:35,892 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 22:19:36,187 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L953: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-10 22:19:36,187 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L953-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2024-11-10 22:19:36,275 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 22:19:36,276 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 22:19:36,709 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 22:19:36,710 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 22:19:36,711 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:19:36 BoogieIcfgContainer [2024-11-10 22:19:36,711 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 22:19:36,713 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 22:19:36,713 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 22:19:36,717 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 22:19:36,717 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:19:34" (1/3) ... [2024-11-10 22:19:36,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d8f66d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:19:36, skipping insertion in model container [2024-11-10 22:19:36,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:19:35" (2/3) ... [2024-11-10 22:19:36,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d8f66d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:19:36, skipping insertion in model container [2024-11-10 22:19:36,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:19:36" (3/3) ... [2024-11-10 22:19:36,719 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-11-10 22:19:36,738 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 22:19:36,738 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-11-10 22:19:36,738 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 22:19:36,796 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-10 22:19:36,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 126 transitions, 259 flow [2024-11-10 22:19:36,903 INFO L124 PetriNetUnfolderBase]: 40/182 cut-off events. [2024-11-10 22:19:36,903 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 22:19:36,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 182 events. 40/182 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 712 event pairs, 0 based on Foata normal form. 0/121 useless extension candidates. Maximal degree in co-relation 108. Up to 8 conditions per place. [2024-11-10 22:19:36,909 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 126 transitions, 259 flow [2024-11-10 22:19:36,913 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 125 transitions, 257 flow [2024-11-10 22:19:36,922 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:19:36,929 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;@2e276d6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:19:36,929 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-10 22:19:36,935 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:19:36,935 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-10 22:19:36,935 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:19:36,938 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:36,939 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 22:19:36,940 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-10 22:19:36,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:36,945 INFO L85 PathProgramCache]: Analyzing trace with hash 21188275, now seen corresponding path program 1 times [2024-11-10 22:19:36,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:36,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726647128] [2024-11-10 22:19:36,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:36,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:37,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:37,353 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-10 22:19:37,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:37,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726647128] [2024-11-10 22:19:37,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726647128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:37,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:37,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:19:37,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637215965] [2024-11-10 22:19:37,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:37,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:19:37,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:37,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:19:37,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:19:37,417 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 126 [2024-11-10 22:19:37,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 125 transitions, 257 flow. Second operand has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-10 22:19:37,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:37,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 126 [2024-11-10 22:19:37,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:37,775 INFO L124 PetriNetUnfolderBase]: 421/1428 cut-off events. [2024-11-10 22:19:37,775 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 22:19:37,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2279 conditions, 1428 events. 421/1428 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 10029 event pairs, 378 based on Foata normal form. 427/1726 useless extension candidates. Maximal degree in co-relation 2178. Up to 844 conditions per place. [2024-11-10 22:19:37,794 INFO L140 encePairwiseOnDemand]: 97/126 looper letters, 47 selfloop transitions, 3 changer transitions 0/104 dead transitions. [2024-11-10 22:19:37,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 104 transitions, 315 flow [2024-11-10 22:19:37,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:19:37,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:19:37,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 293 transitions. [2024-11-10 22:19:37,810 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5813492063492064 [2024-11-10 22:19:37,812 INFO L175 Difference]: Start difference. First operand has 102 places, 125 transitions, 257 flow. Second operand 4 states and 293 transitions. [2024-11-10 22:19:37,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 104 transitions, 315 flow [2024-11-10 22:19:37,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 104 transitions, 315 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 22:19:37,822 INFO L231 Difference]: Finished difference. Result has 107 places, 104 transitions, 235 flow [2024-11-10 22:19:37,824 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=235, PETRI_PLACES=107, PETRI_TRANSITIONS=104} [2024-11-10 22:19:37,827 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 5 predicate places. [2024-11-10 22:19:37,829 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 104 transitions, 235 flow [2024-11-10 22:19:37,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 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-10 22:19:37,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:37,830 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-10 22:19:37,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 22:19:37,831 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-10 22:19:37,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:37,831 INFO L85 PathProgramCache]: Analyzing trace with hash -35189933, now seen corresponding path program 1 times [2024-11-10 22:19:37,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:37,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355771576] [2024-11-10 22:19:37,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:37,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:37,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:37,992 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:19:37,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:37,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355771576] [2024-11-10 22:19:37,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355771576] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:37,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499930302] [2024-11-10 22:19:37,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:37,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:37,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:37,997 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-10 22:19:37,998 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-10 22:19:38,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:38,098 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:19:38,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:38,163 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:19:38,164 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:19:38,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499930302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:38,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:19:38,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-10 22:19:38,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028625683] [2024-11-10 22:19:38,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:38,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 22:19:38,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:38,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 22:19:38,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-10 22:19:38,182 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 126 [2024-11-10 22:19:38,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 104 transitions, 235 flow. Second operand has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 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-10 22:19:38,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:38,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 126 [2024-11-10 22:19:38,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:38,478 INFO L124 PetriNetUnfolderBase]: 421/1427 cut-off events. [2024-11-10 22:19:38,479 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-10 22:19:38,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2289 conditions, 1427 events. 421/1427 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 10024 event pairs, 378 based on Foata normal form. 1/1299 useless extension candidates. Maximal degree in co-relation 2270. Up to 838 conditions per place. [2024-11-10 22:19:38,489 INFO L140 encePairwiseOnDemand]: 121/126 looper letters, 43 selfloop transitions, 6 changer transitions 0/103 dead transitions. [2024-11-10 22:19:38,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 103 transitions, 329 flow [2024-11-10 22:19:38,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 22:19:38,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 22:19:38,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 374 transitions. [2024-11-10 22:19:38,493 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4947089947089947 [2024-11-10 22:19:38,493 INFO L175 Difference]: Start difference. First operand has 107 places, 104 transitions, 235 flow. Second operand 6 states and 374 transitions. [2024-11-10 22:19:38,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 103 transitions, 329 flow [2024-11-10 22:19:38,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 103 transitions, 327 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:19:38,498 INFO L231 Difference]: Finished difference. Result has 110 places, 103 transitions, 241 flow [2024-11-10 22:19:38,499 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=241, PETRI_PLACES=110, PETRI_TRANSITIONS=103} [2024-11-10 22:19:38,500 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 8 predicate places. [2024-11-10 22:19:38,500 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 103 transitions, 241 flow [2024-11-10 22:19:38,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 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-10 22:19:38,504 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:38,504 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-10 22:19:38,522 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-10 22:19:38,704 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-10 22:19:38,705 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-10 22:19:38,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:38,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1090887310, now seen corresponding path program 1 times [2024-11-10 22:19:38,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:38,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527735930] [2024-11-10 22:19:38,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:38,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:38,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:38,779 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 22:19:38,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:38,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527735930] [2024-11-10 22:19:38,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527735930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:38,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:38,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:19:38,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994960253] [2024-11-10 22:19:38,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:38,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 22:19:38,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:38,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 22:19:38,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 22:19:38,787 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 126 [2024-11-10 22:19:38,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 103 transitions, 241 flow. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 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-10 22:19:38,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:38,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 126 [2024-11-10 22:19:38,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:38,995 INFO L124 PetriNetUnfolderBase]: 421/1426 cut-off events. [2024-11-10 22:19:38,995 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-10 22:19:38,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2290 conditions, 1426 events. 421/1426 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 10011 event pairs, 378 based on Foata normal form. 1/1300 useless extension candidates. Maximal degree in co-relation 2265. Up to 841 conditions per place. [2024-11-10 22:19:39,004 INFO L140 encePairwiseOnDemand]: 123/126 looper letters, 43 selfloop transitions, 4 changer transitions 0/102 dead transitions. [2024-11-10 22:19:39,004 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 102 transitions, 331 flow [2024-11-10 22:19:39,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 22:19:39,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 22:19:39,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 211 transitions. [2024-11-10 22:19:39,007 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5582010582010583 [2024-11-10 22:19:39,007 INFO L175 Difference]: Start difference. First operand has 110 places, 103 transitions, 241 flow. Second operand 3 states and 211 transitions. [2024-11-10 22:19:39,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 102 transitions, 331 flow [2024-11-10 22:19:39,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 102 transitions, 321 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-10 22:19:39,013 INFO L231 Difference]: Finished difference. Result has 107 places, 102 transitions, 235 flow [2024-11-10 22:19:39,013 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=235, PETRI_PLACES=107, PETRI_TRANSITIONS=102} [2024-11-10 22:19:39,014 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 5 predicate places. [2024-11-10 22:19:39,014 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 102 transitions, 235 flow [2024-11-10 22:19:39,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 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-10 22:19:39,014 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:39,014 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:39,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 22:19:39,015 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-10 22:19:39,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:39,016 INFO L85 PathProgramCache]: Analyzing trace with hash 2083055313, now seen corresponding path program 1 times [2024-11-10 22:19:39,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:39,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353238451] [2024-11-10 22:19:39,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:39,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:39,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:39,116 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-10 22:19:39,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:39,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353238451] [2024-11-10 22:19:39,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353238451] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:39,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008321429] [2024-11-10 22:19:39,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:39,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:39,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:39,120 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-10 22:19:39,122 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-10 22:19:39,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:39,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 22:19:39,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:39,255 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-10 22:19:39,255 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:19:39,296 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-10 22:19:39,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008321429] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:19:39,297 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:19:39,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-10 22:19:39,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881866176] [2024-11-10 22:19:39,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:19:39,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 22:19:39,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:39,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 22:19:39,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 22:19:39,315 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 126 [2024-11-10 22:19:39,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 102 transitions, 235 flow. Second operand has 10 states, 10 states have (on average 55.4) internal successors, (554), 10 states have internal predecessors, (554), 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-10 22:19:39,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:39,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 126 [2024-11-10 22:19:39,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:39,608 INFO L124 PetriNetUnfolderBase]: 421/1432 cut-off events. [2024-11-10 22:19:39,609 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-10 22:19:39,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2306 conditions, 1432 events. 421/1432 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 10012 event pairs, 378 based on Foata normal form. 2/1307 useless extension candidates. Maximal degree in co-relation 2260. Up to 840 conditions per place. [2024-11-10 22:19:39,616 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 44 selfloop transitions, 7 changer transitions 0/105 dead transitions. [2024-11-10 22:19:39,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 105 transitions, 359 flow [2024-11-10 22:19:39,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 22:19:39,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 22:19:39,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 431 transitions. [2024-11-10 22:19:39,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4886621315192744 [2024-11-10 22:19:39,619 INFO L175 Difference]: Start difference. First operand has 107 places, 102 transitions, 235 flow. Second operand 7 states and 431 transitions. [2024-11-10 22:19:39,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 105 transitions, 359 flow [2024-11-10 22:19:39,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 105 transitions, 345 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:19:39,622 INFO L231 Difference]: Finished difference. Result has 113 places, 105 transitions, 268 flow [2024-11-10 22:19:39,622 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=268, PETRI_PLACES=113, PETRI_TRANSITIONS=105} [2024-11-10 22:19:39,623 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 11 predicate places. [2024-11-10 22:19:39,623 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 105 transitions, 268 flow [2024-11-10 22:19:39,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 55.4) internal successors, (554), 10 states have internal predecessors, (554), 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-10 22:19:39,624 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:39,624 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:39,642 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-10 22:19:39,828 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-10 22:19:39,829 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-10 22:19:39,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:39,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1832180335, now seen corresponding path program 2 times [2024-11-10 22:19:39,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:39,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2217977] [2024-11-10 22:19:39,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:39,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:39,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:39,907 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-10 22:19:39,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:39,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2217977] [2024-11-10 22:19:39,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2217977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:39,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:39,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:19:39,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695975108] [2024-11-10 22:19:39,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:39,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:19:39,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:39,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:19:39,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:19:39,917 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 126 [2024-11-10 22:19:39,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 105 transitions, 268 flow. Second operand has 4 states, 4 states have (on average 54.0) internal successors, (216), 4 states have internal predecessors, (216), 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-10 22:19:39,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:39,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 126 [2024-11-10 22:19:39,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:40,157 INFO L124 PetriNetUnfolderBase]: 454/1408 cut-off events. [2024-11-10 22:19:40,158 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-10 22:19:40,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2361 conditions, 1408 events. 454/1408 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 9575 event pairs, 0 based on Foata normal form. 19/1321 useless extension candidates. Maximal degree in co-relation 2310. Up to 861 conditions per place. [2024-11-10 22:19:40,166 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 87 selfloop transitions, 3 changer transitions 0/140 dead transitions. [2024-11-10 22:19:40,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 140 transitions, 518 flow [2024-11-10 22:19:40,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:19:40,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:19:40,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 296 transitions. [2024-11-10 22:19:40,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5873015873015873 [2024-11-10 22:19:40,168 INFO L175 Difference]: Start difference. First operand has 113 places, 105 transitions, 268 flow. Second operand 4 states and 296 transitions. [2024-11-10 22:19:40,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 140 transitions, 518 flow [2024-11-10 22:19:40,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 140 transitions, 510 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-10 22:19:40,175 INFO L231 Difference]: Finished difference. Result has 113 places, 103 transitions, 266 flow [2024-11-10 22:19:40,175 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=266, PETRI_PLACES=113, PETRI_TRANSITIONS=103} [2024-11-10 22:19:40,177 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 11 predicate places. [2024-11-10 22:19:40,177 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 103 transitions, 266 flow [2024-11-10 22:19:40,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.0) internal successors, (216), 4 states have internal predecessors, (216), 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-10 22:19:40,177 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:40,177 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:40,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 22:19:40,178 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-10 22:19:40,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:40,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1204699939, now seen corresponding path program 1 times [2024-11-10 22:19:40,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:40,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834057742] [2024-11-10 22:19:40,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:40,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:40,366 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:40,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:40,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834057742] [2024-11-10 22:19:40,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834057742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:40,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907362610] [2024-11-10 22:19:40,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:40,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:40,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:40,369 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-10 22:19:40,371 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-10 22:19:40,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:40,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 22:19:40,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:40,522 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:40,522 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:19:40,621 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:40,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907362610] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:19:40,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:19:40,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-10 22:19:40,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648823051] [2024-11-10 22:19:40,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:19:40,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 22:19:40,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:40,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 22:19:40,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-10 22:19:40,644 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 126 [2024-11-10 22:19:40,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 103 transitions, 266 flow. Second operand has 18 states, 18 states have (on average 55.27777777777778) internal successors, (995), 18 states have internal predecessors, (995), 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-10 22:19:40,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:40,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 126 [2024-11-10 22:19:40,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:41,009 INFO L124 PetriNetUnfolderBase]: 420/1391 cut-off events. [2024-11-10 22:19:41,009 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2024-11-10 22:19:41,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2308 conditions, 1391 events. 420/1391 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 9479 event pairs, 378 based on Foata normal form. 4/1273 useless extension candidates. Maximal degree in co-relation 2211. Up to 823 conditions per place. [2024-11-10 22:19:41,017 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 44 selfloop transitions, 15 changer transitions 0/111 dead transitions. [2024-11-10 22:19:41,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 111 transitions, 448 flow [2024-11-10 22:19:41,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 22:19:41,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 22:19:41,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 873 transitions. [2024-11-10 22:19:41,020 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46190476190476193 [2024-11-10 22:19:41,020 INFO L175 Difference]: Start difference. First operand has 113 places, 103 transitions, 266 flow. Second operand 15 states and 873 transitions. [2024-11-10 22:19:41,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 111 transitions, 448 flow [2024-11-10 22:19:41,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 111 transitions, 442 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 22:19:41,023 INFO L231 Difference]: Finished difference. Result has 128 places, 111 transitions, 373 flow [2024-11-10 22:19:41,023 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=373, PETRI_PLACES=128, PETRI_TRANSITIONS=111} [2024-11-10 22:19:41,024 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 26 predicate places. [2024-11-10 22:19:41,024 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 111 transitions, 373 flow [2024-11-10 22:19:41,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 55.27777777777778) internal successors, (995), 18 states have internal predecessors, (995), 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-10 22:19:41,025 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:41,026 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:41,045 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 22:19:41,226 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-10 22:19:41,227 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-10 22:19:41,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:41,228 INFO L85 PathProgramCache]: Analyzing trace with hash 152551587, now seen corresponding path program 2 times [2024-11-10 22:19:41,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:41,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508084624] [2024-11-10 22:19:41,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:41,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:41,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:41,555 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:41,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:41,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508084624] [2024-11-10 22:19:41,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508084624] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:41,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925057399] [2024-11-10 22:19:41,556 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 22:19:41,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:41,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:41,558 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-10 22:19:41,559 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-10 22:19:41,673 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 22:19:41,673 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:19:41,675 INFO L255 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 22:19:41,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:41,749 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:41,750 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:19:41,945 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:19:41,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925057399] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:19:41,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:19:41,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-10 22:19:41,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824977880] [2024-11-10 22:19:41,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:19:41,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-10 22:19:41,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:41,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-10 22:19:41,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-10 22:19:41,970 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 126 [2024-11-10 22:19:41,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 111 transitions, 373 flow. Second operand has 23 states, 23 states have (on average 55.26086956521739) internal successors, (1271), 23 states have internal predecessors, (1271), 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-10 22:19:41,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:41,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 126 [2024-11-10 22:19:41,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:42,444 INFO L124 PetriNetUnfolderBase]: 420/1403 cut-off events. [2024-11-10 22:19:42,444 INFO L125 PetriNetUnfolderBase]: For 353/353 co-relation queries the response was YES. [2024-11-10 22:19:42,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2360 conditions, 1403 events. 420/1403 cut-off events. For 353/353 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 9506 event pairs, 378 based on Foata normal form. 3/1285 useless extension candidates. Maximal degree in co-relation 2194. Up to 823 conditions per place. [2024-11-10 22:19:42,451 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 44 selfloop transitions, 21 changer transitions 0/117 dead transitions. [2024-11-10 22:19:42,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 117 transitions, 569 flow [2024-11-10 22:19:42,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 22:19:42,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 22:19:42,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1202 transitions. [2024-11-10 22:19:42,455 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45427059712774 [2024-11-10 22:19:42,455 INFO L175 Difference]: Start difference. First operand has 128 places, 111 transitions, 373 flow. Second operand 21 states and 1202 transitions. [2024-11-10 22:19:42,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 117 transitions, 569 flow [2024-11-10 22:19:42,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 117 transitions, 551 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-10 22:19:42,458 INFO L231 Difference]: Finished difference. Result has 147 places, 117 transitions, 478 flow [2024-11-10 22:19:42,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=478, PETRI_PLACES=147, PETRI_TRANSITIONS=117} [2024-11-10 22:19:42,459 INFO L277 CegarLoopForPetriNet]: 102 programPoint places, 45 predicate places. [2024-11-10 22:19:42,459 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 117 transitions, 478 flow [2024-11-10 22:19:42,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 55.26086956521739) internal successors, (1271), 23 states have internal predecessors, (1271), 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-10 22:19:42,460 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:42,460 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:42,479 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-10 22:19:42,661 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-10 22:19:42,661 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-10 22:19:42,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:42,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1962059459, now seen corresponding path program 3 times [2024-11-10 22:19:42,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:42,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647777972] [2024-11-10 22:19:42,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:42,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:42,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:19:42,695 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-10 22:19:42,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:19:42,764 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-10 22:19:42,765 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-10 22:19:42,766 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 19 remaining) [2024-11-10 22:19:42,768 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2024-11-10 22:19:42,769 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2024-11-10 22:19:42,769 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2024-11-10 22:19:42,771 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2024-11-10 22:19:42,771 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2024-11-10 22:19:42,771 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2024-11-10 22:19:42,771 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2024-11-10 22:19:42,772 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2024-11-10 22:19:42,772 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2024-11-10 22:19:42,772 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 19 remaining) [2024-11-10 22:19:42,772 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 19 remaining) [2024-11-10 22:19:42,772 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 19 remaining) [2024-11-10 22:19:42,772 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2024-11-10 22:19:42,772 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2024-11-10 22:19:42,772 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2024-11-10 22:19:42,772 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2024-11-10 22:19:42,772 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2024-11-10 22:19:42,773 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2024-11-10 22:19:42,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 22:19:42,773 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2024-11-10 22:19:42,777 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-10 22:19:42,778 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-10 22:19:42,807 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 22:19:42,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 175 transitions, 366 flow [2024-11-10 22:19:42,838 INFO L124 PetriNetUnfolderBase]: 67/309 cut-off events. [2024-11-10 22:19:42,838 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-10 22:19:42,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 309 events. 67/309 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1395 event pairs, 0 based on Foata normal form. 0/206 useless extension candidates. Maximal degree in co-relation 184. Up to 12 conditions per place. [2024-11-10 22:19:42,840 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 175 transitions, 366 flow [2024-11-10 22:19:42,844 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 141 places, 175 transitions, 366 flow [2024-11-10 22:19:42,846 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:19:42,846 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;@2e276d6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:19:42,846 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-10 22:19:42,848 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:19:42,848 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-10 22:19:42,848 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:19:42,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:42,848 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 22:19:42,849 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:42,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:42,849 INFO L85 PathProgramCache]: Analyzing trace with hash 26575475, now seen corresponding path program 1 times [2024-11-10 22:19:42,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:42,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398750563] [2024-11-10 22:19:42,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:42,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:42,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:42,899 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-10 22:19:42,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:42,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398750563] [2024-11-10 22:19:42,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398750563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:42,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:42,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:19:42,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138320009] [2024-11-10 22:19:42,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:42,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:19:42,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:42,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:19:42,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:19:42,906 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 175 [2024-11-10 22:19:42,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 175 transitions, 366 flow. Second operand has 4 states, 4 states have (on average 73.75) internal successors, (295), 4 states have internal predecessors, (295), 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-10 22:19:42,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:42,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 175 [2024-11-10 22:19:42,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:46,414 INFO L124 PetriNetUnfolderBase]: 16436/36886 cut-off events. [2024-11-10 22:19:46,415 INFO L125 PetriNetUnfolderBase]: For 125/125 co-relation queries the response was YES. [2024-11-10 22:19:46,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61494 conditions, 36886 events. 16436/36886 cut-off events. For 125/125 co-relation queries the response was YES. Maximal size of possible extension queue 1091. Compared 394054 event pairs, 15174 based on Foata normal form. 12362/45933 useless extension candidates. Maximal degree in co-relation 25647. Up to 24504 conditions per place. [2024-11-10 22:19:46,660 INFO L140 encePairwiseOnDemand]: 136/175 looper letters, 68 selfloop transitions, 3 changer transitions 0/144 dead transitions. [2024-11-10 22:19:46,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 144 transitions, 446 flow [2024-11-10 22:19:46,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:19:46,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:19:46,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 400 transitions. [2024-11-10 22:19:46,663 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-10 22:19:46,663 INFO L175 Difference]: Start difference. First operand has 141 places, 175 transitions, 366 flow. Second operand 4 states and 400 transitions. [2024-11-10 22:19:46,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 144 transitions, 446 flow [2024-11-10 22:19:46,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 144 transitions, 446 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 22:19:46,670 INFO L231 Difference]: Finished difference. Result has 146 places, 144 transitions, 324 flow [2024-11-10 22:19:46,671 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=324, PETRI_PLACES=146, PETRI_TRANSITIONS=144} [2024-11-10 22:19:46,671 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 5 predicate places. [2024-11-10 22:19:46,672 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 144 transitions, 324 flow [2024-11-10 22:19:46,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.75) internal successors, (295), 4 states have internal predecessors, (295), 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-10 22:19:46,673 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:46,673 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-10 22:19:46,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 22:19:46,673 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:46,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:46,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1590399699, now seen corresponding path program 1 times [2024-11-10 22:19:46,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:46,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233716266] [2024-11-10 22:19:46,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:46,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:46,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:19:46,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:46,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233716266] [2024-11-10 22:19:46,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233716266] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:46,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88106133] [2024-11-10 22:19:46,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:46,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:46,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:46,761 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-10 22:19:46,764 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-10 22:19:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:46,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:19:46,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:46,899 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:19:46,900 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:19:46,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88106133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:46,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:19:46,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-10 22:19:46,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862749401] [2024-11-10 22:19:46,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:46,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 22:19:46,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:46,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 22:19:46,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-10 22:19:47,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 175 [2024-11-10 22:19:47,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 144 transitions, 324 flow. Second operand has 6 states, 6 states have (on average 73.83333333333333) internal successors, (443), 6 states have internal predecessors, (443), 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-10 22:19:47,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:47,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 175 [2024-11-10 22:19:47,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:49,833 INFO L124 PetriNetUnfolderBase]: 16436/36885 cut-off events. [2024-11-10 22:19:49,834 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2024-11-10 22:19:49,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61504 conditions, 36885 events. 16436/36885 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 1091. Compared 394131 event pairs, 15174 based on Foata normal form. 1/33571 useless extension candidates. Maximal degree in co-relation 61484. Up to 24498 conditions per place. [2024-11-10 22:19:50,050 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 64 selfloop transitions, 6 changer transitions 0/143 dead transitions. [2024-11-10 22:19:50,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 143 transitions, 460 flow [2024-11-10 22:19:50,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 22:19:50,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 22:19:50,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 509 transitions. [2024-11-10 22:19:50,053 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4847619047619048 [2024-11-10 22:19:50,053 INFO L175 Difference]: Start difference. First operand has 146 places, 144 transitions, 324 flow. Second operand 6 states and 509 transitions. [2024-11-10 22:19:50,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 143 transitions, 460 flow [2024-11-10 22:19:50,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 143 transitions, 458 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:19:50,056 INFO L231 Difference]: Finished difference. Result has 149 places, 143 transitions, 330 flow [2024-11-10 22:19:50,057 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=330, PETRI_PLACES=149, PETRI_TRANSITIONS=143} [2024-11-10 22:19:50,057 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 8 predicate places. [2024-11-10 22:19:50,058 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 143 transitions, 330 flow [2024-11-10 22:19:50,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.83333333333333) internal successors, (443), 6 states have internal predecessors, (443), 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-10 22:19:50,058 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:50,058 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-10 22:19:50,076 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-10 22:19:50,262 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-10 22:19:50,263 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:50,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:50,264 INFO L85 PathProgramCache]: Analyzing trace with hash 2057751201, now seen corresponding path program 1 times [2024-11-10 22:19:50,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:50,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334420721] [2024-11-10 22:19:50,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:50,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:50,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:50,307 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 22:19:50,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:50,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334420721] [2024-11-10 22:19:50,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334420721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:50,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:50,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:19:50,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256334] [2024-11-10 22:19:50,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:50,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 22:19:50,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:50,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 22:19:50,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 22:19:50,316 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 175 [2024-11-10 22:19:50,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 143 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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-10 22:19:50,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:50,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 175 [2024-11-10 22:19:50,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:52,883 INFO L124 PetriNetUnfolderBase]: 16436/36884 cut-off events. [2024-11-10 22:19:52,883 INFO L125 PetriNetUnfolderBase]: For 142/142 co-relation queries the response was YES. [2024-11-10 22:19:52,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61505 conditions, 36884 events. 16436/36884 cut-off events. For 142/142 co-relation queries the response was YES. Maximal size of possible extension queue 1091. Compared 393897 event pairs, 15174 based on Foata normal form. 1/33572 useless extension candidates. Maximal degree in co-relation 61479. Up to 24501 conditions per place. [2024-11-10 22:19:53,068 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 64 selfloop transitions, 4 changer transitions 0/142 dead transitions. [2024-11-10 22:19:53,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 142 transitions, 462 flow [2024-11-10 22:19:53,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 22:19:53,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 22:19:53,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 289 transitions. [2024-11-10 22:19:53,070 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5504761904761905 [2024-11-10 22:19:53,070 INFO L175 Difference]: Start difference. First operand has 149 places, 143 transitions, 330 flow. Second operand 3 states and 289 transitions. [2024-11-10 22:19:53,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 142 transitions, 462 flow [2024-11-10 22:19:53,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 142 transitions, 452 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-10 22:19:53,074 INFO L231 Difference]: Finished difference. Result has 146 places, 142 transitions, 324 flow [2024-11-10 22:19:53,075 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=324, PETRI_PLACES=146, PETRI_TRANSITIONS=142} [2024-11-10 22:19:53,075 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 5 predicate places. [2024-11-10 22:19:53,075 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 142 transitions, 324 flow [2024-11-10 22:19:53,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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-10 22:19:53,076 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:53,076 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:53,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 22:19:53,076 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:53,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:53,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1281492143, now seen corresponding path program 1 times [2024-11-10 22:19:53,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:53,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381358372] [2024-11-10 22:19:53,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:53,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:53,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:53,179 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-10 22:19:53,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:53,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381358372] [2024-11-10 22:19:53,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381358372] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:19:53,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012490465] [2024-11-10 22:19:53,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:53,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:19:53,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:19:53,188 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-10 22:19:53,190 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-10 22:19:53,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:53,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 22:19:53,297 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:19:53,320 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-10 22:19:53,321 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:19:53,352 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-10 22:19:53,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012490465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:19:53,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:19:53,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-10 22:19:53,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111098804] [2024-11-10 22:19:53,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:19:53,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 22:19:53,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:53,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 22:19:53,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 22:19:53,361 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 175 [2024-11-10 22:19:53,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 142 transitions, 324 flow. Second operand has 10 states, 10 states have (on average 74.4) internal successors, (744), 10 states have internal predecessors, (744), 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-10 22:19:53,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:53,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 175 [2024-11-10 22:19:53,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:56,207 INFO L124 PetriNetUnfolderBase]: 16436/36890 cut-off events. [2024-11-10 22:19:56,208 INFO L125 PetriNetUnfolderBase]: For 158/158 co-relation queries the response was YES. [2024-11-10 22:19:56,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61521 conditions, 36890 events. 16436/36890 cut-off events. For 158/158 co-relation queries the response was YES. Maximal size of possible extension queue 1091. Compared 393883 event pairs, 15174 based on Foata normal form. 2/33580 useless extension candidates. Maximal degree in co-relation 61474. Up to 24500 conditions per place. [2024-11-10 22:19:56,413 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 65 selfloop transitions, 7 changer transitions 0/145 dead transitions. [2024-11-10 22:19:56,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 145 transitions, 490 flow [2024-11-10 22:19:56,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 22:19:56,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 22:19:56,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 585 transitions. [2024-11-10 22:19:56,416 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4775510204081633 [2024-11-10 22:19:56,416 INFO L175 Difference]: Start difference. First operand has 146 places, 142 transitions, 324 flow. Second operand 7 states and 585 transitions. [2024-11-10 22:19:56,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 145 transitions, 490 flow [2024-11-10 22:19:56,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 145 transitions, 476 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:19:56,420 INFO L231 Difference]: Finished difference. Result has 152 places, 145 transitions, 357 flow [2024-11-10 22:19:56,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=357, PETRI_PLACES=152, PETRI_TRANSITIONS=145} [2024-11-10 22:19:56,421 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 11 predicate places. [2024-11-10 22:19:56,421 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 145 transitions, 357 flow [2024-11-10 22:19:56,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 74.4) internal successors, (744), 10 states have internal predecessors, (744), 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-10 22:19:56,422 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:56,422 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:56,440 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-10 22:19:56,626 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-10 22:19:56,627 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:56,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:56,627 INFO L85 PathProgramCache]: Analyzing trace with hash 2027416559, now seen corresponding path program 2 times [2024-11-10 22:19:56,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:56,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131068691] [2024-11-10 22:19:56,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:56,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:19:56,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:19:56,706 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-10 22:19:56,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:19:56,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131068691] [2024-11-10 22:19:56,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131068691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:19:56,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:19:56,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:19:56,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253882451] [2024-11-10 22:19:56,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:19:56,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:19:56,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:19:56,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:19:56,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:19:56,716 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 175 [2024-11-10 22:19:56,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 145 transitions, 357 flow. Second operand has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 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-10 22:19:56,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:19:56,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 175 [2024-11-10 22:19:56,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:19:59,487 INFO L124 PetriNetUnfolderBase]: 19568/42206 cut-off events. [2024-11-10 22:19:59,487 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2024-11-10 22:19:59,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71702 conditions, 42206 events. 19568/42206 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 1164. Compared 443263 event pairs, 8964 based on Foata normal form. 19/38294 useless extension candidates. Maximal degree in co-relation 71650. Up to 29307 conditions per place. [2024-11-10 22:19:59,957 INFO L140 encePairwiseOnDemand]: 169/175 looper letters, 112 selfloop transitions, 3 changer transitions 0/184 dead transitions. [2024-11-10 22:19:59,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 184 transitions, 665 flow [2024-11-10 22:19:59,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:19:59,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:19:59,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 397 transitions. [2024-11-10 22:19:59,968 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5671428571428572 [2024-11-10 22:19:59,968 INFO L175 Difference]: Start difference. First operand has 152 places, 145 transitions, 357 flow. Second operand 4 states and 397 transitions. [2024-11-10 22:19:59,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 184 transitions, 665 flow [2024-11-10 22:19:59,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 184 transitions, 657 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-10 22:19:59,973 INFO L231 Difference]: Finished difference. Result has 155 places, 147 transitions, 373 flow [2024-11-10 22:19:59,973 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=373, PETRI_PLACES=155, PETRI_TRANSITIONS=147} [2024-11-10 22:19:59,974 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 14 predicate places. [2024-11-10 22:19:59,974 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 147 transitions, 373 flow [2024-11-10 22:19:59,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 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-10 22:19:59,974 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:19:59,974 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:19:59,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 22:19:59,975 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:19:59,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:19:59,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1833528994, now seen corresponding path program 1 times [2024-11-10 22:19:59,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:19:59,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437102538] [2024-11-10 22:19:59,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:19:59,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:00,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:00,163 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-10 22:20:00,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:00,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437102538] [2024-11-10 22:20:00,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437102538] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:20:00,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561942068] [2024-11-10 22:20:00,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:00,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:20:00,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:20:00,167 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-10 22:20:00,168 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-10 22:20:00,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:00,283 INFO L255 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 22:20:00,284 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:20:00,320 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-10 22:20:00,320 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:20:00,415 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-10 22:20:00,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561942068] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:20:00,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:20:00,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-10 22:20:00,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500536367] [2024-11-10 22:20:00,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:20:00,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 22:20:00,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:00,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 22:20:00,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-10 22:20:00,435 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 175 [2024-11-10 22:20:00,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 147 transitions, 373 flow. Second operand has 18 states, 18 states have (on average 74.33333333333333) internal successors, (1338), 18 states have internal predecessors, (1338), 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-10 22:20:00,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:00,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 175 [2024-11-10 22:20:00,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:03,682 INFO L124 PetriNetUnfolderBase]: 16438/37008 cut-off events. [2024-11-10 22:20:03,682 INFO L125 PetriNetUnfolderBase]: For 608/1300 co-relation queries the response was YES. [2024-11-10 22:20:03,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62114 conditions, 37008 events. 16438/37008 cut-off events. For 608/1300 co-relation queries the response was YES. Maximal size of possible extension queue 1092. Compared 394766 event pairs, 15174 based on Foata normal form. 21/33666 useless extension candidates. Maximal degree in co-relation 62015. Up to 24502 conditions per place. [2024-11-10 22:20:03,873 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 66 selfloop transitions, 15 changer transitions 0/155 dead transitions. [2024-11-10 22:20:03,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 155 transitions, 599 flow [2024-11-10 22:20:03,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 22:20:03,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 22:20:03,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1179 transitions. [2024-11-10 22:20:03,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4491428571428571 [2024-11-10 22:20:03,881 INFO L175 Difference]: Start difference. First operand has 155 places, 147 transitions, 373 flow. Second operand 15 states and 1179 transitions. [2024-11-10 22:20:03,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 155 transitions, 599 flow [2024-11-10 22:20:03,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 155 transitions, 597 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:20:03,888 INFO L231 Difference]: Finished difference. Result has 172 places, 155 transitions, 484 flow [2024-11-10 22:20:03,889 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=484, PETRI_PLACES=172, PETRI_TRANSITIONS=155} [2024-11-10 22:20:03,890 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 31 predicate places. [2024-11-10 22:20:03,890 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 155 transitions, 484 flow [2024-11-10 22:20:03,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 74.33333333333333) internal successors, (1338), 18 states have internal predecessors, (1338), 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-10 22:20:03,891 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:03,891 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:03,909 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-10 22:20:04,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:20:04,092 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:20:04,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:04,092 INFO L85 PathProgramCache]: Analyzing trace with hash 555654434, now seen corresponding path program 2 times [2024-11-10 22:20:04,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:04,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636163376] [2024-11-10 22:20:04,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:04,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:04,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:04,394 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-10 22:20:04,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:04,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636163376] [2024-11-10 22:20:04,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636163376] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:20:04,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959830844] [2024-11-10 22:20:04,395 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 22:20:04,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:20:04,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:20:04,398 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:20:04,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-10 22:20:04,528 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 22:20:04,528 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:20:04,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 22:20:04,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:20:04,594 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-10 22:20:04,594 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:20:04,747 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-10 22:20:04,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959830844] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:20:04,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:20:04,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-10 22:20:04,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116938161] [2024-11-10 22:20:04,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:20:04,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-10 22:20:04,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:04,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-10 22:20:04,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-10 22:20:04,765 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 175 [2024-11-10 22:20:04,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 155 transitions, 484 flow. Second operand has 23 states, 23 states have (on average 74.30434782608695) internal successors, (1709), 23 states have internal predecessors, (1709), 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-10 22:20:04,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:04,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 175 [2024-11-10 22:20:04,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:08,619 INFO L124 PetriNetUnfolderBase]: 16438/37020 cut-off events. [2024-11-10 22:20:08,620 INFO L125 PetriNetUnfolderBase]: For 846/1538 co-relation queries the response was YES. [2024-11-10 22:20:08,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62168 conditions, 37020 events. 16438/37020 cut-off events. For 846/1538 co-relation queries the response was YES. Maximal size of possible extension queue 1092. Compared 394925 event pairs, 15174 based on Foata normal form. 20/33677 useless extension candidates. Maximal degree in co-relation 62000. Up to 24502 conditions per place. [2024-11-10 22:20:08,815 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 66 selfloop transitions, 21 changer transitions 0/161 dead transitions. [2024-11-10 22:20:08,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 161 transitions, 724 flow [2024-11-10 22:20:08,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 22:20:08,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 22:20:08,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1622 transitions. [2024-11-10 22:20:08,821 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44136054421768706 [2024-11-10 22:20:08,821 INFO L175 Difference]: Start difference. First operand has 172 places, 155 transitions, 484 flow. Second operand 21 states and 1622 transitions. [2024-11-10 22:20:08,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 161 transitions, 724 flow [2024-11-10 22:20:08,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 161 transitions, 706 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-10 22:20:08,828 INFO L231 Difference]: Finished difference. Result has 191 places, 161 transitions, 589 flow [2024-11-10 22:20:08,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=589, PETRI_PLACES=191, PETRI_TRANSITIONS=161} [2024-11-10 22:20:08,829 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 50 predicate places. [2024-11-10 22:20:08,829 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 161 transitions, 589 flow [2024-11-10 22:20:08,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 74.30434782608695) internal successors, (1709), 23 states have internal predecessors, (1709), 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-10 22:20:08,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:08,830 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:08,852 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-10 22:20:09,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-10 22:20:09,035 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:20:09,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:09,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1747126270, now seen corresponding path program 3 times [2024-11-10 22:20:09,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:09,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429628989] [2024-11-10 22:20:09,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:09,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:09,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:09,176 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-10 22:20:09,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:09,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429628989] [2024-11-10 22:20:09,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429628989] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:20:09,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750690256] [2024-11-10 22:20:09,177 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 22:20:09,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:20:09,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:20:09,179 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:20:09,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-10 22:20:09,290 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 22:20:09,290 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 22:20:09,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 22:20:09,293 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:20:09,326 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-10 22:20:09,327 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:20:09,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750690256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:20:09,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:20:09,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-10 22:20:09,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236753100] [2024-11-10 22:20:09,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:20:09,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 22:20:09,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:09,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 22:20:09,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-10 22:20:09,339 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 175 [2024-11-10 22:20:09,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 161 transitions, 589 flow. Second operand has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 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-10 22:20:09,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:09,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 175 [2024-11-10 22:20:09,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:12,831 INFO L124 PetriNetUnfolderBase]: 19638/39673 cut-off events. [2024-11-10 22:20:12,832 INFO L125 PetriNetUnfolderBase]: For 1265/1265 co-relation queries the response was YES. [2024-11-10 22:20:12,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70964 conditions, 39673 events. 19638/39673 cut-off events. For 1265/1265 co-relation queries the response was YES. Maximal size of possible extension queue 1097. Compared 397897 event pairs, 2448 based on Foata normal form. 361/36899 useless extension candidates. Maximal degree in co-relation 70776. Up to 22233 conditions per place. [2024-11-10 22:20:13,078 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 158 selfloop transitions, 6 changer transitions 0/232 dead transitions. [2024-11-10 22:20:13,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 232 transitions, 1057 flow [2024-11-10 22:20:13,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:20:13,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:20:13,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 424 transitions. [2024-11-10 22:20:13,080 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6057142857142858 [2024-11-10 22:20:13,080 INFO L175 Difference]: Start difference. First operand has 191 places, 161 transitions, 589 flow. Second operand 4 states and 424 transitions. [2024-11-10 22:20:13,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 232 transitions, 1057 flow [2024-11-10 22:20:13,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 232 transitions, 1008 flow, removed 4 selfloop flow, removed 13 redundant places. [2024-11-10 22:20:13,087 INFO L231 Difference]: Finished difference. Result has 180 places, 160 transitions, 548 flow [2024-11-10 22:20:13,087 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=548, PETRI_PLACES=180, PETRI_TRANSITIONS=160} [2024-11-10 22:20:13,088 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 39 predicate places. [2024-11-10 22:20:13,088 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 160 transitions, 548 flow [2024-11-10 22:20:13,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 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-10 22:20:13,088 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:13,088 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:13,106 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-10 22:20:13,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-10 22:20:13,289 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:20:13,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:13,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1673661272, now seen corresponding path program 1 times [2024-11-10 22:20:13,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:13,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532175146] [2024-11-10 22:20:13,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:13,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:13,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:13,358 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-10 22:20:13,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:13,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532175146] [2024-11-10 22:20:13,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532175146] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:20:13,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:20:13,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:20:13,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517050510] [2024-11-10 22:20:13,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:20:13,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:20:13,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:13,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:20:13,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:20:13,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 175 [2024-11-10 22:20:13,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 160 transitions, 548 flow. Second operand has 4 states, 4 states have (on average 74.0) internal successors, (296), 4 states have internal predecessors, (296), 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-10 22:20:13,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:13,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 175 [2024-11-10 22:20:13,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:16,647 INFO L124 PetriNetUnfolderBase]: 17779/36929 cut-off events. [2024-11-10 22:20:16,648 INFO L125 PetriNetUnfolderBase]: For 3419/3419 co-relation queries the response was YES. [2024-11-10 22:20:16,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66398 conditions, 36929 events. 17779/36929 cut-off events. For 3419/3419 co-relation queries the response was YES. Maximal size of possible extension queue 1064. Compared 374814 event pairs, 705 based on Foata normal form. 361/34949 useless extension candidates. Maximal degree in co-relation 66234. Up to 24036 conditions per place. [2024-11-10 22:20:16,868 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 157 selfloop transitions, 6 changer transitions 0/232 dead transitions. [2024-11-10 22:20:16,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 232 transitions, 1016 flow [2024-11-10 22:20:16,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:20:16,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:20:16,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 427 transitions. [2024-11-10 22:20:16,870 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.61 [2024-11-10 22:20:16,870 INFO L175 Difference]: Start difference. First operand has 180 places, 160 transitions, 548 flow. Second operand 4 states and 427 transitions. [2024-11-10 22:20:16,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 232 transitions, 1016 flow [2024-11-10 22:20:16,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 232 transitions, 1004 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 22:20:16,881 INFO L231 Difference]: Finished difference. Result has 180 places, 160 transitions, 552 flow [2024-11-10 22:20:16,882 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=552, PETRI_PLACES=180, PETRI_TRANSITIONS=160} [2024-11-10 22:20:16,882 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 39 predicate places. [2024-11-10 22:20:16,882 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 160 transitions, 552 flow [2024-11-10 22:20:16,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 74.0) internal successors, (296), 4 states have internal predecessors, (296), 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-10 22:20:16,883 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:16,883 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:16,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 22:20:16,883 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:20:16,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:16,883 INFO L85 PathProgramCache]: Analyzing trace with hash -942830704, now seen corresponding path program 1 times [2024-11-10 22:20:16,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:16,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161903350] [2024-11-10 22:20:16,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:16,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:16,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:17,843 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-10 22:20:17,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:17,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161903350] [2024-11-10 22:20:17,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161903350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:20:17,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:20:17,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:20:17,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644175784] [2024-11-10 22:20:17,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:20:17,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 22:20:17,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:17,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 22:20:17,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 22:20:17,853 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 175 [2024-11-10 22:20:17,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 160 transitions, 552 flow. Second operand has 5 states, 5 states have (on average 76.6) internal successors, (383), 5 states have internal predecessors, (383), 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-10 22:20:17,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:17,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 175 [2024-11-10 22:20:17,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:20:22,479 INFO L124 PetriNetUnfolderBase]: 22391/47865 cut-off events. [2024-11-10 22:20:22,479 INFO L125 PetriNetUnfolderBase]: For 3902/3920 co-relation queries the response was YES. [2024-11-10 22:20:22,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84520 conditions, 47865 events. 22391/47865 cut-off events. For 3902/3920 co-relation queries the response was YES. Maximal size of possible extension queue 1444. Compared 521357 event pairs, 2757 based on Foata normal form. 540/45069 useless extension candidates. Maximal degree in co-relation 84356. Up to 22408 conditions per place. [2024-11-10 22:20:22,793 INFO L140 encePairwiseOnDemand]: 164/175 looper letters, 273 selfloop transitions, 16 changer transitions 0/360 dead transitions. [2024-11-10 22:20:22,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 360 transitions, 1621 flow [2024-11-10 22:20:22,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 22:20:22,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 22:20:22,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 787 transitions. [2024-11-10 22:20:22,795 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6424489795918368 [2024-11-10 22:20:22,795 INFO L175 Difference]: Start difference. First operand has 180 places, 160 transitions, 552 flow. Second operand 7 states and 787 transitions. [2024-11-10 22:20:22,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 360 transitions, 1621 flow [2024-11-10 22:20:22,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 360 transitions, 1600 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:20:22,803 INFO L231 Difference]: Finished difference. Result has 190 places, 177 transitions, 670 flow [2024-11-10 22:20:22,803 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=544, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=670, PETRI_PLACES=190, PETRI_TRANSITIONS=177} [2024-11-10 22:20:22,804 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 49 predicate places. [2024-11-10 22:20:22,804 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 177 transitions, 670 flow [2024-11-10 22:20:22,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.6) internal successors, (383), 5 states have internal predecessors, (383), 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-10 22:20:22,805 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:22,805 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:22,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-10 22:20:22,805 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-10 22:20:22,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:22,805 INFO L85 PathProgramCache]: Analyzing trace with hash -231626493, now seen corresponding path program 1 times [2024-11-10 22:20:22,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:22,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371817168] [2024-11-10 22:20:22,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:22,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:22,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:20:22,829 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-10 22:20:22,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:20:22,856 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-10 22:20:22,856 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-10 22:20:22,857 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2024-11-10 22:20:22,857 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2024-11-10 22:20:22,857 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2024-11-10 22:20:22,857 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2024-11-10 22:20:22,857 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2024-11-10 22:20:22,857 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2024-11-10 22:20:22,858 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2024-11-10 22:20:22,858 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2024-11-10 22:20:22,858 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2024-11-10 22:20:22,858 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2024-11-10 22:20:22,858 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2024-11-10 22:20:22,858 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2024-11-10 22:20:22,859 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2024-11-10 22:20:22,859 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2024-11-10 22:20:22,859 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2024-11-10 22:20:22,859 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2024-11-10 22:20:22,859 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2024-11-10 22:20:22,859 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2024-11-10 22:20:22,859 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2024-11-10 22:20:22,860 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2024-11-10 22:20:22,860 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2024-11-10 22:20:22,860 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2024-11-10 22:20:22,860 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2024-11-10 22:20:22,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-10 22:20:22,861 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1] [2024-11-10 22:20:22,861 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-10 22:20:22,861 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-10 22:20:22,890 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-10 22:20:22,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 224 transitions, 475 flow [2024-11-10 22:20:22,928 INFO L124 PetriNetUnfolderBase]: 99/461 cut-off events. [2024-11-10 22:20:22,928 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-10 22:20:22,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 461 events. 99/461 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2219 event pairs, 1 based on Foata normal form. 0/308 useless extension candidates. Maximal degree in co-relation 317. Up to 16 conditions per place. [2024-11-10 22:20:22,934 INFO L82 GeneralOperation]: Start removeDead. Operand has 180 places, 224 transitions, 475 flow [2024-11-10 22:20:22,938 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 180 places, 224 transitions, 475 flow [2024-11-10 22:20:22,939 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:20:22,941 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;@2e276d6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:20:22,941 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2024-11-10 22:20:22,943 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:20:22,943 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-10 22:20:22,943 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:20:22,943 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:20:22,943 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 22:20:22,943 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-10 22:20:22,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:20:22,944 INFO L85 PathProgramCache]: Analyzing trace with hash 33471091, now seen corresponding path program 1 times [2024-11-10 22:20:22,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:20:22,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832076895] [2024-11-10 22:20:22,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:20:22,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:20:22,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:20:23,007 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-10 22:20:23,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:20:23,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832076895] [2024-11-10 22:20:23,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832076895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:20:23,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:20:23,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:20:23,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953114615] [2024-11-10 22:20:23,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:20:23,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:20:23,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:20:23,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:20:23,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:20:23,024 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 224 [2024-11-10 22:20:23,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 224 transitions, 475 flow. Second operand has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 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-10 22:20:23,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:20:23,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 224 [2024-11-10 22:20:23,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand