./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-figure1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-figure1.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 facd7612076746f2d167aef7303c13ba7b66236eba7a99773acf1e3861338848 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:52:09,336 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:52:09,369 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 18:52:09,373 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:52:09,373 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:52:09,386 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:52:09,386 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:52:09,386 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:52:09,386 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:52:09,386 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:52:09,386 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:52:09,386 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:52:09,387 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:52:09,387 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:52:09,387 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:52:09,388 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:52:09,388 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:52:09,388 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:52:09,388 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-jdk21/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 -> facd7612076746f2d167aef7303c13ba7b66236eba7a99773acf1e3861338848 [2025-02-06 18:52:09,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:52:09,551 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:52:09,552 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:52:09,553 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:52:09,553 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:52:09,554 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2025-02-06 18:52:10,681 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8e8a284fb/d3d76db8aa2944c48bf382dfe92f7707/FLAGe5e52cded [2025-02-06 18:52:10,943 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:52:10,944 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2025-02-06 18:52:10,953 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8e8a284fb/d3d76db8aa2944c48bf382dfe92f7707/FLAGe5e52cded [2025-02-06 18:52:11,256 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8e8a284fb/d3d76db8aa2944c48bf382dfe92f7707 [2025-02-06 18:52:11,258 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:52:11,259 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:52:11,261 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:52:11,261 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:52:11,264 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:52:11,265 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,267 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79c53755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11, skipping insertion in model container [2025-02-06 18:52:11,267 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,278 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:52:11,386 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:52:11,394 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:52:11,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:52:11,417 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:52:11,418 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11 WrapperNode [2025-02-06 18:52:11,418 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:52:11,419 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:52:11,419 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:52:11,419 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:52:11,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,428 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,439 INFO L138 Inliner]: procedures = 18, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 60 [2025-02-06 18:52:11,440 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:52:11,441 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:52:11,441 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:52:11,441 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:52:11,446 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,446 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,447 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,460 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-02-06 18:52:11,460 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,460 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,463 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,466 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,466 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,467 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,468 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:52:11,469 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:52:11,470 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:52:11,470 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:52:11,470 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (1/1) ... [2025-02-06 18:52:11,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:52:11,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:11,505 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 18:52:11,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 18:52:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:52:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 18:52:11,531 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 18:52:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 18:52:11,531 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 18:52:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:52:11,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:52:11,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:52:11,533 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 18:52:11,638 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:52:11,641 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:52:11,804 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 18:52:11,804 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:52:11,866 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:52:11,866 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:52:11,866 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:52:11 BoogieIcfgContainer [2025-02-06 18:52:11,866 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:52:11,868 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:52:11,868 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:52:11,875 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:52:11,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:52:11" (1/3) ... [2025-02-06 18:52:11,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e9207d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:52:11, skipping insertion in model container [2025-02-06 18:52:11,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:52:11" (2/3) ... [2025-02-06 18:52:11,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e9207d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:52:11, skipping insertion in model container [2025-02-06 18:52:11,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:52:11" (3/3) ... [2025-02-06 18:52:11,879 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-figure1.wvr.c [2025-02-06 18:52:11,890 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:52:11,891 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-figure1.wvr.c that has 3 procedures, 31 locations, 1 initial locations, 2 loop locations, and 8 error locations. [2025-02-06 18:52:11,892 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 18:52:11,944 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 18:52:11,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 32 transitions, 78 flow [2025-02-06 18:52:11,996 INFO L124 PetriNetUnfolderBase]: 2/30 cut-off events. [2025-02-06 18:52:11,999 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 18:52:12,003 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 6. Compared 65 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2025-02-06 18:52:12,003 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 32 transitions, 78 flow [2025-02-06 18:52:12,005 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 28 transitions, 65 flow [2025-02-06 18:52:12,011 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:52:12,019 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;@d50fd5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:52:12,019 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2025-02-06 18:52:12,022 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 18:52:12,022 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2025-02-06 18:52:12,022 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 18:52:12,023 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:12,023 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2025-02-06 18:52:12,023 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:12,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:12,027 INFO L85 PathProgramCache]: Analyzing trace with hash 209183492, now seen corresponding path program 1 times [2025-02-06 18:52:12,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:12,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370156458] [2025-02-06 18:52:12,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:12,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:12,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-06 18:52:12,086 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-06 18:52:12,086 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:12,086 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:12,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:12,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:12,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370156458] [2025-02-06 18:52:12,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370156458] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:52:12,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:52:12,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 18:52:12,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749745046] [2025-02-06 18:52:12,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:52:12,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:52:12,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:12,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:52:12,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:52:12,201 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-02-06 18:52:12,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 65 flow. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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-02-06 18:52:12,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:12,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-02-06 18:52:12,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:12,313 INFO L124 PetriNetUnfolderBase]: 194/408 cut-off events. [2025-02-06 18:52:12,314 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2025-02-06 18:52:12,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 781 conditions, 408 events. 194/408 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1827 event pairs, 77 based on Foata normal form. 0/312 useless extension candidates. Maximal degree in co-relation 718. Up to 289 conditions per place. [2025-02-06 18:52:12,318 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 25 selfloop transitions, 2 changer transitions 2/36 dead transitions. [2025-02-06 18:52:12,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 36 transitions, 145 flow [2025-02-06 18:52:12,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:52:12,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:52:12,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2025-02-06 18:52:12,355 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6145833333333334 [2025-02-06 18:52:12,356 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 65 flow. Second operand 3 states and 59 transitions. [2025-02-06 18:52:12,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 36 transitions, 145 flow [2025-02-06 18:52:12,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 36 transitions, 137 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:52:12,362 INFO L231 Difference]: Finished difference. Result has 33 places, 29 transitions, 76 flow [2025-02-06 18:52:12,364 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=30, 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=76, PETRI_PLACES=33, PETRI_TRANSITIONS=29} [2025-02-06 18:52:12,366 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 0 predicate places. [2025-02-06 18:52:12,366 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 29 transitions, 76 flow [2025-02-06 18:52:12,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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-02-06 18:52:12,367 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:12,367 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:12,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:52:12,367 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:12,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:12,367 INFO L85 PathProgramCache]: Analyzing trace with hash -838118552, now seen corresponding path program 1 times [2025-02-06 18:52:12,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:12,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816406612] [2025-02-06 18:52:12,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:12,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:12,372 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:52:12,375 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:52:12,375 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:12,375 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:12,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:12,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:12,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816406612] [2025-02-06 18:52:12,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816406612] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:52:12,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:52:12,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:52:12,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395881909] [2025-02-06 18:52:12,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:52:12,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:52:12,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:12,441 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:52:12,441 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:52:12,454 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2025-02-06 18:52:12,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 29 transitions, 76 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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-02-06 18:52:12,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:12,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2025-02-06 18:52:12,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:12,600 INFO L124 PetriNetUnfolderBase]: 298/571 cut-off events. [2025-02-06 18:52:12,600 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2025-02-06 18:52:12,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1208 conditions, 571 events. 298/571 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2647 event pairs, 127 based on Foata normal form. 18/490 useless extension candidates. Maximal degree in co-relation 733. Up to 420 conditions per place. [2025-02-06 18:52:12,604 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 45 selfloop transitions, 3 changer transitions 1/54 dead transitions. [2025-02-06 18:52:12,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 54 transitions, 232 flow [2025-02-06 18:52:12,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:52:12,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:52:12,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2025-02-06 18:52:12,605 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6171875 [2025-02-06 18:52:12,605 INFO L175 Difference]: Start difference. First operand has 33 places, 29 transitions, 76 flow. Second operand 4 states and 79 transitions. [2025-02-06 18:52:12,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 54 transitions, 232 flow [2025-02-06 18:52:12,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 54 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:52:12,607 INFO L231 Difference]: Finished difference. Result has 37 places, 31 transitions, 98 flow [2025-02-06 18:52:12,607 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=37, PETRI_TRANSITIONS=31} [2025-02-06 18:52:12,608 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 4 predicate places. [2025-02-06 18:52:12,608 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 31 transitions, 98 flow [2025-02-06 18:52:12,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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-02-06 18:52:12,608 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:12,608 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:12,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 18:52:12,609 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:12,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:12,609 INFO L85 PathProgramCache]: Analyzing trace with hash 2137009958, now seen corresponding path program 1 times [2025-02-06 18:52:12,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:12,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651837578] [2025-02-06 18:52:12,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:12,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:12,614 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:52:12,619 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:52:12,619 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:12,619 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:12,647 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:12,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:12,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651837578] [2025-02-06 18:52:12,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651837578] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:52:12,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:52:12,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:52:12,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781634082] [2025-02-06 18:52:12,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:52:12,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:52:12,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:12,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:52:12,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:52:12,648 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-02-06 18:52:12,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-02-06 18:52:12,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:12,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-02-06 18:52:12,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:12,715 INFO L124 PetriNetUnfolderBase]: 210/466 cut-off events. [2025-02-06 18:52:12,716 INFO L125 PetriNetUnfolderBase]: For 149/153 co-relation queries the response was YES. [2025-02-06 18:52:12,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1079 conditions, 466 events. 210/466 cut-off events. For 149/153 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2289 event pairs, 122 based on Foata normal form. 0/404 useless extension candidates. Maximal degree in co-relation 863. Up to 262 conditions per place. [2025-02-06 18:52:12,718 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 36 selfloop transitions, 3 changer transitions 0/46 dead transitions. [2025-02-06 18:52:12,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 46 transitions, 228 flow [2025-02-06 18:52:12,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:52:12,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 18:52:12,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 63 transitions. [2025-02-06 18:52:12,719 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65625 [2025-02-06 18:52:12,719 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 98 flow. Second operand 3 states and 63 transitions. [2025-02-06 18:52:12,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 46 transitions, 228 flow [2025-02-06 18:52:12,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 46 transitions, 225 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:52:12,721 INFO L231 Difference]: Finished difference. Result has 39 places, 32 transitions, 120 flow [2025-02-06 18:52:12,721 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=39, PETRI_TRANSITIONS=32} [2025-02-06 18:52:12,722 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 6 predicate places. [2025-02-06 18:52:12,722 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 32 transitions, 120 flow [2025-02-06 18:52:12,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-02-06 18:52:12,722 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:12,722 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:12,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:52:12,722 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:12,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:12,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1376718257, now seen corresponding path program 1 times [2025-02-06 18:52:12,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:12,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596829266] [2025-02-06 18:52:12,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:12,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:12,727 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:52:12,733 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:52:12,733 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:12,733 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:12,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:12,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:12,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596829266] [2025-02-06 18:52:12,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596829266] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:52:12,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:52:12,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:52:12,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720183356] [2025-02-06 18:52:12,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:52:12,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:52:12,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:12,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:52:12,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:52:12,773 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-02-06 18:52:12,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 32 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-02-06 18:52:12,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:12,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-02-06 18:52:12,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:12,866 INFO L124 PetriNetUnfolderBase]: 261/559 cut-off events. [2025-02-06 18:52:12,867 INFO L125 PetriNetUnfolderBase]: For 468/470 co-relation queries the response was YES. [2025-02-06 18:52:12,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1425 conditions, 559 events. 261/559 cut-off events. For 468/470 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2557 event pairs, 45 based on Foata normal form. 25/571 useless extension candidates. Maximal degree in co-relation 1203. Up to 236 conditions per place. [2025-02-06 18:52:12,869 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 39 selfloop transitions, 4 changer transitions 0/50 dead transitions. [2025-02-06 18:52:12,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 50 transitions, 265 flow [2025-02-06 18:52:12,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:52:12,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:52:12,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2025-02-06 18:52:12,871 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6171875 [2025-02-06 18:52:12,871 INFO L175 Difference]: Start difference. First operand has 39 places, 32 transitions, 120 flow. Second operand 4 states and 79 transitions. [2025-02-06 18:52:12,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 50 transitions, 265 flow [2025-02-06 18:52:12,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 255 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:52:12,873 INFO L231 Difference]: Finished difference. Result has 42 places, 34 transitions, 148 flow [2025-02-06 18:52:12,873 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=42, PETRI_TRANSITIONS=34} [2025-02-06 18:52:12,873 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 9 predicate places. [2025-02-06 18:52:12,873 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 34 transitions, 148 flow [2025-02-06 18:52:12,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-02-06 18:52:12,874 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:12,874 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:12,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:52:12,874 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:12,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:12,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1744711538, now seen corresponding path program 1 times [2025-02-06 18:52:12,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:12,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496572537] [2025-02-06 18:52:12,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:12,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:12,878 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:52:12,881 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:52:12,881 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:12,881 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:12,913 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:12,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:12,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496572537] [2025-02-06 18:52:12,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496572537] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:12,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335794740] [2025-02-06 18:52:12,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:12,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:12,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:12,916 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:12,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 18:52:12,946 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 18:52:12,952 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 18:52:12,952 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:12,952 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:12,953 INFO L256 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:52:12,955 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:12,981 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:12,982 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:52:12,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335794740] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:52:12,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:52:12,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2025-02-06 18:52:12,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134289922] [2025-02-06 18:52:12,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:52:12,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:52:12,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:12,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:52:12,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:52:12,983 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-02-06 18:52:12,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 34 transitions, 148 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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-02-06 18:52:12,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:12,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-02-06 18:52:12,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:13,056 INFO L124 PetriNetUnfolderBase]: 317/679 cut-off events. [2025-02-06 18:52:13,056 INFO L125 PetriNetUnfolderBase]: For 843/857 co-relation queries the response was YES. [2025-02-06 18:52:13,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1739 conditions, 679 events. 317/679 cut-off events. For 843/857 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3357 event pairs, 72 based on Foata normal form. 36/694 useless extension candidates. Maximal degree in co-relation 1528. Up to 345 conditions per place. [2025-02-06 18:52:13,060 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 35 selfloop transitions, 7 changer transitions 0/49 dead transitions. [2025-02-06 18:52:13,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 49 transitions, 283 flow [2025-02-06 18:52:13,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:52:13,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:52:13,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2025-02-06 18:52:13,061 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5546875 [2025-02-06 18:52:13,061 INFO L175 Difference]: Start difference. First operand has 42 places, 34 transitions, 148 flow. Second operand 4 states and 71 transitions. [2025-02-06 18:52:13,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 49 transitions, 283 flow [2025-02-06 18:52:13,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 49 transitions, 275 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:52:13,063 INFO L231 Difference]: Finished difference. Result has 42 places, 36 transitions, 179 flow [2025-02-06 18:52:13,063 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=42, PETRI_TRANSITIONS=36} [2025-02-06 18:52:13,064 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 9 predicate places. [2025-02-06 18:52:13,064 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 36 transitions, 179 flow [2025-02-06 18:52:13,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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-02-06 18:52:13,064 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:13,064 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:13,070 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 18:52:13,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:13,268 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:13,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:13,269 INFO L85 PathProgramCache]: Analyzing trace with hash -94515822, now seen corresponding path program 1 times [2025-02-06 18:52:13,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:13,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076322291] [2025-02-06 18:52:13,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:13,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:13,273 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:52:13,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:52:13,277 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:13,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:13,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:13,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:13,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076322291] [2025-02-06 18:52:13,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076322291] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:52:13,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:52:13,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:52:13,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438237923] [2025-02-06 18:52:13,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:52:13,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:52:13,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:13,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:52:13,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:52:13,310 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2025-02-06 18:52:13,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 179 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 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-02-06 18:52:13,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:13,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2025-02-06 18:52:13,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:13,443 INFO L124 PetriNetUnfolderBase]: 569/1120 cut-off events. [2025-02-06 18:52:13,443 INFO L125 PetriNetUnfolderBase]: For 1331/1363 co-relation queries the response was YES. [2025-02-06 18:52:13,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3168 conditions, 1120 events. 569/1120 cut-off events. For 1331/1363 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 5794 event pairs, 298 based on Foata normal form. 31/1119 useless extension candidates. Maximal degree in co-relation 2898. Up to 688 conditions per place. [2025-02-06 18:52:13,448 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 62 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2025-02-06 18:52:13,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 71 transitions, 519 flow [2025-02-06 18:52:13,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:52:13,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 18:52:13,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 72 transitions. [2025-02-06 18:52:13,449 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5625 [2025-02-06 18:52:13,450 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 179 flow. Second operand 4 states and 72 transitions. [2025-02-06 18:52:13,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 71 transitions, 519 flow [2025-02-06 18:52:13,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 71 transitions, 504 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 18:52:13,452 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 201 flow [2025-02-06 18:52:13,453 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=201, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2025-02-06 18:52:13,453 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 12 predicate places. [2025-02-06 18:52:13,453 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 201 flow [2025-02-06 18:52:13,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 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-02-06 18:52:13,453 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:13,456 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:13,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:52:13,456 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:13,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:13,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1630534030, now seen corresponding path program 1 times [2025-02-06 18:52:13,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:13,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207784959] [2025-02-06 18:52:13,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:13,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:13,461 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:52:13,469 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:52:13,469 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:13,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:13,531 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:13,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:13,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207784959] [2025-02-06 18:52:13,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207784959] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:13,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524840274] [2025-02-06 18:52:13,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:13,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:13,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:13,533 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:13,538 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 18:52:13,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:52:13,574 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:52:13,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:13,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:13,574 INFO L256 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:52:13,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:13,604 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:13,605 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:52:13,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524840274] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:52:13,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:52:13,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-06 18:52:13,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718969412] [2025-02-06 18:52:13,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:52:13,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:52:13,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:13,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:52:13,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:52:13,620 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2025-02-06 18:52:13,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 201 flow. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 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-02-06 18:52:13,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:13,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2025-02-06 18:52:13,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:13,784 INFO L124 PetriNetUnfolderBase]: 537/1049 cut-off events. [2025-02-06 18:52:13,785 INFO L125 PetriNetUnfolderBase]: For 1530/1571 co-relation queries the response was YES. [2025-02-06 18:52:13,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3224 conditions, 1049 events. 537/1049 cut-off events. For 1530/1571 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5248 event pairs, 67 based on Foata normal form. 38/1049 useless extension candidates. Maximal degree in co-relation 2936. Up to 371 conditions per place. [2025-02-06 18:52:13,790 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 80 selfloop transitions, 6 changer transitions 1/92 dead transitions. [2025-02-06 18:52:13,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 92 transitions, 631 flow [2025-02-06 18:52:13,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:52:13,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:52:13,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 104 transitions. [2025-02-06 18:52:13,792 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2025-02-06 18:52:13,792 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 201 flow. Second operand 6 states and 104 transitions. [2025-02-06 18:52:13,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 92 transitions, 631 flow [2025-02-06 18:52:13,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 92 transitions, 616 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 18:52:13,796 INFO L231 Difference]: Finished difference. Result has 48 places, 38 transitions, 206 flow [2025-02-06 18:52:13,797 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=206, PETRI_PLACES=48, PETRI_TRANSITIONS=38} [2025-02-06 18:52:13,800 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 15 predicate places. [2025-02-06 18:52:13,801 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 38 transitions, 206 flow [2025-02-06 18:52:13,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 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-02-06 18:52:13,801 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:13,801 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2025-02-06 18:52:13,808 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 18:52:14,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:14,003 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:14,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:14,004 INFO L85 PathProgramCache]: Analyzing trace with hash 993052801, now seen corresponding path program 1 times [2025-02-06 18:52:14,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:14,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516331019] [2025-02-06 18:52:14,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:14,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:14,007 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 18:52:14,025 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 18:52:14,025 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:14,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:14,088 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:14,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:14,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516331019] [2025-02-06 18:52:14,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516331019] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:14,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564179998] [2025-02-06 18:52:14,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:14,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:14,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:14,090 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:14,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 18:52:14,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 18:52:14,121 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 18:52:14,121 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:14,121 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:14,122 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:52:14,122 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:14,143 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:14,143 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:52:14,176 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:14,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564179998] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:52:14,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:52:14,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-06 18:52:14,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448068498] [2025-02-06 18:52:14,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:52:14,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:52:14,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:14,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:52:14,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:52:14,195 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2025-02-06 18:52:14,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 38 transitions, 206 flow. Second operand has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 12 states have internal predecessors, (104), 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-02-06 18:52:14,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:14,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2025-02-06 18:52:14,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:14,493 INFO L124 PetriNetUnfolderBase]: 1193/2304 cut-off events. [2025-02-06 18:52:14,494 INFO L125 PetriNetUnfolderBase]: For 4320/4418 co-relation queries the response was YES. [2025-02-06 18:52:14,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7384 conditions, 2304 events. 1193/2304 cut-off events. For 4320/4418 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 12606 event pairs, 191 based on Foata normal form. 114/2416 useless extension candidates. Maximal degree in co-relation 6610. Up to 820 conditions per place. [2025-02-06 18:52:14,507 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 152 selfloop transitions, 12 changer transitions 0/169 dead transitions. [2025-02-06 18:52:14,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 169 transitions, 1192 flow [2025-02-06 18:52:14,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:52:14,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:52:14,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 188 transitions. [2025-02-06 18:52:14,508 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5875 [2025-02-06 18:52:14,508 INFO L175 Difference]: Start difference. First operand has 48 places, 38 transitions, 206 flow. Second operand 10 states and 188 transitions. [2025-02-06 18:52:14,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 169 transitions, 1192 flow [2025-02-06 18:52:14,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 169 transitions, 1165 flow, removed 8 selfloop flow, removed 4 redundant places. [2025-02-06 18:52:14,514 INFO L231 Difference]: Finished difference. Result has 56 places, 47 transitions, 275 flow [2025-02-06 18:52:14,514 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=275, PETRI_PLACES=56, PETRI_TRANSITIONS=47} [2025-02-06 18:52:14,514 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 23 predicate places. [2025-02-06 18:52:14,514 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 47 transitions, 275 flow [2025-02-06 18:52:14,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 12 states have internal predecessors, (104), 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-02-06 18:52:14,515 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:14,515 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:14,520 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 18:52:14,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:14,716 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:14,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:14,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1888704813, now seen corresponding path program 1 times [2025-02-06 18:52:14,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:14,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133771294] [2025-02-06 18:52:14,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:14,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:14,720 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:52:14,723 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:52:14,723 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:14,723 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:14,761 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:14,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:14,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133771294] [2025-02-06 18:52:14,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133771294] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:14,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302229868] [2025-02-06 18:52:14,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:14,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:14,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:14,763 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:14,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 18:52:14,793 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 18:52:14,802 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 18:52:14,802 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:14,802 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:14,803 INFO L256 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:52:14,804 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:14,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:14,823 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:52:14,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:14,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302229868] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:52:14,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:52:14,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-02-06 18:52:14,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726603953] [2025-02-06 18:52:14,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:52:14,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 18:52:14,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:14,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 18:52:14,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:52:14,844 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-02-06 18:52:14,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 47 transitions, 275 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:52:14,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:14,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-02-06 18:52:14,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:15,065 INFO L124 PetriNetUnfolderBase]: 1333/2679 cut-off events. [2025-02-06 18:52:15,065 INFO L125 PetriNetUnfolderBase]: For 6270/6368 co-relation queries the response was YES. [2025-02-06 18:52:15,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8791 conditions, 2679 events. 1333/2679 cut-off events. For 6270/6368 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 15100 event pairs, 169 based on Foata normal form. 185/2863 useless extension candidates. Maximal degree in co-relation 8372. Up to 1059 conditions per place. [2025-02-06 18:52:15,082 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 86 selfloop transitions, 8 changer transitions 0/100 dead transitions. [2025-02-06 18:52:15,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 100 transitions, 750 flow [2025-02-06 18:52:15,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:52:15,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:52:15,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 111 transitions. [2025-02-06 18:52:15,083 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.578125 [2025-02-06 18:52:15,084 INFO L175 Difference]: Start difference. First operand has 56 places, 47 transitions, 275 flow. Second operand 6 states and 111 transitions. [2025-02-06 18:52:15,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 100 transitions, 750 flow [2025-02-06 18:52:15,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 100 transitions, 730 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-02-06 18:52:15,092 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 333 flow [2025-02-06 18:52:15,092 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=333, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2025-02-06 18:52:15,093 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 27 predicate places. [2025-02-06 18:52:15,093 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 333 flow [2025-02-06 18:52:15,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:52:15,093 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:15,093 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:15,099 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 18:52:15,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-02-06 18:52:15,294 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:15,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:15,295 INFO L85 PathProgramCache]: Analyzing trace with hash 2068194586, now seen corresponding path program 1 times [2025-02-06 18:52:15,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:15,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323206440] [2025-02-06 18:52:15,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:15,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:15,299 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 18:52:15,302 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 18:52:15,302 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:15,302 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:15,366 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:15,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:15,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323206440] [2025-02-06 18:52:15,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323206440] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:52:15,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:52:15,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:52:15,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631787937] [2025-02-06 18:52:15,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:52:15,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:52:15,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:15,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:52:15,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:52:15,367 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-02-06 18:52:15,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 333 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:52:15,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:15,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-02-06 18:52:15,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:15,561 INFO L124 PetriNetUnfolderBase]: 1535/3182 cut-off events. [2025-02-06 18:52:15,561 INFO L125 PetriNetUnfolderBase]: For 7959/8051 co-relation queries the response was YES. [2025-02-06 18:52:15,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10717 conditions, 3182 events. 1535/3182 cut-off events. For 7959/8051 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 18809 event pairs, 309 based on Foata normal form. 34/3215 useless extension candidates. Maximal degree in co-relation 10292. Up to 1781 conditions per place. [2025-02-06 18:52:15,577 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 87 selfloop transitions, 8 changer transitions 2/103 dead transitions. [2025-02-06 18:52:15,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 103 transitions, 818 flow [2025-02-06 18:52:15,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:52:15,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:52:15,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 93 transitions. [2025-02-06 18:52:15,578 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.58125 [2025-02-06 18:52:15,578 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 333 flow. Second operand 5 states and 93 transitions. [2025-02-06 18:52:15,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 103 transitions, 818 flow [2025-02-06 18:52:15,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 103 transitions, 811 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-06 18:52:15,587 INFO L231 Difference]: Finished difference. Result has 64 places, 53 transitions, 399 flow [2025-02-06 18:52:15,588 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=399, PETRI_PLACES=64, PETRI_TRANSITIONS=53} [2025-02-06 18:52:15,588 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 31 predicate places. [2025-02-06 18:52:15,588 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 53 transitions, 399 flow [2025-02-06 18:52:15,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:52:15,588 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:15,588 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 1, 1, 1, 1] [2025-02-06 18:52:15,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 18:52:15,589 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:15,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:15,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1557212593, now seen corresponding path program 1 times [2025-02-06 18:52:15,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:15,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547187872] [2025-02-06 18:52:15,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:15,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:15,592 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:52:15,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:52:15,595 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:15,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:15,637 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:15,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:15,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547187872] [2025-02-06 18:52:15,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547187872] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:15,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620881473] [2025-02-06 18:52:15,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:15,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:15,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:15,639 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:15,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 18:52:15,665 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 18:52:15,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 18:52:15,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:15,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:15,673 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 18:52:15,673 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:15,698 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:15,698 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:52:15,742 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:15,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620881473] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:52:15,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:52:15,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2025-02-06 18:52:15,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519838027] [2025-02-06 18:52:15,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:52:15,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 18:52:15,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:15,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 18:52:15,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2025-02-06 18:52:15,743 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-02-06 18:52:15,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 53 transitions, 399 flow. Second operand has 11 states, 11 states have (on average 11.727272727272727) internal successors, (129), 11 states have internal predecessors, (129), 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-02-06 18:52:15,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:15,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-02-06 18:52:15,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:16,267 INFO L124 PetriNetUnfolderBase]: 3070/6426 cut-off events. [2025-02-06 18:52:16,267 INFO L125 PetriNetUnfolderBase]: For 20332/20638 co-relation queries the response was YES. [2025-02-06 18:52:16,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21927 conditions, 6426 events. 3070/6426 cut-off events. For 20332/20638 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 44881 event pairs, 213 based on Foata normal form. 272/6697 useless extension candidates. Maximal degree in co-relation 21266. Up to 1285 conditions per place. [2025-02-06 18:52:16,297 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 186 selfloop transitions, 34 changer transitions 0/226 dead transitions. [2025-02-06 18:52:16,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 226 transitions, 1826 flow [2025-02-06 18:52:16,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:52:16,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 18:52:16,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 239 transitions. [2025-02-06 18:52:16,299 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6789772727272727 [2025-02-06 18:52:16,299 INFO L175 Difference]: Start difference. First operand has 64 places, 53 transitions, 399 flow. Second operand 11 states and 239 transitions. [2025-02-06 18:52:16,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 226 transitions, 1826 flow [2025-02-06 18:52:16,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 226 transitions, 1817 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-06 18:52:16,320 INFO L231 Difference]: Finished difference. Result has 80 places, 76 transitions, 809 flow [2025-02-06 18:52:16,320 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=809, PETRI_PLACES=80, PETRI_TRANSITIONS=76} [2025-02-06 18:52:16,321 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 47 predicate places. [2025-02-06 18:52:16,321 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 76 transitions, 809 flow [2025-02-06 18:52:16,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.727272727272727) internal successors, (129), 11 states have internal predecessors, (129), 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-02-06 18:52:16,321 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:16,321 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:16,327 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 18:52:16,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-06 18:52:16,525 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:16,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:16,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1579828982, now seen corresponding path program 1 times [2025-02-06 18:52:16,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:16,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982357306] [2025-02-06 18:52:16,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:16,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:16,529 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 18:52:16,532 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 18:52:16,532 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:16,532 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:16,568 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:16,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:16,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982357306] [2025-02-06 18:52:16,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982357306] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:16,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054438780] [2025-02-06 18:52:16,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:16,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:16,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:16,572 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:16,573 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 18:52:16,595 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 18:52:16,603 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 18:52:16,603 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:16,603 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:16,604 INFO L256 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:52:16,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:16,629 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:16,629 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:52:16,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054438780] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:52:16,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:52:16,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-06 18:52:16,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913018544] [2025-02-06 18:52:16,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:52:16,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:52:16,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:16,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:52:16,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 18:52:16,635 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2025-02-06 18:52:16,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 76 transitions, 809 flow. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 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-02-06 18:52:16,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:16,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2025-02-06 18:52:16,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:17,182 INFO L124 PetriNetUnfolderBase]: 3520/6969 cut-off events. [2025-02-06 18:52:17,182 INFO L125 PetriNetUnfolderBase]: For 26629/26731 co-relation queries the response was YES. [2025-02-06 18:52:17,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25585 conditions, 6969 events. 3520/6969 cut-off events. For 26629/26731 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 47552 event pairs, 590 based on Foata normal form. 295/6968 useless extension candidates. Maximal degree in co-relation 24805. Up to 2159 conditions per place. [2025-02-06 18:52:17,222 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 218 selfloop transitions, 7 changer transitions 0/229 dead transitions. [2025-02-06 18:52:17,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 229 transitions, 3049 flow [2025-02-06 18:52:17,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:52:17,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 18:52:17,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 96 transitions. [2025-02-06 18:52:17,223 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-02-06 18:52:17,223 INFO L175 Difference]: Start difference. First operand has 80 places, 76 transitions, 809 flow. Second operand 6 states and 96 transitions. [2025-02-06 18:52:17,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 229 transitions, 3049 flow [2025-02-06 18:52:17,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 229 transitions, 2784 flow, removed 131 selfloop flow, removed 1 redundant places. [2025-02-06 18:52:17,258 INFO L231 Difference]: Finished difference. Result has 83 places, 75 transitions, 747 flow [2025-02-06 18:52:17,258 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=733, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=747, PETRI_PLACES=83, PETRI_TRANSITIONS=75} [2025-02-06 18:52:17,259 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 50 predicate places. [2025-02-06 18:52:17,259 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 75 transitions, 747 flow [2025-02-06 18:52:17,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 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-02-06 18:52:17,259 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:17,259 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:17,269 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-06 18:52:17,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-06 18:52:17,464 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:17,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:17,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1600050860, now seen corresponding path program 1 times [2025-02-06 18:52:17,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:17,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731752365] [2025-02-06 18:52:17,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:17,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:17,468 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-06 18:52:17,471 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-06 18:52:17,471 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:17,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:17,511 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:17,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:17,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731752365] [2025-02-06 18:52:17,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731752365] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:17,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433812839] [2025-02-06 18:52:17,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:52:17,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:17,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:17,513 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:17,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 18:52:17,538 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-06 18:52:17,548 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-06 18:52:17,548 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:52:17,548 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:17,549 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:52:17,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:17,571 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:17,571 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:52:17,604 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:17,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433812839] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:52:17,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:52:17,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-06 18:52:17,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669256674] [2025-02-06 18:52:17,605 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:52:17,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 18:52:17,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:17,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 18:52:17,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:52:17,613 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2025-02-06 18:52:17,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 75 transitions, 747 flow. Second operand has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 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-02-06 18:52:17,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:17,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2025-02-06 18:52:17,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:18,549 INFO L124 PetriNetUnfolderBase]: 5949/11436 cut-off events. [2025-02-06 18:52:18,550 INFO L125 PetriNetUnfolderBase]: For 41128/41390 co-relation queries the response was YES. [2025-02-06 18:52:18,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43526 conditions, 11436 events. 5949/11436 cut-off events. For 41128/41390 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 79628 event pairs, 1352 based on Foata normal form. 573/12008 useless extension candidates. Maximal degree in co-relation 42760. Up to 4015 conditions per place. [2025-02-06 18:52:18,604 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 382 selfloop transitions, 13 changer transitions 14/413 dead transitions. [2025-02-06 18:52:18,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 413 transitions, 5220 flow [2025-02-06 18:52:18,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 18:52:18,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 18:52:18,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 169 transitions. [2025-02-06 18:52:18,605 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.528125 [2025-02-06 18:52:18,605 INFO L175 Difference]: Start difference. First operand has 83 places, 75 transitions, 747 flow. Second operand 10 states and 169 transitions. [2025-02-06 18:52:18,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 413 transitions, 5220 flow [2025-02-06 18:52:18,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 413 transitions, 5190 flow, removed 8 selfloop flow, removed 4 redundant places. [2025-02-06 18:52:18,718 INFO L231 Difference]: Finished difference. Result has 91 places, 82 transitions, 805 flow [2025-02-06 18:52:18,718 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=732, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=805, PETRI_PLACES=91, PETRI_TRANSITIONS=82} [2025-02-06 18:52:18,718 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 58 predicate places. [2025-02-06 18:52:18,718 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 82 transitions, 805 flow [2025-02-06 18:52:18,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 12 states have internal predecessors, (118), 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-02-06 18:52:18,718 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:18,718 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1] [2025-02-06 18:52:18,724 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 18:52:18,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:18,919 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:18,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:18,920 INFO L85 PathProgramCache]: Analyzing trace with hash 2068893131, now seen corresponding path program 2 times [2025-02-06 18:52:18,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:18,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584242042] [2025-02-06 18:52:18,920 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:52:18,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:18,924 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-02-06 18:52:18,925 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 8 of 28 statements. [2025-02-06 18:52:18,925 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:52:18,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:18,942 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-02-06 18:52:18,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:18,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584242042] [2025-02-06 18:52:18,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584242042] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:18,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140290771] [2025-02-06 18:52:18,942 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:52:18,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:18,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:18,945 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:18,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 18:52:18,972 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-02-06 18:52:18,976 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 8 of 28 statements. [2025-02-06 18:52:18,976 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:52:18,976 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:18,976 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:52:18,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:19,001 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-02-06 18:52:19,001 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:52:19,029 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-02-06 18:52:19,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140290771] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:52:19,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:52:19,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-02-06 18:52:19,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179294594] [2025-02-06 18:52:19,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:52:19,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:52:19,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:19,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:52:19,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:52:19,036 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 32 [2025-02-06 18:52:19,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 82 transitions, 805 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 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-02-06 18:52:19,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:19,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 32 [2025-02-06 18:52:19,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:19,970 INFO L124 PetriNetUnfolderBase]: 6616/12155 cut-off events. [2025-02-06 18:52:19,971 INFO L125 PetriNetUnfolderBase]: For 53520/53625 co-relation queries the response was YES. [2025-02-06 18:52:20,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46472 conditions, 12155 events. 6616/12155 cut-off events. For 53520/53625 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 80629 event pairs, 1676 based on Foata normal form. 526/12681 useless extension candidates. Maximal degree in co-relation 45286. Up to 4362 conditions per place. [2025-02-06 18:52:20,047 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 132 selfloop transitions, 13 changer transitions 0/148 dead transitions. [2025-02-06 18:52:20,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 148 transitions, 1651 flow [2025-02-06 18:52:20,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:52:20,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:52:20,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 69 transitions. [2025-02-06 18:52:20,048 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43125 [2025-02-06 18:52:20,048 INFO L175 Difference]: Start difference. First operand has 91 places, 82 transitions, 805 flow. Second operand 5 states and 69 transitions. [2025-02-06 18:52:20,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 148 transitions, 1651 flow [2025-02-06 18:52:20,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 148 transitions, 1608 flow, removed 10 selfloop flow, removed 6 redundant places. [2025-02-06 18:52:20,125 INFO L231 Difference]: Finished difference. Result has 89 places, 82 transitions, 812 flow [2025-02-06 18:52:20,125 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=774, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=812, PETRI_PLACES=89, PETRI_TRANSITIONS=82} [2025-02-06 18:52:20,125 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 56 predicate places. [2025-02-06 18:52:20,125 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 82 transitions, 812 flow [2025-02-06 18:52:20,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 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-02-06 18:52:20,125 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:20,126 INFO L206 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 1, 1, 1, 1] [2025-02-06 18:52:20,133 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 18:52:20,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:20,326 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:20,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:20,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1714775035, now seen corresponding path program 2 times [2025-02-06 18:52:20,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:20,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385134871] [2025-02-06 18:52:20,327 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:52:20,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:20,332 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 45 statements into 2 equivalence classes. [2025-02-06 18:52:20,339 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 45 of 45 statements. [2025-02-06 18:52:20,339 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:52:20,339 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:20,506 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:20,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:20,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385134871] [2025-02-06 18:52:20,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385134871] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:20,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866197127] [2025-02-06 18:52:20,506 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:52:20,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:20,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:20,508 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:20,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 18:52:20,534 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 45 statements into 2 equivalence classes. [2025-02-06 18:52:20,547 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 45 of 45 statements. [2025-02-06 18:52:20,547 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:52:20,547 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:20,548 INFO L256 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-06 18:52:20,549 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:20,674 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:20,675 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:52:20,819 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:20,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866197127] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:52:20,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:52:20,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2025-02-06 18:52:20,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455912302] [2025-02-06 18:52:20,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:52:20,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-02-06 18:52:20,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:20,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-02-06 18:52:20,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=210, Unknown=0, NotChecked=0, Total=420 [2025-02-06 18:52:20,821 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-02-06 18:52:20,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 82 transitions, 812 flow. Second operand has 21 states, 21 states have (on average 11.857142857142858) internal successors, (249), 21 states have internal predecessors, (249), 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-02-06 18:52:20,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:20,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-02-06 18:52:20,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:23,654 INFO L124 PetriNetUnfolderBase]: 15817/30473 cut-off events. [2025-02-06 18:52:23,655 INFO L125 PetriNetUnfolderBase]: For 192225/192569 co-relation queries the response was YES. [2025-02-06 18:52:23,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118055 conditions, 30473 events. 15817/30473 cut-off events. For 192225/192569 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 231230 event pairs, 1326 based on Foata normal form. 972/31442 useless extension candidates. Maximal degree in co-relation 116642. Up to 6233 conditions per place. [2025-02-06 18:52:23,851 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 510 selfloop transitions, 126 changer transitions 0/641 dead transitions. [2025-02-06 18:52:23,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 641 transitions, 5849 flow [2025-02-06 18:52:23,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-06 18:52:23,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-06 18:52:23,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 479 transitions. [2025-02-06 18:52:23,853 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7127976190476191 [2025-02-06 18:52:23,853 INFO L175 Difference]: Start difference. First operand has 89 places, 82 transitions, 812 flow. Second operand 21 states and 479 transitions. [2025-02-06 18:52:23,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 641 transitions, 5849 flow [2025-02-06 18:52:24,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 641 transitions, 5747 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:52:24,071 INFO L231 Difference]: Finished difference. Result has 124 places, 174 transitions, 2380 flow [2025-02-06 18:52:24,072 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2380, PETRI_PLACES=124, PETRI_TRANSITIONS=174} [2025-02-06 18:52:24,072 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 91 predicate places. [2025-02-06 18:52:24,072 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 174 transitions, 2380 flow [2025-02-06 18:52:24,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.857142857142858) internal successors, (249), 21 states have internal predecessors, (249), 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-02-06 18:52:24,072 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:24,073 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:52:24,078 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-06 18:52:24,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:24,277 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:24,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:24,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1307591124, now seen corresponding path program 2 times [2025-02-06 18:52:24,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:24,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13363044] [2025-02-06 18:52:24,277 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:52:24,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:24,283 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 53 statements into 2 equivalence classes. [2025-02-06 18:52:24,284 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 13 of 53 statements. [2025-02-06 18:52:24,285 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:52:24,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:24,306 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2025-02-06 18:52:24,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:24,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13363044] [2025-02-06 18:52:24,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13363044] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:24,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861008903] [2025-02-06 18:52:24,307 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:52:24,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:24,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:24,310 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:24,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 18:52:24,341 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 53 statements into 2 equivalence classes. [2025-02-06 18:52:24,348 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 13 of 53 statements. [2025-02-06 18:52:24,348 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:52:24,349 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:24,349 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 18:52:24,350 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:24,398 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2025-02-06 18:52:24,398 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:52:24,450 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2025-02-06 18:52:24,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861008903] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:52:24,451 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:52:24,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-02-06 18:52:24,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204358023] [2025-02-06 18:52:24,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:52:24,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:52:24,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:24,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:52:24,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:52:24,458 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2025-02-06 18:52:24,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 174 transitions, 2380 flow. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:52:24,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:24,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2025-02-06 18:52:24,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:27,668 INFO L124 PetriNetUnfolderBase]: 15817/30538 cut-off events. [2025-02-06 18:52:27,668 INFO L125 PetriNetUnfolderBase]: For 167272/167272 co-relation queries the response was YES. [2025-02-06 18:52:27,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121682 conditions, 30538 events. 15817/30538 cut-off events. For 167272/167272 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 233702 event pairs, 2860 based on Foata normal form. 706/31243 useless extension candidates. Maximal degree in co-relation 120150. Up to 9742 conditions per place. [2025-02-06 18:52:27,918 INFO L140 encePairwiseOnDemand]: 25/32 looper letters, 340 selfloop transitions, 16 changer transitions 6/366 dead transitions. [2025-02-06 18:52:27,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 366 transitions, 5981 flow [2025-02-06 18:52:27,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:52:27,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 18:52:27,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 71 transitions. [2025-02-06 18:52:27,920 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44375 [2025-02-06 18:52:27,920 INFO L175 Difference]: Start difference. First operand has 124 places, 174 transitions, 2380 flow. Second operand 5 states and 71 transitions. [2025-02-06 18:52:27,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 366 transitions, 5981 flow [2025-02-06 18:52:28,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 366 transitions, 5289 flow, removed 292 selfloop flow, removed 9 redundant places. [2025-02-06 18:52:28,479 INFO L231 Difference]: Finished difference. Result has 119 places, 173 transitions, 2133 flow [2025-02-06 18:52:28,480 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=2080, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2133, PETRI_PLACES=119, PETRI_TRANSITIONS=173} [2025-02-06 18:52:28,481 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 86 predicate places. [2025-02-06 18:52:28,481 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 173 transitions, 2133 flow [2025-02-06 18:52:28,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:52:28,481 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:28,482 INFO L206 CegarLoopForPetriNet]: trace histogram [19, 18, 18, 18, 18, 1, 1, 1, 1] [2025-02-06 18:52:28,487 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 18:52:28,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-06 18:52:28,682 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:28,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:28,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1668463429, now seen corresponding path program 3 times [2025-02-06 18:52:28,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:28,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137538719] [2025-02-06 18:52:28,687 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:52:28,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:28,701 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 95 statements into 19 equivalence classes. [2025-02-06 18:52:28,741 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) and asserted 95 of 95 statements. [2025-02-06 18:52:28,741 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2025-02-06 18:52:28,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:29,254 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 0 proven. 801 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:29,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:29,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137538719] [2025-02-06 18:52:29,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137538719] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:29,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145096542] [2025-02-06 18:52:29,255 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 18:52:29,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:29,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:29,260 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:29,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 18:52:29,294 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 95 statements into 19 equivalence classes. [2025-02-06 18:52:29,329 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) and asserted 95 of 95 statements. [2025-02-06 18:52:29,330 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2025-02-06 18:52:29,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:29,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 39 conjuncts are in the unsatisfiable core [2025-02-06 18:52:29,333 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:29,572 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 0 proven. 801 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:29,572 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:52:30,088 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 0 proven. 801 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:30,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145096542] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:52:30,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:52:30,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2025-02-06 18:52:30,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244486431] [2025-02-06 18:52:30,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:52:30,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-02-06 18:52:30,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:30,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-02-06 18:52:30,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=820, Invalid=820, Unknown=0, NotChecked=0, Total=1640 [2025-02-06 18:52:30,090 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-02-06 18:52:30,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 173 transitions, 2133 flow. Second operand has 41 states, 41 states have (on average 11.926829268292684) internal successors, (489), 41 states have internal predecessors, (489), 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-02-06 18:52:30,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:30,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-02-06 18:52:30,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 18:52:38,177 INFO L124 PetriNetUnfolderBase]: 30402/60221 cut-off events. [2025-02-06 18:52:38,177 INFO L125 PetriNetUnfolderBase]: For 917932/917940 co-relation queries the response was YES. [2025-02-06 18:52:38,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 246604 conditions, 60221 events. 30402/60221 cut-off events. For 917932/917940 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 474737 event pairs, 2703 based on Foata normal form. 1902/62120 useless extension candidates. Maximal degree in co-relation 244280. Up to 12107 conditions per place. [2025-02-06 18:52:38,679 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 971 selfloop transitions, 468 changer transitions 0/1443 dead transitions. [2025-02-06 18:52:38,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 1443 transitions, 15237 flow [2025-02-06 18:52:38,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-02-06 18:52:38,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2025-02-06 18:52:38,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 881 transitions. [2025-02-06 18:52:38,681 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6714939024390244 [2025-02-06 18:52:38,681 INFO L175 Difference]: Start difference. First operand has 119 places, 173 transitions, 2133 flow. Second operand 41 states and 881 transitions. [2025-02-06 18:52:38,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 1443 transitions, 15237 flow [2025-02-06 18:52:39,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 1443 transitions, 14498 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 18:52:39,091 INFO L231 Difference]: Finished difference. Result has 192 places, 515 transitions, 7751 flow [2025-02-06 18:52:39,091 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=2112, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=7751, PETRI_PLACES=192, PETRI_TRANSITIONS=515} [2025-02-06 18:52:39,092 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 159 predicate places. [2025-02-06 18:52:39,092 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 515 transitions, 7751 flow [2025-02-06 18:52:39,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 11.926829268292684) internal successors, (489), 41 states have internal predecessors, (489), 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-02-06 18:52:39,092 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 18:52:39,092 INFO L206 CegarLoopForPetriNet]: trace histogram [39, 38, 38, 38, 38, 1, 1, 1, 1] [2025-02-06 18:52:39,099 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-06 18:52:39,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-06 18:52:39,295 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2025-02-06 18:52:39,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:52:39,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1524889147, now seen corresponding path program 4 times [2025-02-06 18:52:39,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:52:39,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673994950] [2025-02-06 18:52:39,296 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 18:52:39,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:52:39,313 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 195 statements into 2 equivalence classes. [2025-02-06 18:52:39,396 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 195 of 195 statements. [2025-02-06 18:52:39,396 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 18:52:39,396 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:41,006 INFO L134 CoverageAnalysis]: Checked inductivity of 3591 backedges. 0 proven. 3591 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:41,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:52:41,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673994950] [2025-02-06 18:52:41,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673994950] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:52:41,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704001055] [2025-02-06 18:52:41,006 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 18:52:41,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:52:41,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:52:41,008 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:52:41,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 18:52:41,061 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 195 statements into 2 equivalence classes. [2025-02-06 18:52:41,136 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 195 of 195 statements. [2025-02-06 18:52:41,136 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 18:52:41,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:52:41,139 INFO L256 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 79 conjuncts are in the unsatisfiable core [2025-02-06 18:52:41,142 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:52:41,368 INFO L134 CoverageAnalysis]: Checked inductivity of 3591 backedges. 0 proven. 3591 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:41,368 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:52:43,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3591 backedges. 0 proven. 3591 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:52:43,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704001055] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:52:43,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:52:43,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39, 39] total 79 [2025-02-06 18:52:43,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259336940] [2025-02-06 18:52:43,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:52:43,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2025-02-06 18:52:43,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:52:43,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2025-02-06 18:52:43,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3240, Invalid=3240, Unknown=0, NotChecked=0, Total=6480 [2025-02-06 18:52:43,067 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2025-02-06 18:52:43,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 515 transitions, 7751 flow. Second operand has 81 states, 81 states have (on average 11.962962962962964) internal successors, (969), 81 states have internal predecessors, (969), 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-02-06 18:52:43,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 18:52:43,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2025-02-06 18:52:43,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand