./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e2fb8bed 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 ../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.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 e4a4a131c0d4df2db1bf018027395318bc112945cbb20d5c862562c48934e5a1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 06:42:24,287 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 06:42:24,364 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 06:42:24,371 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 06:42:24,371 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 06:42:24,401 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 06:42:24,401 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 06:42:24,401 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 06:42:24,401 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 06:42:24,401 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 06:42:24,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 06:42:24,402 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 06:42:24,402 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 06:42:24,402 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 06:42:24,403 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:42:24,403 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 06:42:24,403 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 06:42:24,403 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 -> e4a4a131c0d4df2db1bf018027395318bc112945cbb20d5c862562c48934e5a1 [2025-03-09 06:42:24,658 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 06:42:24,665 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 06:42:24,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 06:42:24,668 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 06:42:24,669 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 06:42:24,670 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2025-03-09 06:42:25,876 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39117d01f/ae519b7317b248ec95bab5c91e431be6/FLAG41e98d454 [2025-03-09 06:42:26,135 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 06:42:26,143 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2025-03-09 06:42:26,156 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39117d01f/ae519b7317b248ec95bab5c91e431be6/FLAG41e98d454 [2025-03-09 06:42:26,214 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39117d01f/ae519b7317b248ec95bab5c91e431be6 [2025-03-09 06:42:26,216 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 06:42:26,217 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 06:42:26,218 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 06:42:26,218 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 06:42:26,223 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 06:42:26,224 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,224 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f68d2cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26, skipping insertion in model container [2025-03-09 06:42:26,225 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,238 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 06:42:26,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:42:26,398 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 06:42:26,426 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:42:26,441 INFO L204 MainTranslator]: Completed translation [2025-03-09 06:42:26,441 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26 WrapperNode [2025-03-09 06:42:26,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 06:42:26,442 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 06:42:26,442 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 06:42:26,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 06:42:26,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,457 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,484 INFO L138 Inliner]: procedures = 22, calls = 32, calls flagged for inlining = 17, calls inlined = 29, statements flattened = 345 [2025-03-09 06:42:26,485 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 06:42:26,485 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 06:42:26,485 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 06:42:26,485 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 06:42:26,491 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,492 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,494 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,516 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2025-03-09 06:42:26,516 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,516 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,528 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,529 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,530 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,531 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,533 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 06:42:26,534 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 06:42:26,534 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 06:42:26,534 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 06:42:26,534 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (1/1) ... [2025-03-09 06:42:26,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:42:26,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:42:26,573 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-03-09 06:42:26,580 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-03-09 06:42:26,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 06:42:26,604 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-09 06:42:26,604 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-09 06:42:26,604 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-09 06:42:26,605 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-09 06:42:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-09 06:42:26,605 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-09 06:42:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 06:42:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 06:42:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 06:42:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 06:42:26,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-09 06:42:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 06:42:26,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 06:42:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 06:42:26,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 06:42:26,608 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 06:42:26,703 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 06:42:26,705 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 06:42:27,183 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 06:42:27,183 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 06:42:27,450 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 06:42:27,452 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 06:42:27,452 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:42:27 BoogieIcfgContainer [2025-03-09 06:42:27,452 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 06:42:27,454 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 06:42:27,454 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 06:42:27,457 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 06:42:27,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 06:42:26" (1/3) ... [2025-03-09 06:42:27,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e39ad4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:42:27, skipping insertion in model container [2025-03-09 06:42:27,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:42:26" (2/3) ... [2025-03-09 06:42:27,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e39ad4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:42:27, skipping insertion in model container [2025-03-09 06:42:27,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:42:27" (3/3) ... [2025-03-09 06:42:27,460 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum.wvr.c [2025-03-09 06:42:27,473 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 06:42:27,475 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-array-sum.wvr.c that has 4 procedures, 143 locations, 1 initial locations, 5 loop locations, and 46 error locations. [2025-03-09 06:42:27,475 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 06:42:27,555 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-09 06:42:27,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 152 places, 159 transitions, 339 flow [2025-03-09 06:42:27,642 INFO L124 PetriNetUnfolderBase]: 17/156 cut-off events. [2025-03-09 06:42:27,644 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-09 06:42:27,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 156 events. 17/156 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 644 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 142. Up to 2 conditions per place. [2025-03-09 06:42:27,653 INFO L82 GeneralOperation]: Start removeDead. Operand has 152 places, 159 transitions, 339 flow [2025-03-09 06:42:27,659 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 147 places, 154 transitions, 323 flow [2025-03-09 06:42:27,665 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:42:27,677 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2399c88b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:42:27,677 INFO L334 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2025-03-09 06:42:27,681 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:42:27,681 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-09 06:42:27,681 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:42:27,681 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:42:27,682 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-09 06:42:27,682 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-03-09 06:42:27,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:42:27,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1038641, now seen corresponding path program 1 times [2025-03-09 06:42:27,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:42:27,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350381460] [2025-03-09 06:42:27,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:42:27,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:42:27,761 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-09 06:42:27,778 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-09 06:42:27,778 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:42:27,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:27,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:42:27,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:42:27,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350381460] [2025-03-09 06:42:27,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350381460] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:42:27,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:42:27,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:42:27,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830228750] [2025-03-09 06:42:27,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:42:27,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:42:27,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:42:27,947 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:42:27,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:42:27,969 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 159 [2025-03-09 06:42:27,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 154 transitions, 323 flow. Second operand has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:42:27,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:42:27,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 159 [2025-03-09 06:42:27,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:42:31,106 INFO L124 PetriNetUnfolderBase]: 20069/40297 cut-off events. [2025-03-09 06:42:31,108 INFO L125 PetriNetUnfolderBase]: For 770/770 co-relation queries the response was YES. [2025-03-09 06:42:31,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67130 conditions, 40297 events. 20069/40297 cut-off events. For 770/770 co-relation queries the response was YES. Maximal size of possible extension queue 1299. Compared 407353 event pairs, 13618 based on Foata normal form. 2/33021 useless extension candidates. Maximal degree in co-relation 65022. Up to 26250 conditions per place. [2025-03-09 06:42:31,407 INFO L140 encePairwiseOnDemand]: 148/159 looper letters, 64 selfloop transitions, 7 changer transitions 0/160 dead transitions. [2025-03-09 06:42:31,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 160 transitions, 477 flow [2025-03-09 06:42:31,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:42:31,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:42:31,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 443 transitions. [2025-03-09 06:42:31,427 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6965408805031447 [2025-03-09 06:42:31,430 INFO L175 Difference]: Start difference. First operand has 147 places, 154 transitions, 323 flow. Second operand 4 states and 443 transitions. [2025-03-09 06:42:31,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 160 transitions, 477 flow [2025-03-09 06:42:31,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 160 transitions, 468 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-09 06:42:31,460 INFO L231 Difference]: Finished difference. Result has 148 places, 160 transitions, 374 flow [2025-03-09 06:42:31,463 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=374, PETRI_PLACES=148, PETRI_TRANSITIONS=160} [2025-03-09 06:42:31,467 INFO L279 CegarLoopForPetriNet]: 147 programPoint places, 1 predicate places. [2025-03-09 06:42:31,467 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 160 transitions, 374 flow [2025-03-09 06:42:31,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:42:31,470 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:42:31,470 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-09 06:42:31,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 06:42:31,470 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-03-09 06:42:31,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:42:31,471 INFO L85 PathProgramCache]: Analyzing trace with hash 878256308, now seen corresponding path program 1 times [2025-03-09 06:42:31,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:42:31,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645358037] [2025-03-09 06:42:31,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:42:31,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:42:31,480 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:42:31,502 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:42:31,502 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:42:31,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:31,585 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:42:31,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:42:31,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645358037] [2025-03-09 06:42:31,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645358037] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:42:31,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24601178] [2025-03-09 06:42:31,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:42:31,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:42:31,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:42:31,595 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-03-09 06:42:31,611 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-03-09 06:42:31,668 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:42:31,679 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:42:31,679 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:42:31,679 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:31,681 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:42:31,684 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:42:31,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:42:31,719 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:42:31,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24601178] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:42:31,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:42:31,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-09 06:42:31,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988392680] [2025-03-09 06:42:31,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:42:31,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:42:31,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:42:31,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:42:31,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:42:31,733 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 159 [2025-03-09 06:42:31,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 160 transitions, 374 flow. Second operand has 6 states, 6 states have (on average 92.83333333333333) internal successors, (557), 6 states have internal predecessors, (557), 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-03-09 06:42:31,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:42:31,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 159 [2025-03-09 06:42:31,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:42:34,186 INFO L124 PetriNetUnfolderBase]: 20069/40295 cut-off events. [2025-03-09 06:42:34,186 INFO L125 PetriNetUnfolderBase]: For 205/205 co-relation queries the response was YES. [2025-03-09 06:42:34,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66921 conditions, 40295 events. 20069/40295 cut-off events. For 205/205 co-relation queries the response was YES. Maximal size of possible extension queue 1298. Compared 407566 event pairs, 13618 based on Foata normal form. 2/33022 useless extension candidates. Maximal degree in co-relation 66871. Up to 26240 conditions per place. [2025-03-09 06:42:34,419 INFO L140 encePairwiseOnDemand]: 150/159 looper letters, 57 selfloop transitions, 12 changer transitions 0/158 dead transitions. [2025-03-09 06:42:34,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 158 transitions, 504 flow [2025-03-09 06:42:34,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:42:34,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:42:34,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 623 transitions. [2025-03-09 06:42:34,424 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6530398322851153 [2025-03-09 06:42:34,425 INFO L175 Difference]: Start difference. First operand has 148 places, 160 transitions, 374 flow. Second operand 6 states and 623 transitions. [2025-03-09 06:42:34,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 158 transitions, 504 flow [2025-03-09 06:42:34,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 158 transitions, 504 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:42:34,431 INFO L231 Difference]: Finished difference. Result has 151 places, 158 transitions, 390 flow [2025-03-09 06:42:34,432 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=390, PETRI_PLACES=151, PETRI_TRANSITIONS=158} [2025-03-09 06:42:34,433 INFO L279 CegarLoopForPetriNet]: 147 programPoint places, 4 predicate places. [2025-03-09 06:42:34,433 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 158 transitions, 390 flow [2025-03-09 06:42:34,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 92.83333333333333) internal successors, (557), 6 states have internal predecessors, (557), 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-03-09 06:42:34,434 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:42:34,434 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-09 06:42:34,447 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-09 06:42:34,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:42:34,636 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-03-09 06:42:34,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:42:34,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1456142646, now seen corresponding path program 1 times [2025-03-09 06:42:34,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:42:34,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705599558] [2025-03-09 06:42:34,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:42:34,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:42:34,648 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:42:34,664 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:42:34,664 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:42:34,664 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:34,771 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:42:34,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:42:34,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705599558] [2025-03-09 06:42:34,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705599558] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:42:34,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332504703] [2025-03-09 06:42:34,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:42:34,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:42:34,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:42:34,776 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-03-09 06:42:34,793 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-03-09 06:42:34,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:42:34,874 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:42:34,874 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:42:34,874 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:34,875 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:42:34,876 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:42:34,906 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:42:34,906 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:42:34,945 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:42:34,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332504703] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:42:34,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:42:34,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-09 06:42:34,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852601953] [2025-03-09 06:42:34,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:42:34,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 06:42:34,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:42:34,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 06:42:34,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-09 06:42:34,967 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 159 [2025-03-09 06:42:34,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 158 transitions, 390 flow. Second operand has 12 states, 12 states have (on average 93.08333333333333) internal successors, (1117), 12 states have internal predecessors, (1117), 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-03-09 06:42:34,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:42:34,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 159 [2025-03-09 06:42:34,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:42:37,331 INFO L124 PetriNetUnfolderBase]: 20075/40319 cut-off events. [2025-03-09 06:42:37,332 INFO L125 PetriNetUnfolderBase]: For 247/247 co-relation queries the response was YES. [2025-03-09 06:42:37,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67015 conditions, 40319 events. 20075/40319 cut-off events. For 247/247 co-relation queries the response was YES. Maximal size of possible extension queue 1299. Compared 407673 event pairs, 13618 based on Foata normal form. 6/33049 useless extension candidates. Maximal degree in co-relation 66873. Up to 26251 conditions per place. [2025-03-09 06:42:37,596 INFO L140 encePairwiseOnDemand]: 150/159 looper letters, 62 selfloop transitions, 25 changer transitions 0/176 dead transitions. [2025-03-09 06:42:37,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 176 transitions, 678 flow [2025-03-09 06:42:37,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 06:42:37,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 06:42:37,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1013 transitions. [2025-03-09 06:42:37,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6371069182389937 [2025-03-09 06:42:37,602 INFO L175 Difference]: Start difference. First operand has 151 places, 158 transitions, 390 flow. Second operand 10 states and 1013 transitions. [2025-03-09 06:42:37,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 176 transitions, 678 flow [2025-03-09 06:42:37,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 176 transitions, 620 flow, removed 12 selfloop flow, removed 5 redundant places. [2025-03-09 06:42:37,607 INFO L231 Difference]: Finished difference. Result has 158 places, 176 transitions, 530 flow [2025-03-09 06:42:37,608 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=530, PETRI_PLACES=158, PETRI_TRANSITIONS=176} [2025-03-09 06:42:37,608 INFO L279 CegarLoopForPetriNet]: 147 programPoint places, 11 predicate places. [2025-03-09 06:42:37,608 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 176 transitions, 530 flow [2025-03-09 06:42:37,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 93.08333333333333) internal successors, (1117), 12 states have internal predecessors, (1117), 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-03-09 06:42:37,611 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:42:37,611 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:42:37,618 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-09 06:42:37,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-09 06:42:37,812 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-03-09 06:42:37,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:42:37,812 INFO L85 PathProgramCache]: Analyzing trace with hash -593510335, now seen corresponding path program 1 times [2025-03-09 06:42:37,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:42:37,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116431696] [2025-03-09 06:42:37,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:42:37,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:42:37,821 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-09 06:42:37,830 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-09 06:42:37,834 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:42:37,834 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:37,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:42:37,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:42:37,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116431696] [2025-03-09 06:42:37,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116431696] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:42:37,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:42:37,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:42:37,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330886409] [2025-03-09 06:42:37,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:42:37,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:42:37,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:42:37,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:42:37,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:42:37,943 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 159 [2025-03-09 06:42:37,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 176 transitions, 530 flow. Second operand has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 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-03-09 06:42:37,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:42:37,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 159 [2025-03-09 06:42:37,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:42:41,978 INFO L124 PetriNetUnfolderBase]: 44391/76799 cut-off events. [2025-03-09 06:42:41,979 INFO L125 PetriNetUnfolderBase]: For 272/272 co-relation queries the response was YES. [2025-03-09 06:42:42,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136198 conditions, 76799 events. 44391/76799 cut-off events. For 272/272 co-relation queries the response was YES. Maximal size of possible extension queue 2317. Compared 725682 event pairs, 12918 based on Foata normal form. 2184/66635 useless extension candidates. Maximal degree in co-relation 136131. Up to 26716 conditions per place. [2025-03-09 06:42:42,717 INFO L140 encePairwiseOnDemand]: 144/159 looper letters, 167 selfloop transitions, 10 changer transitions 0/256 dead transitions. [2025-03-09 06:42:42,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 256 transitions, 1050 flow [2025-03-09 06:42:42,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:42:42,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:42:42,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 495 transitions. [2025-03-09 06:42:42,905 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7783018867924528 [2025-03-09 06:42:42,905 INFO L175 Difference]: Start difference. First operand has 158 places, 176 transitions, 530 flow. Second operand 4 states and 495 transitions. [2025-03-09 06:42:42,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 256 transitions, 1050 flow [2025-03-09 06:42:42,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 256 transitions, 1026 flow, removed 6 selfloop flow, removed 2 redundant places. [2025-03-09 06:42:42,912 INFO L231 Difference]: Finished difference. Result has 160 places, 180 transitions, 572 flow [2025-03-09 06:42:42,913 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=572, PETRI_PLACES=160, PETRI_TRANSITIONS=180} [2025-03-09 06:42:42,914 INFO L279 CegarLoopForPetriNet]: 147 programPoint places, 13 predicate places. [2025-03-09 06:42:42,914 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 180 transitions, 572 flow [2025-03-09 06:42:42,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 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-03-09 06:42:42,915 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:42:42,915 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:42:42,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 06:42:42,915 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-03-09 06:42:42,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:42:42,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1218950183, now seen corresponding path program 1 times [2025-03-09 06:42:42,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:42:42,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131122648] [2025-03-09 06:42:42,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:42:42,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:42:42,933 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 06:42:42,941 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 06:42:42,944 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:42:42,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:43,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:42:43,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:42:43,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131122648] [2025-03-09 06:42:43,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131122648] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:42:43,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:42:43,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:42:43,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989205552] [2025-03-09 06:42:43,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:42:43,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:42:43,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:42:43,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:42:43,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:42:43,059 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 159 [2025-03-09 06:42:43,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 180 transitions, 572 flow. Second operand has 4 states, 4 states have (on average 97.5) internal successors, (390), 4 states have internal predecessors, (390), 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-03-09 06:42:43,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:42:43,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 159 [2025-03-09 06:42:43,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:42:46,160 INFO L124 PetriNetUnfolderBase]: 25897/53088 cut-off events. [2025-03-09 06:42:46,160 INFO L125 PetriNetUnfolderBase]: For 10357/12029 co-relation queries the response was YES. [2025-03-09 06:42:46,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95539 conditions, 53088 events. 25897/53088 cut-off events. For 10357/12029 co-relation queries the response was YES. Maximal size of possible extension queue 1713. Compared 567919 event pairs, 18046 based on Foata normal form. 841/44886 useless extension candidates. Maximal degree in co-relation 95472. Up to 34044 conditions per place. [2025-03-09 06:42:46,549 INFO L140 encePairwiseOnDemand]: 153/159 looper letters, 80 selfloop transitions, 7 changer transitions 1/179 dead transitions. [2025-03-09 06:42:46,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 179 transitions, 743 flow [2025-03-09 06:42:46,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:42:46,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:42:46,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 453 transitions. [2025-03-09 06:42:46,552 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7122641509433962 [2025-03-09 06:42:46,552 INFO L175 Difference]: Start difference. First operand has 160 places, 180 transitions, 572 flow. Second operand 4 states and 453 transitions. [2025-03-09 06:42:46,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 179 transitions, 743 flow [2025-03-09 06:42:46,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 179 transitions, 743 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:42:46,635 INFO L231 Difference]: Finished difference. Result has 164 places, 178 transitions, 579 flow [2025-03-09 06:42:46,636 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=567, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=579, PETRI_PLACES=164, PETRI_TRANSITIONS=178} [2025-03-09 06:42:46,636 INFO L279 CegarLoopForPetriNet]: 147 programPoint places, 17 predicate places. [2025-03-09 06:42:46,636 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 178 transitions, 579 flow [2025-03-09 06:42:46,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 97.5) internal successors, (390), 4 states have internal predecessors, (390), 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-03-09 06:42:46,637 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:42:46,637 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:42:46,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-09 06:42:46,637 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-03-09 06:42:46,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:42:46,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1502128838, now seen corresponding path program 1 times [2025-03-09 06:42:46,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:42:46,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922268458] [2025-03-09 06:42:46,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:42:46,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:42:46,645 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-09 06:42:46,702 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-09 06:42:46,702 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:42:46,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:47,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:42:47,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:42:47,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922268458] [2025-03-09 06:42:47,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922268458] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:42:47,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620288434] [2025-03-09 06:42:47,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:42:47,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:42:47,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:42:47,096 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-03-09 06:42:47,101 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-03-09 06:42:47,150 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-09 06:42:47,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-09 06:42:47,169 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:42:47,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:47,170 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-03-09 06:42:47,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:42:47,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-03-09 06:42:47,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2025-03-09 06:42:47,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:42:47,266 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:42:47,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2025-03-09 06:42:47,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2025-03-09 06:42:47,354 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:42:47,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620288434] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:42:47,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:42:47,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2025-03-09 06:42:47,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874642380] [2025-03-09 06:42:47,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:42:47,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-09 06:42:47,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:42:47,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-09 06:42:47,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2025-03-09 06:42:47,514 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 159 [2025-03-09 06:42:47,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 178 transitions, 579 flow. Second operand has 15 states, 15 states have (on average 91.66666666666667) internal successors, (1375), 15 states have internal predecessors, (1375), 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-03-09 06:42:47,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:42:47,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 159 [2025-03-09 06:42:47,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:42:56,397 INFO L124 PetriNetUnfolderBase]: 66531/122985 cut-off events. [2025-03-09 06:42:56,397 INFO L125 PetriNetUnfolderBase]: For 27823/28527 co-relation queries the response was YES. [2025-03-09 06:42:56,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239821 conditions, 122985 events. 66531/122985 cut-off events. For 27823/28527 co-relation queries the response was YES. Maximal size of possible extension queue 2763. Compared 1272267 event pairs, 11916 based on Foata normal form. 704/110251 useless extension candidates. Maximal degree in co-relation 239751. Up to 33566 conditions per place. [2025-03-09 06:42:57,449 INFO L140 encePairwiseOnDemand]: 141/159 looper letters, 234 selfloop transitions, 26 changer transitions 0/347 dead transitions. [2025-03-09 06:42:57,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 347 transitions, 1491 flow [2025-03-09 06:42:57,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 06:42:57,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 06:42:57,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1139 transitions. [2025-03-09 06:42:57,452 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7163522012578616 [2025-03-09 06:42:57,452 INFO L175 Difference]: Start difference. First operand has 164 places, 178 transitions, 579 flow. Second operand 10 states and 1139 transitions. [2025-03-09 06:42:57,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 347 transitions, 1491 flow [2025-03-09 06:42:58,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 347 transitions, 1468 flow, removed 1 selfloop flow, removed 4 redundant places. [2025-03-09 06:42:58,842 INFO L231 Difference]: Finished difference. Result has 171 places, 187 transitions, 690 flow [2025-03-09 06:42:58,842 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=690, PETRI_PLACES=171, PETRI_TRANSITIONS=187} [2025-03-09 06:42:58,842 INFO L279 CegarLoopForPetriNet]: 147 programPoint places, 24 predicate places. [2025-03-09 06:42:58,842 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 187 transitions, 690 flow [2025-03-09 06:42:58,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 91.66666666666667) internal successors, (1375), 15 states have internal predecessors, (1375), 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-03-09 06:42:58,843 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:42:58,843 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-03-09 06:42:58,849 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-09 06:42:59,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:42:59,048 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-03-09 06:42:59,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:42:59,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1388997095, now seen corresponding path program 2 times [2025-03-09 06:42:59,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:42:59,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987070380] [2025-03-09 06:42:59,049 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:42:59,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:42:59,060 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-09 06:42:59,063 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-09 06:42:59,063 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:42:59,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:59,206 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:42:59,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:42:59,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987070380] [2025-03-09 06:42:59,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987070380] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:42:59,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604502615] [2025-03-09 06:42:59,207 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:42:59,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:42:59,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:42:59,209 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-03-09 06:42:59,210 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-03-09 06:42:59,256 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-09 06:42:59,262 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-09 06:42:59,263 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:42:59,263 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:42:59,263 INFO L256 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-09 06:42:59,264 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:42:59,285 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:42:59,286 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:42:59,309 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:42:59,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604502615] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:42:59,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:42:59,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-03-09 06:42:59,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114165163] [2025-03-09 06:42:59,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:42:59,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:42:59,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:42:59,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:42:59,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:42:59,318 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 159 [2025-03-09 06:42:59,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 187 transitions, 690 flow. Second operand has 4 states, 4 states have (on average 93.25) internal successors, (373), 4 states have internal predecessors, (373), 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-03-09 06:42:59,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:42:59,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 159 [2025-03-09 06:42:59,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:06,561 INFO L124 PetriNetUnfolderBase]: 54901/107864 cut-off events. [2025-03-09 06:43:06,561 INFO L125 PetriNetUnfolderBase]: For 58032/61826 co-relation queries the response was YES. [2025-03-09 06:43:06,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 217489 conditions, 107864 events. 54901/107864 cut-off events. For 58032/61826 co-relation queries the response was YES. Maximal size of possible extension queue 2528. Compared 1175076 event pairs, 38512 based on Foata normal form. 1533/94390 useless extension candidates. Maximal degree in co-relation 217420. Up to 71607 conditions per place. [2025-03-09 06:43:07,610 INFO L140 encePairwiseOnDemand]: 154/159 looper letters, 82 selfloop transitions, 15 changer transitions 0/186 dead transitions. [2025-03-09 06:43:07,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 186 transitions, 874 flow [2025-03-09 06:43:07,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:07,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:07,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 431 transitions. [2025-03-09 06:43:07,611 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6776729559748428 [2025-03-09 06:43:07,611 INFO L175 Difference]: Start difference. First operand has 171 places, 187 transitions, 690 flow. Second operand 4 states and 431 transitions. [2025-03-09 06:43:07,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 186 transitions, 874 flow [2025-03-09 06:43:08,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 186 transitions, 852 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-09 06:43:08,067 INFO L231 Difference]: Finished difference. Result has 169 places, 186 transitions, 688 flow [2025-03-09 06:43:08,067 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=688, PETRI_PLACES=169, PETRI_TRANSITIONS=186} [2025-03-09 06:43:08,068 INFO L279 CegarLoopForPetriNet]: 147 programPoint places, 22 predicate places. [2025-03-09 06:43:08,068 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 186 transitions, 688 flow [2025-03-09 06:43:08,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 93.25) internal successors, (373), 4 states have internal predecessors, (373), 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-03-09 06:43:08,068 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:08,069 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:08,074 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-09 06:43:08,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:08,269 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2025-03-09 06:43:08,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:08,270 INFO L85 PathProgramCache]: Analyzing trace with hash 678616548, now seen corresponding path program 1 times [2025-03-09 06:43:08,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:08,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144281594] [2025-03-09 06:43:08,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:08,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:08,276 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 06:43:08,289 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 06:43:08,289 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:08,290 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:08,561 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:08,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:08,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144281594] [2025-03-09 06:43:08,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144281594] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:08,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768304489] [2025-03-09 06:43:08,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:08,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:08,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:08,564 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-03-09 06:43:08,566 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-03-09 06:43:08,612 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 06:43:08,627 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 06:43:08,627 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:08,627 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:08,628 INFO L256 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-09 06:43:08,629 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:08,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-03-09 06:43:08,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2025-03-09 06:43:08,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:08,695 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:08,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2025-03-09 06:43:08,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2025-03-09 06:43:08,753 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:08,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768304489] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:08,754 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:08,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2025-03-09 06:43:08,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074405013] [2025-03-09 06:43:08,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:08,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-03-09 06:43:08,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:08,755 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-03-09 06:43:08,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2025-03-09 06:43:08,849 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 159 [2025-03-09 06:43:08,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 186 transitions, 688 flow. Second operand has 15 states, 15 states have (on average 87.8) internal successors, (1317), 15 states have internal predecessors, (1317), 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-03-09 06:43:08,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:08,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 159 [2025-03-09 06:43:08,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand