./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-overflow.prp --file ../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-3.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version da043454 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-3.c -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 a0aec71060adac9a809b489622cf59358c372cc7dfb6e4fbe30eff146e68fc25 --- Real Ultimate output --- This is Ultimate 0.3.0-wip.fs.system-includes-da04345-m [2025-04-29 11:04:18,506 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-29 11:04:18,561 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-04-29 11:04:18,567 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-29 11:04:18,568 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-29 11:04:18,587 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-29 11:04:18,588 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-29 11:04:18,588 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-29 11:04:18,588 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-29 11:04:18,588 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-29 11:04:18,589 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-29 11:04:18,589 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-29 11:04:18,590 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-29 11:04:18,590 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-29 11:04:18,590 INFO L153 SettingsManager]: * Use SBE=true [2025-04-29 11:04:18,590 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-29 11:04:18,590 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-29 11:04:18,591 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-29 11:04:18,592 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-29 11:04:18,592 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-29 11:04:18,592 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-29 11:04:18,592 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-29 11:04:18,592 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-29 11:04:18,592 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-29 11:04:18,592 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-29 11:04:18,592 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-29 11:04:18,592 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-29 11:04:18,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-29 11:04:18,593 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-29 11:04:18,593 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-29 11:04:18,593 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-29 11:04:18,593 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-29 11:04:18,593 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-29 11:04:18,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-29 11:04:18,593 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-29 11:04:18,593 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-29 11:04:18,593 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-29 11:04:18,593 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> a0aec71060adac9a809b489622cf59358c372cc7dfb6e4fbe30eff146e68fc25 [2025-04-29 11:04:18,810 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-29 11:04:18,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-29 11:04:18,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-29 11:04:18,822 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-29 11:04:18,823 INFO L274 PluginConnector]: CDTParser initialized [2025-04-29 11:04:18,824 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-3.c [2025-04-29 11:04:20,142 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/954327b5a/1d335246746c416e8f880cda838f49db/FLAGd86f61882 [2025-04-29 11:04:20,391 INFO L389 CDTParser]: Found 1 translation units. [2025-04-29 11:04:20,391 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-3.c [2025-04-29 11:04:20,392 WARN L117 ultiparseSymbolTable]: System include assert.h could not be resolved by CDT -- only built-in system includes are available. [2025-04-29 11:04:20,392 WARN L117 ultiparseSymbolTable]: System include pthread.h could not be resolved by CDT -- only built-in system includes are available. [2025-04-29 11:04:20,392 WARN L117 ultiparseSymbolTable]: System include stdlib.h could not be resolved by CDT -- only built-in system includes are available. [2025-04-29 11:04:20,392 WARN L117 ultiparseSymbolTable]: System include stdio.h could not be resolved by CDT -- only built-in system includes are available. [2025-04-29 11:04:20,397 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/954327b5a/1d335246746c416e8f880cda838f49db/FLAGd86f61882 [2025-04-29 11:04:21,192 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/954327b5a/1d335246746c416e8f880cda838f49db [2025-04-29 11:04:21,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-29 11:04:21,195 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-29 11:04:21,196 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-29 11:04:21,196 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-29 11:04:21,200 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-29 11:04:21,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,203 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3436ea3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21, skipping insertion in model container [2025-04-29 11:04:21,203 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,214 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-29 11:04:21,351 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-29 11:04:21,356 INFO L200 MainTranslator]: Completed pre-run [2025-04-29 11:04:21,376 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-29 11:04:21,386 INFO L204 MainTranslator]: Completed translation [2025-04-29 11:04:21,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21 WrapperNode [2025-04-29 11:04:21,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-29 11:04:21,389 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-29 11:04:21,389 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-29 11:04:21,389 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-29 11:04:21,393 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,397 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,411 INFO L138 Inliner]: procedures = 10, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 58 [2025-04-29 11:04:21,412 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-29 11:04:21,412 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-29 11:04:21,413 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-29 11:04:21,413 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-29 11:04:21,417 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,419 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,428 INFO L175 MemorySlicer]: No memory access in input program. [2025-04-29 11:04:21,428 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,428 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,433 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,434 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,438 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,439 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,443 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,445 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-29 11:04:21,447 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-29 11:04:21,447 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-29 11:04:21,447 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-29 11:04:21,448 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (1/1) ... [2025-04-29 11:04:21,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-29 11:04:21,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:04:21,470 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) [2025-04-29 11:04:21,472 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 [2025-04-29 11:04:21,487 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-04-29 11:04:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-04-29 11:04:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-29 11:04:21,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-29 11:04:21,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2025-04-29 11:04:21,488 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2025-04-29 11:04:21,489 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-29 11:04:21,549 INFO L234 CfgBuilder]: Building ICFG [2025-04-29 11:04:21,550 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-29 11:04:21,654 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-29 11:04:21,654 INFO L283 CfgBuilder]: Performing block encoding [2025-04-29 11:04:21,713 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-29 11:04:21,713 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-29 11:04:21,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 11:04:21 BoogieIcfgContainer [2025-04-29 11:04:21,716 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-29 11:04:21,718 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-29 11:04:21,718 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-29 11:04:21,721 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-29 11:04:21,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.04 11:04:21" (1/3) ... [2025-04-29 11:04:21,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13db8f74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 11:04:21, skipping insertion in model container [2025-04-29 11:04:21,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 11:04:21" (2/3) ... [2025-04-29 11:04:21,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13db8f74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 11:04:21, skipping insertion in model container [2025-04-29 11:04:21,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 11:04:21" (3/3) ... [2025-04-29 11:04:21,722 INFO L128 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.c [2025-04-29 11:04:21,730 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-29 11:04:21,732 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pthread-demo-datarace-3.c that has 2 procedures, 29 locations, 29 edges, 1 initial locations, 2 loop locations, and 8 error locations. [2025-04-29 11:04:21,732 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-29 11:04:21,770 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-04-29 11:04:21,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 30 transitions, 67 flow [2025-04-29 11:04:21,812 INFO L116 PetriNetUnfolderBase]: 2/29 cut-off events. [2025-04-29 11:04:21,814 INFO L117 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-04-29 11:04:21,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 29 events. 2/29 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 58 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2025-04-29 11:04:21,815 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 30 transitions, 67 flow [2025-04-29 11:04:21,817 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 27 transitions, 57 flow [2025-04-29 11:04:21,823 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-29 11:04:21,832 INFO L340 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;@2d97e891, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-29 11:04:21,832 INFO L341 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2025-04-29 11:04:21,835 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-29 11:04:21,835 INFO L116 PetriNetUnfolderBase]: 0/8 cut-off events. [2025-04-29 11:04:21,835 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-29 11:04:21,835 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:21,836 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2025-04-29 11:04:21,836 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:21,839 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:21,839 INFO L85 PathProgramCache]: Analyzing trace with hash 227675933, now seen corresponding path program 1 times [2025-04-29 11:04:21,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:21,844 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910292193] [2025-04-29 11:04:21,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:21,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:21,889 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-04-29 11:04:21,903 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-04-29 11:04:21,903 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:21,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:21,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:21,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:21,972 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910292193] [2025-04-29 11:04:21,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910292193] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:21,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:04:21,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-29 11:04:21,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564101947] [2025-04-29 11:04:21,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:21,978 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-29 11:04:21,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:21,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-29 11:04:21,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-29 11:04:22,008 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 30 [2025-04-29 11:04:22,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 57 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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) [2025-04-29 11:04:22,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:22,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 30 [2025-04-29 11:04:22,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:22,062 INFO L116 PetriNetUnfolderBase]: 33/119 cut-off events. [2025-04-29 11:04:22,062 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-29 11:04:22,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190 conditions, 119 events. 33/119 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 472 event pairs, 3 based on Foata normal form. 0/90 useless extension candidates. Maximal degree in co-relation 181. Up to 55 conditions per place. [2025-04-29 11:04:22,064 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 15 selfloop transitions, 3 changer transitions 0/33 dead transitions. [2025-04-29 11:04:22,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 33 transitions, 105 flow [2025-04-29 11:04:22,065 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-29 11:04:22,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-29 11:04:22,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2025-04-29 11:04:22,073 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7555555555555555 [2025-04-29 11:04:22,074 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 57 flow. Second operand 3 states and 68 transitions. [2025-04-29 11:04:22,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 33 transitions, 105 flow [2025-04-29 11:04:22,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 33 transitions, 104 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-29 11:04:22,083 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 77 flow [2025-04-29 11:04:22,084 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=77, PETRI_PLACES=31, PETRI_TRANSITIONS=29} [2025-04-29 11:04:22,088 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2025-04-29 11:04:22,088 INFO L485 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 77 flow [2025-04-29 11:04:22,088 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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) [2025-04-29 11:04:22,089 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:22,089 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-04-29 11:04:22,089 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-29 11:04:22,089 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting thread_function_dataraceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:22,089 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:22,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1531400970, now seen corresponding path program 1 times [2025-04-29 11:04:22,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:22,090 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894861402] [2025-04-29 11:04:22,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:22,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:22,094 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-29 11:04:22,101 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-29 11:04:22,101 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:22,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:22,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:22,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:22,142 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894861402] [2025-04-29 11:04:22,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894861402] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:22,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:04:22,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-29 11:04:22,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932470637] [2025-04-29 11:04:22,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:22,143 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-29 11:04:22,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:22,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-29 11:04:22,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-29 11:04:22,156 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:22,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 77 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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) [2025-04-29 11:04:22,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:22,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:22,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:22,247 INFO L116 PetriNetUnfolderBase]: 54/162 cut-off events. [2025-04-29 11:04:22,247 INFO L117 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-04-29 11:04:22,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 323 conditions, 162 events. 54/162 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 716 event pairs, 12 based on Foata normal form. 6/126 useless extension candidates. Maximal degree in co-relation 312. Up to 89 conditions per place. [2025-04-29 11:04:22,249 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 22 selfloop transitions, 7 changer transitions 0/41 dead transitions. [2025-04-29 11:04:22,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 41 transitions, 168 flow [2025-04-29 11:04:22,249 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-29 11:04:22,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-04-29 11:04:22,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 98 transitions. [2025-04-29 11:04:22,250 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6533333333333333 [2025-04-29 11:04:22,250 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 77 flow. Second operand 5 states and 98 transitions. [2025-04-29 11:04:22,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 41 transitions, 168 flow [2025-04-29 11:04:22,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 41 transitions, 164 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-29 11:04:22,251 INFO L231 Difference]: Finished difference. Result has 37 places, 33 transitions, 120 flow [2025-04-29 11:04:22,251 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=120, PETRI_PLACES=37, PETRI_TRANSITIONS=33} [2025-04-29 11:04:22,252 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 8 predicate places. [2025-04-29 11:04:22,252 INFO L485 AbstractCegarLoop]: Abstraction has has 37 places, 33 transitions, 120 flow [2025-04-29 11:04:22,252 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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) [2025-04-29 11:04:22,252 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:22,252 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:22,252 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-29 11:04:22,252 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:22,253 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:22,253 INFO L85 PathProgramCache]: Analyzing trace with hash -246751831, now seen corresponding path program 1 times [2025-04-29 11:04:22,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:22,253 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568697155] [2025-04-29 11:04:22,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:22,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:22,256 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-29 11:04:22,258 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-29 11:04:22,259 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:22,259 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:22,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:22,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:22,298 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568697155] [2025-04-29 11:04:22,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568697155] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:22,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:04:22,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-29 11:04:22,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308036534] [2025-04-29 11:04:22,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:22,299 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-29 11:04:22,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:22,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-29 11:04:22,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-29 11:04:22,306 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:22,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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) [2025-04-29 11:04:22,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:22,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:22,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:22,392 INFO L116 PetriNetUnfolderBase]: 78/235 cut-off events. [2025-04-29 11:04:22,395 INFO L117 PetriNetUnfolderBase]: For 71/72 co-relation queries the response was YES. [2025-04-29 11:04:22,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 527 conditions, 235 events. 78/235 cut-off events. For 71/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1183 event pairs, 23 based on Foata normal form. 13/205 useless extension candidates. Maximal degree in co-relation 512. Up to 97 conditions per place. [2025-04-29 11:04:22,401 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 32 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2025-04-29 11:04:22,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 49 transitions, 242 flow [2025-04-29 11:04:22,401 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-29 11:04:22,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-29 11:04:22,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2025-04-29 11:04:22,402 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667 [2025-04-29 11:04:22,402 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 120 flow. Second operand 4 states and 83 transitions. [2025-04-29 11:04:22,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 49 transitions, 242 flow [2025-04-29 11:04:22,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 49 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-29 11:04:22,404 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 140 flow [2025-04-29 11:04:22,404 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2025-04-29 11:04:22,404 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 12 predicate places. [2025-04-29 11:04:22,404 INFO L485 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 140 flow [2025-04-29 11:04:22,407 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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) [2025-04-29 11:04:22,407 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:22,407 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:22,407 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-29 11:04:22,407 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting thread_function_dataraceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:22,407 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:22,408 INFO L85 PathProgramCache]: Analyzing trace with hash -844287649, now seen corresponding path program 1 times [2025-04-29 11:04:22,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:22,408 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416256406] [2025-04-29 11:04:22,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:22,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:22,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-29 11:04:22,419 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-29 11:04:22,419 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:22,419 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:22,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:22,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:22,497 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416256406] [2025-04-29 11:04:22,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416256406] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:22,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:04:22,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-29 11:04:22,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915280627] [2025-04-29 11:04:22,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:22,498 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-29 11:04:22,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:22,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-29 11:04:22,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-04-29 11:04:22,507 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:22,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 140 flow. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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) [2025-04-29 11:04:22,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:22,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:22,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:22,643 INFO L116 PetriNetUnfolderBase]: 120/380 cut-off events. [2025-04-29 11:04:22,644 INFO L117 PetriNetUnfolderBase]: For 225/246 co-relation queries the response was YES. [2025-04-29 11:04:22,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 963 conditions, 380 events. 120/380 cut-off events. For 225/246 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2089 event pairs, 19 based on Foata normal form. 16/340 useless extension candidates. Maximal degree in co-relation 946. Up to 104 conditions per place. [2025-04-29 11:04:22,649 INFO L140 encePairwiseOnDemand]: 22/30 looper letters, 42 selfloop transitions, 10 changer transitions 0/65 dead transitions. [2025-04-29 11:04:22,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 65 transitions, 363 flow [2025-04-29 11:04:22,650 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-29 11:04:22,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-29 11:04:22,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 127 transitions. [2025-04-29 11:04:22,651 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7055555555555556 [2025-04-29 11:04:22,651 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 140 flow. Second operand 6 states and 127 transitions. [2025-04-29 11:04:22,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 65 transitions, 363 flow [2025-04-29 11:04:22,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 65 transitions, 356 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-29 11:04:22,654 INFO L231 Difference]: Finished difference. Result has 49 places, 41 transitions, 218 flow [2025-04-29 11:04:22,654 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=218, PETRI_PLACES=49, PETRI_TRANSITIONS=41} [2025-04-29 11:04:22,655 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 20 predicate places. [2025-04-29 11:04:22,655 INFO L485 AbstractCegarLoop]: Abstraction has has 49 places, 41 transitions, 218 flow [2025-04-29 11:04:22,655 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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) [2025-04-29 11:04:22,655 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:22,655 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:22,657 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-29 11:04:22,657 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:22,658 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:22,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1572555420, now seen corresponding path program 1 times [2025-04-29 11:04:22,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:22,658 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264720041] [2025-04-29 11:04:22,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:22,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:22,665 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-04-29 11:04:22,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-04-29 11:04:22,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:22,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:22,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:22,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:22,716 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264720041] [2025-04-29 11:04:22,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264720041] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:22,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:04:22,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-29 11:04:22,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978057266] [2025-04-29 11:04:22,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:22,717 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-29 11:04:22,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:22,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-29 11:04:22,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-29 11:04:22,723 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:22,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 41 transitions, 218 flow. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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) [2025-04-29 11:04:22,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:22,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:22,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:22,813 INFO L116 PetriNetUnfolderBase]: 134/462 cut-off events. [2025-04-29 11:04:22,814 INFO L117 PetriNetUnfolderBase]: For 756/771 co-relation queries the response was YES. [2025-04-29 11:04:22,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1330 conditions, 462 events. 134/462 cut-off events. For 756/771 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2711 event pairs, 20 based on Foata normal form. 27/469 useless extension candidates. Maximal degree in co-relation 1308. Up to 203 conditions per place. [2025-04-29 11:04:22,817 INFO L140 encePairwiseOnDemand]: 21/30 looper letters, 37 selfloop transitions, 20 changer transitions 0/70 dead transitions. [2025-04-29 11:04:22,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 477 flow [2025-04-29 11:04:22,817 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-29 11:04:22,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-04-29 11:04:22,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 139 transitions. [2025-04-29 11:04:22,818 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6619047619047619 [2025-04-29 11:04:22,818 INFO L175 Difference]: Start difference. First operand has 49 places, 41 transitions, 218 flow. Second operand 7 states and 139 transitions. [2025-04-29 11:04:22,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 477 flow [2025-04-29 11:04:22,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 70 transitions, 465 flow, removed 4 selfloop flow, removed 1 redundant places. [2025-04-29 11:04:22,823 INFO L231 Difference]: Finished difference. Result has 57 places, 53 transitions, 370 flow [2025-04-29 11:04:22,823 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=370, PETRI_PLACES=57, PETRI_TRANSITIONS=53} [2025-04-29 11:04:22,824 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 28 predicate places. [2025-04-29 11:04:22,824 INFO L485 AbstractCegarLoop]: Abstraction has has 57 places, 53 transitions, 370 flow [2025-04-29 11:04:22,824 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 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) [2025-04-29 11:04:22,824 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:22,824 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:22,824 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-29 11:04:22,824 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:22,825 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:22,825 INFO L85 PathProgramCache]: Analyzing trace with hash 243416121, now seen corresponding path program 1 times [2025-04-29 11:04:22,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:22,825 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593306313] [2025-04-29 11:04:22,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:22,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:22,828 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-04-29 11:04:22,830 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-04-29 11:04:22,830 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:22,830 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:22,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:22,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:22,870 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593306313] [2025-04-29 11:04:22,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593306313] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:22,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:04:22,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-29 11:04:22,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776891016] [2025-04-29 11:04:22,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:22,871 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-29 11:04:22,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:22,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-29 11:04:22,872 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-29 11:04:22,881 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 30 [2025-04-29 11:04:22,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 53 transitions, 370 flow. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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) [2025-04-29 11:04:22,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:22,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 30 [2025-04-29 11:04:22,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:22,977 INFO L116 PetriNetUnfolderBase]: 171/550 cut-off events. [2025-04-29 11:04:22,978 INFO L117 PetriNetUnfolderBase]: For 1630/1705 co-relation queries the response was YES. [2025-04-29 11:04:22,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1822 conditions, 550 events. 171/550 cut-off events. For 1630/1705 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3452 event pairs, 45 based on Foata normal form. 40/565 useless extension candidates. Maximal degree in co-relation 1796. Up to 236 conditions per place. [2025-04-29 11:04:22,982 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 44 selfloop transitions, 3 changer transitions 0/73 dead transitions. [2025-04-29 11:04:22,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 73 transitions, 604 flow [2025-04-29 11:04:22,982 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-29 11:04:22,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-29 11:04:22,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 86 transitions. [2025-04-29 11:04:22,983 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7166666666666667 [2025-04-29 11:04:22,983 INFO L175 Difference]: Start difference. First operand has 57 places, 53 transitions, 370 flow. Second operand 4 states and 86 transitions. [2025-04-29 11:04:22,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 73 transitions, 604 flow [2025-04-29 11:04:22,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 73 transitions, 581 flow, removed 7 selfloop flow, removed 2 redundant places. [2025-04-29 11:04:22,988 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 374 flow [2025-04-29 11:04:22,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=374, PETRI_PLACES=60, PETRI_TRANSITIONS=55} [2025-04-29 11:04:22,989 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 31 predicate places. [2025-04-29 11:04:22,989 INFO L485 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 374 flow [2025-04-29 11:04:22,989 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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) [2025-04-29 11:04:22,989 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:22,989 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:22,989 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-29 11:04:22,989 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:22,990 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:22,990 INFO L85 PathProgramCache]: Analyzing trace with hash -344125406, now seen corresponding path program 1 times [2025-04-29 11:04:22,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:22,990 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987145739] [2025-04-29 11:04:22,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:22,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:22,993 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-04-29 11:04:22,996 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-04-29 11:04:22,997 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:22,997 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:23,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:23,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:23,050 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987145739] [2025-04-29 11:04:23,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987145739] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:23,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:04:23,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-29 11:04:23,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597918433] [2025-04-29 11:04:23,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:23,051 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-29 11:04:23,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:23,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-29 11:04:23,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-04-29 11:04:23,059 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:23,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 55 transitions, 374 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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) [2025-04-29 11:04:23,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:23,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:23,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:23,197 INFO L116 PetriNetUnfolderBase]: 208/663 cut-off events. [2025-04-29 11:04:23,197 INFO L117 PetriNetUnfolderBase]: For 2241/2287 co-relation queries the response was YES. [2025-04-29 11:04:23,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2414 conditions, 663 events. 208/663 cut-off events. For 2241/2287 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4213 event pairs, 25 based on Foata normal form. 44/697 useless extension candidates. Maximal degree in co-relation 2386. Up to 227 conditions per place. [2025-04-29 11:04:23,202 INFO L140 encePairwiseOnDemand]: 21/30 looper letters, 59 selfloop transitions, 31 changer transitions 0/104 dead transitions. [2025-04-29 11:04:23,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 104 transitions, 896 flow [2025-04-29 11:04:23,202 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-04-29 11:04:23,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-04-29 11:04:23,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 199 transitions. [2025-04-29 11:04:23,204 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6633333333333333 [2025-04-29 11:04:23,204 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 374 flow. Second operand 10 states and 199 transitions. [2025-04-29 11:04:23,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 104 transitions, 896 flow [2025-04-29 11:04:23,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 104 transitions, 890 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-29 11:04:23,212 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 672 flow [2025-04-29 11:04:23,212 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=672, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2025-04-29 11:04:23,213 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 43 predicate places. [2025-04-29 11:04:23,213 INFO L485 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 672 flow [2025-04-29 11:04:23,214 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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) [2025-04-29 11:04:23,214 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:23,214 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:23,214 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-29 11:04:23,214 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:23,215 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:23,215 INFO L85 PathProgramCache]: Analyzing trace with hash 846584063, now seen corresponding path program 1 times [2025-04-29 11:04:23,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:23,215 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231004001] [2025-04-29 11:04:23,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:23,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:23,219 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-04-29 11:04:23,224 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-04-29 11:04:23,225 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:23,225 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:23,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:23,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:23,257 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231004001] [2025-04-29 11:04:23,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231004001] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:23,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:04:23,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-29 11:04:23,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913802979] [2025-04-29 11:04:23,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:23,257 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-29 11:04:23,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:23,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-29 11:04:23,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-04-29 11:04:23,270 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:23,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 672 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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) [2025-04-29 11:04:23,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:23,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:23,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:23,404 INFO L116 PetriNetUnfolderBase]: 158/539 cut-off events. [2025-04-29 11:04:23,404 INFO L117 PetriNetUnfolderBase]: For 3084/3120 co-relation queries the response was YES. [2025-04-29 11:04:23,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2112 conditions, 539 events. 158/539 cut-off events. For 3084/3120 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3257 event pairs, 35 based on Foata normal form. 64/588 useless extension candidates. Maximal degree in co-relation 2079. Up to 300 conditions per place. [2025-04-29 11:04:23,408 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 49 selfloop transitions, 11 changer transitions 0/74 dead transitions. [2025-04-29 11:04:23,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 74 transitions, 728 flow [2025-04-29 11:04:23,408 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-04-29 11:04:23,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-04-29 11:04:23,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 137 transitions. [2025-04-29 11:04:23,409 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5708333333333333 [2025-04-29 11:04:23,409 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 672 flow. Second operand 8 states and 137 transitions. [2025-04-29 11:04:23,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 74 transitions, 728 flow [2025-04-29 11:04:23,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 74 transitions, 652 flow, removed 13 selfloop flow, removed 8 redundant places. [2025-04-29 11:04:23,414 INFO L231 Difference]: Finished difference. Result has 70 places, 61 transitions, 473 flow [2025-04-29 11:04:23,414 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=473, PETRI_PLACES=70, PETRI_TRANSITIONS=61} [2025-04-29 11:04:23,414 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 41 predicate places. [2025-04-29 11:04:23,414 INFO L485 AbstractCegarLoop]: Abstraction has has 70 places, 61 transitions, 473 flow [2025-04-29 11:04:23,415 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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) [2025-04-29 11:04:23,415 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:23,415 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:23,415 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-29 11:04:23,415 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:23,415 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:23,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1725381995, now seen corresponding path program 1 times [2025-04-29 11:04:23,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:23,415 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565167281] [2025-04-29 11:04:23,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:23,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:23,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-04-29 11:04:23,423 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-04-29 11:04:23,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:23,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:23,462 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:23,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:23,462 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565167281] [2025-04-29 11:04:23,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565167281] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-29 11:04:23,462 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320170301] [2025-04-29 11:04:23,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:23,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:04:23,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:04:23,464 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) [2025-04-29 11:04:23,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-04-29 11:04:23,488 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-04-29 11:04:23,494 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-04-29 11:04:23,494 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:23,494 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:23,497 INFO L256 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-04-29 11:04:23,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-29 11:04:23,560 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:23,560 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-29 11:04:23,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320170301] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:23,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-29 11:04:23,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-04-29 11:04:23,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743443851] [2025-04-29 11:04:23,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:23,561 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-29 11:04:23,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:23,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-29 11:04:23,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-04-29 11:04:23,574 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:23,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 61 transitions, 473 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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) [2025-04-29 11:04:23,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:23,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:23,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:23,690 INFO L116 PetriNetUnfolderBase]: 206/609 cut-off events. [2025-04-29 11:04:23,690 INFO L117 PetriNetUnfolderBase]: For 2425/2512 co-relation queries the response was YES. [2025-04-29 11:04:23,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2268 conditions, 609 events. 206/609 cut-off events. For 2425/2512 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3772 event pairs, 4 based on Foata normal form. 58/628 useless extension candidates. Maximal degree in co-relation 2238. Up to 206 conditions per place. [2025-04-29 11:04:23,694 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 68 selfloop transitions, 5 changer transitions 0/99 dead transitions. [2025-04-29 11:04:23,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 99 transitions, 900 flow [2025-04-29 11:04:23,694 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-29 11:04:23,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-29 11:04:23,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 112 transitions. [2025-04-29 11:04:23,695 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6222222222222222 [2025-04-29 11:04:23,695 INFO L175 Difference]: Start difference. First operand has 70 places, 61 transitions, 473 flow. Second operand 6 states and 112 transitions. [2025-04-29 11:04:23,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 99 transitions, 900 flow [2025-04-29 11:04:23,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 99 transitions, 880 flow, removed 1 selfloop flow, removed 5 redundant places. [2025-04-29 11:04:23,699 INFO L231 Difference]: Finished difference. Result has 69 places, 60 transitions, 464 flow [2025-04-29 11:04:23,700 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=464, PETRI_PLACES=69, PETRI_TRANSITIONS=60} [2025-04-29 11:04:23,700 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 40 predicate places. [2025-04-29 11:04:23,700 INFO L485 AbstractCegarLoop]: Abstraction has has 69 places, 60 transitions, 464 flow [2025-04-29 11:04:23,700 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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) [2025-04-29 11:04:23,701 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:23,701 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-04-29 11:04:23,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-04-29 11:04:23,901 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:04:23,901 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:23,902 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:23,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1947234068, now seen corresponding path program 1 times [2025-04-29 11:04:23,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:23,902 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338007467] [2025-04-29 11:04:23,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:23,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:23,905 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-04-29 11:04:23,906 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-04-29 11:04:23,906 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:23,906 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:23,927 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-29 11:04:23,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:23,927 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338007467] [2025-04-29 11:04:23,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338007467] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:23,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:04:23,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-29 11:04:23,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731587773] [2025-04-29 11:04:23,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:23,927 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-29 11:04:23,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:23,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-29 11:04:23,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-29 11:04:23,936 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2025-04-29 11:04:23,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 60 transitions, 464 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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) [2025-04-29 11:04:23,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:23,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2025-04-29 11:04:23,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:24,032 INFO L116 PetriNetUnfolderBase]: 230/661 cut-off events. [2025-04-29 11:04:24,032 INFO L117 PetriNetUnfolderBase]: For 2471/2572 co-relation queries the response was YES. [2025-04-29 11:04:24,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2558 conditions, 661 events. 230/661 cut-off events. For 2471/2572 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4024 event pairs, 23 based on Foata normal form. 69/710 useless extension candidates. Maximal degree in co-relation 2529. Up to 239 conditions per place. [2025-04-29 11:04:24,036 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 52 selfloop transitions, 6 changer transitions 0/83 dead transitions. [2025-04-29 11:04:24,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 83 transitions, 747 flow [2025-04-29 11:04:24,036 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-29 11:04:24,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-29 11:04:24,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2025-04-29 11:04:24,037 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5916666666666667 [2025-04-29 11:04:24,037 INFO L175 Difference]: Start difference. First operand has 69 places, 60 transitions, 464 flow. Second operand 4 states and 71 transitions. [2025-04-29 11:04:24,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 83 transitions, 747 flow [2025-04-29 11:04:24,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 83 transitions, 738 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-04-29 11:04:24,041 INFO L231 Difference]: Finished difference. Result has 68 places, 60 transitions, 471 flow [2025-04-29 11:04:24,041 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=451, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=471, PETRI_PLACES=68, PETRI_TRANSITIONS=60} [2025-04-29 11:04:24,042 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 39 predicate places. [2025-04-29 11:04:24,042 INFO L485 AbstractCegarLoop]: Abstraction has has 68 places, 60 transitions, 471 flow [2025-04-29 11:04:24,042 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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) [2025-04-29 11:04:24,042 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:24,042 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:24,042 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-29 11:04:24,042 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:24,042 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:24,042 INFO L85 PathProgramCache]: Analyzing trace with hash -478388112, now seen corresponding path program 1 times [2025-04-29 11:04:24,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:24,043 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141699433] [2025-04-29 11:04:24,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:24,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:24,045 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-04-29 11:04:24,047 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-04-29 11:04:24,047 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:24,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:24,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:24,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:24,109 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141699433] [2025-04-29 11:04:24,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141699433] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-29 11:04:24,109 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689948106] [2025-04-29 11:04:24,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:24,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:04:24,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:04:24,113 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) [2025-04-29 11:04:24,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-29 11:04:24,145 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-04-29 11:04:24,151 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-04-29 11:04:24,151 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:24,151 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:24,152 INFO L256 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-04-29 11:04:24,153 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-29 11:04:24,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:24,186 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-29 11:04:24,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:24,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689948106] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-29 11:04:24,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-29 11:04:24,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-04-29 11:04:24,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941843449] [2025-04-29 11:04:24,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-29 11:04:24,240 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-29 11:04:24,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:24,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-29 11:04:24,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2025-04-29 11:04:24,252 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:24,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 60 transitions, 471 flow. Second operand has 11 states, 11 states have (on average 15.090909090909092) internal successors, (166), 11 states have internal predecessors, (166), 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) [2025-04-29 11:04:24,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:24,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:24,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:24,547 INFO L116 PetriNetUnfolderBase]: 261/880 cut-off events. [2025-04-29 11:04:24,548 INFO L117 PetriNetUnfolderBase]: For 4755/4762 co-relation queries the response was YES. [2025-04-29 11:04:24,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3683 conditions, 880 events. 261/880 cut-off events. For 4755/4762 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 5487 event pairs, 11 based on Foata normal form. 73/949 useless extension candidates. Maximal degree in co-relation 3655. Up to 226 conditions per place. [2025-04-29 11:04:24,553 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 64 selfloop transitions, 71 changer transitions 0/148 dead transitions. [2025-04-29 11:04:24,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 148 transitions, 1534 flow [2025-04-29 11:04:24,553 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-04-29 11:04:24,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-04-29 11:04:24,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 403 transitions. [2025-04-29 11:04:24,555 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6106060606060606 [2025-04-29 11:04:24,555 INFO L175 Difference]: Start difference. First operand has 68 places, 60 transitions, 471 flow. Second operand 22 states and 403 transitions. [2025-04-29 11:04:24,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 148 transitions, 1534 flow [2025-04-29 11:04:24,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 148 transitions, 1501 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-29 11:04:24,561 INFO L231 Difference]: Finished difference. Result has 101 places, 109 transitions, 1302 flow [2025-04-29 11:04:24,562 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1302, PETRI_PLACES=101, PETRI_TRANSITIONS=109} [2025-04-29 11:04:24,562 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 72 predicate places. [2025-04-29 11:04:24,562 INFO L485 AbstractCegarLoop]: Abstraction has has 101 places, 109 transitions, 1302 flow [2025-04-29 11:04:24,562 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.090909090909092) internal successors, (166), 11 states have internal predecessors, (166), 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) [2025-04-29 11:04:24,562 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:24,562 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:24,568 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-04-29 11:04:24,765 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-04-29 11:04:24,765 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:24,765 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:24,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1603910592, now seen corresponding path program 1 times [2025-04-29 11:04:24,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:24,765 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542908536] [2025-04-29 11:04:24,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:24,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:24,768 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-04-29 11:04:24,771 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-04-29 11:04:24,771 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:24,771 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:24,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:24,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:24,818 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542908536] [2025-04-29 11:04:24,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542908536] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-29 11:04:24,818 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [586147697] [2025-04-29 11:04:24,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:24,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:04:24,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:04:24,821 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) [2025-04-29 11:04:24,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-04-29 11:04:24,844 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-04-29 11:04:24,850 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-04-29 11:04:24,850 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:24,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:24,850 INFO L256 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-04-29 11:04:24,851 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-29 11:04:24,881 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:24,881 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-29 11:04:24,927 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:24,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [586147697] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-29 11:04:24,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-29 11:04:24,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-04-29 11:04:24,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285902606] [2025-04-29 11:04:24,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-29 11:04:24,928 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-29 11:04:24,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:24,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-29 11:04:24,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2025-04-29 11:04:24,939 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:24,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 109 transitions, 1302 flow. Second operand has 14 states, 14 states have (on average 14.857142857142858) internal successors, (208), 14 states have internal predecessors, (208), 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) [2025-04-29 11:04:24,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:24,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:24,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:25,449 INFO L116 PetriNetUnfolderBase]: 565/1987 cut-off events. [2025-04-29 11:04:25,449 INFO L117 PetriNetUnfolderBase]: For 22182/22240 co-relation queries the response was YES. [2025-04-29 11:04:25,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9159 conditions, 1987 events. 565/1987 cut-off events. For 22182/22240 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 15812 event pairs, 21 based on Foata normal form. 155/2136 useless extension candidates. Maximal degree in co-relation 9115. Up to 483 conditions per place. [2025-04-29 11:04:25,464 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 140 selfloop transitions, 165 changer transitions 0/318 dead transitions. [2025-04-29 11:04:25,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 318 transitions, 4124 flow [2025-04-29 11:04:25,464 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-04-29 11:04:25,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-04-29 11:04:25,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 630 transitions. [2025-04-29 11:04:25,468 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6363636363636364 [2025-04-29 11:04:25,468 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 1302 flow. Second operand 33 states and 630 transitions. [2025-04-29 11:04:25,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 318 transitions, 4124 flow [2025-04-29 11:04:25,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 318 transitions, 3515 flow, removed 292 selfloop flow, removed 5 redundant places. [2025-04-29 11:04:25,501 INFO L231 Difference]: Finished difference. Result has 144 places, 219 transitions, 2908 flow [2025-04-29 11:04:25,502 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1041, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=2908, PETRI_PLACES=144, PETRI_TRANSITIONS=219} [2025-04-29 11:04:25,503 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 115 predicate places. [2025-04-29 11:04:25,504 INFO L485 AbstractCegarLoop]: Abstraction has has 144 places, 219 transitions, 2908 flow [2025-04-29 11:04:25,504 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.857142857142858) internal successors, (208), 14 states have internal predecessors, (208), 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) [2025-04-29 11:04:25,504 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:25,504 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:25,510 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-04-29 11:04:25,705 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:04:25,705 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:25,705 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:25,705 INFO L85 PathProgramCache]: Analyzing trace with hash -642130958, now seen corresponding path program 1 times [2025-04-29 11:04:25,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:25,705 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958466139] [2025-04-29 11:04:25,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:25,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:25,708 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-29 11:04:25,712 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-29 11:04:25,712 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:25,712 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:25,754 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:25,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:25,755 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958466139] [2025-04-29 11:04:25,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958466139] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-29 11:04:25,755 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224289497] [2025-04-29 11:04:25,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:25,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:04:25,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:04:25,757 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) [2025-04-29 11:04:25,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-29 11:04:25,779 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-04-29 11:04:25,784 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-04-29 11:04:25,785 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:25,785 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:25,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-29 11:04:25,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-29 11:04:25,820 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:25,820 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-29 11:04:25,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224289497] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:25,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-29 11:04:25,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-04-29 11:04:25,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901117093] [2025-04-29 11:04:25,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:25,821 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-29 11:04:25,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:25,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-29 11:04:25,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-04-29 11:04:25,830 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:25,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 219 transitions, 2908 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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) [2025-04-29 11:04:25,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:25,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:25,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:26,117 INFO L116 PetriNetUnfolderBase]: 694/2162 cut-off events. [2025-04-29 11:04:26,117 INFO L117 PetriNetUnfolderBase]: For 37151/37239 co-relation queries the response was YES. [2025-04-29 11:04:26,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11606 conditions, 2162 events. 694/2162 cut-off events. For 37151/37239 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 17083 event pairs, 114 based on Foata normal form. 68/2162 useless extension candidates. Maximal degree in co-relation 11545. Up to 849 conditions per place. [2025-04-29 11:04:26,135 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 167 selfloop transitions, 5 changer transitions 0/255 dead transitions. [2025-04-29 11:04:26,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 255 transitions, 3853 flow [2025-04-29 11:04:26,136 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-29 11:04:26,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-29 11:04:26,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 74 transitions. [2025-04-29 11:04:26,137 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2025-04-29 11:04:26,137 INFO L175 Difference]: Start difference. First operand has 144 places, 219 transitions, 2908 flow. Second operand 4 states and 74 transitions. [2025-04-29 11:04:26,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 255 transitions, 3853 flow [2025-04-29 11:04:26,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 255 transitions, 3080 flow, removed 335 selfloop flow, removed 12 redundant places. [2025-04-29 11:04:26,196 INFO L231 Difference]: Finished difference. Result has 134 places, 218 transitions, 2282 flow [2025-04-29 11:04:26,196 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2272, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2282, PETRI_PLACES=134, PETRI_TRANSITIONS=218} [2025-04-29 11:04:26,196 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 105 predicate places. [2025-04-29 11:04:26,196 INFO L485 AbstractCegarLoop]: Abstraction has has 134 places, 218 transitions, 2282 flow [2025-04-29 11:04:26,197 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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) [2025-04-29 11:04:26,197 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:26,197 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-04-29 11:04:26,202 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-04-29 11:04:26,397 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:04:26,397 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting thread_function_dataraceErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:26,398 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:26,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1568777037, now seen corresponding path program 1 times [2025-04-29 11:04:26,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:26,398 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071130249] [2025-04-29 11:04:26,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:26,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:26,405 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-04-29 11:04:26,409 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-04-29 11:04:26,409 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:26,409 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:26,423 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-29 11:04:26,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:26,424 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071130249] [2025-04-29 11:04:26,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071130249] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-29 11:04:26,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-29 11:04:26,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-29 11:04:26,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234526823] [2025-04-29 11:04:26,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-29 11:04:26,424 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-29 11:04:26,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:26,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-29 11:04:26,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-29 11:04:26,427 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:26,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 218 transitions, 2282 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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) [2025-04-29 11:04:26,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:26,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:26,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:26,673 INFO L116 PetriNetUnfolderBase]: 663/2174 cut-off events. [2025-04-29 11:04:26,673 INFO L117 PetriNetUnfolderBase]: For 29518/29557 co-relation queries the response was YES. [2025-04-29 11:04:26,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10158 conditions, 2174 events. 663/2174 cut-off events. For 29518/29557 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 17227 event pairs, 99 based on Foata normal form. 57/2206 useless extension candidates. Maximal degree in co-relation 10099. Up to 699 conditions per place. [2025-04-29 11:04:26,687 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 187 selfloop transitions, 6 changer transitions 0/276 dead transitions. [2025-04-29 11:04:26,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 276 transitions, 3378 flow [2025-04-29 11:04:26,687 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-29 11:04:26,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-29 11:04:26,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 74 transitions. [2025-04-29 11:04:26,688 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2025-04-29 11:04:26,688 INFO L175 Difference]: Start difference. First operand has 134 places, 218 transitions, 2282 flow. Second operand 4 states and 74 transitions. [2025-04-29 11:04:26,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 276 transitions, 3378 flow [2025-04-29 11:04:26,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 276 transitions, 3368 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-29 11:04:26,731 INFO L231 Difference]: Finished difference. Result has 134 places, 218 transitions, 2288 flow [2025-04-29 11:04:26,731 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2268, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2288, PETRI_PLACES=134, PETRI_TRANSITIONS=218} [2025-04-29 11:04:26,732 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 105 predicate places. [2025-04-29 11:04:26,732 INFO L485 AbstractCegarLoop]: Abstraction has has 134 places, 218 transitions, 2288 flow [2025-04-29 11:04:26,732 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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) [2025-04-29 11:04:26,732 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:26,732 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:26,732 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-04-29 11:04:26,732 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:26,732 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:26,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1266439077, now seen corresponding path program 1 times [2025-04-29 11:04:26,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:26,732 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127345365] [2025-04-29 11:04:26,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:26,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:26,735 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-04-29 11:04:26,738 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-04-29 11:04:26,738 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:26,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:26,815 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:26,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:26,815 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127345365] [2025-04-29 11:04:26,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127345365] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-29 11:04:26,815 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247669849] [2025-04-29 11:04:26,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:26,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:04:26,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:04:26,817 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) [2025-04-29 11:04:26,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-29 11:04:26,839 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-04-29 11:04:26,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-04-29 11:04:26,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:26,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:26,847 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-04-29 11:04:26,847 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-29 11:04:26,878 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:26,879 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-29 11:04:26,998 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:26,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247669849] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-29 11:04:26,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-29 11:04:26,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2025-04-29 11:04:26,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185006846] [2025-04-29 11:04:26,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-29 11:04:26,999 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-04-29 11:04:27,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:27,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-04-29 11:04:27,000 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=237, Unknown=0, NotChecked=0, Total=342 [2025-04-29 11:04:27,015 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:27,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 218 transitions, 2288 flow. Second operand has 19 states, 19 states have (on average 14.842105263157896) internal successors, (282), 19 states have internal predecessors, (282), 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) [2025-04-29 11:04:27,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:27,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:27,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:28,429 INFO L116 PetriNetUnfolderBase]: 1312/4645 cut-off events. [2025-04-29 11:04:28,429 INFO L117 PetriNetUnfolderBase]: For 128299/128375 co-relation queries the response was YES. [2025-04-29 11:04:28,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21833 conditions, 4645 events. 1312/4645 cut-off events. For 128299/128375 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 41542 event pairs, 14 based on Foata normal form. 473/5111 useless extension candidates. Maximal degree in co-relation 21774. Up to 973 conditions per place. [2025-04-29 11:04:28,463 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 237 selfloop transitions, 415 changer transitions 0/664 dead transitions. [2025-04-29 11:04:28,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 664 transitions, 8568 flow [2025-04-29 11:04:28,463 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2025-04-29 11:04:28,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2025-04-29 11:04:28,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 1173 transitions. [2025-04-29 11:04:28,467 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6409836065573771 [2025-04-29 11:04:28,467 INFO L175 Difference]: Start difference. First operand has 134 places, 218 transitions, 2288 flow. Second operand 61 states and 1173 transitions. [2025-04-29 11:04:28,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 664 transitions, 8568 flow [2025-04-29 11:04:28,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 664 transitions, 8433 flow, removed 36 selfloop flow, removed 2 redundant places. [2025-04-29 11:04:28,554 INFO L231 Difference]: Finished difference. Result has 228 places, 478 transitions, 7302 flow [2025-04-29 11:04:28,554 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2260, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=184, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=7302, PETRI_PLACES=228, PETRI_TRANSITIONS=478} [2025-04-29 11:04:28,555 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 199 predicate places. [2025-04-29 11:04:28,555 INFO L485 AbstractCegarLoop]: Abstraction has has 228 places, 478 transitions, 7302 flow [2025-04-29 11:04:28,555 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.842105263157896) internal successors, (282), 19 states have internal predecessors, (282), 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) [2025-04-29 11:04:28,555 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:28,555 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2025-04-29 11:04:28,560 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-04-29 11:04:28,755 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-04-29 11:04:28,756 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:28,756 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:28,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1874846096, now seen corresponding path program 1 times [2025-04-29 11:04:28,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:28,756 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535159469] [2025-04-29 11:04:28,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:28,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:28,760 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-04-29 11:04:28,764 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-04-29 11:04:28,764 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:28,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:28,887 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:28,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:28,887 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535159469] [2025-04-29 11:04:28,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535159469] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-29 11:04:28,887 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767027930] [2025-04-29 11:04:28,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-29 11:04:28,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:04:28,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:04:28,891 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) [2025-04-29 11:04:28,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-29 11:04:28,914 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-04-29 11:04:28,923 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-04-29 11:04:28,923 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-29 11:04:28,923 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:28,924 INFO L256 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-04-29 11:04:28,925 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-29 11:04:28,981 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:28,981 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-29 11:04:29,231 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:29,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767027930] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-29 11:04:29,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-29 11:04:29,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2025-04-29 11:04:29,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966091852] [2025-04-29 11:04:29,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-29 11:04:29,231 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-04-29 11:04:29,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:29,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-04-29 11:04:29,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=630, Unknown=0, NotChecked=0, Total=870 [2025-04-29 11:04:29,252 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:29,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 478 transitions, 7302 flow. Second operand has 30 states, 30 states have (on average 14.666666666666666) internal successors, (440), 30 states have internal predecessors, (440), 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) [2025-04-29 11:04:29,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:29,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:29,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:34,469 INFO L116 PetriNetUnfolderBase]: 4348/16213 cut-off events. [2025-04-29 11:04:34,470 INFO L117 PetriNetUnfolderBase]: For 1586919/1587108 co-relation queries the response was YES. [2025-04-29 11:04:34,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86786 conditions, 16213 events. 4348/16213 cut-off events. For 1586919/1587108 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 179126 event pairs, 18 based on Foata normal form. 1414/17621 useless extension candidates. Maximal degree in co-relation 86689. Up to 3825 conditions per place. [2025-04-29 11:04:34,626 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 609 selfloop transitions, 1334 changer transitions 0/1955 dead transitions. [2025-04-29 11:04:34,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 1955 transitions, 32576 flow [2025-04-29 11:04:34,628 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2025-04-29 11:04:34,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2025-04-29 11:04:34,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 2733 transitions. [2025-04-29 11:04:34,632 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6649635036496351 [2025-04-29 11:04:34,632 INFO L175 Difference]: Start difference. First operand has 228 places, 478 transitions, 7302 flow. Second operand 137 states and 2733 transitions. [2025-04-29 11:04:34,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 1955 transitions, 32576 flow [2025-04-29 11:04:35,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 1955 transitions, 26387 flow, removed 3065 selfloop flow, removed 9 redundant places. [2025-04-29 11:04:35,984 INFO L231 Difference]: Finished difference. Result has 440 places, 1445 transitions, 22547 flow [2025-04-29 11:04:35,985 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=5729, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=432, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=137, PETRI_FLOW=22547, PETRI_PLACES=440, PETRI_TRANSITIONS=1445} [2025-04-29 11:04:35,985 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 411 predicate places. [2025-04-29 11:04:35,985 INFO L485 AbstractCegarLoop]: Abstraction has has 440 places, 1445 transitions, 22547 flow [2025-04-29 11:04:35,985 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 14.666666666666666) internal successors, (440), 30 states have internal predecessors, (440), 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) [2025-04-29 11:04:35,986 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:04:35,986 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-29 11:04:35,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-04-29 11:04:36,186 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-04-29 11:04:36,186 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:04:36,187 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:04:36,187 INFO L85 PathProgramCache]: Analyzing trace with hash 446708225, now seen corresponding path program 2 times [2025-04-29 11:04:36,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:04:36,187 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663977078] [2025-04-29 11:04:36,187 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:04:36,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:04:36,195 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 68 statements into 2 equivalence classes. [2025-04-29 11:04:36,205 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 68 of 68 statements. [2025-04-29 11:04:36,205 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-29 11:04:36,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:36,466 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 0 proven. 229 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:36,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:04:36,466 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663977078] [2025-04-29 11:04:36,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663977078] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-29 11:04:36,467 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145983764] [2025-04-29 11:04:36,467 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:04:36,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:04:36,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:04:36,468 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) [2025-04-29 11:04:36,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-04-29 11:04:36,492 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 68 statements into 2 equivalence classes. [2025-04-29 11:04:36,509 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 68 of 68 statements. [2025-04-29 11:04:36,509 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-29 11:04:36,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:04:36,510 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-04-29 11:04:36,511 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-29 11:04:36,577 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 0 proven. 229 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:36,577 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-29 11:04:36,834 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 0 proven. 229 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:04:36,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145983764] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-29 11:04:36,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-29 11:04:36,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2025-04-29 11:04:36,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556476239] [2025-04-29 11:04:36,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-29 11:04:36,834 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-04-29 11:04:36,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:04:36,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-04-29 11:04:36,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=433, Invalid=757, Unknown=0, NotChecked=0, Total=1190 [2025-04-29 11:04:36,854 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:04:36,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 1445 transitions, 22547 flow. Second operand has 35 states, 35 states have (on average 14.914285714285715) internal successors, (522), 35 states have internal predecessors, (522), 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) [2025-04-29 11:04:36,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:04:36,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:04:36,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-29 11:04:55,675 INFO L116 PetriNetUnfolderBase]: 13492/48842 cut-off events. [2025-04-29 11:04:55,675 INFO L117 PetriNetUnfolderBase]: For 16595826/16596228 co-relation queries the response was YES. [2025-04-29 11:04:56,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287983 conditions, 48842 events. 13492/48842 cut-off events. For 16595826/16596228 co-relation queries the response was YES. Maximal size of possible extension queue 1036. Compared 614489 event pairs, 322 based on Foata normal form. 2563/51360 useless extension candidates. Maximal degree in co-relation 287800. Up to 10385 conditions per place. [2025-04-29 11:04:57,129 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 783 selfloop transitions, 5760 changer transitions 0/6555 dead transitions. [2025-04-29 11:04:57,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 584 places, 6555 transitions, 116006 flow [2025-04-29 11:04:57,130 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2025-04-29 11:04:57,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2025-04-29 11:04:57,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 2737 transitions. [2025-04-29 11:04:57,136 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6291954022988506 [2025-04-29 11:04:57,137 INFO L175 Difference]: Start difference. First operand has 440 places, 1445 transitions, 22547 flow. Second operand 145 states and 2737 transitions. [2025-04-29 11:04:57,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 584 places, 6555 transitions, 116006 flow [2025-04-29 11:05:20,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 561 places, 6555 transitions, 89248 flow, removed 13254 selfloop flow, removed 23 redundant places. [2025-04-29 11:05:20,561 INFO L231 Difference]: Finished difference. Result has 651 places, 6167 transitions, 93607 flow [2025-04-29 11:05:20,562 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=17903, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1445, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1342, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=145, PETRI_FLOW=93607, PETRI_PLACES=651, PETRI_TRANSITIONS=6167} [2025-04-29 11:05:20,562 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 622 predicate places. [2025-04-29 11:05:20,562 INFO L485 AbstractCegarLoop]: Abstraction has has 651 places, 6167 transitions, 93607 flow [2025-04-29 11:05:20,563 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 14.914285714285715) internal successors, (522), 35 states have internal predecessors, (522), 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) [2025-04-29 11:05:20,563 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-29 11:05:20,563 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 9, 9, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2025-04-29 11:05:20,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-04-29 11:05:20,763 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:05:20,764 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-04-29 11:05:20,764 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-29 11:05:20,765 INFO L85 PathProgramCache]: Analyzing trace with hash 193863214, now seen corresponding path program 2 times [2025-04-29 11:05:20,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-29 11:05:20,765 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426598678] [2025-04-29 11:05:20,765 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:05:20,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-29 11:05:20,769 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 72 statements into 2 equivalence classes. [2025-04-29 11:05:20,779 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 72 of 72 statements. [2025-04-29 11:05:20,780 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-29 11:05:20,780 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:05:21,018 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:05:21,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-29 11:05:21,018 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426598678] [2025-04-29 11:05:21,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426598678] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-29 11:05:21,018 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682134096] [2025-04-29 11:05:21,018 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-29 11:05:21,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-29 11:05:21,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-29 11:05:21,021 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) [2025-04-29 11:05:21,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-29 11:05:21,046 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 72 statements into 2 equivalence classes. [2025-04-29 11:05:21,068 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 72 of 72 statements. [2025-04-29 11:05:21,068 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-29 11:05:21,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-29 11:05:21,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-04-29 11:05:21,070 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-29 11:05:21,154 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:05:21,154 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-29 11:05:21,471 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-29 11:05:21,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682134096] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-29 11:05:21,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-29 11:05:21,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 40 [2025-04-29 11:05:21,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575444474] [2025-04-29 11:05:21,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-29 11:05:21,472 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2025-04-29 11:05:21,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-29 11:05:21,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2025-04-29 11:05:21,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=510, Invalid=1212, Unknown=0, NotChecked=0, Total=1722 [2025-04-29 11:05:21,490 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2025-04-29 11:05:21,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 651 places, 6167 transitions, 93607 flow. Second operand has 42 states, 42 states have (on average 14.761904761904763) internal successors, (620), 42 states have internal predecessors, (620), 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) [2025-04-29 11:05:21,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-29 11:05:21,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2025-04-29 11:05:21,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15