./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-send-receive.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 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 06:43:37,204 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 06:43:37,252 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 06:43:37,256 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 06:43:37,256 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 06:43:37,278 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 06:43:37,278 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 06:43:37,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 06:43:37,279 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 06:43:37,279 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 06:43:37,280 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 06:43:37,280 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 06:43:37,280 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 06:43:37,280 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 06:43:37,281 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:43:37,281 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 06:43:37,281 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 06:43:37,282 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 06:43:37,282 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 06:43:37,282 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 -> 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 [2025-03-09 06:43:37,505 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 06:43:37,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 06:43:37,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 06:43:37,517 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 06:43:37,518 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 06:43:37,520 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2025-03-09 06:43:38,652 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d8a7c0aa/8cf3f1e115774284bff2f60336a805a8/FLAG0d4b8c34d [2025-03-09 06:43:38,920 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 06:43:38,921 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2025-03-09 06:43:38,930 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d8a7c0aa/8cf3f1e115774284bff2f60336a805a8/FLAG0d4b8c34d [2025-03-09 06:43:39,236 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d8a7c0aa/8cf3f1e115774284bff2f60336a805a8 [2025-03-09 06:43:39,238 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 06:43:39,239 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 06:43:39,240 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 06:43:39,240 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 06:43:39,243 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 06:43:39,243 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,244 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b191118 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39, skipping insertion in model container [2025-03-09 06:43:39,244 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,258 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 06:43:39,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:43:39,393 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 06:43:39,416 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 06:43:39,426 INFO L204 MainTranslator]: Completed translation [2025-03-09 06:43:39,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39 WrapperNode [2025-03-09 06:43:39,427 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 06:43:39,428 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 06:43:39,428 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 06:43:39,428 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 06:43:39,433 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,443 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,465 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 151 [2025-03-09 06:43:39,465 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 06:43:39,466 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 06:43:39,466 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 06:43:39,466 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 06:43:39,473 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,474 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,476 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,494 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-03-09 06:43:39,494 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,494 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,501 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,502 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,502 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,505 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,506 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 06:43:39,508 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 06:43:39,508 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 06:43:39,509 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 06:43:39,510 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (1/1) ... [2025-03-09 06:43:39,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 06:43:39,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:39,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 06:43:39,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-09 06:43:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-09 06:43:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-09 06:43:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-09 06:43:39,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 06:43:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 06:43:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 06:43:39,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 06:43:39,550 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 06:43:39,615 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 06:43:39,617 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 06:43:39,885 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 06:43:39,885 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 06:43:40,050 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 06:43:40,051 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 06:43:40,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:43:40 BoogieIcfgContainer [2025-03-09 06:43:40,051 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 06:43:40,054 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 06:43:40,055 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 06:43:40,058 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 06:43:40,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 06:43:39" (1/3) ... [2025-03-09 06:43:40,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@232471e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:43:40, skipping insertion in model container [2025-03-09 06:43:40,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 06:43:39" (2/3) ... [2025-03-09 06:43:40,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@232471e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 06:43:40, skipping insertion in model container [2025-03-09 06:43:40,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 06:43:40" (3/3) ... [2025-03-09 06:43:40,060 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2025-03-09 06:43:40,072 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 06:43:40,073 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-send-receive.wvr.c that has 4 procedures, 44 locations, 1 initial locations, 3 loop locations, and 10 error locations. [2025-03-09 06:43:40,073 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 06:43:40,135 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-09 06:43:40,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 47 transitions, 115 flow [2025-03-09 06:43:40,201 INFO L124 PetriNetUnfolderBase]: 4/44 cut-off events. [2025-03-09 06:43:40,206 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-09 06:43:40,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 4/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 107 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2025-03-09 06:43:40,212 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 47 transitions, 115 flow [2025-03-09 06:43:40,214 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 41 transitions, 94 flow [2025-03-09 06:43:40,219 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 06:43:40,227 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;@1f79dd39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 06:43:40,227 INFO L334 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2025-03-09 06:43:40,230 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 06:43:40,230 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-09 06:43:40,230 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 06:43:40,230 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:40,230 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-09 06:43:40,231 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:40,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:40,235 INFO L85 PathProgramCache]: Analyzing trace with hash 408282, now seen corresponding path program 1 times [2025-03-09 06:43:40,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:40,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658287695] [2025-03-09 06:43:40,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:40,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:40,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-09 06:43:40,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-09 06:43:40,312 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:40,312 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:40,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:40,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:40,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658287695] [2025-03-09 06:43:40,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658287695] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:40,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:40,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:40,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752079886] [2025-03-09 06:43:40,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:40,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:40,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:40,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:40,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:40,461 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:43:40,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:40,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:40,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:43:40,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:40,786 INFO L124 PetriNetUnfolderBase]: 1316/2071 cut-off events. [2025-03-09 06:43:40,787 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2025-03-09 06:43:40,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4189 conditions, 2071 events. 1316/2071 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 11698 event pairs, 1114 based on Foata normal form. 1/1463 useless extension candidates. Maximal degree in co-relation 3964. Up to 1926 conditions per place. [2025-03-09 06:43:40,807 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 32 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2025-03-09 06:43:40,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 43 transitions, 170 flow [2025-03-09 06:43:40,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:40,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:40,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2025-03-09 06:43:40,822 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42021276595744683 [2025-03-09 06:43:40,823 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 94 flow. Second operand 4 states and 79 transitions. [2025-03-09 06:43:40,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 43 transitions, 170 flow [2025-03-09 06:43:40,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 43 transitions, 164 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-09 06:43:40,832 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 115 flow [2025-03-09 06:43:40,834 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=115, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2025-03-09 06:43:40,838 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 0 predicate places. [2025-03-09 06:43:40,838 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 115 flow [2025-03-09 06:43:40,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:40,839 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:40,839 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-09 06:43:40,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 06:43:40,840 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:40,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:40,840 INFO L85 PathProgramCache]: Analyzing trace with hash -721407789, now seen corresponding path program 1 times [2025-03-09 06:43:40,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:40,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128630001] [2025-03-09 06:43:40,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:40,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:40,851 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:43:40,864 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:43:40,864 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:40,864 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:40,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:40,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:40,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128630001] [2025-03-09 06:43:40,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128630001] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:40,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122990901] [2025-03-09 06:43:40,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:40,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:40,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:40,973 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:40,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 06:43:41,016 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 06:43:41,028 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 06:43:41,028 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:41,028 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:41,030 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:43:41,033 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:41,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:41,073 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:43:41,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122990901] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:41,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:43:41,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-09 06:43:41,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050903540] [2025-03-09 06:43:41,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:41,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 06:43:41,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:41,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 06:43:41,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 06:43:41,083 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:43:41,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 115 flow. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:41,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:41,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:43:41,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:41,300 INFO L124 PetriNetUnfolderBase]: 1316/2070 cut-off events. [2025-03-09 06:43:41,300 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2025-03-09 06:43:41,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4167 conditions, 2070 events. 1316/2070 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 11693 event pairs, 1114 based on Foata normal form. 1/1463 useless extension candidates. Maximal degree in co-relation 4140. Up to 1921 conditions per place. [2025-03-09 06:43:41,311 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 28 selfloop transitions, 7 changer transitions 0/42 dead transitions. [2025-03-09 06:43:41,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 42 transitions, 181 flow [2025-03-09 06:43:41,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 06:43:41,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 06:43:41,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 96 transitions. [2025-03-09 06:43:41,312 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3404255319148936 [2025-03-09 06:43:41,312 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 115 flow. Second operand 6 states and 96 transitions. [2025-03-09 06:43:41,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 42 transitions, 181 flow [2025-03-09 06:43:41,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 42 transitions, 178 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:41,313 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 122 flow [2025-03-09 06:43:41,313 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=122, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2025-03-09 06:43:41,313 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2025-03-09 06:43:41,313 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 122 flow [2025-03-09 06:43:41,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:41,314 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:41,314 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-09 06:43:41,321 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-09 06:43:41,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:41,518 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:41,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:41,519 INFO L85 PathProgramCache]: Analyzing trace with hash -888804613, now seen corresponding path program 1 times [2025-03-09 06:43:41,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:41,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35000690] [2025-03-09 06:43:41,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:41,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:41,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:43:41,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:43:41,545 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:41,545 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:41,625 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:41,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:41,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35000690] [2025-03-09 06:43:41,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35000690] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:41,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223846881] [2025-03-09 06:43:41,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:41,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:41,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:41,627 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:41,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-09 06:43:41,667 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:43:41,678 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:43:41,678 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:41,678 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:41,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 06:43:41,680 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:41,700 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:41,700 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:41,731 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:41,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223846881] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:41,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:41,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-09 06:43:41,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127536693] [2025-03-09 06:43:41,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:41,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 06:43:41,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:41,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 06:43:41,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-09 06:43:41,745 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:43:41,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 122 flow. Second operand has 12 states, 12 states have (on average 11.083333333333334) internal successors, (133), 12 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-09 06:43:41,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:41,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:43:41,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:41,995 INFO L124 PetriNetUnfolderBase]: 1319/2082 cut-off events. [2025-03-09 06:43:41,996 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2025-03-09 06:43:41,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4211 conditions, 2082 events. 1319/2082 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 11804 event pairs, 1114 based on Foata normal form. 3/1475 useless extension candidates. Maximal degree in co-relation 4141. Up to 1928 conditions per place. [2025-03-09 06:43:42,009 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 31 selfloop transitions, 13 changer transitions 0/51 dead transitions. [2025-03-09 06:43:42,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 51 transitions, 264 flow [2025-03-09 06:43:42,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 06:43:42,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 06:43:42,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 147 transitions. [2025-03-09 06:43:42,013 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3127659574468085 [2025-03-09 06:43:42,014 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 122 flow. Second operand 10 states and 147 transitions. [2025-03-09 06:43:42,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 51 transitions, 264 flow [2025-03-09 06:43:42,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 218 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-03-09 06:43:42,016 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 174 flow [2025-03-09 06:43:42,016 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=174, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2025-03-09 06:43:42,017 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 10 predicate places. [2025-03-09 06:43:42,017 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 174 flow [2025-03-09 06:43:42,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.083333333333334) internal successors, (133), 12 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-09 06:43:42,018 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:42,018 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:42,025 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-09 06:43:42,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-03-09 06:43:42,222 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:42,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:42,223 INFO L85 PathProgramCache]: Analyzing trace with hash -812878162, now seen corresponding path program 1 times [2025-03-09 06:43:42,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:42,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396895790] [2025-03-09 06:43:42,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:42,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:42,229 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 06:43:42,234 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 06:43:42,237 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:42,238 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:42,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:42,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:42,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396895790] [2025-03-09 06:43:42,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396895790] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:42,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:42,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-09 06:43:42,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305327738] [2025-03-09 06:43:42,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:42,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:42,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:42,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:42,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:43:42,289 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-03-09 06:43:42,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:42,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:42,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-03-09 06:43:42,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:42,500 INFO L124 PetriNetUnfolderBase]: 1520/2447 cut-off events. [2025-03-09 06:43:42,501 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2025-03-09 06:43:42,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4912 conditions, 2447 events. 1520/2447 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 13489 event pairs, 634 based on Foata normal form. 73/1816 useless extension candidates. Maximal degree in co-relation 4878. Up to 1578 conditions per place. [2025-03-09 06:43:42,514 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 55 selfloop transitions, 3 changer transitions 1/67 dead transitions. [2025-03-09 06:43:42,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 67 transitions, 327 flow [2025-03-09 06:43:42,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:42,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:42,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2025-03-09 06:43:42,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6170212765957447 [2025-03-09 06:43:42,516 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 174 flow. Second operand 3 states and 87 transitions. [2025-03-09 06:43:42,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 67 transitions, 327 flow [2025-03-09 06:43:42,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 67 transitions, 316 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-03-09 06:43:42,518 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 188 flow [2025-03-09 06:43:42,519 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2025-03-09 06:43:42,519 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2025-03-09 06:43:42,519 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 188 flow [2025-03-09 06:43:42,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:42,519 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:42,519 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:42,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 06:43:42,519 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:42,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:42,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1303044135, now seen corresponding path program 1 times [2025-03-09 06:43:42,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:42,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599726052] [2025-03-09 06:43:42,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:42,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:42,526 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 06:43:42,534 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 06:43:42,535 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:42,535 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:42,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:42,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:42,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599726052] [2025-03-09 06:43:42,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599726052] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:42,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:42,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:42,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360509900] [2025-03-09 06:43:42,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:42,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:42,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:42,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:42,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:43:42,593 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-03-09 06:43:42,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 188 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:42,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:42,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-03-09 06:43:42,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:42,776 INFO L124 PetriNetUnfolderBase]: 1176/1949 cut-off events. [2025-03-09 06:43:42,776 INFO L125 PetriNetUnfolderBase]: For 267/267 co-relation queries the response was YES. [2025-03-09 06:43:42,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4274 conditions, 1949 events. 1176/1949 cut-off events. For 267/267 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 10493 event pairs, 330 based on Foata normal form. 0/1628 useless extension candidates. Maximal degree in co-relation 4239. Up to 1436 conditions per place. [2025-03-09 06:43:42,788 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 51 selfloop transitions, 1 changer transitions 1/61 dead transitions. [2025-03-09 06:43:42,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 61 transitions, 313 flow [2025-03-09 06:43:42,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:42,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:42,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2025-03-09 06:43:42,790 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5460992907801419 [2025-03-09 06:43:42,790 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 188 flow. Second operand 3 states and 77 transitions. [2025-03-09 06:43:42,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 61 transitions, 313 flow [2025-03-09 06:43:42,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 61 transitions, 310 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:42,793 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 188 flow [2025-03-09 06:43:42,793 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2025-03-09 06:43:42,794 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2025-03-09 06:43:42,795 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 188 flow [2025-03-09 06:43:42,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:42,795 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:42,795 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:42,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-09 06:43:42,796 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:42,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:42,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1303044136, now seen corresponding path program 1 times [2025-03-09 06:43:42,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:42,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574403761] [2025-03-09 06:43:42,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:42,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:42,803 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 06:43:42,812 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 06:43:42,812 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:42,812 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:42,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:42,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:42,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574403761] [2025-03-09 06:43:42,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574403761] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:42,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:42,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:43:42,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958751924] [2025-03-09 06:43:42,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:42,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:42,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:42,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:42,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:42,898 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-03-09 06:43:42,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:42,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:42,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-03-09 06:43:42,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:43,082 INFO L124 PetriNetUnfolderBase]: 1345/2214 cut-off events. [2025-03-09 06:43:43,082 INFO L125 PetriNetUnfolderBase]: For 346/346 co-relation queries the response was YES. [2025-03-09 06:43:43,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4913 conditions, 2214 events. 1345/2214 cut-off events. For 346/346 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 11649 event pairs, 1148 based on Foata normal form. 27/2009 useless extension candidates. Maximal degree in co-relation 4878. Up to 1734 conditions per place. [2025-03-09 06:43:43,092 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 41 selfloop transitions, 2 changer transitions 15/66 dead transitions. [2025-03-09 06:43:43,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 66 transitions, 338 flow [2025-03-09 06:43:43,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:43,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:43,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 95 transitions. [2025-03-09 06:43:43,094 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5053191489361702 [2025-03-09 06:43:43,094 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 188 flow. Second operand 4 states and 95 transitions. [2025-03-09 06:43:43,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 66 transitions, 338 flow [2025-03-09 06:43:43,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 66 transitions, 338 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 06:43:43,099 INFO L231 Difference]: Finished difference. Result has 62 places, 51 transitions, 191 flow [2025-03-09 06:43:43,099 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=191, PETRI_PLACES=62, PETRI_TRANSITIONS=51} [2025-03-09 06:43:43,100 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 15 predicate places. [2025-03-09 06:43:43,100 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 51 transitions, 191 flow [2025-03-09 06:43:43,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:43,100 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:43,100 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:43,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-09 06:43:43,100 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:43,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:43,101 INFO L85 PathProgramCache]: Analyzing trace with hash 679997455, now seen corresponding path program 1 times [2025-03-09 06:43:43,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:43,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84958494] [2025-03-09 06:43:43,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:43,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:43,108 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:43:43,117 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:43:43,118 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:43,118 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:43,220 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:43,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:43,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84958494] [2025-03-09 06:43:43,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84958494] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:43,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350892018] [2025-03-09 06:43:43,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:43,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:43,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:43,223 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:43,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-09 06:43:43,260 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 06:43:43,272 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 06:43:43,272 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:43,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:43,273 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:43:43,274 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:43,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:43,307 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:43:43,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350892018] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:43,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:43:43,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2025-03-09 06:43:43,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379058591] [2025-03-09 06:43:43,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:43,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:43,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:43,308 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:43,308 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:43:43,308 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-03-09 06:43:43,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 51 transitions, 191 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:43,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:43,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-03-09 06:43:43,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:43,430 INFO L124 PetriNetUnfolderBase]: 755/1299 cut-off events. [2025-03-09 06:43:43,430 INFO L125 PetriNetUnfolderBase]: For 317/317 co-relation queries the response was YES. [2025-03-09 06:43:43,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2920 conditions, 1299 events. 755/1299 cut-off events. For 317/317 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 6480 event pairs, 443 based on Foata normal form. 156/1302 useless extension candidates. Maximal degree in co-relation 2896. Up to 878 conditions per place. [2025-03-09 06:43:43,435 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 41 selfloop transitions, 7 changer transitions 4/60 dead transitions. [2025-03-09 06:43:43,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 60 transitions, 320 flow [2025-03-09 06:43:43,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:43,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:43,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 90 transitions. [2025-03-09 06:43:43,441 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4787234042553192 [2025-03-09 06:43:43,441 INFO L175 Difference]: Start difference. First operand has 62 places, 51 transitions, 191 flow. Second operand 4 states and 90 transitions. [2025-03-09 06:43:43,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 60 transitions, 320 flow [2025-03-09 06:43:43,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 60 transitions, 314 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-03-09 06:43:43,443 INFO L231 Difference]: Finished difference. Result has 58 places, 46 transitions, 186 flow [2025-03-09 06:43:43,444 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=58, PETRI_TRANSITIONS=46} [2025-03-09 06:43:43,444 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 11 predicate places. [2025-03-09 06:43:43,445 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 46 transitions, 186 flow [2025-03-09 06:43:43,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:43,445 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:43,445 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-03-09 06:43:43,452 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-09 06:43:43,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:43,650 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:43,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:43,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1137499924, now seen corresponding path program 2 times [2025-03-09 06:43:43,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:43,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621738818] [2025-03-09 06:43:43,651 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:43:43,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:43,660 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-09 06:43:43,664 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-09 06:43:43,664 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:43:43,664 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:43,693 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:43:43,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:43,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621738818] [2025-03-09 06:43:43,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621738818] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:43,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670538178] [2025-03-09 06:43:43,693 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:43:43,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:43,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:43,696 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:43,698 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-09 06:43:43,737 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-09 06:43:43,743 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-09 06:43:43,743 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:43:43,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:43,744 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-09 06:43:43,745 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:43,774 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:43:43,775 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:43,799 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 06:43:43,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670538178] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:43,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:43,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-03-09 06:43:43,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137655434] [2025-03-09 06:43:43,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:43,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:43,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:43,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:43,800 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:43,803 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:43:43,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 46 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:43,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:43,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:43:43,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:43,883 INFO L124 PetriNetUnfolderBase]: 533/915 cut-off events. [2025-03-09 06:43:43,884 INFO L125 PetriNetUnfolderBase]: For 516/516 co-relation queries the response was YES. [2025-03-09 06:43:43,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2251 conditions, 915 events. 533/915 cut-off events. For 516/516 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4206 event pairs, 401 based on Foata normal form. 1/792 useless extension candidates. Maximal degree in co-relation 2225. Up to 778 conditions per place. [2025-03-09 06:43:43,888 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 23 selfloop transitions, 15 changer transitions 0/45 dead transitions. [2025-03-09 06:43:43,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 45 transitions, 252 flow [2025-03-09 06:43:43,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:43,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:43,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 65 transitions. [2025-03-09 06:43:43,889 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34574468085106386 [2025-03-09 06:43:43,889 INFO L175 Difference]: Start difference. First operand has 58 places, 46 transitions, 186 flow. Second operand 4 states and 65 transitions. [2025-03-09 06:43:43,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 45 transitions, 252 flow [2025-03-09 06:43:43,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 45 transitions, 228 flow, removed 1 selfloop flow, removed 7 redundant places. [2025-03-09 06:43:43,890 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 182 flow [2025-03-09 06:43:43,891 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2025-03-09 06:43:43,891 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2025-03-09 06:43:43,891 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 182 flow [2025-03-09 06:43:43,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:43,891 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:43,891 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:43,897 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-09 06:43:44,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:44,095 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:44,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:44,095 INFO L85 PathProgramCache]: Analyzing trace with hash -690237195, now seen corresponding path program 1 times [2025-03-09 06:43:44,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:44,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644633268] [2025-03-09 06:43:44,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:44,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:44,102 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:44,109 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:44,109 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:44,110 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:44,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:44,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:44,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644633268] [2025-03-09 06:43:44,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644633268] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:44,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:44,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 06:43:44,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555720037] [2025-03-09 06:43:44,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:44,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 06:43:44,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:44,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 06:43:44,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 06:43:44,145 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:43:44,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:44,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:44,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:43:44,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:44,233 INFO L124 PetriNetUnfolderBase]: 772/1209 cut-off events. [2025-03-09 06:43:44,233 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2025-03-09 06:43:44,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2827 conditions, 1209 events. 772/1209 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5602 event pairs, 305 based on Foata normal form. 16/1108 useless extension candidates. Maximal degree in co-relation 2752. Up to 879 conditions per place. [2025-03-09 06:43:44,240 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 48 selfloop transitions, 2 changer transitions 1/56 dead transitions. [2025-03-09 06:43:44,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 56 transitions, 312 flow [2025-03-09 06:43:44,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 06:43:44,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 06:43:44,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2025-03-09 06:43:44,241 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5035460992907801 [2025-03-09 06:43:44,241 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 182 flow. Second operand 3 states and 71 transitions. [2025-03-09 06:43:44,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 56 transitions, 312 flow [2025-03-09 06:43:44,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 56 transitions, 282 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 06:43:44,242 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 160 flow [2025-03-09 06:43:44,242 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2025-03-09 06:43:44,243 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 4 predicate places. [2025-03-09 06:43:44,243 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 160 flow [2025-03-09 06:43:44,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:44,243 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:44,243 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:44,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-09 06:43:44,243 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:44,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:44,243 INFO L85 PathProgramCache]: Analyzing trace with hash -690238249, now seen corresponding path program 1 times [2025-03-09 06:43:44,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:44,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936860201] [2025-03-09 06:43:44,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:44,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:44,250 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:44,265 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:44,265 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:44,265 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:44,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:44,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:44,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936860201] [2025-03-09 06:43:44,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936860201] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:44,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069820599] [2025-03-09 06:43:44,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:44,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:44,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:44,759 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:43:44,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-09 06:43:44,802 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:44,816 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:44,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:44,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:44,817 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-09 06:43:44,818 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:44,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-09 06:43:45,189 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:45,189 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:45,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2025-03-09 06:43:45,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2025-03-09 06:43:45,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:45,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069820599] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:45,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:45,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2025-03-09 06:43:45,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617007766] [2025-03-09 06:43:45,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:45,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-09 06:43:45,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:45,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-09 06:43:45,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2025-03-09 06:43:45,451 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:43:45,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 160 flow. Second operand has 18 states, 18 states have (on average 12.166666666666666) internal successors, (219), 18 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:45,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:45,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:43:45,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:46,567 INFO L124 PetriNetUnfolderBase]: 1799/3117 cut-off events. [2025-03-09 06:43:46,568 INFO L125 PetriNetUnfolderBase]: For 657/657 co-relation queries the response was YES. [2025-03-09 06:43:46,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7262 conditions, 3117 events. 1799/3117 cut-off events. For 657/657 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 18633 event pairs, 562 based on Foata normal form. 8/2894 useless extension candidates. Maximal degree in co-relation 3487. Up to 819 conditions per place. [2025-03-09 06:43:46,589 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 100 selfloop transitions, 27 changer transitions 2/137 dead transitions. [2025-03-09 06:43:46,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 137 transitions, 678 flow [2025-03-09 06:43:46,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-09 06:43:46,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-09 06:43:46,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 278 transitions. [2025-03-09 06:43:46,595 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3943262411347518 [2025-03-09 06:43:46,595 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 160 flow. Second operand 15 states and 278 transitions. [2025-03-09 06:43:46,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 137 transitions, 678 flow [2025-03-09 06:43:46,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 137 transitions, 674 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:46,597 INFO L231 Difference]: Finished difference. Result has 71 places, 60 transitions, 340 flow [2025-03-09 06:43:46,597 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=340, PETRI_PLACES=71, PETRI_TRANSITIONS=60} [2025-03-09 06:43:46,599 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 24 predicate places. [2025-03-09 06:43:46,599 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 60 transitions, 340 flow [2025-03-09 06:43:46,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.166666666666666) internal successors, (219), 18 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:46,599 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:46,599 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:46,606 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-09 06:43:46,801 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-09 06:43:46,801 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:46,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:46,801 INFO L85 PathProgramCache]: Analyzing trace with hash -2079488304, now seen corresponding path program 1 times [2025-03-09 06:43:46,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:46,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139120540] [2025-03-09 06:43:46,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:46,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:46,806 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:46,816 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:46,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:46,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:47,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:47,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:47,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139120540] [2025-03-09 06:43:47,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139120540] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:47,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934490162] [2025-03-09 06:43:47,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:47,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:47,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:47,218 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-09 06:43:47,220 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-09 06:43:47,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-03-09 06:43:47,279 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-03-09 06:43:47,279 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:47,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:47,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-09 06:43:47,282 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:47,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-09 06:43:47,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:47,525 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:47,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2025-03-09 06:43:47,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2025-03-09 06:43:47,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:47,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934490162] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:47,738 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:47,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2025-03-09 06:43:47,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475064777] [2025-03-09 06:43:47,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:47,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-09 06:43:47,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:47,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-09 06:43:47,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2025-03-09 06:43:47,800 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:43:47,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 60 transitions, 340 flow. Second operand has 17 states, 17 states have (on average 12.294117647058824) internal successors, (209), 17 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:47,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:47,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:43:47,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:48,633 INFO L124 PetriNetUnfolderBase]: 1924/3328 cut-off events. [2025-03-09 06:43:48,634 INFO L125 PetriNetUnfolderBase]: For 5791/5791 co-relation queries the response was YES. [2025-03-09 06:43:48,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9605 conditions, 3328 events. 1924/3328 cut-off events. For 5791/5791 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 19923 event pairs, 541 based on Foata normal form. 88/3412 useless extension candidates. Maximal degree in co-relation 5950. Up to 1470 conditions per place. [2025-03-09 06:43:48,649 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 95 selfloop transitions, 21 changer transitions 2/126 dead transitions. [2025-03-09 06:43:48,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 126 transitions, 800 flow [2025-03-09 06:43:48,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-09 06:43:48,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-09 06:43:48,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 233 transitions. [2025-03-09 06:43:48,650 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.381342062193126 [2025-03-09 06:43:48,651 INFO L175 Difference]: Start difference. First operand has 71 places, 60 transitions, 340 flow. Second operand 13 states and 233 transitions. [2025-03-09 06:43:48,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 126 transitions, 800 flow [2025-03-09 06:43:48,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 126 transitions, 771 flow, removed 10 selfloop flow, removed 4 redundant places. [2025-03-09 06:43:48,659 INFO L231 Difference]: Finished difference. Result has 82 places, 64 transitions, 411 flow [2025-03-09 06:43:48,659 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=411, PETRI_PLACES=82, PETRI_TRANSITIONS=64} [2025-03-09 06:43:48,660 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 35 predicate places. [2025-03-09 06:43:48,660 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 64 transitions, 411 flow [2025-03-09 06:43:48,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 12.294117647058824) internal successors, (209), 17 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:48,660 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:48,660 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:48,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-09 06:43:48,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:48,861 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:48,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:48,862 INFO L85 PathProgramCache]: Analyzing trace with hash 572712301, now seen corresponding path program 1 times [2025-03-09 06:43:48,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:48,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506004435] [2025-03-09 06:43:48,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:48,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:48,867 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:43:48,872 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:43:48,872 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:48,872 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:48,967 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:48,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:48,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506004435] [2025-03-09 06:43:48,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506004435] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:48,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757650382] [2025-03-09 06:43:48,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:48,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:48,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:48,969 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-09 06:43:48,971 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-09 06:43:49,010 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 06:43:49,023 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 06:43:49,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:49,024 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:49,025 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 06:43:49,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:49,055 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:49,055 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 06:43:49,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757650382] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:49,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 06:43:49,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2025-03-09 06:43:49,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395783043] [2025-03-09 06:43:49,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:49,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:49,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:49,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:49,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-03-09 06:43:49,057 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-03-09 06:43:49,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 64 transitions, 411 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:49,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:49,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-03-09 06:43:49,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:49,363 INFO L124 PetriNetUnfolderBase]: 2770/4814 cut-off events. [2025-03-09 06:43:49,364 INFO L125 PetriNetUnfolderBase]: For 13164/13164 co-relation queries the response was YES. [2025-03-09 06:43:49,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14569 conditions, 4814 events. 2770/4814 cut-off events. For 13164/13164 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 30448 event pairs, 681 based on Foata normal form. 208/5012 useless extension candidates. Maximal degree in co-relation 11108. Up to 1889 conditions per place. [2025-03-09 06:43:49,388 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 74 selfloop transitions, 15 changer transitions 1/98 dead transitions. [2025-03-09 06:43:49,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 98 transitions, 773 flow [2025-03-09 06:43:49,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:49,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:49,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2025-03-09 06:43:49,389 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5425531914893617 [2025-03-09 06:43:49,389 INFO L175 Difference]: Start difference. First operand has 82 places, 64 transitions, 411 flow. Second operand 4 states and 102 transitions. [2025-03-09 06:43:49,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 98 transitions, 773 flow [2025-03-09 06:43:49,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 98 transitions, 751 flow, removed 0 selfloop flow, removed 8 redundant places. [2025-03-09 06:43:49,407 INFO L231 Difference]: Finished difference. Result has 79 places, 73 transitions, 547 flow [2025-03-09 06:43:49,407 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=547, PETRI_PLACES=79, PETRI_TRANSITIONS=73} [2025-03-09 06:43:49,409 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 32 predicate places. [2025-03-09 06:43:49,409 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 73 transitions, 547 flow [2025-03-09 06:43:49,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:49,409 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:49,409 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:49,416 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-09 06:43:49,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:49,610 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:49,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:49,610 INFO L85 PathProgramCache]: Analyzing trace with hash 2144645168, now seen corresponding path program 2 times [2025-03-09 06:43:49,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:49,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250603336] [2025-03-09 06:43:49,610 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:43:49,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:49,615 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-03-09 06:43:49,631 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 14 of 23 statements. [2025-03-09 06:43:49,631 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 06:43:49,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:49,678 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-09 06:43:49,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:49,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250603336] [2025-03-09 06:43:49,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250603336] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:49,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:49,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 06:43:49,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119818456] [2025-03-09 06:43:49,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:49,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:49,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:49,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:49,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:49,680 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-03-09 06:43:49,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 73 transitions, 547 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:49,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:49,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-03-09 06:43:49,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:49,989 INFO L124 PetriNetUnfolderBase]: 2879/4939 cut-off events. [2025-03-09 06:43:49,990 INFO L125 PetriNetUnfolderBase]: For 18500/18500 co-relation queries the response was YES. [2025-03-09 06:43:50,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16608 conditions, 4939 events. 2879/4939 cut-off events. For 18500/18500 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 30544 event pairs, 511 based on Foata normal form. 128/5057 useless extension candidates. Maximal degree in co-relation 11780. Up to 2447 conditions per place. [2025-03-09 06:43:50,081 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 76 selfloop transitions, 9 changer transitions 1/94 dead transitions. [2025-03-09 06:43:50,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 94 transitions, 821 flow [2025-03-09 06:43:50,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:50,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:50,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2025-03-09 06:43:50,082 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-03-09 06:43:50,082 INFO L175 Difference]: Start difference. First operand has 79 places, 73 transitions, 547 flow. Second operand 4 states and 94 transitions. [2025-03-09 06:43:50,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 94 transitions, 821 flow [2025-03-09 06:43:50,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 94 transitions, 817 flow, removed 2 selfloop flow, removed 0 redundant places. [2025-03-09 06:43:50,095 INFO L231 Difference]: Finished difference. Result has 83 places, 75 transitions, 597 flow [2025-03-09 06:43:50,095 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=543, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=597, PETRI_PLACES=83, PETRI_TRANSITIONS=75} [2025-03-09 06:43:50,095 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 36 predicate places. [2025-03-09 06:43:50,095 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 75 transitions, 597 flow [2025-03-09 06:43:50,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:50,096 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:50,096 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:50,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-09 06:43:50,096 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:50,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:50,096 INFO L85 PathProgramCache]: Analyzing trace with hash -2053854169, now seen corresponding path program 1 times [2025-03-09 06:43:50,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:50,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98954665] [2025-03-09 06:43:50,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:50,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:50,101 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-09 06:43:50,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-09 06:43:50,106 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:50,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:50,230 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:50,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:50,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98954665] [2025-03-09 06:43:50,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98954665] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:50,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820022255] [2025-03-09 06:43:50,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:50,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:50,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:50,233 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-09 06:43:50,234 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-09 06:43:50,274 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-09 06:43:50,289 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-09 06:43:50,289 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:50,289 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:50,290 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-09 06:43:50,291 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:50,377 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:50,377 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:50,494 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 06:43:50,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820022255] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:50,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:50,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2025-03-09 06:43:50,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409712750] [2025-03-09 06:43:50,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:50,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-09 06:43:50,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:50,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-09 06:43:50,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2025-03-09 06:43:50,518 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:43:50,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 75 transitions, 597 flow. Second operand has 18 states, 18 states have (on average 12.11111111111111) internal successors, (218), 18 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:50,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:50,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:43:50,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:50,862 INFO L124 PetriNetUnfolderBase]: 1911/3303 cut-off events. [2025-03-09 06:43:50,863 INFO L125 PetriNetUnfolderBase]: For 11884/11884 co-relation queries the response was YES. [2025-03-09 06:43:50,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11099 conditions, 3303 events. 1911/3303 cut-off events. For 11884/11884 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 19128 event pairs, 1375 based on Foata normal form. 32/3323 useless extension candidates. Maximal degree in co-relation 11077. Up to 2396 conditions per place. [2025-03-09 06:43:50,876 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 36 selfloop transitions, 10 changer transitions 31/85 dead transitions. [2025-03-09 06:43:50,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 85 transitions, 632 flow [2025-03-09 06:43:50,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-09 06:43:50,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-09 06:43:50,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 150 transitions. [2025-03-09 06:43:50,878 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3546099290780142 [2025-03-09 06:43:50,879 INFO L175 Difference]: Start difference. First operand has 83 places, 75 transitions, 597 flow. Second operand 9 states and 150 transitions. [2025-03-09 06:43:50,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 85 transitions, 632 flow [2025-03-09 06:43:50,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 85 transitions, 580 flow, removed 13 selfloop flow, removed 8 redundant places. [2025-03-09 06:43:50,890 INFO L231 Difference]: Finished difference. Result has 80 places, 54 transitions, 341 flow [2025-03-09 06:43:50,890 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=341, PETRI_PLACES=80, PETRI_TRANSITIONS=54} [2025-03-09 06:43:50,890 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 33 predicate places. [2025-03-09 06:43:50,891 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 54 transitions, 341 flow [2025-03-09 06:43:50,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 12.11111111111111) internal successors, (218), 18 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:50,891 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:50,891 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:50,897 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-09 06:43:51,092 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,SelfDestructingSolverStorable13 [2025-03-09 06:43:51,092 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:51,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:51,092 INFO L85 PathProgramCache]: Analyzing trace with hash 980580391, now seen corresponding path program 1 times [2025-03-09 06:43:51,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:51,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055764648] [2025-03-09 06:43:51,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:51,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:51,098 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-09 06:43:51,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:43:51,109 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:51,110 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:51,175 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:43:51,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:51,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055764648] [2025-03-09 06:43:51,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055764648] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 06:43:51,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 06:43:51,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 06:43:51,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020524501] [2025-03-09 06:43:51,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 06:43:51,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 06:43:51,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:51,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 06:43:51,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 06:43:51,179 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 47 [2025-03-09 06:43:51,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 54 transitions, 341 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:51,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:51,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 47 [2025-03-09 06:43:51,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:51,531 INFO L124 PetriNetUnfolderBase]: 3514/5347 cut-off events. [2025-03-09 06:43:51,531 INFO L125 PetriNetUnfolderBase]: For 14483/14483 co-relation queries the response was YES. [2025-03-09 06:43:51,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17672 conditions, 5347 events. 3514/5347 cut-off events. For 14483/14483 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 28899 event pairs, 778 based on Foata normal form. 256/5601 useless extension candidates. Maximal degree in co-relation 17654. Up to 2600 conditions per place. [2025-03-09 06:43:51,552 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 71 selfloop transitions, 4 changer transitions 0/79 dead transitions. [2025-03-09 06:43:51,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 79 transitions, 636 flow [2025-03-09 06:43:51,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 06:43:51,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 06:43:51,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2025-03-09 06:43:51,553 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4521276595744681 [2025-03-09 06:43:51,553 INFO L175 Difference]: Start difference. First operand has 80 places, 54 transitions, 341 flow. Second operand 4 states and 85 transitions. [2025-03-09 06:43:51,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 79 transitions, 636 flow [2025-03-09 06:43:51,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 79 transitions, 601 flow, removed 3 selfloop flow, removed 8 redundant places. [2025-03-09 06:43:51,559 INFO L231 Difference]: Finished difference. Result has 70 places, 55 transitions, 331 flow [2025-03-09 06:43:51,560 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=331, PETRI_PLACES=70, PETRI_TRANSITIONS=55} [2025-03-09 06:43:51,560 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 23 predicate places. [2025-03-09 06:43:51,560 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 55 transitions, 331 flow [2025-03-09 06:43:51,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:51,560 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:51,561 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:51,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-09 06:43:51,561 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:51,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:51,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1098106615, now seen corresponding path program 1 times [2025-03-09 06:43:51,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:51,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149034141] [2025-03-09 06:43:51,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:51,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:51,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-09 06:43:51,591 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:43:51,592 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:51,592 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:52,173 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:52,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:52,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149034141] [2025-03-09 06:43:52,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149034141] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:52,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073967384] [2025-03-09 06:43:52,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:52,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:52,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:52,177 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-09 06:43:52,178 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-09 06:43:52,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-09 06:43:52,243 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:43:52,243 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:52,243 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:52,244 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-03-09 06:43:52,246 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:52,730 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:52,730 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:52,907 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 06:43:52,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 54 [2025-03-09 06:43:53,257 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:53,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073967384] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:53,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:53,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 31 [2025-03-09 06:43:53,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973950842] [2025-03-09 06:43:53,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:53,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-03-09 06:43:53,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:53,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-03-09 06:43:53,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=861, Unknown=0, NotChecked=0, Total=1056 [2025-03-09 06:43:53,337 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:43:53,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 55 transitions, 331 flow. Second operand has 33 states, 33 states have (on average 11.818181818181818) internal successors, (390), 33 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:53,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:53,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:43:53,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:43:56,031 INFO L124 PetriNetUnfolderBase]: 9215/15584 cut-off events. [2025-03-09 06:43:56,031 INFO L125 PetriNetUnfolderBase]: For 54491/54491 co-relation queries the response was YES. [2025-03-09 06:43:56,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51510 conditions, 15584 events. 9215/15584 cut-off events. For 54491/54491 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 111731 event pairs, 568 based on Foata normal form. 480/16060 useless extension candidates. Maximal degree in co-relation 51492. Up to 3817 conditions per place. [2025-03-09 06:43:56,133 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 278 selfloop transitions, 116 changer transitions 3/406 dead transitions. [2025-03-09 06:43:56,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 406 transitions, 2747 flow [2025-03-09 06:43:56,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-03-09 06:43:56,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2025-03-09 06:43:56,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 735 transitions. [2025-03-09 06:43:56,139 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43439716312056736 [2025-03-09 06:43:56,139 INFO L175 Difference]: Start difference. First operand has 70 places, 55 transitions, 331 flow. Second operand 36 states and 735 transitions. [2025-03-09 06:43:56,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 406 transitions, 2747 flow [2025-03-09 06:43:56,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 406 transitions, 2741 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-03-09 06:43:56,157 INFO L231 Difference]: Finished difference. Result has 115 places, 169 transitions, 1752 flow [2025-03-09 06:43:56,157 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=1752, PETRI_PLACES=115, PETRI_TRANSITIONS=169} [2025-03-09 06:43:56,158 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 68 predicate places. [2025-03-09 06:43:56,158 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 169 transitions, 1752 flow [2025-03-09 06:43:56,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 11.818181818181818) internal successors, (390), 33 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:56,158 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:43:56,158 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:43:56,168 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-09 06:43:56,363 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,SelfDestructingSolverStorable15 [2025-03-09 06:43:56,363 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:43:56,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:43:56,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1793336442, now seen corresponding path program 1 times [2025-03-09 06:43:56,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:43:56,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114414108] [2025-03-09 06:43:56,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:56,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:43:56,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-09 06:43:56,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:43:56,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:56,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:56,904 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:56,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:43:56,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114414108] [2025-03-09 06:43:56,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114414108] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:43:56,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611388163] [2025-03-09 06:43:56,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 06:43:56,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:43:56,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:43:56,907 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-09 06:43:56,908 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-09 06:43:56,946 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-09 06:43:56,961 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:43:56,961 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 06:43:56,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:43:56,966 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-03-09 06:43:56,967 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:43:57,366 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:57,367 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:43:57,511 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 06:43:57,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2025-03-09 06:43:57,811 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:43:57,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611388163] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:43:57,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:43:57,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 32 [2025-03-09 06:43:57,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787438497] [2025-03-09 06:43:57,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:43:57,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-03-09 06:43:57,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:43:57,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-03-09 06:43:57,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=937, Unknown=0, NotChecked=0, Total=1122 [2025-03-09 06:43:57,854 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:43:57,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 169 transitions, 1752 flow. Second operand has 34 states, 34 states have (on average 11.764705882352942) internal successors, (400), 34 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:43:57,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:43:57,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:43:57,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:44:00,786 INFO L124 PetriNetUnfolderBase]: 12697/21514 cut-off events. [2025-03-09 06:44:00,786 INFO L125 PetriNetUnfolderBase]: For 168770/168770 co-relation queries the response was YES. [2025-03-09 06:44:00,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88218 conditions, 21514 events. 12697/21514 cut-off events. For 168770/168770 co-relation queries the response was YES. Maximal size of possible extension queue 713. Compared 162184 event pairs, 1304 based on Foata normal form. 256/21719 useless extension candidates. Maximal degree in co-relation 88189. Up to 8081 conditions per place. [2025-03-09 06:44:00,955 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 350 selfloop transitions, 128 changer transitions 6/493 dead transitions. [2025-03-09 06:44:00,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 493 transitions, 4874 flow [2025-03-09 06:44:00,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-09 06:44:00,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-09 06:44:00,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 613 transitions. [2025-03-09 06:44:00,957 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40757978723404253 [2025-03-09 06:44:00,957 INFO L175 Difference]: Start difference. First operand has 115 places, 169 transitions, 1752 flow. Second operand 32 states and 613 transitions. [2025-03-09 06:44:00,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 493 transitions, 4874 flow [2025-03-09 06:44:01,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 493 transitions, 3965 flow, removed 448 selfloop flow, removed 6 redundant places. [2025-03-09 06:44:01,101 INFO L231 Difference]: Finished difference. Result has 152 places, 249 transitions, 2516 flow [2025-03-09 06:44:01,101 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1169, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=2516, PETRI_PLACES=152, PETRI_TRANSITIONS=249} [2025-03-09 06:44:01,101 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 105 predicate places. [2025-03-09 06:44:01,101 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 249 transitions, 2516 flow [2025-03-09 06:44:01,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 11.764705882352942) internal successors, (400), 34 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:44:01,102 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:44:01,102 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:44:01,108 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-09 06:44:01,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-09 06:44:01,303 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:44:01,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:44:01,303 INFO L85 PathProgramCache]: Analyzing trace with hash 811869114, now seen corresponding path program 2 times [2025-03-09 06:44:01,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:44:01,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941494396] [2025-03-09 06:44:01,303 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:44:01,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:44:01,309 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-03-09 06:44:01,323 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:44:01,323 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:44:01,323 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:44:01,445 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-09 06:44:01,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:44:01,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941494396] [2025-03-09 06:44:01,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941494396] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:44:01,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050660519] [2025-03-09 06:44:01,445 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:44:01,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:44:01,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:44:01,447 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-09 06:44:01,449 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-09 06:44:01,490 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-03-09 06:44:01,509 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:44:01,509 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:44:01,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:44:01,510 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-03-09 06:44:01,512 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:44:01,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-09 06:44:01,767 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:44:01,767 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:44:02,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 37 [2025-03-09 06:44:02,155 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-03-09 06:44:02,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 47 [2025-03-09 06:44:02,255 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:44:02,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2050660519] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:44:02,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:44:02,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 11, 11] total 26 [2025-03-09 06:44:02,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491433248] [2025-03-09 06:44:02,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:44:02,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-03-09 06:44:02,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:44:02,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-03-09 06:44:02,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=632, Unknown=0, NotChecked=0, Total=756 [2025-03-09 06:44:02,293 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:44:02,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 249 transitions, 2516 flow. Second operand has 28 states, 28 states have (on average 12.071428571428571) internal successors, (338), 28 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:44:02,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:44:02,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:44:02,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:44:07,401 INFO L124 PetriNetUnfolderBase]: 19168/32473 cut-off events. [2025-03-09 06:44:07,401 INFO L125 PetriNetUnfolderBase]: For 364310/364310 co-relation queries the response was YES. [2025-03-09 06:44:07,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137262 conditions, 32473 events. 19168/32473 cut-off events. For 364310/364310 co-relation queries the response was YES. Maximal size of possible extension queue 594. Compared 242350 event pairs, 1562 based on Foata normal form. 1224/33694 useless extension candidates. Maximal degree in co-relation 137220. Up to 5753 conditions per place. [2025-03-09 06:44:07,693 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 475 selfloop transitions, 211 changer transitions 14/709 dead transitions. [2025-03-09 06:44:07,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 709 transitions, 7230 flow [2025-03-09 06:44:07,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-03-09 06:44:07,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2025-03-09 06:44:07,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 898 transitions. [2025-03-09 06:44:07,696 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42458628841607565 [2025-03-09 06:44:07,696 INFO L175 Difference]: Start difference. First operand has 152 places, 249 transitions, 2516 flow. Second operand 45 states and 898 transitions. [2025-03-09 06:44:07,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 709 transitions, 7230 flow [2025-03-09 06:44:08,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 709 transitions, 6754 flow, removed 150 selfloop flow, removed 17 redundant places. [2025-03-09 06:44:08,302 INFO L231 Difference]: Finished difference. Result has 198 places, 349 transitions, 4539 flow [2025-03-09 06:44:08,302 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1745, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=4539, PETRI_PLACES=198, PETRI_TRANSITIONS=349} [2025-03-09 06:44:08,302 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 151 predicate places. [2025-03-09 06:44:08,302 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 349 transitions, 4539 flow [2025-03-09 06:44:08,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 12.071428571428571) internal successors, (338), 28 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:44:08,303 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:44:08,303 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:44:08,309 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-09 06:44:08,503 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,SelfDestructingSolverStorable17 [2025-03-09 06:44:08,504 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:44:08,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:44:08,504 INFO L85 PathProgramCache]: Analyzing trace with hash 811869113, now seen corresponding path program 2 times [2025-03-09 06:44:08,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:44:08,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536140742] [2025-03-09 06:44:08,504 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:44:08,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:44:08,509 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-03-09 06:44:08,528 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:44:08,528 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:44:08,528 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:44:09,330 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:44:09,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:44:09,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536140742] [2025-03-09 06:44:09,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536140742] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:44:09,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654190264] [2025-03-09 06:44:09,330 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 06:44:09,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:44:09,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:44:09,333 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-09 06:44:09,334 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-09 06:44:09,377 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-03-09 06:44:09,395 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 06:44:09,395 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 06:44:09,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:44:09,396 INFO L256 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-03-09 06:44:09,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:44:09,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-09 06:44:09,717 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:44:09,717 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:44:10,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 72 [2025-03-09 06:44:10,084 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 06:44:10,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 146 treesize of output 143 [2025-03-09 06:44:10,486 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 06:44:10,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654190264] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:44:10,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:44:10,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2025-03-09 06:44:10,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694477259] [2025-03-09 06:44:10,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:44:10,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-03-09 06:44:10,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:44:10,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-03-09 06:44:10,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=1019, Unknown=0, NotChecked=0, Total=1190 [2025-03-09 06:44:10,552 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2025-03-09 06:44:10,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 349 transitions, 4539 flow. Second operand has 35 states, 35 states have (on average 11.714285714285714) internal successors, (410), 35 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:44:10,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:44:10,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2025-03-09 06:44:10,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:44:21,226 INFO L124 PetriNetUnfolderBase]: 30451/52626 cut-off events. [2025-03-09 06:44:21,226 INFO L125 PetriNetUnfolderBase]: For 1318598/1318598 co-relation queries the response was YES. [2025-03-09 06:44:21,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 263191 conditions, 52626 events. 30451/52626 cut-off events. For 1318598/1318598 co-relation queries the response was YES. Maximal size of possible extension queue 1059. Compared 430665 event pairs, 3102 based on Foata normal form. 4120/56615 useless extension candidates. Maximal degree in co-relation 263126. Up to 9561 conditions per place. [2025-03-09 06:44:21,952 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 486 selfloop transitions, 438 changer transitions 19/952 dead transitions. [2025-03-09 06:44:21,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 952 transitions, 12158 flow [2025-03-09 06:44:21,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-03-09 06:44:21,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2025-03-09 06:44:21,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 1077 transitions. [2025-03-09 06:44:21,954 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41663442940038686 [2025-03-09 06:44:21,954 INFO L175 Difference]: Start difference. First operand has 198 places, 349 transitions, 4539 flow. Second operand 55 states and 1077 transitions. [2025-03-09 06:44:21,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 952 transitions, 12158 flow [2025-03-09 06:44:24,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 952 transitions, 10611 flow, removed 737 selfloop flow, removed 12 redundant places. [2025-03-09 06:44:24,787 INFO L231 Difference]: Finished difference. Result has 268 places, 595 transitions, 9619 flow [2025-03-09 06:44:24,787 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3106, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=190, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=9619, PETRI_PLACES=268, PETRI_TRANSITIONS=595} [2025-03-09 06:44:24,788 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 221 predicate places. [2025-03-09 06:44:24,788 INFO L471 AbstractCegarLoop]: Abstraction has has 268 places, 595 transitions, 9619 flow [2025-03-09 06:44:24,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 11.714285714285714) internal successors, (410), 35 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:44:24,788 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:44:24,788 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:44:24,794 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-09 06:44:24,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:44:24,989 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:44:24,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:44:24,989 INFO L85 PathProgramCache]: Analyzing trace with hash -2119871935, now seen corresponding path program 3 times [2025-03-09 06:44:24,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:44:24,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107046115] [2025-03-09 06:44:24,989 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:44:24,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:44:24,995 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-03-09 06:44:25,001 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 31 statements. [2025-03-09 06:44:25,002 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-09 06:44:25,002 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:44:25,183 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-09 06:44:25,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:44:25,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107046115] [2025-03-09 06:44:25,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107046115] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:44:25,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890427989] [2025-03-09 06:44:25,184 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:44:25,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:44:25,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:44:25,187 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:44:25,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-09 06:44:25,232 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-03-09 06:44:25,253 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 31 statements. [2025-03-09 06:44:25,254 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-09 06:44:25,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:44:25,255 INFO L256 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-09 06:44:25,256 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:44:25,321 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-09 06:44:25,322 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:44:25,370 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-03-09 06:44:25,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 15 [2025-03-09 06:44:25,399 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-09 06:44:25,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890427989] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:44:25,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:44:25,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-09 06:44:25,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105227478] [2025-03-09 06:44:25,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:44:25,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 06:44:25,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:44:25,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 06:44:25,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2025-03-09 06:44:25,401 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-03-09 06:44:25,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 595 transitions, 9619 flow. Second operand has 12 states, 12 states have (on average 15.416666666666666) internal successors, (185), 12 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:44:25,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:44:25,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-03-09 06:44:25,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 06:44:35,789 INFO L124 PetriNetUnfolderBase]: 32674/56433 cut-off events. [2025-03-09 06:44:35,789 INFO L125 PetriNetUnfolderBase]: For 1437522/1437522 co-relation queries the response was YES. [2025-03-09 06:44:36,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296664 conditions, 56433 events. 32674/56433 cut-off events. For 1437522/1437522 co-relation queries the response was YES. Maximal size of possible extension queue 1091. Compared 462421 event pairs, 4612 based on Foata normal form. 672/57087 useless extension candidates. Maximal degree in co-relation 296573. Up to 30233 conditions per place. [2025-03-09 06:44:37,020 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 624 selfloop transitions, 150 changer transitions 4/787 dead transitions. [2025-03-09 06:44:37,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 787 transitions, 14017 flow [2025-03-09 06:44:37,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-09 06:44:37,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-09 06:44:37,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 359 transitions. [2025-03-09 06:44:37,021 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5092198581560283 [2025-03-09 06:44:37,021 INFO L175 Difference]: Start difference. First operand has 268 places, 595 transitions, 9619 flow. Second operand 15 states and 359 transitions. [2025-03-09 06:44:37,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 787 transitions, 14017 flow [2025-03-09 06:44:46,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 787 transitions, 10434 flow, removed 1766 selfloop flow, removed 17 redundant places. [2025-03-09 06:44:46,919 INFO L231 Difference]: Finished difference. Result has 269 places, 616 transitions, 8137 flow [2025-03-09 06:44:46,919 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=7122, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=581, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=443, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=8137, PETRI_PLACES=269, PETRI_TRANSITIONS=616} [2025-03-09 06:44:46,920 INFO L279 CegarLoopForPetriNet]: 47 programPoint places, 222 predicate places. [2025-03-09 06:44:46,920 INFO L471 AbstractCegarLoop]: Abstraction has has 269 places, 616 transitions, 8137 flow [2025-03-09 06:44:46,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.416666666666666) internal successors, (185), 12 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:44:46,920 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 06:44:46,920 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 06:44:46,929 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-03-09 06:44:47,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2025-03-09 06:44:47,121 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2025-03-09 06:44:47,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 06:44:47,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1191597920, now seen corresponding path program 3 times [2025-03-09 06:44:47,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 06:44:47,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603750051] [2025-03-09 06:44:47,121 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:44:47,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 06:44:47,126 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-03-09 06:44:47,141 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 31 statements. [2025-03-09 06:44:47,142 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-09 06:44:47,142 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:44:47,257 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-09 06:44:47,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 06:44:47,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603750051] [2025-03-09 06:44:47,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603750051] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 06:44:47,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12776956] [2025-03-09 06:44:47,258 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 06:44:47,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 06:44:47,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 06:44:47,260 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 06:44:47,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-09 06:44:47,305 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-03-09 06:44:47,336 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 25 of 31 statements. [2025-03-09 06:44:47,337 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-09 06:44:47,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 06:44:47,338 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-09 06:44:47,339 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 06:44:47,456 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-09 06:44:47,456 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 06:44:47,532 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 06:44:47,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 54 [2025-03-09 06:44:47,600 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-09 06:44:47,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12776956] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 06:44:47,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 06:44:47,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2025-03-09 06:44:47,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029421497] [2025-03-09 06:44:47,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 06:44:47,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-09 06:44:47,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 06:44:47,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-09 06:44:47,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2025-03-09 06:44:47,601 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2025-03-09 06:44:47,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 616 transitions, 8137 flow. Second operand has 14 states, 14 states have (on average 15.857142857142858) internal successors, (222), 14 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 06:44:47,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 06:44:47,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2025-03-09 06:44:47,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand