./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:46:36,275 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:46:36,330 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:46:36,334 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:46:36,335 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:46:36,356 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:46:36,357 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:46:36,357 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:46:36,357 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:46:36,357 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:46:36,357 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:46:36,357 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:46:36,358 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:46:36,358 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:46:36,358 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:46:36,358 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:46:36,358 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:46:36,358 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:46:36,358 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:46:36,358 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:46:36,359 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:46:36,359 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:46:36,359 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:46:36,359 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:46:36,359 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:46:36,359 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:46:36,359 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:46:36,359 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:46:36,359 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:46:36,359 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:46:36,359 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:46:36,360 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:46:36,360 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:46:36,361 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:46:36,361 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0c7c5c48eda3eba87519854c38b7495ee97c35417d2a6e287791b53fe49d6c07 [2025-03-17 19:46:36,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:46:36,604 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:46:36,605 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:46:36,607 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:46:36,607 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:46:36,609 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2025-03-17 19:46:37,834 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c3967f90/b1f99895093d45ab81a83dac978f3ce1/FLAG7f936bc40 [2025-03-17 19:46:38,064 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:46:38,065 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2025-03-17 19:46:38,073 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c3967f90/b1f99895093d45ab81a83dac978f3ce1/FLAG7f936bc40 [2025-03-17 19:46:38,086 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c3967f90/b1f99895093d45ab81a83dac978f3ce1 [2025-03-17 19:46:38,088 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:46:38,089 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:46:38,091 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:46:38,091 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:46:38,095 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:46:38,096 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,098 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ae63379 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38, skipping insertion in model container [2025-03-17 19:46:38,098 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,113 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:46:38,255 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:46:38,265 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:46:38,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:46:38,301 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:46:38,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38 WrapperNode [2025-03-17 19:46:38,302 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:46:38,303 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:46:38,303 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:46:38,303 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:46:38,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,314 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,328 INFO L138 Inliner]: procedures = 23, calls = 21, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 109 [2025-03-17 19:46:38,329 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:46:38,329 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:46:38,329 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:46:38,330 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:46:38,335 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,338 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,348 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2025-03-17 19:46:38,348 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,348 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,352 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,353 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,354 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,355 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,356 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:46:38,357 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:46:38,357 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:46:38,357 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:46:38,358 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (1/1) ... [2025-03-17 19:46:38,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:46:38,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:38,382 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 19:46:38,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 19:46:38,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-17 19:46:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-17 19:46:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-17 19:46:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:46:38,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 19:46:38,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 19:46:38,405 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 19:46:38,488 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:46:38,491 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:46:38,752 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:46:38,753 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:46:38,922 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:46:38,922 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:46:38,923 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:46:38 BoogieIcfgContainer [2025-03-17 19:46:38,923 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:46:38,925 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:46:38,925 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:46:38,929 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:46:38,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:46:38" (1/3) ... [2025-03-17 19:46:38,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3020650d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:46:38, skipping insertion in model container [2025-03-17 19:46:38,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:38" (2/3) ... [2025-03-17 19:46:38,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3020650d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:46:38, skipping insertion in model container [2025-03-17 19:46:38,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:46:38" (3/3) ... [2025-03-17 19:46:38,930 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2025-03-17 19:46:38,942 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:46:38,945 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-simple-array-sum.wvr.c that has 4 procedures, 54 locations, 1 initial locations, 5 loop locations, and 10 error locations. [2025-03-17 19:46:38,945 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:46:38,997 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-17 19:46:39,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 59 transitions, 139 flow [2025-03-17 19:46:39,059 INFO L124 PetriNetUnfolderBase]: 6/56 cut-off events. [2025-03-17 19:46:39,062 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-17 19:46:39,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 6/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 131 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 42. Up to 3 conditions per place. [2025-03-17 19:46:39,066 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 59 transitions, 139 flow [2025-03-17 19:46:39,068 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 54 transitions, 123 flow [2025-03-17 19:46:39,076 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:46:39,090 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;@1809a2f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:46:39,090 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2025-03-17 19:46:39,093 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:46:39,093 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-17 19:46:39,093 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:46:39,093 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:39,094 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-17 19:46:39,094 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:39,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:39,098 INFO L85 PathProgramCache]: Analyzing trace with hash 430007, now seen corresponding path program 1 times [2025-03-17 19:46:39,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:39,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817763791] [2025-03-17 19:46:39,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:39,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:39,159 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-17 19:46:39,180 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-17 19:46:39,181 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:39,181 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:39,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:39,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:39,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817763791] [2025-03-17 19:46:39,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817763791] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:39,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:39,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:46:39,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310495967] [2025-03-17 19:46:39,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:39,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:39,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:39,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:39,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:39,349 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-03-17 19:46:39,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 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-03-17 19:46:39,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:39,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-03-17 19:46:39,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:39,683 INFO L124 PetriNetUnfolderBase]: 1153/2149 cut-off events. [2025-03-17 19:46:39,683 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2025-03-17 19:46:39,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3866 conditions, 2149 events. 1153/2149 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 12805 event pairs, 880 based on Foata normal form. 2/1929 useless extension candidates. Maximal degree in co-relation 3519. Up to 1594 conditions per place. [2025-03-17 19:46:39,706 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 35 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2025-03-17 19:46:39,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 219 flow [2025-03-17 19:46:39,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:39,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:39,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2025-03-17 19:46:39,715 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5508474576271186 [2025-03-17 19:46:39,716 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 123 flow. Second operand 4 states and 130 transitions. [2025-03-17 19:46:39,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 219 flow [2025-03-17 19:46:39,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 210 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 19:46:39,722 INFO L231 Difference]: Finished difference. Result has 59 places, 60 transitions, 174 flow [2025-03-17 19:46:39,724 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=59, PETRI_TRANSITIONS=60} [2025-03-17 19:46:39,726 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2025-03-17 19:46:39,727 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 60 transitions, 174 flow [2025-03-17 19:46:39,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 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-03-17 19:46:39,727 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:39,727 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-17 19:46:39,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 19:46:39,728 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:39,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:39,728 INFO L85 PathProgramCache]: Analyzing trace with hash -74203497, now seen corresponding path program 1 times [2025-03-17 19:46:39,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:39,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019532764] [2025-03-17 19:46:39,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:39,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:39,736 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:46:39,749 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:46:39,749 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:39,749 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:39,837 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:39,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:39,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019532764] [2025-03-17 19:46:39,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019532764] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:39,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38117484] [2025-03-17 19:46:39,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:39,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:39,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:39,841 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:39,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 19:46:39,895 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:46:39,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:46:39,908 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:39,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:39,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:39,912 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:39,955 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:39,955 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:46:39,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38117484] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:39,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:46:39,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-17 19:46:39,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883790925] [2025-03-17 19:46:39,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:39,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:46:39,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:39,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:46:39,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:46:39,974 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-03-17 19:46:39,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 60 transitions, 174 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:39,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:39,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-03-17 19:46:39,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:40,234 INFO L124 PetriNetUnfolderBase]: 1153/2147 cut-off events. [2025-03-17 19:46:40,234 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2025-03-17 19:46:40,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3836 conditions, 2147 events. 1153/2147 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 12786 event pairs, 880 based on Foata normal form. 2/1930 useless extension candidates. Maximal degree in co-relation 3786. Up to 1584 conditions per place. [2025-03-17 19:46:40,248 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 28 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2025-03-17 19:46:40,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 246 flow [2025-03-17 19:46:40,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:46:40,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:46:40,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 168 transitions. [2025-03-17 19:46:40,252 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4745762711864407 [2025-03-17 19:46:40,252 INFO L175 Difference]: Start difference. First operand has 59 places, 60 transitions, 174 flow. Second operand 6 states and 168 transitions. [2025-03-17 19:46:40,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 246 flow [2025-03-17 19:46:40,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 58 transitions, 246 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 19:46:40,254 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 190 flow [2025-03-17 19:46:40,254 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2025-03-17 19:46:40,254 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2025-03-17 19:46:40,254 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 190 flow [2025-03-17 19:46:40,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:40,256 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:40,256 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-17 19:46:40,266 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 19:46:40,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:40,460 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:40,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:40,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1994659249, now seen corresponding path program 1 times [2025-03-17 19:46:40,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:40,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911561819] [2025-03-17 19:46:40,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:40,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:40,471 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:46:40,482 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:46:40,483 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:40,484 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:40,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-03-17 19:46:40,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:40,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911561819] [2025-03-17 19:46:40,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911561819] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:40,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255563802] [2025-03-17 19:46:40,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:40,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:40,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:40,574 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:40,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 19:46:40,613 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:46:40,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:46:40,622 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:40,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:40,623 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:40,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:40,643 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:40,643 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:40,678 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:40,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255563802] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:40,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:40,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-17 19:46:40,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443769751] [2025-03-17 19:46:40,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:40,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:46:40,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:40,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:46:40,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:46:40,706 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-03-17 19:46:40,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 190 flow. Second operand has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:40,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:40,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-03-17 19:46:40,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:40,991 INFO L124 PetriNetUnfolderBase]: 1159/2171 cut-off events. [2025-03-17 19:46:40,992 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2025-03-17 19:46:40,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3930 conditions, 2171 events. 1159/2171 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 13018 event pairs, 880 based on Foata normal form. 6/1957 useless extension candidates. Maximal degree in co-relation 3788. Up to 1595 conditions per place. [2025-03-17 19:46:41,005 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 33 selfloop transitions, 25 changer transitions 0/76 dead transitions. [2025-03-17 19:46:41,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 76 transitions, 420 flow [2025-03-17 19:46:41,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:46:41,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:46:41,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 274 transitions. [2025-03-17 19:46:41,008 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46440677966101696 [2025-03-17 19:46:41,008 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 190 flow. Second operand 10 states and 274 transitions. [2025-03-17 19:46:41,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 76 transitions, 420 flow [2025-03-17 19:46:41,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 362 flow, removed 12 selfloop flow, removed 5 redundant places. [2025-03-17 19:46:41,011 INFO L231 Difference]: Finished difference. Result has 69 places, 76 transitions, 330 flow [2025-03-17 19:46:41,012 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=330, PETRI_PLACES=69, PETRI_TRANSITIONS=76} [2025-03-17 19:46:41,012 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 11 predicate places. [2025-03-17 19:46:41,012 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 76 transitions, 330 flow [2025-03-17 19:46:41,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:41,013 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:41,013 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:41,024 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 19:46:41,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-17 19:46:41,217 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:41,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:41,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1521070493, now seen corresponding path program 1 times [2025-03-17 19:46:41,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:41,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813987624] [2025-03-17 19:46:41,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:41,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:41,225 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:46:41,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:46:41,234 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:41,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:41,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:41,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:41,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813987624] [2025-03-17 19:46:41,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813987624] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:41,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:41,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:46:41,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931491116] [2025-03-17 19:46:41,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:41,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:41,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:41,279 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:41,279 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:41,291 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2025-03-17 19:46:41,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 76 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:41,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:41,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2025-03-17 19:46:41,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:41,629 INFO L124 PetriNetUnfolderBase]: 2267/3935 cut-off events. [2025-03-17 19:46:41,629 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2025-03-17 19:46:41,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7316 conditions, 3935 events. 2267/3935 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 24131 event pairs, 1240 based on Foata normal form. 86/3695 useless extension candidates. Maximal degree in co-relation 7249. Up to 2283 conditions per place. [2025-03-17 19:46:41,649 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 92 selfloop transitions, 4 changer transitions 0/114 dead transitions. [2025-03-17 19:46:41,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 114 transitions, 604 flow [2025-03-17 19:46:41,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:41,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:41,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 166 transitions. [2025-03-17 19:46:41,651 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7033898305084746 [2025-03-17 19:46:41,651 INFO L175 Difference]: Start difference. First operand has 69 places, 76 transitions, 330 flow. Second operand 4 states and 166 transitions. [2025-03-17 19:46:41,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 114 transitions, 604 flow [2025-03-17 19:46:41,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 114 transitions, 580 flow, removed 6 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:41,657 INFO L231 Difference]: Finished difference. Result has 72 places, 79 transitions, 335 flow [2025-03-17 19:46:41,658 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=335, PETRI_PLACES=72, PETRI_TRANSITIONS=79} [2025-03-17 19:46:41,658 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2025-03-17 19:46:41,658 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 79 transitions, 335 flow [2025-03-17 19:46:41,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:41,658 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:41,662 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:41,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 19:46:41,663 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:41,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:41,663 INFO L85 PathProgramCache]: Analyzing trace with hash 321447218, now seen corresponding path program 1 times [2025-03-17 19:46:41,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:41,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497987662] [2025-03-17 19:46:41,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:41,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:41,671 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 19:46:41,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 19:46:41,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:41,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:41,801 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-17 19:46:41,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:41,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497987662] [2025-03-17 19:46:41,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497987662] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:41,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:41,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:46:41,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798168324] [2025-03-17 19:46:41,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:41,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:41,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:41,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:41,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:41,811 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-03-17 19:46:41,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 79 transitions, 335 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:41,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:41,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-03-17 19:46:41,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:42,191 INFO L124 PetriNetUnfolderBase]: 2933/5491 cut-off events. [2025-03-17 19:46:42,192 INFO L125 PetriNetUnfolderBase]: For 1294/1294 co-relation queries the response was YES. [2025-03-17 19:46:42,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11081 conditions, 5491 events. 2933/5491 cut-off events. For 1294/1294 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 37050 event pairs, 2120 based on Foata normal form. 87/5127 useless extension candidates. Maximal degree in co-relation 11014. Up to 3150 conditions per place. [2025-03-17 19:46:42,224 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 88 selfloop transitions, 12 changer transitions 0/119 dead transitions. [2025-03-17 19:46:42,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 119 transitions, 633 flow [2025-03-17 19:46:42,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:46:42,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:46:42,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 225 transitions. [2025-03-17 19:46:42,226 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.635593220338983 [2025-03-17 19:46:42,226 INFO L175 Difference]: Start difference. First operand has 72 places, 79 transitions, 335 flow. Second operand 6 states and 225 transitions. [2025-03-17 19:46:42,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 119 transitions, 633 flow [2025-03-17 19:46:42,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 119 transitions, 628 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:42,230 INFO L231 Difference]: Finished difference. Result has 79 places, 82 transitions, 385 flow [2025-03-17 19:46:42,230 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=385, PETRI_PLACES=79, PETRI_TRANSITIONS=82} [2025-03-17 19:46:42,230 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 21 predicate places. [2025-03-17 19:46:42,231 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 82 transitions, 385 flow [2025-03-17 19:46:42,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:42,231 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:42,231 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:42,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 19:46:42,231 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:42,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:42,232 INFO L85 PathProgramCache]: Analyzing trace with hash -2086682042, now seen corresponding path program 1 times [2025-03-17 19:46:42,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:42,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408549261] [2025-03-17 19:46:42,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:42,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:42,237 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 19:46:42,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 19:46:42,241 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:42,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:42,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:42,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:42,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408549261] [2025-03-17 19:46:42,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408549261] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:42,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:42,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:46:42,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747355911] [2025-03-17 19:46:42,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:42,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:42,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:42,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:42,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:42,305 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2025-03-17 19:46:42,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 82 transitions, 385 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:42,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:42,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2025-03-17 19:46:42,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:42,921 INFO L124 PetriNetUnfolderBase]: 5815/9700 cut-off events. [2025-03-17 19:46:42,921 INFO L125 PetriNetUnfolderBase]: For 4967/5295 co-relation queries the response was YES. [2025-03-17 19:46:42,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21723 conditions, 9700 events. 5815/9700 cut-off events. For 4967/5295 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 61859 event pairs, 2978 based on Foata normal form. 166/9566 useless extension candidates. Maximal degree in co-relation 21652. Up to 5345 conditions per place. [2025-03-17 19:46:42,964 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 107 selfloop transitions, 4 changer transitions 0/128 dead transitions. [2025-03-17 19:46:42,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 128 transitions, 769 flow [2025-03-17 19:46:42,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:42,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:42,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 161 transitions. [2025-03-17 19:46:42,965 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6822033898305084 [2025-03-17 19:46:42,965 INFO L175 Difference]: Start difference. First operand has 79 places, 82 transitions, 385 flow. Second operand 4 states and 161 transitions. [2025-03-17 19:46:42,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 128 transitions, 769 flow [2025-03-17 19:46:42,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 128 transitions, 751 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:42,973 INFO L231 Difference]: Finished difference. Result has 82 places, 85 transitions, 396 flow [2025-03-17 19:46:42,973 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=396, PETRI_PLACES=82, PETRI_TRANSITIONS=85} [2025-03-17 19:46:42,973 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 24 predicate places. [2025-03-17 19:46:42,974 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 85 transitions, 396 flow [2025-03-17 19:46:42,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:42,974 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:42,974 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:42,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 19:46:42,974 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:42,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:42,974 INFO L85 PathProgramCache]: Analyzing trace with hash -96168152, now seen corresponding path program 1 times [2025-03-17 19:46:42,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:42,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818894591] [2025-03-17 19:46:42,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:42,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:42,980 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 19:46:42,983 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 19:46:42,984 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:42,984 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:43,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:43,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:43,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818894591] [2025-03-17 19:46:43,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818894591] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:43,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:43,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:46:43,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817716284] [2025-03-17 19:46:43,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:43,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:43,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:43,035 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:43,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:43,039 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-03-17 19:46:43,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 85 transitions, 396 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:43,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:43,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-03-17 19:46:43,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:43,500 INFO L124 PetriNetUnfolderBase]: 3900/7285 cut-off events. [2025-03-17 19:46:43,500 INFO L125 PetriNetUnfolderBase]: For 4490/4866 co-relation queries the response was YES. [2025-03-17 19:46:43,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17037 conditions, 7285 events. 3900/7285 cut-off events. For 4490/4866 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 50586 event pairs, 817 based on Foata normal form. 194/7277 useless extension candidates. Maximal degree in co-relation 16965. Up to 4005 conditions per place. [2025-03-17 19:46:43,540 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 97 selfloop transitions, 4 changer transitions 2/123 dead transitions. [2025-03-17 19:46:43,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 123 transitions, 754 flow [2025-03-17 19:46:43,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:43,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:43,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 159 transitions. [2025-03-17 19:46:43,542 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.673728813559322 [2025-03-17 19:46:43,542 INFO L175 Difference]: Start difference. First operand has 82 places, 85 transitions, 396 flow. Second operand 4 states and 159 transitions. [2025-03-17 19:46:43,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 123 transitions, 754 flow [2025-03-17 19:46:43,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 123 transitions, 749 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:43,547 INFO L231 Difference]: Finished difference. Result has 86 places, 88 transitions, 418 flow [2025-03-17 19:46:43,547 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=418, PETRI_PLACES=86, PETRI_TRANSITIONS=88} [2025-03-17 19:46:43,548 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 28 predicate places. [2025-03-17 19:46:43,548 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 88 transitions, 418 flow [2025-03-17 19:46:43,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:43,548 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:43,548 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-03-17 19:46:43,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 19:46:43,548 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:43,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:43,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1055998097, now seen corresponding path program 2 times [2025-03-17 19:46:43,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:43,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597612929] [2025-03-17 19:46:43,549 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:43,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:43,556 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-17 19:46:43,559 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-17 19:46:43,559 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:43,559 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:43,591 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:46:43,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:43,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597612929] [2025-03-17 19:46:43,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597612929] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:43,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057082823] [2025-03-17 19:46:43,592 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:43,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:43,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:43,593 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:43,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 19:46:43,637 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-17 19:46:43,644 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-17 19:46:43,645 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:43,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:43,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 19:46:43,646 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:43,670 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:46:43,671 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:43,701 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:46:43,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057082823] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:43,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:43,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-03-17 19:46:43,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804897281] [2025-03-17 19:46:43,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:43,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:43,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:43,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:43,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:43,715 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-03-17 19:46:43,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 88 transitions, 418 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:43,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:43,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-03-17 19:46:43,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:44,229 INFO L124 PetriNetUnfolderBase]: 3438/6294 cut-off events. [2025-03-17 19:46:44,230 INFO L125 PetriNetUnfolderBase]: For 4134/4526 co-relation queries the response was YES. [2025-03-17 19:46:44,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15578 conditions, 6294 events. 3438/6294 cut-off events. For 4134/4526 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 41572 event pairs, 2703 based on Foata normal form. 116/6201 useless extension candidates. Maximal degree in co-relation 15508. Up to 4942 conditions per place. [2025-03-17 19:46:44,267 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 52 selfloop transitions, 16 changer transitions 0/87 dead transitions. [2025-03-17 19:46:44,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 544 flow [2025-03-17 19:46:44,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:44,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:44,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 118 transitions. [2025-03-17 19:46:44,268 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-03-17 19:46:44,268 INFO L175 Difference]: Start difference. First operand has 86 places, 88 transitions, 418 flow. Second operand 4 states and 118 transitions. [2025-03-17 19:46:44,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 544 flow [2025-03-17 19:46:44,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 87 transitions, 544 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 19:46:44,276 INFO L231 Difference]: Finished difference. Result has 88 places, 87 transitions, 440 flow [2025-03-17 19:46:44,276 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=440, PETRI_PLACES=88, PETRI_TRANSITIONS=87} [2025-03-17 19:46:44,276 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 30 predicate places. [2025-03-17 19:46:44,277 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 87 transitions, 440 flow [2025-03-17 19:46:44,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:44,277 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:44,277 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:44,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:44,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:44,478 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:44,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:44,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1424381490, now seen corresponding path program 1 times [2025-03-17 19:46:44,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:44,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747584155] [2025-03-17 19:46:44,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:44,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:44,489 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:46:44,501 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:46:44,503 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:44,503 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:44,583 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:46:44,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:44,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747584155] [2025-03-17 19:46:44,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747584155] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:44,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60864139] [2025-03-17 19:46:44,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:44,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:44,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:44,586 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:44,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 19:46:44,634 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:46:44,651 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:46:44,652 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:44,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:44,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 19:46:44,654 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:44,760 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:44,760 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:44,863 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:44,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60864139] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:44,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:44,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2025-03-17 19:46:44,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600704037] [2025-03-17 19:46:44,863 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:44,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 19:46:44,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:44,864 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 19:46:44,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2025-03-17 19:46:44,997 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 59 [2025-03-17 19:46:44,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 87 transitions, 440 flow. Second operand has 19 states, 19 states have (on average 20.31578947368421) internal successors, (386), 19 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:44,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:44,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 59 [2025-03-17 19:46:44,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:46,149 INFO L124 PetriNetUnfolderBase]: 6462/10723 cut-off events. [2025-03-17 19:46:46,150 INFO L125 PetriNetUnfolderBase]: For 6115/6728 co-relation queries the response was YES. [2025-03-17 19:46:46,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27185 conditions, 10723 events. 6462/10723 cut-off events. For 6115/6728 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 69052 event pairs, 1488 based on Foata normal form. 470/10860 useless extension candidates. Maximal degree in co-relation 27080. Up to 2016 conditions per place. [2025-03-17 19:46:46,197 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 228 selfloop transitions, 46 changer transitions 0/290 dead transitions. [2025-03-17 19:46:46,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 290 transitions, 1706 flow [2025-03-17 19:46:46,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-17 19:46:46,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-17 19:46:46,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 516 transitions. [2025-03-17 19:46:46,200 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.514456630109671 [2025-03-17 19:46:46,200 INFO L175 Difference]: Start difference. First operand has 88 places, 87 transitions, 440 flow. Second operand 17 states and 516 transitions. [2025-03-17 19:46:46,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 290 transitions, 1706 flow [2025-03-17 19:46:46,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 290 transitions, 1674 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:46:46,215 INFO L231 Difference]: Finished difference. Result has 103 places, 102 transitions, 645 flow [2025-03-17 19:46:46,215 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=645, PETRI_PLACES=103, PETRI_TRANSITIONS=102} [2025-03-17 19:46:46,216 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 45 predicate places. [2025-03-17 19:46:46,216 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 102 transitions, 645 flow [2025-03-17 19:46:46,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 20.31578947368421) internal successors, (386), 19 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:46,216 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:46,216 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:46,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:46,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:46,421 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:46,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:46,421 INFO L85 PathProgramCache]: Analyzing trace with hash 8208163, now seen corresponding path program 1 times [2025-03-17 19:46:46,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:46,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932058836] [2025-03-17 19:46:46,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:46,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:46,427 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:46:46,432 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:46:46,432 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:46,432 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:46,604 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-17 19:46:46,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:46,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932058836] [2025-03-17 19:46:46,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932058836] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:46,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78206970] [2025-03-17 19:46:46,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:46,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:46,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:46,607 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:46,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 19:46:46,648 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 19:46:46,662 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 19:46:46,662 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:46,662 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:46,663 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-17 19:46:46,664 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:46,747 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-17 19:46:46,748 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:46,837 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-17 19:46:46,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78206970] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:46,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:46,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2025-03-17 19:46:46,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392562700] [2025-03-17 19:46:46,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:46,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 19:46:46,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:46,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 19:46:46,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2025-03-17 19:46:46,962 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-03-17 19:46:46,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 102 transitions, 645 flow. Second operand has 19 states, 19 states have (on average 22.210526315789473) internal successors, (422), 19 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:46,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:46,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-03-17 19:46:46,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:47,845 INFO L124 PetriNetUnfolderBase]: 5588/9968 cut-off events. [2025-03-17 19:46:47,845 INFO L125 PetriNetUnfolderBase]: For 11824/12448 co-relation queries the response was YES. [2025-03-17 19:46:47,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26696 conditions, 9968 events. 5588/9968 cut-off events. For 11824/12448 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 68512 event pairs, 4519 based on Foata normal form. 156/9774 useless extension candidates. Maximal degree in co-relation 26605. Up to 4096 conditions per place. [2025-03-17 19:46:47,917 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 72 selfloop transitions, 31 changer transitions 0/121 dead transitions. [2025-03-17 19:46:47,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 121 transitions, 870 flow [2025-03-17 19:46:47,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 19:46:47,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-17 19:46:47,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 307 transitions. [2025-03-17 19:46:47,918 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47303543913713403 [2025-03-17 19:46:47,918 INFO L175 Difference]: Start difference. First operand has 103 places, 102 transitions, 645 flow. Second operand 11 states and 307 transitions. [2025-03-17 19:46:47,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 121 transitions, 870 flow [2025-03-17 19:46:47,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 121 transitions, 775 flow, removed 5 selfloop flow, removed 8 redundant places. [2025-03-17 19:46:47,935 INFO L231 Difference]: Finished difference. Result has 106 places, 95 transitions, 553 flow [2025-03-17 19:46:47,936 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=553, PETRI_PLACES=106, PETRI_TRANSITIONS=95} [2025-03-17 19:46:47,936 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 48 predicate places. [2025-03-17 19:46:47,936 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 95 transitions, 553 flow [2025-03-17 19:46:47,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.210526315789473) internal successors, (422), 19 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:47,936 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:47,937 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:47,943 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:48,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-17 19:46:48,141 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:48,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:48,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1123106185, now seen corresponding path program 1 times [2025-03-17 19:46:48,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:48,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569904692] [2025-03-17 19:46:48,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:48,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:48,148 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-17 19:46:48,152 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 19:46:48,152 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:48,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:48,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:48,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:48,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569904692] [2025-03-17 19:46:48,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569904692] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:48,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:48,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 19:46:48,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5176297] [2025-03-17 19:46:48,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:48,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:48,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:48,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:48,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:48,231 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-03-17 19:46:48,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 95 transitions, 553 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:48,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:48,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-03-17 19:46:48,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:49,025 INFO L124 PetriNetUnfolderBase]: 8170/14826 cut-off events. [2025-03-17 19:46:49,026 INFO L125 PetriNetUnfolderBase]: For 10102/10910 co-relation queries the response was YES. [2025-03-17 19:46:49,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36769 conditions, 14826 events. 8170/14826 cut-off events. For 10102/10910 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 112670 event pairs, 2843 based on Foata normal form. 564/15185 useless extension candidates. Maximal degree in co-relation 36684. Up to 6984 conditions per place. [2025-03-17 19:46:49,106 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 165 selfloop transitions, 11 changer transitions 0/194 dead transitions. [2025-03-17 19:46:49,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 194 transitions, 1333 flow [2025-03-17 19:46:49,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:46:49,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:46:49,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 240 transitions. [2025-03-17 19:46:49,107 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6779661016949152 [2025-03-17 19:46:49,107 INFO L175 Difference]: Start difference. First operand has 106 places, 95 transitions, 553 flow. Second operand 6 states and 240 transitions. [2025-03-17 19:46:49,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 194 transitions, 1333 flow [2025-03-17 19:46:49,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 194 transitions, 1259 flow, removed 1 selfloop flow, removed 11 redundant places. [2025-03-17 19:46:49,127 INFO L231 Difference]: Finished difference. Result has 104 places, 103 transitions, 564 flow [2025-03-17 19:46:49,127 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=564, PETRI_PLACES=104, PETRI_TRANSITIONS=103} [2025-03-17 19:46:49,128 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 46 predicate places. [2025-03-17 19:46:49,128 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 103 transitions, 564 flow [2025-03-17 19:46:49,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:49,128 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:49,128 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:49,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 19:46:49,128 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:49,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:49,129 INFO L85 PathProgramCache]: Analyzing trace with hash -2012039413, now seen corresponding path program 2 times [2025-03-17 19:46:49,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:49,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454518929] [2025-03-17 19:46:49,129 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:49,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:49,133 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 1 equivalence classes. [2025-03-17 19:46:49,136 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 19:46:49,137 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:49,137 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:49,217 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:49,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:49,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454518929] [2025-03-17 19:46:49,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454518929] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:49,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:49,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 19:46:49,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865728944] [2025-03-17 19:46:49,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:49,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:49,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:49,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:49,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:49,231 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-03-17 19:46:49,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 103 transitions, 564 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:49,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:49,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-03-17 19:46:49,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:50,400 INFO L124 PetriNetUnfolderBase]: 12058/21040 cut-off events. [2025-03-17 19:46:50,400 INFO L125 PetriNetUnfolderBase]: For 24167/26023 co-relation queries the response was YES. [2025-03-17 19:46:50,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56006 conditions, 21040 events. 12058/21040 cut-off events. For 24167/26023 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 159764 event pairs, 4751 based on Foata normal form. 764/21202 useless extension candidates. Maximal degree in co-relation 55928. Up to 7572 conditions per place. [2025-03-17 19:46:50,518 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 167 selfloop transitions, 11 changer transitions 0/196 dead transitions. [2025-03-17 19:46:50,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 196 transitions, 1349 flow [2025-03-17 19:46:50,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:46:50,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:46:50,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 233 transitions. [2025-03-17 19:46:50,519 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6581920903954802 [2025-03-17 19:46:50,519 INFO L175 Difference]: Start difference. First operand has 104 places, 103 transitions, 564 flow. Second operand 6 states and 233 transitions. [2025-03-17 19:46:50,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 196 transitions, 1349 flow [2025-03-17 19:46:50,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 196 transitions, 1338 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:50,556 INFO L231 Difference]: Finished difference. Result has 112 places, 108 transitions, 636 flow [2025-03-17 19:46:50,556 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=636, PETRI_PLACES=112, PETRI_TRANSITIONS=108} [2025-03-17 19:46:50,556 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 54 predicate places. [2025-03-17 19:46:50,558 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 108 transitions, 636 flow [2025-03-17 19:46:50,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:50,558 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:50,558 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:50,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 19:46:50,558 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:50,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:50,559 INFO L85 PathProgramCache]: Analyzing trace with hash 2065869803, now seen corresponding path program 3 times [2025-03-17 19:46:50,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:50,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758019417] [2025-03-17 19:46:50,559 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 19:46:50,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:50,569 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 1 equivalence classes. [2025-03-17 19:46:50,573 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-17 19:46:50,573 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 19:46:50,573 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:50,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:50,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:50,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758019417] [2025-03-17 19:46:50,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758019417] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:50,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:50,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 19:46:50,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272433388] [2025-03-17 19:46:50,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:50,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:50,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:50,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:50,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:50,628 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-03-17 19:46:50,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 108 transitions, 636 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:50,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:50,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-03-17 19:46:50,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:52,299 INFO L124 PetriNetUnfolderBase]: 12396/21978 cut-off events. [2025-03-17 19:46:52,299 INFO L125 PetriNetUnfolderBase]: For 39184/40784 co-relation queries the response was YES. [2025-03-17 19:46:52,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60392 conditions, 21978 events. 12396/21978 cut-off events. For 39184/40784 co-relation queries the response was YES. Maximal size of possible extension queue 409. Compared 165780 event pairs, 2753 based on Foata normal form. 364/21856 useless extension candidates. Maximal degree in co-relation 60310. Up to 9791 conditions per place. [2025-03-17 19:46:52,496 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 159 selfloop transitions, 18 changer transitions 1/196 dead transitions. [2025-03-17 19:46:52,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 196 transitions, 1394 flow [2025-03-17 19:46:52,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:46:52,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:46:52,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 236 transitions. [2025-03-17 19:46:52,498 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2025-03-17 19:46:52,498 INFO L175 Difference]: Start difference. First operand has 112 places, 108 transitions, 636 flow. Second operand 6 states and 236 transitions. [2025-03-17 19:46:52,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 196 transitions, 1394 flow [2025-03-17 19:46:52,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 196 transitions, 1373 flow, removed 5 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:52,555 INFO L231 Difference]: Finished difference. Result has 118 places, 110 transitions, 701 flow [2025-03-17 19:46:52,555 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=701, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2025-03-17 19:46:52,556 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2025-03-17 19:46:52,556 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 701 flow [2025-03-17 19:46:52,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:52,556 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:52,556 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:52,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 19:46:52,556 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:52,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:52,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1772478655, now seen corresponding path program 1 times [2025-03-17 19:46:52,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:52,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690674212] [2025-03-17 19:46:52,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:52,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:52,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-17 19:46:52,567 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-17 19:46:52,567 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:52,567 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:52,633 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-17 19:46:52,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:52,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690674212] [2025-03-17 19:46:52,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690674212] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:52,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:52,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:46:52,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361352293] [2025-03-17 19:46:52,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:52,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:52,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:52,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:52,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:52,642 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2025-03-17 19:46:52,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 701 flow. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:52,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:52,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2025-03-17 19:46:52,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:53,971 INFO L124 PetriNetUnfolderBase]: 11972/20538 cut-off events. [2025-03-17 19:46:53,971 INFO L125 PetriNetUnfolderBase]: For 39028/40493 co-relation queries the response was YES. [2025-03-17 19:46:54,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58288 conditions, 20538 events. 11972/20538 cut-off events. For 39028/40493 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 145778 event pairs, 9526 based on Foata normal form. 162/20047 useless extension candidates. Maximal degree in co-relation 58204. Up to 16695 conditions per place. [2025-03-17 19:46:54,130 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 78 selfloop transitions, 8 changer transitions 29/133 dead transitions. [2025-03-17 19:46:54,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 133 transitions, 1071 flow [2025-03-17 19:46:54,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:46:54,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:46:54,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 207 transitions. [2025-03-17 19:46:54,132 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5847457627118644 [2025-03-17 19:46:54,132 INFO L175 Difference]: Start difference. First operand has 118 places, 110 transitions, 701 flow. Second operand 6 states and 207 transitions. [2025-03-17 19:46:54,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 133 transitions, 1071 flow [2025-03-17 19:46:54,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 133 transitions, 1015 flow, removed 12 selfloop flow, removed 4 redundant places. [2025-03-17 19:46:54,393 INFO L231 Difference]: Finished difference. Result has 121 places, 104 transitions, 646 flow [2025-03-17 19:46:54,393 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=662, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=646, PETRI_PLACES=121, PETRI_TRANSITIONS=104} [2025-03-17 19:46:54,394 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 63 predicate places. [2025-03-17 19:46:54,394 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 104 transitions, 646 flow [2025-03-17 19:46:54,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:54,395 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:54,395 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1] [2025-03-17 19:46:54,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-17 19:46:54,395 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:54,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:54,396 INFO L85 PathProgramCache]: Analyzing trace with hash 651668547, now seen corresponding path program 2 times [2025-03-17 19:46:54,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:54,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419117623] [2025-03-17 19:46:54,396 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:54,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:54,403 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-03-17 19:46:54,407 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 5 of 23 statements. [2025-03-17 19:46:54,407 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:54,408 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:54,441 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-03-17 19:46:54,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:54,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419117623] [2025-03-17 19:46:54,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419117623] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:54,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909045361] [2025-03-17 19:46:54,442 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:54,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:54,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:54,444 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:54,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 19:46:54,484 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-03-17 19:46:54,491 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 5 of 23 statements. [2025-03-17 19:46:54,492 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:54,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:54,492 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 19:46:54,494 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:54,518 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-03-17 19:46:54,518 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:54,548 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-03-17 19:46:54,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909045361] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:54,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:54,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-03-17 19:46:54,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125668672] [2025-03-17 19:46:54,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:54,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:54,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:54,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:54,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:54,564 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 59 [2025-03-17 19:46:54,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 104 transitions, 646 flow. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:54,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:54,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 59 [2025-03-17 19:46:54,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:55,665 INFO L124 PetriNetUnfolderBase]: 9834/17146 cut-off events. [2025-03-17 19:46:55,665 INFO L125 PetriNetUnfolderBase]: For 27781/29315 co-relation queries the response was YES. [2025-03-17 19:46:55,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47933 conditions, 17146 events. 9834/17146 cut-off events. For 27781/29315 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 123758 event pairs, 7765 based on Foata normal form. 122/16677 useless extension candidates. Maximal degree in co-relation 47852. Up to 13884 conditions per place. [2025-03-17 19:46:55,756 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 57 selfloop transitions, 28 changer transitions 0/103 dead transitions. [2025-03-17 19:46:55,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 103 transitions, 806 flow [2025-03-17 19:46:55,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:46:55,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:46:55,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 138 transitions. [2025-03-17 19:46:55,757 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46779661016949153 [2025-03-17 19:46:55,757 INFO L175 Difference]: Start difference. First operand has 121 places, 104 transitions, 646 flow. Second operand 5 states and 138 transitions. [2025-03-17 19:46:55,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 103 transitions, 806 flow [2025-03-17 19:46:55,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 103 transitions, 744 flow, removed 13 selfloop flow, removed 11 redundant places. [2025-03-17 19:46:55,797 INFO L231 Difference]: Finished difference. Result has 107 places, 103 transitions, 630 flow [2025-03-17 19:46:55,797 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=630, PETRI_PLACES=107, PETRI_TRANSITIONS=103} [2025-03-17 19:46:55,797 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 49 predicate places. [2025-03-17 19:46:55,797 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 103 transitions, 630 flow [2025-03-17 19:46:55,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:55,797 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:55,797 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:55,803 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-17 19:46:55,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-17 19:46:55,998 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:55,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:55,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1739781480, now seen corresponding path program 1 times [2025-03-17 19:46:55,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:55,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005202089] [2025-03-17 19:46:55,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:55,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:56,005 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-17 19:46:56,010 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-17 19:46:56,010 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:56,010 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:56,065 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-17 19:46:56,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:56,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005202089] [2025-03-17 19:46:56,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005202089] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:56,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528206056] [2025-03-17 19:46:56,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:56,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:56,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:56,068 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:56,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 19:46:56,113 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-17 19:46:56,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-17 19:46:56,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:56,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:56,128 INFO L256 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:56,129 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:56,151 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-17 19:46:56,151 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:56,181 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-17 19:46:56,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528206056] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:56,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:56,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-17 19:46:56,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300868222] [2025-03-17 19:46:56,181 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:56,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:46:56,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:56,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:46:56,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:46:56,200 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2025-03-17 19:46:56,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 103 transitions, 630 flow. Second operand has 12 states, 12 states have (on average 25.166666666666668) internal successors, (302), 12 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:56,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:56,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2025-03-17 19:46:56,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:58,533 INFO L124 PetriNetUnfolderBase]: 16941/28941 cut-off events. [2025-03-17 19:46:58,533 INFO L125 PetriNetUnfolderBase]: For 37104/38592 co-relation queries the response was YES. [2025-03-17 19:46:58,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77882 conditions, 28941 events. 16941/28941 cut-off events. For 37104/38592 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 212810 event pairs, 4208 based on Foata normal form. 1013/29462 useless extension candidates. Maximal degree in co-relation 59546. Up to 9738 conditions per place. [2025-03-17 19:46:58,666 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 377 selfloop transitions, 18 changer transitions 0/412 dead transitions. [2025-03-17 19:46:58,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 412 transitions, 3382 flow [2025-03-17 19:46:58,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:46:58,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:46:58,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 418 transitions. [2025-03-17 19:46:58,668 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7084745762711865 [2025-03-17 19:46:58,668 INFO L175 Difference]: Start difference. First operand has 107 places, 103 transitions, 630 flow. Second operand 10 states and 418 transitions. [2025-03-17 19:46:58,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 412 transitions, 3382 flow [2025-03-17 19:46:58,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 412 transitions, 3331 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:46:58,699 INFO L231 Difference]: Finished difference. Result has 116 places, 112 transitions, 675 flow [2025-03-17 19:46:58,699 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=579, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=675, PETRI_PLACES=116, PETRI_TRANSITIONS=112} [2025-03-17 19:46:58,699 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 58 predicate places. [2025-03-17 19:46:58,700 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 112 transitions, 675 flow [2025-03-17 19:46:58,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.166666666666668) internal successors, (302), 12 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:58,700 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:58,700 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:58,706 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:58,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:58,901 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:46:58,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:58,901 INFO L85 PathProgramCache]: Analyzing trace with hash -748531265, now seen corresponding path program 1 times [2025-03-17 19:46:58,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:58,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460551103] [2025-03-17 19:46:58,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:58,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:58,911 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-17 19:46:58,915 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 19:46:58,915 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:58,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:58,963 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:46:58,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:58,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460551103] [2025-03-17 19:46:58,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460551103] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:58,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142883759] [2025-03-17 19:46:58,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:58,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:58,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:58,966 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:58,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 19:46:59,012 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-17 19:46:59,027 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-17 19:46:59,027 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:59,027 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:59,028 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 19:46:59,029 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:59,115 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:59,115 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:59,208 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:59,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142883759] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:59,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:59,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2025-03-17 19:46:59,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698544935] [2025-03-17 19:46:59,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:59,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 19:46:59,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:59,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 19:46:59,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2025-03-17 19:46:59,358 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 59 [2025-03-17 19:46:59,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 112 transitions, 675 flow. Second operand has 19 states, 19 states have (on average 20.05263157894737) internal successors, (381), 19 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:46:59,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:59,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 59 [2025-03-17 19:46:59,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:47:01,674 INFO L124 PetriNetUnfolderBase]: 19136/31339 cut-off events. [2025-03-17 19:47:01,674 INFO L125 PetriNetUnfolderBase]: For 56015/56395 co-relation queries the response was YES. [2025-03-17 19:47:01,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91728 conditions, 31339 events. 19136/31339 cut-off events. For 56015/56395 co-relation queries the response was YES. Maximal size of possible extension queue 496. Compared 219577 event pairs, 3100 based on Foata normal form. 557/30852 useless extension candidates. Maximal degree in co-relation 82681. Up to 12402 conditions per place. [2025-03-17 19:47:01,857 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 182 selfloop transitions, 35 changer transitions 68/298 dead transitions. [2025-03-17 19:47:01,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 298 transitions, 2290 flow [2025-03-17 19:47:01,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-17 19:47:01,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-17 19:47:01,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 455 transitions. [2025-03-17 19:47:01,859 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45363908275174475 [2025-03-17 19:47:01,859 INFO L175 Difference]: Start difference. First operand has 116 places, 112 transitions, 675 flow. Second operand 17 states and 455 transitions. [2025-03-17 19:47:01,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 298 transitions, 2290 flow [2025-03-17 19:47:01,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 298 transitions, 2204 flow, removed 18 selfloop flow, removed 2 redundant places. [2025-03-17 19:47:01,940 INFO L231 Difference]: Finished difference. Result has 130 places, 101 transitions, 662 flow [2025-03-17 19:47:01,940 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=662, PETRI_PLACES=130, PETRI_TRANSITIONS=101} [2025-03-17 19:47:01,940 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 72 predicate places. [2025-03-17 19:47:01,940 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 101 transitions, 662 flow [2025-03-17 19:47:01,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 20.05263157894737) internal successors, (381), 19 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:47:01,941 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:47:01,941 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:47:01,947 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-17 19:47:02,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-17 19:47:02,141 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:47:02,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:47:02,142 INFO L85 PathProgramCache]: Analyzing trace with hash -408452937, now seen corresponding path program 1 times [2025-03-17 19:47:02,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:47:02,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477714177] [2025-03-17 19:47:02,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:47:02,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:47:02,148 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-03-17 19:47:02,154 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-03-17 19:47:02,154 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:47:02,154 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:47:02,205 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-17 19:47:02,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:47:02,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477714177] [2025-03-17 19:47:02,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477714177] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:47:02,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065343255] [2025-03-17 19:47:02,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:47:02,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:47:02,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:47:02,208 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:47:02,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-17 19:47:02,256 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-03-17 19:47:02,271 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-03-17 19:47:02,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:47:02,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:47:02,272 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:47:02,272 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:47:02,295 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-17 19:47:02,296 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:47:02,326 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-17 19:47:02,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065343255] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:47:02,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:47:02,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-17 19:47:02,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410658443] [2025-03-17 19:47:02,326 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:47:02,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:47:02,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:47:02,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:47:02,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:47:02,343 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2025-03-17 19:47:02,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 101 transitions, 662 flow. Second operand has 12 states, 12 states have (on average 25.166666666666668) internal successors, (302), 12 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:47:02,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:47:02,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2025-03-17 19:47:02,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:47:06,380 INFO L124 PetriNetUnfolderBase]: 30065/48607 cut-off events. [2025-03-17 19:47:06,380 INFO L125 PetriNetUnfolderBase]: For 80393/81315 co-relation queries the response was YES. [2025-03-17 19:47:06,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144124 conditions, 48607 events. 30065/48607 cut-off events. For 80393/81315 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 353469 event pairs, 6371 based on Foata normal form. 1362/49460 useless extension candidates. Maximal degree in co-relation 144008. Up to 14917 conditions per place. [2025-03-17 19:47:06,672 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 301 selfloop transitions, 19 changer transitions 0/334 dead transitions. [2025-03-17 19:47:06,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 334 transitions, 2480 flow [2025-03-17 19:47:06,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:47:06,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:47:06,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 393 transitions. [2025-03-17 19:47:06,673 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6661016949152543 [2025-03-17 19:47:06,673 INFO L175 Difference]: Start difference. First operand has 130 places, 101 transitions, 662 flow. Second operand 10 states and 393 transitions. [2025-03-17 19:47:06,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 334 transitions, 2480 flow [2025-03-17 19:47:06,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 334 transitions, 2411 flow, removed 11 selfloop flow, removed 11 redundant places. [2025-03-17 19:47:06,759 INFO L231 Difference]: Finished difference. Result has 118 places, 110 transitions, 703 flow [2025-03-17 19:47:06,759 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=703, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2025-03-17 19:47:06,760 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 60 predicate places. [2025-03-17 19:47:06,760 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 703 flow [2025-03-17 19:47:06,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.166666666666668) internal successors, (302), 12 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:47:06,760 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:47:06,760 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:47:06,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-17 19:47:06,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-17 19:47:06,961 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:47:06,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:47:06,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1344331280, now seen corresponding path program 1 times [2025-03-17 19:47:06,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:47:06,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762958172] [2025-03-17 19:47:06,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:47:06,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:47:06,967 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-03-17 19:47:06,971 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-03-17 19:47:06,972 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:47:06,972 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:47:07,009 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-17 19:47:07,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:47:07,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762958172] [2025-03-17 19:47:07,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762958172] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:47:07,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:47:07,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:47:07,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612134389] [2025-03-17 19:47:07,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:47:07,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:47:07,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:47:07,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:47:07,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:47:07,022 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 59 [2025-03-17 19:47:07,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 703 flow. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:47:07,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:47:07,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 59 [2025-03-17 19:47:07,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:47:10,303 INFO L124 PetriNetUnfolderBase]: 27186/43134 cut-off events. [2025-03-17 19:47:10,304 INFO L125 PetriNetUnfolderBase]: For 86419/87887 co-relation queries the response was YES. [2025-03-17 19:47:10,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131766 conditions, 43134 events. 27186/43134 cut-off events. For 86419/87887 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 306257 event pairs, 12241 based on Foata normal form. 1124/43748 useless extension candidates. Maximal degree in co-relation 131612. Up to 20378 conditions per place. [2025-03-17 19:47:10,570 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 150 selfloop transitions, 7 changer transitions 0/175 dead transitions. [2025-03-17 19:47:10,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 175 transitions, 1383 flow [2025-03-17 19:47:10,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:47:10,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:47:10,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2025-03-17 19:47:10,570 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6779661016949152 [2025-03-17 19:47:10,570 INFO L175 Difference]: Start difference. First operand has 118 places, 110 transitions, 703 flow. Second operand 4 states and 160 transitions. [2025-03-17 19:47:10,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 175 transitions, 1383 flow [2025-03-17 19:47:10,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 175 transitions, 1354 flow, removed 9 selfloop flow, removed 2 redundant places. [2025-03-17 19:47:10,672 INFO L231 Difference]: Finished difference. Result has 121 places, 111 transitions, 716 flow [2025-03-17 19:47:10,672 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=686, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=716, PETRI_PLACES=121, PETRI_TRANSITIONS=111} [2025-03-17 19:47:10,673 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 63 predicate places. [2025-03-17 19:47:10,673 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 111 transitions, 716 flow [2025-03-17 19:47:10,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:47:10,673 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:47:10,673 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-17 19:47:10,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-17 19:47:10,673 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:47:10,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:47:10,674 INFO L85 PathProgramCache]: Analyzing trace with hash 251560269, now seen corresponding path program 2 times [2025-03-17 19:47:10,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:47:10,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80408516] [2025-03-17 19:47:10,674 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:47:10,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:47:10,680 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 2 equivalence classes. [2025-03-17 19:47:10,683 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 42 statements. [2025-03-17 19:47:10,683 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:47:10,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:47:10,715 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-03-17 19:47:10,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:47:10,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80408516] [2025-03-17 19:47:10,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80408516] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:47:10,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642081971] [2025-03-17 19:47:10,716 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:47:10,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:47:10,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:47:10,719 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:47:10,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-17 19:47:10,772 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 2 equivalence classes. [2025-03-17 19:47:10,781 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 42 statements. [2025-03-17 19:47:10,781 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:47:10,781 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:47:10,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:47:10,783 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:47:10,815 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-03-17 19:47:10,816 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:47:10,849 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-03-17 19:47:10,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642081971] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:47:10,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:47:10,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-03-17 19:47:10,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779539059] [2025-03-17 19:47:10,850 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:47:10,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:47:10,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:47:10,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:47:10,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:47:10,858 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2025-03-17 19:47:10,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 111 transitions, 716 flow. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:47:10,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:47:10,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2025-03-17 19:47:10,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:47:14,391 INFO L124 PetriNetUnfolderBase]: 31456/48304 cut-off events. [2025-03-17 19:47:14,392 INFO L125 PetriNetUnfolderBase]: For 99239/101183 co-relation queries the response was YES. [2025-03-17 19:47:14,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148378 conditions, 48304 events. 31456/48304 cut-off events. For 99239/101183 co-relation queries the response was YES. Maximal size of possible extension queue 743. Compared 340499 event pairs, 7823 based on Foata normal form. 510/48069 useless extension candidates. Maximal degree in co-relation 148221. Up to 19454 conditions per place. [2025-03-17 19:47:14,786 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 164 selfloop transitions, 14 changer transitions 3/199 dead transitions. [2025-03-17 19:47:14,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 199 transitions, 1716 flow [2025-03-17 19:47:14,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:47:14,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:47:14,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2025-03-17 19:47:14,787 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6101694915254238 [2025-03-17 19:47:14,787 INFO L175 Difference]: Start difference. First operand has 121 places, 111 transitions, 716 flow. Second operand 5 states and 180 transitions. [2025-03-17 19:47:14,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 199 transitions, 1716 flow [2025-03-17 19:47:15,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 199 transitions, 1688 flow, removed 1 selfloop flow, removed 5 redundant places. [2025-03-17 19:47:15,246 INFO L231 Difference]: Finished difference. Result has 120 places, 110 transitions, 722 flow [2025-03-17 19:47:15,246 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=722, PETRI_PLACES=120, PETRI_TRANSITIONS=110} [2025-03-17 19:47:15,246 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 62 predicate places. [2025-03-17 19:47:15,246 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 110 transitions, 722 flow [2025-03-17 19:47:15,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:47:15,246 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:47:15,246 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:47:15,254 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-17 19:47:15,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:47:15,447 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:47:15,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:47:15,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1117863886, now seen corresponding path program 1 times [2025-03-17 19:47:15,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:47:15,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862933476] [2025-03-17 19:47:15,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:47:15,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:47:15,453 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-03-17 19:47:15,458 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-03-17 19:47:15,458 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:47:15,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:47:15,500 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-03-17 19:47:15,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:47:15,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862933476] [2025-03-17 19:47:15,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862933476] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:47:15,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140862945] [2025-03-17 19:47:15,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:47:15,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:47:15,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:47:15,503 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:47:15,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-17 19:47:15,552 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-03-17 19:47:15,572 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-03-17 19:47:15,572 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:47:15,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:47:15,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 19:47:15,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:47:15,701 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-17 19:47:15,702 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:47:15,791 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-17 19:47:15,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140862945] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:47:15,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:47:15,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2025-03-17 19:47:15,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828684989] [2025-03-17 19:47:15,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:47:15,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 19:47:15,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:47:15,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 19:47:15,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2025-03-17 19:47:15,900 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 59 [2025-03-17 19:47:15,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 110 transitions, 722 flow. Second operand has 19 states, 19 states have (on average 21.473684210526315) internal successors, (408), 19 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:47:15,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:47:15,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 59 [2025-03-17 19:47:15,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:47:23,451 INFO L124 PetriNetUnfolderBase]: 61531/94085 cut-off events. [2025-03-17 19:47:23,451 INFO L125 PetriNetUnfolderBase]: For 267153/268395 co-relation queries the response was YES. [2025-03-17 19:47:23,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296460 conditions, 94085 events. 61531/94085 cut-off events. For 267153/268395 co-relation queries the response was YES. Maximal size of possible extension queue 1232. Compared 692554 event pairs, 4661 based on Foata normal form. 3012/97082 useless extension candidates. Maximal degree in co-relation 296305. Up to 15788 conditions per place. [2025-03-17 19:47:24,149 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 737 selfloop transitions, 62 changer transitions 24/833 dead transitions. [2025-03-17 19:47:24,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 833 transitions, 6910 flow [2025-03-17 19:47:24,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-03-17 19:47:24,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2025-03-17 19:47:24,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 921 transitions. [2025-03-17 19:47:24,151 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5575060532687651 [2025-03-17 19:47:24,151 INFO L175 Difference]: Start difference. First operand has 120 places, 110 transitions, 722 flow. Second operand 28 states and 921 transitions. [2025-03-17 19:47:24,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 833 transitions, 6910 flow [2025-03-17 19:47:24,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 833 transitions, 6449 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:47:24,492 INFO L231 Difference]: Finished difference. Result has 162 places, 155 transitions, 1274 flow [2025-03-17 19:47:24,492 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=699, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1274, PETRI_PLACES=162, PETRI_TRANSITIONS=155} [2025-03-17 19:47:24,492 INFO L279 CegarLoopForPetriNet]: 58 programPoint places, 104 predicate places. [2025-03-17 19:47:24,492 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 155 transitions, 1274 flow [2025-03-17 19:47:24,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.473684210526315) internal successors, (408), 19 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:47:24,493 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:47:24,493 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:47:24,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-03-17 19:47:24,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2025-03-17 19:47:24,693 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2025-03-17 19:47:24,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:47:24,694 INFO L85 PathProgramCache]: Analyzing trace with hash -624854616, now seen corresponding path program 1 times [2025-03-17 19:47:24,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:47:24,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396161577] [2025-03-17 19:47:24,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:47:24,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:47:24,700 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-17 19:47:24,709 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-17 19:47:24,709 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:47:24,709 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:47:24,770 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-17 19:47:24,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:47:24,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396161577] [2025-03-17 19:47:24,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396161577] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:47:24,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28463733] [2025-03-17 19:47:24,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:47:24,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:47:24,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:47:24,772 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:47:24,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-17 19:47:24,827 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-17 19:47:24,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-17 19:47:24,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:47:24,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:47:24,847 INFO L256 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 19:47:24,848 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:47:24,932 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-03-17 19:47:24,932 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:47:24,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28463733] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:47:24,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:47:24,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 13 [2025-03-17 19:47:24,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514589435] [2025-03-17 19:47:24,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:47:24,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 19:47:24,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:47:24,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 19:47:24,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2025-03-17 19:47:24,975 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 59 [2025-03-17 19:47:24,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 155 transitions, 1274 flow. Second operand has 9 states, 9 states have (on average 22.555555555555557) internal successors, (203), 9 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 19:47:24,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:47:24,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 59 [2025-03-17 19:47:24,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand