./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 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-nonblocking-cntr-alt.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 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:46:06,951 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:46:07,009 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:46:07,015 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:46:07,015 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:46:07,029 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:46:07,030 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:46:07,030 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:46:07,031 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:46:07,031 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:46:07,031 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:46:07,031 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:46:07,032 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:46:07,032 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:46:07,032 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:46:07,032 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:46:07,032 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:46:07,032 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:46:07,032 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:46:07,033 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:46:07,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:46:07,033 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:46:07,033 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:46:07,033 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:46:07,033 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:46:07,033 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:46:07,033 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:46:07,033 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:46:07,033 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:46:07,034 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:46:07,034 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:46:07,034 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:46:07,034 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:46:07,034 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:46:07,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:46:07,034 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:46:07,035 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:46:07,035 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:46:07,035 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:46:07,035 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:46:07,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:46:07,035 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:46:07,035 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:46:07,035 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:46:07,035 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:46:07,035 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 -> 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 [2025-03-17 19:46:07,259 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:46:07,268 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:46:07,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:46:07,272 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:46:07,273 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:46:07,273 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2025-03-17 19:46:08,497 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93aa9d3cb/cf6a0d5f51a948c4a9d904083d84dd66/FLAGa9ff46066 [2025-03-17 19:46:08,730 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:46:08,731 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2025-03-17 19:46:08,737 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93aa9d3cb/cf6a0d5f51a948c4a9d904083d84dd66/FLAGa9ff46066 [2025-03-17 19:46:09,060 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93aa9d3cb/cf6a0d5f51a948c4a9d904083d84dd66 [2025-03-17 19:46:09,062 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:46:09,063 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:46:09,065 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:46:09,066 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:46:09,068 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:46:09,069 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,071 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30156349 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09, skipping insertion in model container [2025-03-17 19:46:09,071 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,084 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:46:09,192 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:46:09,198 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:46:09,209 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:46:09,219 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:46:09,219 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09 WrapperNode [2025-03-17 19:46:09,219 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:46:09,220 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:46:09,220 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:46:09,220 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:46:09,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,228 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,237 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 50 [2025-03-17 19:46:09,238 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:46:09,240 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:46:09,240 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:46:09,240 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:46:09,244 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,246 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,260 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-17 19:46:09,261 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,261 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,267 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,268 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,268 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,272 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,273 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:46:09,274 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:46:09,274 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:46:09,274 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:46:09,275 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (1/1) ... [2025-03-17 19:46:09,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:46:09,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:09,304 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-17 19:46:09,306 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-17 19:46:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:46:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-17 19:46:09,324 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-17 19:46:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-17 19:46:09,325 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-17 19:46:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:46:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-17 19:46:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-17 19:46:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:46:09,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:46:09,326 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 19:46:09,392 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:46:09,393 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:46:09,579 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:46:09,580 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:46:09,690 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:46:09,690 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:46:09,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:46:09 BoogieIcfgContainer [2025-03-17 19:46:09,691 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:46:09,692 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:46:09,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:46:09,696 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:46:09,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:46:09" (1/3) ... [2025-03-17 19:46:09,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e7fe80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:46:09, skipping insertion in model container [2025-03-17 19:46:09,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:09" (2/3) ... [2025-03-17 19:46:09,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56e7fe80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:46:09, skipping insertion in model container [2025-03-17 19:46:09,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:46:09" (3/3) ... [2025-03-17 19:46:09,699 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr-alt.wvr.c [2025-03-17 19:46:09,712 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:46:09,713 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-nonblocking-cntr-alt.wvr.c that has 3 procedures, 31 locations, 1 initial locations, 2 loop locations, and 10 error locations. [2025-03-17 19:46:09,713 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:46:09,759 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-17 19:46:09,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 32 transitions, 78 flow [2025-03-17 19:46:09,809 INFO L124 PetriNetUnfolderBase]: 2/30 cut-off events. [2025-03-17 19:46:09,815 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-17 19:46:09,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 30 events. 2/30 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 71 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2025-03-17 19:46:09,819 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 32 transitions, 78 flow [2025-03-17 19:46:09,821 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 29 transitions, 70 flow [2025-03-17 19:46:09,826 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:46:09,833 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;@53e06995, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:46:09,833 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2025-03-17 19:46:09,837 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:46:09,837 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2025-03-17 19:46:09,837 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 19:46:09,837 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:09,837 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2025-03-17 19:46:09,837 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:09,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:09,841 INFO L85 PathProgramCache]: Analyzing trace with hash 243202827, now seen corresponding path program 1 times [2025-03-17 19:46:09,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:09,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150456958] [2025-03-17 19:46:09,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:09,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:09,896 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-03-17 19:46:09,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-03-17 19:46:09,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:09,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:10,003 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-17 19:46:10,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:10,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150456958] [2025-03-17 19:46:10,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150456958] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:10,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:10,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 19:46:10,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558912416] [2025-03-17 19:46:10,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:10,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:46:10,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:10,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:46:10,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:46:10,028 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:10,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-17 19:46:10,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:10,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:10,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:10,166 INFO L124 PetriNetUnfolderBase]: 143/299 cut-off events. [2025-03-17 19:46:10,168 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-03-17 19:46:10,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 581 conditions, 299 events. 143/299 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1255 event pairs, 49 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 514. Up to 192 conditions per place. [2025-03-17 19:46:10,175 INFO L140 encePairwiseOnDemand]: 24/32 looper letters, 27 selfloop transitions, 2 changer transitions 0/38 dead transitions. [2025-03-17 19:46:10,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 38 transitions, 155 flow [2025-03-17 19:46:10,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:46:10,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:46:10,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2025-03-17 19:46:10,185 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.71875 [2025-03-17 19:46:10,186 INFO L175 Difference]: Start difference. First operand has 34 places, 29 transitions, 70 flow. Second operand 3 states and 69 transitions. [2025-03-17 19:46:10,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 38 transitions, 155 flow [2025-03-17 19:46:10,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 38 transitions, 141 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 19:46:10,191 INFO L231 Difference]: Finished difference. Result has 32 places, 29 transitions, 80 flow [2025-03-17 19:46:10,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=32, PETRI_TRANSITIONS=29} [2025-03-17 19:46:10,195 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, -2 predicate places. [2025-03-17 19:46:10,195 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 29 transitions, 80 flow [2025-03-17 19:46:10,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-17 19:46:10,195 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:10,195 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:10,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 19:46:10,197 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:10,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:10,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1789692207, now seen corresponding path program 1 times [2025-03-17 19:46:10,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:10,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357886901] [2025-03-17 19:46:10,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:10,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:10,202 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:46:10,206 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:46:10,206 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:10,206 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:10,261 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-17 19:46:10,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:10,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357886901] [2025-03-17 19:46:10,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357886901] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:10,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:10,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:46:10,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805638406] [2025-03-17 19:46:10,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:10,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:10,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:10,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:10,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:10,274 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 32 [2025-03-17 19:46:10,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 80 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-17 19:46:10,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:10,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 32 [2025-03-17 19:46:10,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:10,390 INFO L124 PetriNetUnfolderBase]: 243/471 cut-off events. [2025-03-17 19:46:10,390 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2025-03-17 19:46:10,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1030 conditions, 471 events. 243/471 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2257 event pairs, 111 based on Foata normal form. 14/388 useless extension candidates. Maximal degree in co-relation 528. Up to 339 conditions per place. [2025-03-17 19:46:10,393 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 40 selfloop transitions, 4 changer transitions 0/50 dead transitions. [2025-03-17 19:46:10,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 50 transitions, 224 flow [2025-03-17 19:46:10,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:10,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:10,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2025-03-17 19:46:10,394 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.609375 [2025-03-17 19:46:10,394 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 80 flow. Second operand 4 states and 78 transitions. [2025-03-17 19:46:10,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 50 transitions, 224 flow [2025-03-17 19:46:10,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 50 transitions, 222 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:10,395 INFO L231 Difference]: Finished difference. Result has 36 places, 32 transitions, 107 flow [2025-03-17 19:46:10,396 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=107, PETRI_PLACES=36, PETRI_TRANSITIONS=32} [2025-03-17 19:46:10,396 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2025-03-17 19:46:10,396 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 32 transitions, 107 flow [2025-03-17 19:46:10,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-17 19:46:10,396 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:10,396 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:10,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 19:46:10,397 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:10,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:10,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1899217718, now seen corresponding path program 1 times [2025-03-17 19:46:10,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:10,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432749074] [2025-03-17 19:46:10,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:10,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:10,404 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:46:10,413 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:46:10,413 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:10,413 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:10,460 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-17 19:46:10,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:10,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432749074] [2025-03-17 19:46:10,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432749074] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:10,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:10,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:46:10,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808901452] [2025-03-17 19:46:10,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:10,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:46:10,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:10,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:46:10,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:46:10,462 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:10,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 32 transitions, 107 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-17 19:46:10,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:10,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:10,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:10,514 INFO L124 PetriNetUnfolderBase]: 144/281 cut-off events. [2025-03-17 19:46:10,515 INFO L125 PetriNetUnfolderBase]: For 96/115 co-relation queries the response was YES. [2025-03-17 19:46:10,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 701 conditions, 281 events. 144/281 cut-off events. For 96/115 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1209 event pairs, 112 based on Foata normal form. 7/228 useless extension candidates. Maximal degree in co-relation 389. Up to 251 conditions per place. [2025-03-17 19:46:10,518 INFO L140 encePairwiseOnDemand]: 30/32 looper letters, 20 selfloop transitions, 1 changer transitions 0/31 dead transitions. [2025-03-17 19:46:10,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 31 transitions, 145 flow [2025-03-17 19:46:10,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:46:10,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:46:10,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2025-03-17 19:46:10,520 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2025-03-17 19:46:10,520 INFO L175 Difference]: Start difference. First operand has 36 places, 32 transitions, 107 flow. Second operand 3 states and 52 transitions. [2025-03-17 19:46:10,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 31 transitions, 145 flow [2025-03-17 19:46:10,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 31 transitions, 142 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:10,521 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 102 flow [2025-03-17 19:46:10,521 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2025-03-17 19:46:10,522 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2025-03-17 19:46:10,522 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 102 flow [2025-03-17 19:46:10,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-17 19:46:10,522 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:10,522 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:10,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 19:46:10,522 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:10,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:10,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1544443033, now seen corresponding path program 1 times [2025-03-17 19:46:10,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:10,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931999792] [2025-03-17 19:46:10,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:10,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:10,532 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:46:10,538 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:46:10,541 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:10,542 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:10,574 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-17 19:46:10,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:10,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931999792] [2025-03-17 19:46:10,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931999792] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:10,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:10,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:46:10,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129724245] [2025-03-17 19:46:10,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:10,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:46:10,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:10,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:46:10,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:46:10,578 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:10,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-17 19:46:10,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:10,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:10,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:10,645 INFO L124 PetriNetUnfolderBase]: 202/399 cut-off events. [2025-03-17 19:46:10,645 INFO L125 PetriNetUnfolderBase]: For 127/164 co-relation queries the response was YES. [2025-03-17 19:46:10,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 931 conditions, 399 events. 202/399 cut-off events. For 127/164 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1926 event pairs, 112 based on Foata normal form. 26/357 useless extension candidates. Maximal degree in co-relation 921. Up to 252 conditions per place. [2025-03-17 19:46:10,649 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 33 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2025-03-17 19:46:10,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 45 transitions, 220 flow [2025-03-17 19:46:10,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:46:10,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:46:10,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2025-03-17 19:46:10,652 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-03-17 19:46:10,652 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 102 flow. Second operand 3 states and 64 transitions. [2025-03-17 19:46:10,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 45 transitions, 220 flow [2025-03-17 19:46:10,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 45 transitions, 219 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:10,654 INFO L231 Difference]: Finished difference. Result has 38 places, 32 transitions, 115 flow [2025-03-17 19:46:10,655 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=115, PETRI_PLACES=38, PETRI_TRANSITIONS=32} [2025-03-17 19:46:10,655 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 4 predicate places. [2025-03-17 19:46:10,656 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 32 transitions, 115 flow [2025-03-17 19:46:10,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-17 19:46:10,656 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:10,656 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:10,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 19:46:10,656 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:10,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:10,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1003266557, now seen corresponding path program 1 times [2025-03-17 19:46:10,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:10,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71220142] [2025-03-17 19:46:10,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:10,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:10,671 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:46:10,674 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:46:10,674 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:10,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:10,692 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-17 19:46:10,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:10,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71220142] [2025-03-17 19:46:10,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71220142] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:10,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:10,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:46:10,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695239951] [2025-03-17 19:46:10,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:10,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:46:10,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:10,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:46:10,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:46:10,693 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:10,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 32 transitions, 115 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-17 19:46:10,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:10,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:10,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:10,734 INFO L124 PetriNetUnfolderBase]: 179/346 cut-off events. [2025-03-17 19:46:10,734 INFO L125 PetriNetUnfolderBase]: For 207/244 co-relation queries the response was YES. [2025-03-17 19:46:10,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 913 conditions, 346 events. 179/346 cut-off events. For 207/244 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1561 event pairs, 145 based on Foata normal form. 13/304 useless extension candidates. Maximal degree in co-relation 902. Up to 312 conditions per place. [2025-03-17 19:46:10,736 INFO L140 encePairwiseOnDemand]: 30/32 looper letters, 20 selfloop transitions, 1 changer transitions 0/31 dead transitions. [2025-03-17 19:46:10,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 31 transitions, 153 flow [2025-03-17 19:46:10,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:46:10,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:46:10,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2025-03-17 19:46:10,737 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.53125 [2025-03-17 19:46:10,738 INFO L175 Difference]: Start difference. First operand has 38 places, 32 transitions, 115 flow. Second operand 3 states and 51 transitions. [2025-03-17 19:46:10,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 31 transitions, 153 flow [2025-03-17 19:46:10,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 31 transitions, 151 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:10,740 INFO L231 Difference]: Finished difference. Result has 38 places, 31 transitions, 111 flow [2025-03-17 19:46:10,741 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=38, PETRI_TRANSITIONS=31} [2025-03-17 19:46:10,741 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 4 predicate places. [2025-03-17 19:46:10,743 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 31 transitions, 111 flow [2025-03-17 19:46:10,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-17 19:46:10,743 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:10,743 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:10,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 19:46:10,743 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:10,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:10,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1003266556, now seen corresponding path program 1 times [2025-03-17 19:46:10,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:10,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743015848] [2025-03-17 19:46:10,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:10,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:10,747 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:46:10,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:46:10,754 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:10,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:10,807 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-17 19:46:10,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:10,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743015848] [2025-03-17 19:46:10,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743015848] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:10,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341702072] [2025-03-17 19:46:10,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:10,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:10,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:10,810 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-17 19:46:10,812 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-17 19:46:10,838 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:46:10,845 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:46:10,845 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:10,845 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:10,846 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:46:10,849 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:10,876 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-17 19:46:10,876 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:10,905 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-17 19:46:10,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341702072] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:10,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:10,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2025-03-17 19:46:10,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232466595] [2025-03-17 19:46:10,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:10,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 19:46:10,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:10,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 19:46:10,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-17 19:46:10,906 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:10,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 31 transitions, 111 flow. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 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-17 19:46:10,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:10,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:10,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:11,104 INFO L124 PetriNetUnfolderBase]: 428/1096 cut-off events. [2025-03-17 19:46:11,105 INFO L125 PetriNetUnfolderBase]: For 434/444 co-relation queries the response was YES. [2025-03-17 19:46:11,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2584 conditions, 1096 events. 428/1096 cut-off events. For 434/444 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 6428 event pairs, 56 based on Foata normal form. 17/1045 useless extension candidates. Maximal degree in co-relation 2572. Up to 189 conditions per place. [2025-03-17 19:46:11,110 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 70 selfloop transitions, 15 changer transitions 0/95 dead transitions. [2025-03-17 19:46:11,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 95 transitions, 507 flow [2025-03-17 19:46:11,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 19:46:11,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 19:46:11,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 159 transitions. [2025-03-17 19:46:11,113 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7098214285714286 [2025-03-17 19:46:11,114 INFO L175 Difference]: Start difference. First operand has 38 places, 31 transitions, 111 flow. Second operand 7 states and 159 transitions. [2025-03-17 19:46:11,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 95 transitions, 507 flow [2025-03-17 19:46:11,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 95 transitions, 506 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:11,118 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 260 flow [2025-03-17 19:46:11,118 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=260, PETRI_PLACES=48, PETRI_TRANSITIONS=44} [2025-03-17 19:46:11,119 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 14 predicate places. [2025-03-17 19:46:11,119 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 260 flow [2025-03-17 19:46:11,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 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-17 19:46:11,120 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:11,120 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:11,128 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-17 19:46:11,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-17 19:46:11,324 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:11,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:11,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1204527549, now seen corresponding path program 1 times [2025-03-17 19:46:11,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:11,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034742941] [2025-03-17 19:46:11,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:11,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:11,329 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:46:11,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:46:11,333 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:11,333 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:11,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:11,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:11,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034742941] [2025-03-17 19:46:11,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034742941] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:11,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108842783] [2025-03-17 19:46:11,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:11,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:11,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:11,393 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-17 19:46:11,395 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-17 19:46:11,422 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:46:11,434 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:46:11,434 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:11,435 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:11,435 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:11,436 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:11,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:11,471 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:11,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:11,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108842783] provided 1 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:11,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-03-17 19:46:11,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 8 [2025-03-17 19:46:11,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457688427] [2025-03-17 19:46:11,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:11,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:11,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:11,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:11,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2025-03-17 19:46:11,513 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:11,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 44 transitions, 260 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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-17 19:46:11,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:11,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:11,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:11,602 INFO L124 PetriNetUnfolderBase]: 380/857 cut-off events. [2025-03-17 19:46:11,603 INFO L125 PetriNetUnfolderBase]: For 1526/1587 co-relation queries the response was YES. [2025-03-17 19:46:11,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2505 conditions, 857 events. 380/857 cut-off events. For 1526/1587 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 4558 event pairs, 71 based on Foata normal form. 11/839 useless extension candidates. Maximal degree in co-relation 2487. Up to 552 conditions per place. [2025-03-17 19:46:11,608 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 44 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2025-03-17 19:46:11,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 58 transitions, 411 flow [2025-03-17 19:46:11,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:11,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:11,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 72 transitions. [2025-03-17 19:46:11,609 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5625 [2025-03-17 19:46:11,610 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 260 flow. Second operand 4 states and 72 transitions. [2025-03-17 19:46:11,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 58 transitions, 411 flow [2025-03-17 19:46:11,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 58 transitions, 397 flow, removed 7 selfloop flow, removed 0 redundant places. [2025-03-17 19:46:11,613 INFO L231 Difference]: Finished difference. Result has 52 places, 44 transitions, 257 flow [2025-03-17 19:46:11,613 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=257, PETRI_PLACES=52, PETRI_TRANSITIONS=44} [2025-03-17 19:46:11,614 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 18 predicate places. [2025-03-17 19:46:11,614 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 44 transitions, 257 flow [2025-03-17 19:46:11,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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-17 19:46:11,614 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:11,614 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:11,621 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-17 19:46:11,814 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,SelfDestructingSolverStorable6 [2025-03-17 19:46:11,815 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:11,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:11,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1204527548, now seen corresponding path program 1 times [2025-03-17 19:46:11,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:11,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297648307] [2025-03-17 19:46:11,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:11,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:11,819 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:46:11,822 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:46:11,822 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:11,822 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:11,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:11,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:11,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297648307] [2025-03-17 19:46:11,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297648307] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:11,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17008578] [2025-03-17 19:46:11,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:11,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:11,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:11,890 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-17 19:46:11,891 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-17 19:46:11,915 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:46:11,924 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:46:11,924 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:11,924 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:11,924 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:46:11,925 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:11,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:11,949 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:46:11,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17008578] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:11,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:46:11,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2025-03-17 19:46:11,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604263401] [2025-03-17 19:46:11,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:11,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:11,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:11,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:11,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-17 19:46:11,957 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2025-03-17 19:46:11,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 44 transitions, 257 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-17 19:46:11,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:11,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2025-03-17 19:46:11,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:12,037 INFO L124 PetriNetUnfolderBase]: 453/882 cut-off events. [2025-03-17 19:46:12,037 INFO L125 PetriNetUnfolderBase]: For 1465/1546 co-relation queries the response was YES. [2025-03-17 19:46:12,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2638 conditions, 882 events. 453/882 cut-off events. For 1465/1546 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 4408 event pairs, 156 based on Foata normal form. 38/806 useless extension candidates. Maximal degree in co-relation 2618. Up to 397 conditions per place. [2025-03-17 19:46:12,042 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 38 selfloop transitions, 10 changer transitions 0/57 dead transitions. [2025-03-17 19:46:12,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 57 transitions, 404 flow [2025-03-17 19:46:12,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:12,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:12,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2025-03-17 19:46:12,043 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5234375 [2025-03-17 19:46:12,043 INFO L175 Difference]: Start difference. First operand has 52 places, 44 transitions, 257 flow. Second operand 4 states and 67 transitions. [2025-03-17 19:46:12,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 57 transitions, 404 flow [2025-03-17 19:46:12,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 57 transitions, 386 flow, removed 6 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:12,047 INFO L231 Difference]: Finished difference. Result has 53 places, 41 transitions, 243 flow [2025-03-17 19:46:12,047 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=243, PETRI_PLACES=53, PETRI_TRANSITIONS=41} [2025-03-17 19:46:12,047 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 19 predicate places. [2025-03-17 19:46:12,047 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 41 transitions, 243 flow [2025-03-17 19:46:12,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-17 19:46:12,048 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:12,048 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:12,054 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:12,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:12,248 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:12,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:12,249 INFO L85 PathProgramCache]: Analyzing trace with hash 357824978, now seen corresponding path program 1 times [2025-03-17 19:46:12,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:12,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187373253] [2025-03-17 19:46:12,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:12,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:12,252 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:46:12,254 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:46:12,254 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:12,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:12,286 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-17 19:46:12,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:12,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187373253] [2025-03-17 19:46:12,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187373253] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:12,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:12,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:46:12,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000058156] [2025-03-17 19:46:12,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:12,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:12,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:12,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:12,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:12,300 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:12,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 41 transitions, 243 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-17 19:46:12,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:12,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:12,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:12,376 INFO L124 PetriNetUnfolderBase]: 309/686 cut-off events. [2025-03-17 19:46:12,377 INFO L125 PetriNetUnfolderBase]: For 1626/1672 co-relation queries the response was YES. [2025-03-17 19:46:12,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2189 conditions, 686 events. 309/686 cut-off events. For 1626/1672 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 3336 event pairs, 180 based on Foata normal form. 16/674 useless extension candidates. Maximal degree in co-relation 2168. Up to 479 conditions per place. [2025-03-17 19:46:12,380 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 35 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2025-03-17 19:46:12,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 49 transitions, 380 flow [2025-03-17 19:46:12,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:12,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:12,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2025-03-17 19:46:12,381 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.53125 [2025-03-17 19:46:12,381 INFO L175 Difference]: Start difference. First operand has 53 places, 41 transitions, 243 flow. Second operand 4 states and 68 transitions. [2025-03-17 19:46:12,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 49 transitions, 380 flow [2025-03-17 19:46:12,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 49 transitions, 365 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:12,384 INFO L231 Difference]: Finished difference. Result has 54 places, 40 transitions, 235 flow [2025-03-17 19:46:12,384 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=235, PETRI_PLACES=54, PETRI_TRANSITIONS=40} [2025-03-17 19:46:12,384 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 20 predicate places. [2025-03-17 19:46:12,384 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 40 transitions, 235 flow [2025-03-17 19:46:12,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-17 19:46:12,385 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:12,385 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:12,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 19:46:12,386 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:12,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:12,386 INFO L85 PathProgramCache]: Analyzing trace with hash -2066477529, now seen corresponding path program 1 times [2025-03-17 19:46:12,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:12,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346065049] [2025-03-17 19:46:12,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:12,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:12,392 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:46:12,395 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:46:12,399 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:12,399 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:12,439 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:12,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:12,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346065049] [2025-03-17 19:46:12,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346065049] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:12,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916554435] [2025-03-17 19:46:12,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:12,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:12,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:12,442 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-17 19:46:12,443 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-17 19:46:12,467 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:46:12,474 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:46:12,475 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:12,475 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:12,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:12,476 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:12,507 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:12,507 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:46:12,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1916554435] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:12,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:46:12,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-17 19:46:12,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365542164] [2025-03-17 19:46:12,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:12,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:46:12,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:12,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:46:12,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:46:12,523 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 32 [2025-03-17 19:46:12,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 40 transitions, 235 flow. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:12,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:12,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 32 [2025-03-17 19:46:12,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:12,659 INFO L124 PetriNetUnfolderBase]: 458/967 cut-off events. [2025-03-17 19:46:12,659 INFO L125 PetriNetUnfolderBase]: For 1847/1883 co-relation queries the response was YES. [2025-03-17 19:46:12,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2989 conditions, 967 events. 458/967 cut-off events. For 1847/1883 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4605 event pairs, 77 based on Foata normal form. 44/958 useless extension candidates. Maximal degree in co-relation 2967. Up to 281 conditions per place. [2025-03-17 19:46:12,665 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 64 selfloop transitions, 6 changer transitions 0/77 dead transitions. [2025-03-17 19:46:12,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 77 transitions, 631 flow [2025-03-17 19:46:12,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:46:12,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:46:12,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2025-03-17 19:46:12,666 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.484375 [2025-03-17 19:46:12,666 INFO L175 Difference]: Start difference. First operand has 54 places, 40 transitions, 235 flow. Second operand 6 states and 93 transitions. [2025-03-17 19:46:12,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 77 transitions, 631 flow [2025-03-17 19:46:12,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 77 transitions, 625 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:46:12,670 INFO L231 Difference]: Finished difference. Result has 55 places, 39 transitions, 237 flow [2025-03-17 19:46:12,671 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=237, PETRI_PLACES=55, PETRI_TRANSITIONS=39} [2025-03-17 19:46:12,672 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 21 predicate places. [2025-03-17 19:46:12,672 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 39 transitions, 237 flow [2025-03-17 19:46:12,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:12,672 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:12,672 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-03-17 19:46:12,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:12,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:12,873 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:12,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:12,874 INFO L85 PathProgramCache]: Analyzing trace with hash 363706248, now seen corresponding path program 1 times [2025-03-17 19:46:12,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:12,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255203718] [2025-03-17 19:46:12,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:12,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:12,877 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 19:46:12,879 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 19:46:12,879 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:12,879 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:12,913 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:12,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:12,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255203718] [2025-03-17 19:46:12,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255203718] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:12,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640002263] [2025-03-17 19:46:12,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:12,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:12,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:12,915 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-17 19:46:12,917 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-17 19:46:12,940 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 19:46:12,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 19:46:12,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:12,947 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:12,947 INFO L256 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:12,948 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:12,979 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:12,979 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:13,012 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:13,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640002263] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:13,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:13,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-17 19:46:13,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499516871] [2025-03-17 19:46:13,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:13,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:46:13,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:13,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:46:13,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:46:13,031 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 32 [2025-03-17 19:46:13,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 39 transitions, 237 flow. Second operand has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 12 states have internal predecessors, (116), 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-17 19:46:13,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:13,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 32 [2025-03-17 19:46:13,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:13,293 INFO L124 PetriNetUnfolderBase]: 692/1417 cut-off events. [2025-03-17 19:46:13,293 INFO L125 PetriNetUnfolderBase]: For 3026/3062 co-relation queries the response was YES. [2025-03-17 19:46:13,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4588 conditions, 1417 events. 692/1417 cut-off events. For 3026/3062 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 6977 event pairs, 207 based on Foata normal form. 72/1478 useless extension candidates. Maximal degree in co-relation 4567. Up to 571 conditions per place. [2025-03-17 19:46:13,304 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 110 selfloop transitions, 12 changer transitions 0/129 dead transitions. [2025-03-17 19:46:13,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 129 transitions, 1068 flow [2025-03-17 19:46:13,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:46:13,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:46:13,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 163 transitions. [2025-03-17 19:46:13,306 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.509375 [2025-03-17 19:46:13,306 INFO L175 Difference]: Start difference. First operand has 55 places, 39 transitions, 237 flow. Second operand 10 states and 163 transitions. [2025-03-17 19:46:13,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 129 transitions, 1068 flow [2025-03-17 19:46:13,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 129 transitions, 1041 flow, removed 8 selfloop flow, removed 4 redundant places. [2025-03-17 19:46:13,314 INFO L231 Difference]: Finished difference. Result has 63 places, 48 transitions, 306 flow [2025-03-17 19:46:13,314 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=306, PETRI_PLACES=63, PETRI_TRANSITIONS=48} [2025-03-17 19:46:13,314 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 29 predicate places. [2025-03-17 19:46:13,315 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 48 transitions, 306 flow [2025-03-17 19:46:13,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 12 states have internal predecessors, (116), 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-17 19:46:13,316 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:13,316 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:13,322 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 19:46:13,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-17 19:46:13,520 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:13,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:13,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1353120320, now seen corresponding path program 1 times [2025-03-17 19:46:13,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:13,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887616623] [2025-03-17 19:46:13,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:13,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:13,525 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-17 19:46:13,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-17 19:46:13,529 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:13,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:13,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:13,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:13,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887616623] [2025-03-17 19:46:13,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887616623] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:13,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:13,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:46:13,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104806208] [2025-03-17 19:46:13,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:13,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:13,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:13,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:13,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:13,587 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:13,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 48 transitions, 306 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:13,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:13,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:13,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:13,686 INFO L124 PetriNetUnfolderBase]: 430/941 cut-off events. [2025-03-17 19:46:13,686 INFO L125 PetriNetUnfolderBase]: For 2328/2348 co-relation queries the response was YES. [2025-03-17 19:46:13,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3294 conditions, 941 events. 430/941 cut-off events. For 2328/2348 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 4678 event pairs, 228 based on Foata normal form. 36/954 useless extension candidates. Maximal degree in co-relation 3271. Up to 626 conditions per place. [2025-03-17 19:46:13,692 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 47 selfloop transitions, 6 changer transitions 0/66 dead transitions. [2025-03-17 19:46:13,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 66 transitions, 527 flow [2025-03-17 19:46:13,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:13,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:13,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2025-03-17 19:46:13,694 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.53125 [2025-03-17 19:46:13,694 INFO L175 Difference]: Start difference. First operand has 63 places, 48 transitions, 306 flow. Second operand 4 states and 68 transitions. [2025-03-17 19:46:13,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 66 transitions, 527 flow [2025-03-17 19:46:13,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 66 transitions, 509 flow, removed 6 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:13,701 INFO L231 Difference]: Finished difference. Result has 65 places, 48 transitions, 315 flow [2025-03-17 19:46:13,701 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=315, PETRI_PLACES=65, PETRI_TRANSITIONS=48} [2025-03-17 19:46:13,703 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 31 predicate places. [2025-03-17 19:46:13,703 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 48 transitions, 315 flow [2025-03-17 19:46:13,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:13,703 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:13,703 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:13,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 19:46:13,704 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:13,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:13,704 INFO L85 PathProgramCache]: Analyzing trace with hash -665575350, now seen corresponding path program 1 times [2025-03-17 19:46:13,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:13,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613936895] [2025-03-17 19:46:13,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:13,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:13,709 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-17 19:46:13,714 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-17 19:46:13,714 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:13,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:13,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:13,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:13,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613936895] [2025-03-17 19:46:13,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613936895] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:13,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:13,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 19:46:13,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445681905] [2025-03-17 19:46:13,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:13,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:46:13,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:13,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:46:13,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:46:13,758 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-03-17 19:46:13,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 48 transitions, 315 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-17 19:46:13,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:13,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-03-17 19:46:13,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:13,846 INFO L124 PetriNetUnfolderBase]: 430/899 cut-off events. [2025-03-17 19:46:13,846 INFO L125 PetriNetUnfolderBase]: For 2700/2732 co-relation queries the response was YES. [2025-03-17 19:46:13,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3343 conditions, 899 events. 430/899 cut-off events. For 2700/2732 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 4291 event pairs, 280 based on Foata normal form. 5/865 useless extension candidates. Maximal degree in co-relation 3317. Up to 721 conditions per place. [2025-03-17 19:46:13,855 INFO L140 encePairwiseOnDemand]: 30/32 looper letters, 35 selfloop transitions, 1 changer transitions 0/47 dead transitions. [2025-03-17 19:46:13,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 47 transitions, 385 flow [2025-03-17 19:46:13,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:46:13,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:46:13,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 44 transitions. [2025-03-17 19:46:13,856 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2025-03-17 19:46:13,857 INFO L175 Difference]: Start difference. First operand has 65 places, 48 transitions, 315 flow. Second operand 3 states and 44 transitions. [2025-03-17 19:46:13,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 47 transitions, 385 flow [2025-03-17 19:46:13,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 47 transitions, 373 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:46:13,861 INFO L231 Difference]: Finished difference. Result has 63 places, 47 transitions, 303 flow [2025-03-17 19:46:13,862 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=303, PETRI_PLACES=63, PETRI_TRANSITIONS=47} [2025-03-17 19:46:13,862 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 29 predicate places. [2025-03-17 19:46:13,862 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 47 transitions, 303 flow [2025-03-17 19:46:13,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-17 19:46:13,862 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:13,862 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:13,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 19:46:13,862 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:13,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:13,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1228694185, now seen corresponding path program 1 times [2025-03-17 19:46:13,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:13,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860426097] [2025-03-17 19:46:13,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:13,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:13,868 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:46:13,870 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:46:13,871 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:13,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:13,904 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 19:46:13,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:13,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860426097] [2025-03-17 19:46:13,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860426097] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:13,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:13,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 19:46:13,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244464798] [2025-03-17 19:46:13,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:13,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:46:13,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:13,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:46:13,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:46:13,917 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-03-17 19:46:13,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 47 transitions, 303 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-17 19:46:13,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:13,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-03-17 19:46:13,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:13,982 INFO L124 PetriNetUnfolderBase]: 430/894 cut-off events. [2025-03-17 19:46:13,983 INFO L125 PetriNetUnfolderBase]: For 2371/2403 co-relation queries the response was YES. [2025-03-17 19:46:13,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3259 conditions, 894 events. 430/894 cut-off events. For 2371/2403 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 4262 event pairs, 280 based on Foata normal form. 5/860 useless extension candidates. Maximal degree in co-relation 3233. Up to 716 conditions per place. [2025-03-17 19:46:13,988 INFO L140 encePairwiseOnDemand]: 30/32 looper letters, 28 selfloop transitions, 1 changer transitions 7/46 dead transitions. [2025-03-17 19:46:13,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 46 transitions, 371 flow [2025-03-17 19:46:13,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:46:13,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 19:46:13,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 43 transitions. [2025-03-17 19:46:13,989 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4479166666666667 [2025-03-17 19:46:13,989 INFO L175 Difference]: Start difference. First operand has 63 places, 47 transitions, 303 flow. Second operand 3 states and 43 transitions. [2025-03-17 19:46:13,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 46 transitions, 371 flow [2025-03-17 19:46:13,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 46 transitions, 370 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:13,993 INFO L231 Difference]: Finished difference. Result has 63 places, 39 transitions, 274 flow [2025-03-17 19:46:13,993 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=274, PETRI_PLACES=63, PETRI_TRANSITIONS=39} [2025-03-17 19:46:13,994 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 29 predicate places. [2025-03-17 19:46:13,994 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 39 transitions, 274 flow [2025-03-17 19:46:13,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-17 19:46:13,994 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:13,994 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 1, 1, 1, 1] [2025-03-17 19:46:13,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-17 19:46:13,994 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:13,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:13,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1473736972, now seen corresponding path program 2 times [2025-03-17 19:46:13,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:13,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34369609] [2025-03-17 19:46:13,995 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:13,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:13,999 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-03-17 19:46:14,003 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-03-17 19:46:14,003 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:46:14,003 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:14,063 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:14,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:14,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34369609] [2025-03-17 19:46:14,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34369609] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:14,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621549659] [2025-03-17 19:46:14,065 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:14,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:14,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:14,067 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:14,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 19:46:14,096 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-03-17 19:46:14,107 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-03-17 19:46:14,107 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 19:46:14,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:14,108 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 19:46:14,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:14,141 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:14,141 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:14,211 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:14,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621549659] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:14,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:14,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-17 19:46:14,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761058814] [2025-03-17 19:46:14,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:14,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 19:46:14,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:14,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 19:46:14,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-03-17 19:46:14,214 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:14,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 39 transitions, 274 flow. Second operand has 13 states, 13 states have (on average 13.153846153846153) internal successors, (171), 13 states have internal predecessors, (171), 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-17 19:46:14,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:14,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:14,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:14,466 INFO L124 PetriNetUnfolderBase]: 690/1780 cut-off events. [2025-03-17 19:46:14,466 INFO L125 PetriNetUnfolderBase]: For 6302/6386 co-relation queries the response was YES. [2025-03-17 19:46:14,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6224 conditions, 1780 events. 690/1780 cut-off events. For 6302/6386 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 10401 event pairs, 25 based on Foata normal form. 76/1837 useless extension candidates. Maximal degree in co-relation 6197. Up to 262 conditions per place. [2025-03-17 19:46:14,479 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 96 selfloop transitions, 40 changer transitions 0/146 dead transitions. [2025-03-17 19:46:14,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 146 transitions, 1231 flow [2025-03-17 19:46:14,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 19:46:14,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 19:46:14,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 249 transitions. [2025-03-17 19:46:14,480 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5985576923076923 [2025-03-17 19:46:14,480 INFO L175 Difference]: Start difference. First operand has 63 places, 39 transitions, 274 flow. Second operand 13 states and 249 transitions. [2025-03-17 19:46:14,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 146 transitions, 1231 flow [2025-03-17 19:46:14,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 146 transitions, 1230 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:14,486 INFO L231 Difference]: Finished difference. Result has 80 places, 74 transitions, 777 flow [2025-03-17 19:46:14,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=777, PETRI_PLACES=80, PETRI_TRANSITIONS=74} [2025-03-17 19:46:14,486 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 46 predicate places. [2025-03-17 19:46:14,487 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 74 transitions, 777 flow [2025-03-17 19:46:14,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.153846153846153) internal successors, (171), 13 states have internal predecessors, (171), 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-17 19:46:14,487 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:14,487 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1] [2025-03-17 19:46:14,493 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:14,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-17 19:46:14,688 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:14,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:14,688 INFO L85 PathProgramCache]: Analyzing trace with hash 942696320, now seen corresponding path program 2 times [2025-03-17 19:46:14,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:14,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88484420] [2025-03-17 19:46:14,688 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:14,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:14,692 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-03-17 19:46:14,694 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 8 of 28 statements. [2025-03-17 19:46:14,694 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:14,694 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:14,712 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-03-17 19:46:14,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:14,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88484420] [2025-03-17 19:46:14,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88484420] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:14,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380551222] [2025-03-17 19:46:14,712 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:14,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:14,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:14,714 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:14,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 19:46:14,739 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-03-17 19:46:14,744 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 8 of 28 statements. [2025-03-17 19:46:14,745 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:14,745 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:14,745 INFO L256 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:46:14,746 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:14,772 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-03-17 19:46:14,772 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:14,816 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-03-17 19:46:14,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380551222] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:14,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:14,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-03-17 19:46:14,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142370680] [2025-03-17 19:46:14,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:14,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:14,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:14,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:14,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:14,833 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2025-03-17 19:46:14,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 74 transitions, 777 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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-17 19:46:14,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:14,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2025-03-17 19:46:14,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:15,039 INFO L124 PetriNetUnfolderBase]: 1350/2576 cut-off events. [2025-03-17 19:46:15,039 INFO L125 PetriNetUnfolderBase]: For 12851/12934 co-relation queries the response was YES. [2025-03-17 19:46:15,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10390 conditions, 2576 events. 1350/2576 cut-off events. For 12851/12934 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 12692 event pairs, 199 based on Foata normal form. 112/2685 useless extension candidates. Maximal degree in co-relation 10352. Up to 1123 conditions per place. [2025-03-17 19:46:15,058 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 120 selfloop transitions, 13 changer transitions 0/136 dead transitions. [2025-03-17 19:46:15,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 136 transitions, 1806 flow [2025-03-17 19:46:15,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:46:15,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:46:15,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2025-03-17 19:46:15,059 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39375 [2025-03-17 19:46:15,060 INFO L175 Difference]: Start difference. First operand has 80 places, 74 transitions, 777 flow. Second operand 5 states and 63 transitions. [2025-03-17 19:46:15,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 136 transitions, 1806 flow [2025-03-17 19:46:15,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 136 transitions, 1555 flow, removed 117 selfloop flow, removed 6 redundant places. [2025-03-17 19:46:15,078 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 686 flow [2025-03-17 19:46:15,078 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=648, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=686, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2025-03-17 19:46:15,078 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 44 predicate places. [2025-03-17 19:46:15,078 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 686 flow [2025-03-17 19:46:15,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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-17 19:46:15,079 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:15,079 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 1, 1, 1, 1] [2025-03-17 19:46:15,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:15,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:15,280 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:15,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:15,280 INFO L85 PathProgramCache]: Analyzing trace with hash -226426356, now seen corresponding path program 3 times [2025-03-17 19:46:15,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:15,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960280199] [2025-03-17 19:46:15,280 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:46:15,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:15,287 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 55 statements into 11 equivalence classes. [2025-03-17 19:46:15,304 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 55 of 55 statements. [2025-03-17 19:46:15,304 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-03-17 19:46:15,304 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:15,446 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:15,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:15,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960280199] [2025-03-17 19:46:15,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960280199] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:15,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867674186] [2025-03-17 19:46:15,447 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:46:15,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:15,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:15,449 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:15,451 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 19:46:15,482 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 55 statements into 11 equivalence classes. [2025-03-17 19:46:15,498 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 55 of 55 statements. [2025-03-17 19:46:15,498 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-03-17 19:46:15,498 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:15,499 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-03-17 19:46:15,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:15,563 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:15,564 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:15,773 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:15,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867674186] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:15,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:15,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-03-17 19:46:15,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113686968] [2025-03-17 19:46:15,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:15,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-17 19:46:15,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:15,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-17 19:46:15,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2025-03-17 19:46:15,776 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:15,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 686 flow. Second operand has 25 states, 25 states have (on average 13.08) internal successors, (327), 25 states have internal predecessors, (327), 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-17 19:46:15,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:15,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:15,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:16,367 INFO L124 PetriNetUnfolderBase]: 1446/3663 cut-off events. [2025-03-17 19:46:16,367 INFO L125 PetriNetUnfolderBase]: For 31049/31205 co-relation queries the response was YES. [2025-03-17 19:46:16,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13883 conditions, 3663 events. 1446/3663 cut-off events. For 31049/31205 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 20570 event pairs, 27 based on Foata normal form. 160/3802 useless extension candidates. Maximal degree in co-relation 13848. Up to 729 conditions per place. [2025-03-17 19:46:16,394 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 170 selfloop transitions, 144 changer transitions 0/324 dead transitions. [2025-03-17 19:46:16,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 324 transitions, 3050 flow [2025-03-17 19:46:16,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-03-17 19:46:16,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-03-17 19:46:16,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 489 transitions. [2025-03-17 19:46:16,396 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.61125 [2025-03-17 19:46:16,396 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 686 flow. Second operand 25 states and 489 transitions. [2025-03-17 19:46:16,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 324 transitions, 3050 flow [2025-03-17 19:46:16,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 324 transitions, 3000 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:46:16,416 INFO L231 Difference]: Finished difference. Result has 121 places, 180 transitions, 2259 flow [2025-03-17 19:46:16,416 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=668, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2259, PETRI_PLACES=121, PETRI_TRANSITIONS=180} [2025-03-17 19:46:16,417 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 87 predicate places. [2025-03-17 19:46:16,417 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 180 transitions, 2259 flow [2025-03-17 19:46:16,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 13.08) internal successors, (327), 25 states have internal predecessors, (327), 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-17 19:46:16,417 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:16,417 INFO L206 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 22, 22, 1, 1, 1, 1] [2025-03-17 19:46:16,423 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-17 19:46:16,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-17 19:46:16,618 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:16,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:16,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1206445068, now seen corresponding path program 4 times [2025-03-17 19:46:16,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:16,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242202981] [2025-03-17 19:46:16,619 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 19:46:16,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:16,625 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 115 statements into 2 equivalence classes. [2025-03-17 19:46:16,641 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 115 of 115 statements. [2025-03-17 19:46:16,641 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 19:46:16,641 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:17,087 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:17,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:17,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242202981] [2025-03-17 19:46:17,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242202981] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:17,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403828532] [2025-03-17 19:46:17,088 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 19:46:17,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:17,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:17,091 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:17,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-17 19:46:17,121 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 115 statements into 2 equivalence classes. [2025-03-17 19:46:17,146 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 115 of 115 statements. [2025-03-17 19:46:17,146 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 19:46:17,146 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:17,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-17 19:46:17,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:17,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:17,266 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:17,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:17,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403828532] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:17,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:17,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2025-03-17 19:46:17,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662286682] [2025-03-17 19:46:17,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:17,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2025-03-17 19:46:17,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:17,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2025-03-17 19:46:17,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2025-03-17 19:46:17,910 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:17,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 180 transitions, 2259 flow. Second operand has 49 states, 49 states have (on average 13.040816326530612) internal successors, (639), 49 states have internal predecessors, (639), 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-17 19:46:17,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:17,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:17,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:19,761 INFO L124 PetriNetUnfolderBase]: 3834/9929 cut-off events. [2025-03-17 19:46:19,762 INFO L125 PetriNetUnfolderBase]: For 240041/240379 co-relation queries the response was YES. [2025-03-17 19:46:19,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39192 conditions, 9929 events. 3834/9929 cut-off events. For 240041/240379 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 61579 event pairs, 53 based on Foata normal form. 328/10234 useless extension candidates. Maximal degree in co-relation 39134. Up to 2263 conditions per place. [2025-03-17 19:46:19,845 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 316 selfloop transitions, 500 changer transitions 0/826 dead transitions. [2025-03-17 19:46:19,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 826 transitions, 9887 flow [2025-03-17 19:46:19,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-03-17 19:46:19,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2025-03-17 19:46:19,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 969 transitions. [2025-03-17 19:46:19,851 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6179846938775511 [2025-03-17 19:46:19,851 INFO L175 Difference]: Start difference. First operand has 121 places, 180 transitions, 2259 flow. Second operand 49 states and 969 transitions. [2025-03-17 19:46:19,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 826 transitions, 9887 flow [2025-03-17 19:46:19,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 826 transitions, 8136 flow, removed 852 selfloop flow, removed 5 redundant places. [2025-03-17 19:46:19,973 INFO L231 Difference]: Finished difference. Result has 210 places, 538 transitions, 7143 flow [2025-03-17 19:46:19,974 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=1950, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=7143, PETRI_PLACES=210, PETRI_TRANSITIONS=538} [2025-03-17 19:46:19,974 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 176 predicate places. [2025-03-17 19:46:19,974 INFO L471 AbstractCegarLoop]: Abstraction has has 210 places, 538 transitions, 7143 flow [2025-03-17 19:46:19,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 13.040816326530612) internal successors, (639), 49 states have internal predecessors, (639), 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-17 19:46:19,975 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:19,975 INFO L206 CegarLoopForPetriNet]: trace histogram [47, 46, 46, 46, 46, 1, 1, 1, 1] [2025-03-17 19:46:19,981 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:20,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-17 19:46:20,176 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:20,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:20,177 INFO L85 PathProgramCache]: Analyzing trace with hash -322197492, now seen corresponding path program 5 times [2025-03-17 19:46:20,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:20,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652446383] [2025-03-17 19:46:20,177 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 19:46:20,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:20,190 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 235 statements into 47 equivalence classes. [2025-03-17 19:46:20,296 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 235 of 235 statements. [2025-03-17 19:46:20,296 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-03-17 19:46:20,296 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:21,797 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:21,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:21,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652446383] [2025-03-17 19:46:21,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652446383] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:21,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65177133] [2025-03-17 19:46:21,797 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 19:46:21,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:21,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:21,799 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:21,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-17 19:46:21,833 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 235 statements into 47 equivalence classes. [2025-03-17 19:46:21,898 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 235 of 235 statements. [2025-03-17 19:46:21,898 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-03-17 19:46:21,898 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:21,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 49 conjuncts are in the unsatisfiable core [2025-03-17 19:46:21,905 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:22,102 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:22,102 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:24,083 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:24,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65177133] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:24,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:24,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 94 [2025-03-17 19:46:24,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418588676] [2025-03-17 19:46:24,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:24,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2025-03-17 19:46:24,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:24,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2025-03-17 19:46:24,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4560, Invalid=4560, Unknown=0, NotChecked=0, Total=9120 [2025-03-17 19:46:24,090 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:24,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 538 transitions, 7143 flow. Second operand has 96 states, 96 states have (on average 13.0) internal successors, (1248), 96 states have internal predecessors, (1248), 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-17 19:46:24,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:24,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:24,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:34,753 INFO L124 PetriNetUnfolderBase]: 12078/31759 cut-off events. [2025-03-17 19:46:34,753 INFO L125 PetriNetUnfolderBase]: For 1882775/1883485 co-relation queries the response was YES. [2025-03-17 19:46:34,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124717 conditions, 31759 events. 12078/31759 cut-off events. For 1882775/1883485 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 229639 event pairs, 173 based on Foata normal form. 664/32418 useless extension candidates. Maximal degree in co-relation 124616. Up to 7649 conditions per place. [2025-03-17 19:46:35,266 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 604 selfloop transitions, 1792 changer transitions 0/2406 dead transitions. [2025-03-17 19:46:35,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 2406 transitions, 31401 flow [2025-03-17 19:46:35,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-03-17 19:46:35,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2025-03-17 19:46:35,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 1914 transitions. [2025-03-17 19:46:35,276 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.623046875 [2025-03-17 19:46:35,276 INFO L175 Difference]: Start difference. First operand has 210 places, 538 transitions, 7143 flow. Second operand 96 states and 1914 transitions. [2025-03-17 19:46:35,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 2406 transitions, 31401 flow [2025-03-17 19:46:36,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 2406 transitions, 24882 flow, removed 3150 selfloop flow, removed 11 redundant places. [2025-03-17 19:46:36,022 INFO L231 Difference]: Finished difference. Result has 388 places, 1832 transitions, 24561 flow [2025-03-17 19:46:36,023 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=6386, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=538, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=505, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=96, PETRI_FLOW=24561, PETRI_PLACES=388, PETRI_TRANSITIONS=1832} [2025-03-17 19:46:36,023 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 354 predicate places. [2025-03-17 19:46:36,023 INFO L471 AbstractCegarLoop]: Abstraction has has 388 places, 1832 transitions, 24561 flow [2025-03-17 19:46:36,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 13.0) internal successors, (1248), 96 states have internal predecessors, (1248), 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-17 19:46:36,024 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:36,024 INFO L206 CegarLoopForPetriNet]: trace histogram [95, 94, 94, 94, 94, 1, 1, 1, 1] [2025-03-17 19:46:36,030 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-17 19:46:36,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:36,225 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 19:46:36,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:36,227 INFO L85 PathProgramCache]: Analyzing trace with hash 215822348, now seen corresponding path program 6 times [2025-03-17 19:46:36,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:36,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563240330] [2025-03-17 19:46:36,227 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 19:46:36,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:36,240 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 475 statements into 95 equivalence classes. [2025-03-17 19:46:36,540 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) and asserted 475 of 475 statements. [2025-03-17 19:46:36,540 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2025-03-17 19:46:36,540 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:41,698 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:41,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:41,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563240330] [2025-03-17 19:46:41,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563240330] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:41,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374895647] [2025-03-17 19:46:41,699 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 19:46:41,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:41,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:41,701 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:41,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-17 19:46:41,760 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 475 statements into 95 equivalence classes. [2025-03-17 19:46:41,945 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) and asserted 475 of 475 statements. [2025-03-17 19:46:41,945 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2025-03-17 19:46:41,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:41,950 INFO L256 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 97 conjuncts are in the unsatisfiable core [2025-03-17 19:46:41,957 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:42,362 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:42,362 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:49,473 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:49,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374895647] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:49,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:49,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2025-03-17 19:46:49,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537529695] [2025-03-17 19:46:49,474 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:49,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2025-03-17 19:46:49,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:49,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2025-03-17 19:46:49,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2025-03-17 19:46:49,489 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2025-03-17 19:46:49,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 1832 transitions, 24561 flow. Second operand has 193 states, 193 states have (on average 13.010362694300518) internal successors, (2511), 193 states have internal predecessors, (2511), 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-17 19:46:49,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:49,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2025-03-17 19:46:49,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand