./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring-nondet.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 01186d000498d57447d1d7ea86dd893215c56febea2169abeb96f12030a58ea4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 16:49:20,279 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 16:49:20,336 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-13 16:49:20,340 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 16:49:20,342 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 16:49:20,368 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 16:49:20,369 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 16:49:20,369 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 16:49:20,369 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 16:49:20,370 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 16:49:20,371 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 16:49:20,371 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 16:49:20,371 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 16:49:20,372 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 16:49:20,373 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 16:49:20,373 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 16:49:20,374 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 16:49:20,374 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 16:49:20,374 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 16:49:20,374 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 16:49:20,377 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 16:49:20,377 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 16:49:20,378 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 16:49:20,378 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 16:49:20,378 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 16:49:20,378 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-13 16:49:20,378 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 16:49:20,379 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 16:49:20,379 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 16:49:20,379 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 16:49:20,379 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 16:49:20,379 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 16:49:20,380 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 16:49:20,380 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 16:49:20,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 16:49:20,380 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 16:49:20,381 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 16:49:20,381 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 16:49:20,381 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 16:49:20,381 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 16:49:20,381 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 16:49:20,382 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 16:49:20,382 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 16:49:20,382 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 16:49:20,382 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> 01186d000498d57447d1d7ea86dd893215c56febea2169abeb96f12030a58ea4 [2024-10-13 16:49:20,605 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 16:49:20,630 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 16:49:20,633 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 16:49:20,634 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 16:49:20,634 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 16:49:20,635 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c [2024-10-13 16:49:22,015 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 16:49:22,190 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 16:49:22,191 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c [2024-10-13 16:49:22,203 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dae73d0b0/3989f1924cb24859a60f05464307f8ec/FLAG06961cc9e [2024-10-13 16:49:22,243 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dae73d0b0/3989f1924cb24859a60f05464307f8ec [2024-10-13 16:49:22,246 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 16:49:22,247 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 16:49:22,248 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 16:49:22,249 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 16:49:22,253 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 16:49:22,253 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,254 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22dc1f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22, skipping insertion in model container [2024-10-13 16:49:22,254 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,287 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 16:49:22,495 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 16:49:22,502 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 16:49:22,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 16:49:22,554 INFO L204 MainTranslator]: Completed translation [2024-10-13 16:49:22,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22 WrapperNode [2024-10-13 16:49:22,557 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 16:49:22,558 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 16:49:22,558 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 16:49:22,558 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 16:49:22,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,570 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,592 INFO L138 Inliner]: procedures = 24, calls = 49, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 349 [2024-10-13 16:49:22,593 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 16:49:22,593 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 16:49:22,593 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 16:49:22,593 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 16:49:22,609 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,609 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,613 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,627 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-10-13 16:49:22,627 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,627 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,643 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,645 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,649 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,655 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 16:49:22,656 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 16:49:22,656 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 16:49:22,656 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 16:49:22,656 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (1/1) ... [2024-10-13 16:49:22,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 16:49:22,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:49:22,689 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) [2024-10-13 16:49:22,692 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 [2024-10-13 16:49:22,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 16:49:22,748 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 16:49:22,748 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 16:49:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 16:49:22,749 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 16:49:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-13 16:49:22,749 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-13 16:49:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 16:49:22,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 16:49:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 16:49:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 16:49:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 16:49:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 16:49:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 16:49:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 16:49:22,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 16:49:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 16:49:22,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 16:49:22,753 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 16:49:22,879 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 16:49:22,882 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 16:49:23,281 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 16:49:23,281 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 16:49:23,739 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 16:49:23,740 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-13 16:49:23,740 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:49:23 BoogieIcfgContainer [2024-10-13 16:49:23,741 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 16:49:23,742 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 16:49:23,743 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 16:49:23,746 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 16:49:23,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 04:49:22" (1/3) ... [2024-10-13 16:49:23,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21489454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:49:23, skipping insertion in model container [2024-10-13 16:49:23,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:49:22" (2/3) ... [2024-10-13 16:49:23,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21489454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:49:23, skipping insertion in model container [2024-10-13 16:49:23,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:49:23" (3/3) ... [2024-10-13 16:49:23,748 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring-nondet.wvr.c [2024-10-13 16:49:23,762 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 16:49:23,763 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-10-13 16:49:23,763 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 16:49:23,842 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-13 16:49:23,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 92 places, 92 transitions, 205 flow [2024-10-13 16:49:23,916 INFO L124 PetriNetUnfolderBase]: 10/89 cut-off events. [2024-10-13 16:49:23,916 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-13 16:49:23,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 89 events. 10/89 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 340 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 69. Up to 3 conditions per place. [2024-10-13 16:49:23,921 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 92 transitions, 205 flow [2024-10-13 16:49:23,925 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 87 transitions, 189 flow [2024-10-13 16:49:23,936 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 16:49:23,944 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;@302914e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 16:49:23,945 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-10-13 16:49:23,948 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 16:49:23,949 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-13 16:49:23,949 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 16:49:23,949 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:23,950 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 16:49:23,950 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:23,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:23,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1057236, now seen corresponding path program 1 times [2024-10-13 16:49:23,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:23,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776570920] [2024-10-13 16:49:23,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:23,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:24,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:24,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:24,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776570920] [2024-10-13 16:49:24,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776570920] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:24,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:49:24,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:49:24,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328884840] [2024-10-13 16:49:24,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:24,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:49:24,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:24,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:49:24,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:49:24,292 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-10-13 16:49:24,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 87 transitions, 189 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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) [2024-10-13 16:49:24,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:24,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-10-13 16:49:24,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:25,683 INFO L124 PetriNetUnfolderBase]: 9250/15264 cut-off events. [2024-10-13 16:49:25,683 INFO L125 PetriNetUnfolderBase]: For 419/419 co-relation queries the response was YES. [2024-10-13 16:49:25,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28354 conditions, 15264 events. 9250/15264 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 118718 event pairs, 8468 based on Foata normal form. 738/9533 useless extension candidates. Maximal degree in co-relation 27581. Up to 12592 conditions per place. [2024-10-13 16:49:25,787 INFO L140 encePairwiseOnDemand]: 68/92 looper letters, 58 selfloop transitions, 10 changer transitions 0/88 dead transitions. [2024-10-13 16:49:25,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 88 transitions, 327 flow [2024-10-13 16:49:25,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:49:25,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:49:25,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 174 transitions. [2024-10-13 16:49:25,798 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47282608695652173 [2024-10-13 16:49:25,799 INFO L175 Difference]: Start difference. First operand has 87 places, 87 transitions, 189 flow. Second operand 4 states and 174 transitions. [2024-10-13 16:49:25,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 88 transitions, 327 flow [2024-10-13 16:49:25,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 88 transitions, 318 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 16:49:25,818 INFO L231 Difference]: Finished difference. Result has 82 places, 88 transitions, 252 flow [2024-10-13 16:49:25,820 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=252, PETRI_PLACES=82, PETRI_TRANSITIONS=88} [2024-10-13 16:49:25,823 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, -5 predicate places. [2024-10-13 16:49:25,823 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 88 transitions, 252 flow [2024-10-13 16:49:25,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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) [2024-10-13 16:49:25,824 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:25,824 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-13 16:49:25,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 16:49:25,824 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:25,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:25,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1432422099, now seen corresponding path program 1 times [2024-10-13 16:49:25,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:25,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123364835] [2024-10-13 16:49:25,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:25,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:25,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:25,950 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:25,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:25,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123364835] [2024-10-13 16:49:25,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123364835] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:49:25,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687851227] [2024-10-13 16:49:25,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:25,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:49:25,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:49:25,955 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) [2024-10-13 16:49:25,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 16:49:26,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:26,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:49:26,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:49:26,100 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:26,101 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:49:26,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687851227] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:26,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:49:26,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-13 16:49:26,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803811475] [2024-10-13 16:49:26,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:26,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 16:49:26,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:26,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 16:49:26,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-13 16:49:26,128 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-10-13 16:49:26,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 88 transitions, 252 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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) [2024-10-13 16:49:26,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:26,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-10-13 16:49:26,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:27,560 INFO L124 PetriNetUnfolderBase]: 9250/15261 cut-off events. [2024-10-13 16:49:27,560 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2024-10-13 16:49:27,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28252 conditions, 15261 events. 9250/15261 cut-off events. For 98/98 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 118576 event pairs, 8468 based on Foata normal form. 3/8800 useless extension candidates. Maximal degree in co-relation 28179. Up to 12577 conditions per place. [2024-10-13 16:49:27,635 INFO L140 encePairwiseOnDemand]: 79/92 looper letters, 48 selfloop transitions, 17 changer transitions 0/85 dead transitions. [2024-10-13 16:49:27,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 85 transitions, 370 flow [2024-10-13 16:49:27,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 16:49:27,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 16:49:27,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 206 transitions. [2024-10-13 16:49:27,638 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37318840579710144 [2024-10-13 16:49:27,638 INFO L175 Difference]: Start difference. First operand has 82 places, 88 transitions, 252 flow. Second operand 6 states and 206 transitions. [2024-10-13 16:49:27,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 85 transitions, 370 flow [2024-10-13 16:49:27,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 85 transitions, 370 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 16:49:27,640 INFO L231 Difference]: Finished difference. Result has 84 places, 85 transitions, 274 flow [2024-10-13 16:49:27,640 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=274, PETRI_PLACES=84, PETRI_TRANSITIONS=85} [2024-10-13 16:49:27,641 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, -3 predicate places. [2024-10-13 16:49:27,641 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 85 transitions, 274 flow [2024-10-13 16:49:27,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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) [2024-10-13 16:49:27,642 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:27,642 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-13 16:49:27,657 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-13 16:49:27,846 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 [2024-10-13 16:49:27,848 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:27,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:27,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1455413192, now seen corresponding path program 1 times [2024-10-13 16:49:27,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:27,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964803292] [2024-10-13 16:49:27,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:27,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:27,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:27,962 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:27,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:27,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964803292] [2024-10-13 16:49:27,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964803292] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:49:27,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222833916] [2024-10-13 16:49:27,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:27,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:49:27,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:49:27,965 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) [2024-10-13 16:49:27,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 16:49:28,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:28,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:49:28,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:49:28,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:28,058 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:49:28,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:28,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222833916] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:49:28,090 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:49:28,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-13 16:49:28,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126472365] [2024-10-13 16:49:28,091 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:49:28,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 16:49:28,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:28,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 16:49:28,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-13 16:49:28,125 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-10-13 16:49:28,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 85 transitions, 274 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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) [2024-10-13 16:49:28,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:28,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-10-13 16:49:28,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:29,628 INFO L124 PetriNetUnfolderBase]: 9259/15297 cut-off events. [2024-10-13 16:49:29,628 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-10-13 16:49:29,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28393 conditions, 15297 events. 9259/15297 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 118952 event pairs, 8468 based on Foata normal form. 9/8842 useless extension candidates. Maximal degree in co-relation 28181. Up to 12592 conditions per place. [2024-10-13 16:49:29,713 INFO L140 encePairwiseOnDemand]: 79/92 looper letters, 55 selfloop transitions, 37 changer transitions 0/112 dead transitions. [2024-10-13 16:49:29,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 112 transitions, 632 flow [2024-10-13 16:49:29,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 16:49:29,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 16:49:29,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 331 transitions. [2024-10-13 16:49:29,719 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35978260869565215 [2024-10-13 16:49:29,719 INFO L175 Difference]: Start difference. First operand has 84 places, 85 transitions, 274 flow. Second operand 10 states and 331 transitions. [2024-10-13 16:49:29,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 112 transitions, 632 flow [2024-10-13 16:49:29,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 112 transitions, 549 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-10-13 16:49:29,722 INFO L231 Difference]: Finished difference. Result has 91 places, 112 transitions, 489 flow [2024-10-13 16:49:29,722 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=489, PETRI_PLACES=91, PETRI_TRANSITIONS=112} [2024-10-13 16:49:29,723 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 4 predicate places. [2024-10-13 16:49:29,723 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 112 transitions, 489 flow [2024-10-13 16:49:29,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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) [2024-10-13 16:49:29,724 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:29,724 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:29,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-13 16:49:29,924 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 [2024-10-13 16:49:29,925 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:29,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:29,926 INFO L85 PathProgramCache]: Analyzing trace with hash 2087349364, now seen corresponding path program 1 times [2024-10-13 16:49:29,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:29,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867191305] [2024-10-13 16:49:29,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:29,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:29,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:30,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:30,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:30,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867191305] [2024-10-13 16:49:30,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867191305] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:30,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:49:30,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:49:30,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167321210] [2024-10-13 16:49:30,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:30,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:49:30,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:30,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:49:30,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:49:30,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-10-13 16:49:30,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 112 transitions, 489 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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) [2024-10-13 16:49:30,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:30,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-10-13 16:49:30,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:31,493 INFO L124 PetriNetUnfolderBase]: 9487/15753 cut-off events. [2024-10-13 16:49:31,493 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2024-10-13 16:49:31,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29341 conditions, 15753 events. 9487/15753 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 122271 event pairs, 8675 based on Foata normal form. 109/9457 useless extension candidates. Maximal degree in co-relation 29183. Up to 12618 conditions per place. [2024-10-13 16:49:31,636 INFO L140 encePairwiseOnDemand]: 80/92 looper letters, 126 selfloop transitions, 10 changer transitions 1/160 dead transitions. [2024-10-13 16:49:31,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 160 transitions, 1015 flow [2024-10-13 16:49:31,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 16:49:31,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 16:49:31,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 236 transitions. [2024-10-13 16:49:31,641 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5130434782608696 [2024-10-13 16:49:31,641 INFO L175 Difference]: Start difference. First operand has 91 places, 112 transitions, 489 flow. Second operand 5 states and 236 transitions. [2024-10-13 16:49:31,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 160 transitions, 1015 flow [2024-10-13 16:49:31,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 160 transitions, 955 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-10-13 16:49:31,645 INFO L231 Difference]: Finished difference. Result has 95 places, 119 transitions, 554 flow [2024-10-13 16:49:31,645 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=554, PETRI_PLACES=95, PETRI_TRANSITIONS=119} [2024-10-13 16:49:31,646 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 8 predicate places. [2024-10-13 16:49:31,646 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 119 transitions, 554 flow [2024-10-13 16:49:31,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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) [2024-10-13 16:49:31,646 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:31,646 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:31,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 16:49:31,647 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:31,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:31,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1121202475, now seen corresponding path program 1 times [2024-10-13 16:49:31,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:31,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66257304] [2024-10-13 16:49:31,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:31,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:31,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:31,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:31,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:31,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66257304] [2024-10-13 16:49:31,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66257304] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:49:31,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506119868] [2024-10-13 16:49:31,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:31,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:49:31,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:49:31,869 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) [2024-10-13 16:49:31,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-13 16:49:31,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:31,954 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 16:49:31,956 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:49:31,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:49:31,974 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:49:31,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506119868] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:31,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:49:31,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-10-13 16:49:31,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168350434] [2024-10-13 16:49:31,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:31,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:49:31,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:31,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:49:31,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-13 16:49:31,979 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-10-13 16:49:31,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 119 transitions, 554 flow. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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) [2024-10-13 16:49:31,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:31,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-10-13 16:49:31,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:33,194 INFO L124 PetriNetUnfolderBase]: 8079/13391 cut-off events. [2024-10-13 16:49:33,194 INFO L125 PetriNetUnfolderBase]: For 975/975 co-relation queries the response was YES. [2024-10-13 16:49:33,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25747 conditions, 13391 events. 8079/13391 cut-off events. For 975/975 co-relation queries the response was YES. Maximal size of possible extension queue 765. Compared 100114 event pairs, 7346 based on Foata normal form. 0/8281 useless extension candidates. Maximal degree in co-relation 25591. Up to 11060 conditions per place. [2024-10-13 16:49:33,290 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 93 selfloop transitions, 1 changer transitions 0/117 dead transitions. [2024-10-13 16:49:33,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 117 transitions, 734 flow [2024-10-13 16:49:33,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:49:33,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:49:33,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-10-13 16:49:33,292 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2024-10-13 16:49:33,292 INFO L175 Difference]: Start difference. First operand has 95 places, 119 transitions, 554 flow. Second operand 3 states and 140 transitions. [2024-10-13 16:49:33,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 117 transitions, 734 flow [2024-10-13 16:49:33,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 117 transitions, 730 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 16:49:33,296 INFO L231 Difference]: Finished difference. Result has 94 places, 117 transitions, 544 flow [2024-10-13 16:49:33,296 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=544, PETRI_PLACES=94, PETRI_TRANSITIONS=117} [2024-10-13 16:49:33,297 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 7 predicate places. [2024-10-13 16:49:33,297 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 117 transitions, 544 flow [2024-10-13 16:49:33,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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) [2024-10-13 16:49:33,298 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:33,298 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:33,311 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 16:49:33,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:49:33,503 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:33,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:33,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1380648729, now seen corresponding path program 1 times [2024-10-13 16:49:33,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:33,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13500770] [2024-10-13 16:49:33,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:33,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:33,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:33,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:33,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13500770] [2024-10-13 16:49:33,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13500770] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:33,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:49:33,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:49:33,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555205901] [2024-10-13 16:49:33,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:33,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:49:33,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:33,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:49:33,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:49:33,549 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-10-13 16:49:33,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 117 transitions, 544 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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) [2024-10-13 16:49:33,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:33,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-10-13 16:49:33,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:34,512 INFO L124 PetriNetUnfolderBase]: 7412/11897 cut-off events. [2024-10-13 16:49:34,512 INFO L125 PetriNetUnfolderBase]: For 1052/1052 co-relation queries the response was YES. [2024-10-13 16:49:34,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23900 conditions, 11897 events. 7412/11897 cut-off events. For 1052/1052 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 81871 event pairs, 2706 based on Foata normal form. 192/7543 useless extension candidates. Maximal degree in co-relation 23884. Up to 8609 conditions per place. [2024-10-13 16:49:34,595 INFO L140 encePairwiseOnDemand]: 88/92 looper letters, 117 selfloop transitions, 2 changer transitions 1/143 dead transitions. [2024-10-13 16:49:34,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 143 transitions, 845 flow [2024-10-13 16:49:34,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:49:34,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:49:34,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-10-13 16:49:34,597 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6014492753623188 [2024-10-13 16:49:34,597 INFO L175 Difference]: Start difference. First operand has 94 places, 117 transitions, 544 flow. Second operand 3 states and 166 transitions. [2024-10-13 16:49:34,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 143 transitions, 845 flow [2024-10-13 16:49:34,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 143 transitions, 844 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:49:34,601 INFO L231 Difference]: Finished difference. Result has 96 places, 117 transitions, 548 flow [2024-10-13 16:49:34,601 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=543, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=548, PETRI_PLACES=96, PETRI_TRANSITIONS=117} [2024-10-13 16:49:34,602 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 9 predicate places. [2024-10-13 16:49:34,602 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 117 transitions, 548 flow [2024-10-13 16:49:34,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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) [2024-10-13 16:49:34,602 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:34,602 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:34,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 16:49:34,603 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:34,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:34,603 INFO L85 PathProgramCache]: Analyzing trace with hash 217816679, now seen corresponding path program 1 times [2024-10-13 16:49:34,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:34,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096762946] [2024-10-13 16:49:34,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:34,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:34,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:34,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:49:34,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:34,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096762946] [2024-10-13 16:49:34,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096762946] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:34,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:49:34,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:49:34,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34550160] [2024-10-13 16:49:34,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:34,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:49:34,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:34,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:49:34,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:49:34,647 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-10-13 16:49:34,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 117 transitions, 548 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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) [2024-10-13 16:49:34,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:34,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-10-13 16:49:34,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:36,150 INFO L124 PetriNetUnfolderBase]: 13317/21454 cut-off events. [2024-10-13 16:49:36,150 INFO L125 PetriNetUnfolderBase]: For 2742/2754 co-relation queries the response was YES. [2024-10-13 16:49:36,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44274 conditions, 21454 events. 13317/21454 cut-off events. For 2742/2754 co-relation queries the response was YES. Maximal size of possible extension queue 886. Compared 160832 event pairs, 9148 based on Foata normal form. 0/14350 useless extension candidates. Maximal degree in co-relation 44256. Up to 9992 conditions per place. [2024-10-13 16:49:36,354 INFO L140 encePairwiseOnDemand]: 88/92 looper letters, 130 selfloop transitions, 2 changer transitions 0/155 dead transitions. [2024-10-13 16:49:36,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 155 transitions, 908 flow [2024-10-13 16:49:36,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:49:36,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:49:36,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 177 transitions. [2024-10-13 16:49:36,355 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6413043478260869 [2024-10-13 16:49:36,355 INFO L175 Difference]: Start difference. First operand has 96 places, 117 transitions, 548 flow. Second operand 3 states and 177 transitions. [2024-10-13 16:49:36,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 155 transitions, 908 flow [2024-10-13 16:49:36,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 155 transitions, 905 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:49:36,360 INFO L231 Difference]: Finished difference. Result has 98 places, 118 transitions, 560 flow [2024-10-13 16:49:36,360 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=560, PETRI_PLACES=98, PETRI_TRANSITIONS=118} [2024-10-13 16:49:36,360 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 11 predicate places. [2024-10-13 16:49:36,361 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 118 transitions, 560 flow [2024-10-13 16:49:36,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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) [2024-10-13 16:49:36,361 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:36,361 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:36,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 16:49:36,361 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:36,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:36,362 INFO L85 PathProgramCache]: Analyzing trace with hash 217816677, now seen corresponding path program 1 times [2024-10-13 16:49:36,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:36,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4151357] [2024-10-13 16:49:36,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:36,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:36,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:36,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:49:36,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:36,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4151357] [2024-10-13 16:49:36,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4151357] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:36,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:49:36,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:49:36,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592770372] [2024-10-13 16:49:36,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:36,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:49:36,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:36,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:49:36,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:49:36,407 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-10-13 16:49:36,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 118 transitions, 560 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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) [2024-10-13 16:49:36,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:36,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-10-13 16:49:36,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:38,248 INFO L124 PetriNetUnfolderBase]: 12833/20569 cut-off events. [2024-10-13 16:49:38,248 INFO L125 PetriNetUnfolderBase]: For 3687/3717 co-relation queries the response was YES. [2024-10-13 16:49:38,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43543 conditions, 20569 events. 12833/20569 cut-off events. For 3687/3717 co-relation queries the response was YES. Maximal size of possible extension queue 817. Compared 150496 event pairs, 6590 based on Foata normal form. 0/14467 useless extension candidates. Maximal degree in co-relation 43524. Up to 17452 conditions per place. [2024-10-13 16:49:38,448 INFO L140 encePairwiseOnDemand]: 86/92 looper letters, 97 selfloop transitions, 9 changer transitions 0/129 dead transitions. [2024-10-13 16:49:38,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 129 transitions, 806 flow [2024-10-13 16:49:38,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:49:38,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:49:38,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 150 transitions. [2024-10-13 16:49:38,450 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5434782608695652 [2024-10-13 16:49:38,450 INFO L175 Difference]: Start difference. First operand has 98 places, 118 transitions, 560 flow. Second operand 3 states and 150 transitions. [2024-10-13 16:49:38,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 129 transitions, 806 flow [2024-10-13 16:49:38,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 129 transitions, 803 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:49:38,455 INFO L231 Difference]: Finished difference. Result has 99 places, 120 transitions, 601 flow [2024-10-13 16:49:38,455 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=601, PETRI_PLACES=99, PETRI_TRANSITIONS=120} [2024-10-13 16:49:38,455 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 12 predicate places. [2024-10-13 16:49:38,455 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 120 transitions, 601 flow [2024-10-13 16:49:38,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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) [2024-10-13 16:49:38,456 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:38,456 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:38,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 16:49:38,456 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:38,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:38,457 INFO L85 PathProgramCache]: Analyzing trace with hash 217816678, now seen corresponding path program 1 times [2024-10-13 16:49:38,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:38,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762896878] [2024-10-13 16:49:38,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:38,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:38,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:38,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:38,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:38,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762896878] [2024-10-13 16:49:38,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762896878] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:49:38,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455663157] [2024-10-13 16:49:38,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:38,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:49:38,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:49:38,565 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) [2024-10-13 16:49:38,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-13 16:49:38,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:38,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 16:49:38,652 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:49:38,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:49:38,696 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:49:38,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455663157] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:38,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:49:38,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2024-10-13 16:49:38,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908303470] [2024-10-13 16:49:38,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:38,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:49:38,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:38,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:49:38,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-10-13 16:49:38,702 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-10-13 16:49:38,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 120 transitions, 601 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:49:38,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:38,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-10-13 16:49:38,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:40,046 INFO L124 PetriNetUnfolderBase]: 13695/21447 cut-off events. [2024-10-13 16:49:40,046 INFO L125 PetriNetUnfolderBase]: For 8556/8640 co-relation queries the response was YES. [2024-10-13 16:49:40,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48843 conditions, 21447 events. 13695/21447 cut-off events. For 8556/8640 co-relation queries the response was YES. Maximal size of possible extension queue 855. Compared 153527 event pairs, 6720 based on Foata normal form. 386/15855 useless extension candidates. Maximal degree in co-relation 48822. Up to 10848 conditions per place. [2024-10-13 16:49:40,231 INFO L140 encePairwiseOnDemand]: 84/92 looper letters, 109 selfloop transitions, 13 changer transitions 0/145 dead transitions. [2024-10-13 16:49:40,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 145 transitions, 918 flow [2024-10-13 16:49:40,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:49:40,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:49:40,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 191 transitions. [2024-10-13 16:49:40,233 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5190217391304348 [2024-10-13 16:49:40,233 INFO L175 Difference]: Start difference. First operand has 99 places, 120 transitions, 601 flow. Second operand 4 states and 191 transitions. [2024-10-13 16:49:40,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 145 transitions, 918 flow [2024-10-13 16:49:40,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 145 transitions, 909 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:49:40,238 INFO L231 Difference]: Finished difference. Result has 102 places, 121 transitions, 657 flow [2024-10-13 16:49:40,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=657, PETRI_PLACES=102, PETRI_TRANSITIONS=121} [2024-10-13 16:49:40,238 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 15 predicate places. [2024-10-13 16:49:40,239 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 121 transitions, 657 flow [2024-10-13 16:49:40,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:49:40,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:40,239 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:40,252 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-13 16:49:40,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:49:40,444 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:40,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:40,445 INFO L85 PathProgramCache]: Analyzing trace with hash -39202132, now seen corresponding path program 1 times [2024-10-13 16:49:40,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:40,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705542716] [2024-10-13 16:49:40,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:40,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:40,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:40,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:49:40,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:40,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705542716] [2024-10-13 16:49:40,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705542716] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:40,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:49:40,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:49:40,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644419427] [2024-10-13 16:49:40,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:40,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:49:40,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:40,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:49:40,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:49:40,512 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-10-13 16:49:40,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 121 transitions, 657 flow. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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) [2024-10-13 16:49:40,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:40,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-10-13 16:49:40,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:41,368 INFO L124 PetriNetUnfolderBase]: 8456/13564 cut-off events. [2024-10-13 16:49:41,369 INFO L125 PetriNetUnfolderBase]: For 10891/10945 co-relation queries the response was YES. [2024-10-13 16:49:41,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33130 conditions, 13564 events. 8456/13564 cut-off events. For 10891/10945 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 93305 event pairs, 4540 based on Foata normal form. 58/9824 useless extension candidates. Maximal degree in co-relation 33106. Up to 11149 conditions per place. [2024-10-13 16:49:41,468 INFO L140 encePairwiseOnDemand]: 88/92 looper letters, 109 selfloop transitions, 4 changer transitions 0/136 dead transitions. [2024-10-13 16:49:41,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 136 transitions, 926 flow [2024-10-13 16:49:41,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:49:41,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:49:41,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 154 transitions. [2024-10-13 16:49:41,471 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5579710144927537 [2024-10-13 16:49:41,471 INFO L175 Difference]: Start difference. First operand has 102 places, 121 transitions, 657 flow. Second operand 3 states and 154 transitions. [2024-10-13 16:49:41,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 136 transitions, 926 flow [2024-10-13 16:49:41,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 136 transitions, 925 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:49:41,479 INFO L231 Difference]: Finished difference. Result has 104 places, 121 transitions, 676 flow [2024-10-13 16:49:41,479 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=650, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=676, PETRI_PLACES=104, PETRI_TRANSITIONS=121} [2024-10-13 16:49:41,480 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 17 predicate places. [2024-10-13 16:49:41,480 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 121 transitions, 676 flow [2024-10-13 16:49:41,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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) [2024-10-13 16:49:41,480 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:41,480 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:41,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-13 16:49:41,481 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:41,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:41,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1837615395, now seen corresponding path program 1 times [2024-10-13 16:49:41,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:41,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590578444] [2024-10-13 16:49:41,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:41,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:41,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:41,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:49:41,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:41,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590578444] [2024-10-13 16:49:41,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590578444] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:41,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:49:41,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:49:41,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367171487] [2024-10-13 16:49:41,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:41,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:49:41,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:41,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:49:41,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:49:41,539 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-10-13 16:49:41,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 121 transitions, 676 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:49:41,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:41,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-10-13 16:49:41,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:42,878 INFO L124 PetriNetUnfolderBase]: 11595/18556 cut-off events. [2024-10-13 16:49:42,878 INFO L125 PetriNetUnfolderBase]: For 19115/19211 co-relation queries the response was YES. [2024-10-13 16:49:42,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47898 conditions, 18556 events. 11595/18556 cut-off events. For 19115/19211 co-relation queries the response was YES. Maximal size of possible extension queue 669. Compared 130861 event pairs, 9495 based on Foata normal form. 305/13964 useless extension candidates. Maximal degree in co-relation 47872. Up to 11655 conditions per place. [2024-10-13 16:49:43,030 INFO L140 encePairwiseOnDemand]: 81/92 looper letters, 122 selfloop transitions, 12 changer transitions 0/157 dead transitions. [2024-10-13 16:49:43,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 157 transitions, 1121 flow [2024-10-13 16:49:43,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:49:43,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:49:43,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 205 transitions. [2024-10-13 16:49:43,033 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5570652173913043 [2024-10-13 16:49:43,033 INFO L175 Difference]: Start difference. First operand has 104 places, 121 transitions, 676 flow. Second operand 4 states and 205 transitions. [2024-10-13 16:49:43,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 157 transitions, 1121 flow [2024-10-13 16:49:43,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 157 transitions, 1114 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:49:43,053 INFO L231 Difference]: Finished difference. Result has 107 places, 121 transitions, 713 flow [2024-10-13 16:49:43,058 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=672, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=713, PETRI_PLACES=107, PETRI_TRANSITIONS=121} [2024-10-13 16:49:43,059 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 20 predicate places. [2024-10-13 16:49:43,059 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 121 transitions, 713 flow [2024-10-13 16:49:43,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:49:43,059 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:43,059 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-10-13 16:49:43,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-13 16:49:43,059 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:43,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:43,060 INFO L85 PathProgramCache]: Analyzing trace with hash 625763751, now seen corresponding path program 2 times [2024-10-13 16:49:43,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:43,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87047702] [2024-10-13 16:49:43,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:43,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:43,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:43,262 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:43,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:43,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87047702] [2024-10-13 16:49:43,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87047702] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:49:43,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701227501] [2024-10-13 16:49:43,262 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 16:49:43,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:49:43,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:49:43,264 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) [2024-10-13 16:49:43,265 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-13 16:49:43,337 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 16:49:43,337 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 16:49:43,338 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 16:49:43,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:49:43,393 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-13 16:49:43,394 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:49:43,418 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-13 16:49:43,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701227501] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:49:43,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:49:43,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-10-13 16:49:43,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846993442] [2024-10-13 16:49:43,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:49:43,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 16:49:43,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:43,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 16:49:43,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-10-13 16:49:43,461 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-10-13 16:49:43,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 121 transitions, 713 flow. Second operand has 14 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 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) [2024-10-13 16:49:43,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:43,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-10-13 16:49:43,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:44,938 INFO L124 PetriNetUnfolderBase]: 11627/18620 cut-off events. [2024-10-13 16:49:44,939 INFO L125 PetriNetUnfolderBase]: For 19611/19713 co-relation queries the response was YES. [2024-10-13 16:49:45,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49810 conditions, 18620 events. 11627/18620 cut-off events. For 19611/19713 co-relation queries the response was YES. Maximal size of possible extension queue 669. Compared 131955 event pairs, 9511 based on Foata normal form. 6/13724 useless extension candidates. Maximal degree in co-relation 49783. Up to 16307 conditions per place. [2024-10-13 16:49:45,114 INFO L140 encePairwiseOnDemand]: 79/92 looper letters, 54 selfloop transitions, 56 changer transitions 0/130 dead transitions. [2024-10-13 16:49:45,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 130 transitions, 1004 flow [2024-10-13 16:49:45,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-13 16:49:45,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-13 16:49:45,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 652 transitions. [2024-10-13 16:49:45,117 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29528985507246375 [2024-10-13 16:49:45,117 INFO L175 Difference]: Start difference. First operand has 107 places, 121 transitions, 713 flow. Second operand 24 states and 652 transitions. [2024-10-13 16:49:45,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 130 transitions, 1004 flow [2024-10-13 16:49:45,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 130 transitions, 991 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:49:45,129 INFO L231 Difference]: Finished difference. Result has 130 places, 130 transitions, 908 flow [2024-10-13 16:49:45,129 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=692, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=908, PETRI_PLACES=130, PETRI_TRANSITIONS=130} [2024-10-13 16:49:45,130 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 43 predicate places. [2024-10-13 16:49:45,130 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 130 transitions, 908 flow [2024-10-13 16:49:45,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 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) [2024-10-13 16:49:45,130 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:45,131 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:45,143 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-13 16:49:45,331 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,SelfDestructingSolverStorable11 [2024-10-13 16:49:45,332 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:45,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:45,332 INFO L85 PathProgramCache]: Analyzing trace with hash 572674798, now seen corresponding path program 1 times [2024-10-13 16:49:45,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:45,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716413656] [2024-10-13 16:49:45,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:45,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:45,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:45,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:49:45,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:45,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716413656] [2024-10-13 16:49:45,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716413656] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:45,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:49:45,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:49:45,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113608409] [2024-10-13 16:49:45,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:45,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:49:45,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:45,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:49:45,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:49:45,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-10-13 16:49:45,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 130 transitions, 908 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:49:45,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:45,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-10-13 16:49:45,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:46,860 INFO L124 PetriNetUnfolderBase]: 13119/21437 cut-off events. [2024-10-13 16:49:46,861 INFO L125 PetriNetUnfolderBase]: For 23439/23535 co-relation queries the response was YES. [2024-10-13 16:49:46,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57802 conditions, 21437 events. 13119/21437 cut-off events. For 23439/23535 co-relation queries the response was YES. Maximal size of possible extension queue 681. Compared 155434 event pairs, 10766 based on Foata normal form. 352/16527 useless extension candidates. Maximal degree in co-relation 57772. Up to 16364 conditions per place. [2024-10-13 16:49:47,026 INFO L140 encePairwiseOnDemand]: 85/92 looper letters, 141 selfloop transitions, 9 changer transitions 7/179 dead transitions. [2024-10-13 16:49:47,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 179 transitions, 1594 flow [2024-10-13 16:49:47,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:49:47,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:49:47,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 199 transitions. [2024-10-13 16:49:47,027 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5407608695652174 [2024-10-13 16:49:47,028 INFO L175 Difference]: Start difference. First operand has 130 places, 130 transitions, 908 flow. Second operand 4 states and 199 transitions. [2024-10-13 16:49:47,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 179 transitions, 1594 flow [2024-10-13 16:49:47,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 179 transitions, 1439 flow, removed 17 selfloop flow, removed 10 redundant places. [2024-10-13 16:49:47,040 INFO L231 Difference]: Finished difference. Result has 124 places, 130 transitions, 809 flow [2024-10-13 16:49:47,040 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=782, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=809, PETRI_PLACES=124, PETRI_TRANSITIONS=130} [2024-10-13 16:49:47,041 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 37 predicate places. [2024-10-13 16:49:47,041 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 130 transitions, 809 flow [2024-10-13 16:49:47,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:49:47,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:47,042 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:47,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-13 16:49:47,042 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:47,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:47,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1224080899, now seen corresponding path program 1 times [2024-10-13 16:49:47,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:47,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726677580] [2024-10-13 16:49:47,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:47,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:47,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:47,153 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 16:49:47,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:47,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726677580] [2024-10-13 16:49:47,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726677580] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:47,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:49:47,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 16:49:47,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541649916] [2024-10-13 16:49:47,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:47,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:49:47,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:47,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:49:47,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:49:47,161 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 92 [2024-10-13 16:49:47,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 130 transitions, 809 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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) [2024-10-13 16:49:47,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:47,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 92 [2024-10-13 16:49:47,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:49,488 INFO L124 PetriNetUnfolderBase]: 18894/30436 cut-off events. [2024-10-13 16:49:49,488 INFO L125 PetriNetUnfolderBase]: For 28296/28308 co-relation queries the response was YES. [2024-10-13 16:49:49,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83675 conditions, 30436 events. 18894/30436 cut-off events. For 28296/28308 co-relation queries the response was YES. Maximal size of possible extension queue 776. Compared 220687 event pairs, 6869 based on Foata normal form. 466/23596 useless extension candidates. Maximal degree in co-relation 83646. Up to 10486 conditions per place. [2024-10-13 16:49:49,748 INFO L140 encePairwiseOnDemand]: 87/92 looper letters, 177 selfloop transitions, 6 changer transitions 0/202 dead transitions. [2024-10-13 16:49:49,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 202 transitions, 1472 flow [2024-10-13 16:49:49,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 16:49:49,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 16:49:49,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 253 transitions. [2024-10-13 16:49:49,749 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-13 16:49:49,750 INFO L175 Difference]: Start difference. First operand has 124 places, 130 transitions, 809 flow. Second operand 5 states and 253 transitions. [2024-10-13 16:49:49,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 202 transitions, 1472 flow [2024-10-13 16:49:49,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 202 transitions, 1440 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-13 16:49:49,803 INFO L231 Difference]: Finished difference. Result has 129 places, 135 transitions, 824 flow [2024-10-13 16:49:49,804 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=777, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=824, PETRI_PLACES=129, PETRI_TRANSITIONS=135} [2024-10-13 16:49:49,804 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 42 predicate places. [2024-10-13 16:49:49,804 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 135 transitions, 824 flow [2024-10-13 16:49:49,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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) [2024-10-13 16:49:49,804 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:49,804 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-10-13 16:49:49,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-13 16:49:49,804 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:49,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:49,805 INFO L85 PathProgramCache]: Analyzing trace with hash -2127304649, now seen corresponding path program 1 times [2024-10-13 16:49:49,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:49,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794933799] [2024-10-13 16:49:49,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:49,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:49,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:49,953 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:49,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:49,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794933799] [2024-10-13 16:49:49,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794933799] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:49:49,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245310815] [2024-10-13 16:49:49,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:49,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:49:49,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:49:49,955 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) [2024-10-13 16:49:49,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-13 16:49:50,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:50,028 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 16:49:50,029 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:49:50,062 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:50,062 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:49:50,228 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:50,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245310815] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:49:50,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:49:50,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-10-13 16:49:50,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596842268] [2024-10-13 16:49:50,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:49:50,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-10-13 16:49:50,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:50,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-10-13 16:49:50,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-10-13 16:49:50,291 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-10-13 16:49:50,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 135 transitions, 824 flow. Second operand has 28 states, 28 states have (on average 24.071428571428573) internal successors, (674), 28 states have internal predecessors, (674), 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) [2024-10-13 16:49:50,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:50,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-10-13 16:49:50,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:53,190 INFO L124 PetriNetUnfolderBase]: 16229/26706 cut-off events. [2024-10-13 16:49:53,190 INFO L125 PetriNetUnfolderBase]: For 31071/31209 co-relation queries the response was YES. [2024-10-13 16:49:53,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76742 conditions, 26706 events. 16229/26706 cut-off events. For 31071/31209 co-relation queries the response was YES. Maximal size of possible extension queue 741. Compared 199171 event pairs, 13523 based on Foata normal form. 84/20284 useless extension candidates. Maximal degree in co-relation 76710. Up to 23171 conditions per place. [2024-10-13 16:49:53,473 INFO L140 encePairwiseOnDemand]: 80/92 looper letters, 59 selfloop transitions, 123 changer transitions 0/205 dead transitions. [2024-10-13 16:49:53,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 205 transitions, 1783 flow [2024-10-13 16:49:53,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-13 16:49:53,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-13 16:49:53,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 771 transitions. [2024-10-13 16:49:53,477 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32232441471571904 [2024-10-13 16:49:53,477 INFO L175 Difference]: Start difference. First operand has 129 places, 135 transitions, 824 flow. Second operand 26 states and 771 transitions. [2024-10-13 16:49:53,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 205 transitions, 1783 flow [2024-10-13 16:49:53,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 205 transitions, 1783 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 16:49:53,501 INFO L231 Difference]: Finished difference. Result has 161 places, 205 transitions, 1749 flow [2024-10-13 16:49:53,501 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=824, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1749, PETRI_PLACES=161, PETRI_TRANSITIONS=205} [2024-10-13 16:49:53,502 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 74 predicate places. [2024-10-13 16:49:53,502 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 205 transitions, 1749 flow [2024-10-13 16:49:53,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 24.071428571428573) internal successors, (674), 28 states have internal predecessors, (674), 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) [2024-10-13 16:49:53,502 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:53,502 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:53,514 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 16:49:53,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-13 16:49:53,704 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:53,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:53,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1892108512, now seen corresponding path program 1 times [2024-10-13 16:49:53,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:53,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074437751] [2024-10-13 16:49:53,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:53,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:53,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:53,767 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:49:53,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:53,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074437751] [2024-10-13 16:49:53,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074437751] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:49:53,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:49:53,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:49:53,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751343528] [2024-10-13 16:49:53,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:49:53,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:49:53,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:53,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:49:53,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:49:53,770 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-10-13 16:49:53,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 205 transitions, 1749 flow. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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) [2024-10-13 16:49:53,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:53,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-10-13 16:49:53,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:49:55,923 INFO L124 PetriNetUnfolderBase]: 15030/24867 cut-off events. [2024-10-13 16:49:55,923 INFO L125 PetriNetUnfolderBase]: For 29505/29643 co-relation queries the response was YES. [2024-10-13 16:49:56,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71200 conditions, 24867 events. 15030/24867 cut-off events. For 29505/29643 co-relation queries the response was YES. Maximal size of possible extension queue 686. Compared 184316 event pairs, 7538 based on Foata normal form. 42/19315 useless extension candidates. Maximal degree in co-relation 71159. Up to 21246 conditions per place. [2024-10-13 16:49:56,337 INFO L140 encePairwiseOnDemand]: 90/92 looper letters, 185 selfloop transitions, 1 changer transitions 0/211 dead transitions. [2024-10-13 16:49:56,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 211 transitions, 2130 flow [2024-10-13 16:49:56,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:49:56,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:49:56,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2024-10-13 16:49:56,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5181159420289855 [2024-10-13 16:49:56,340 INFO L175 Difference]: Start difference. First operand has 161 places, 205 transitions, 1749 flow. Second operand 3 states and 143 transitions. [2024-10-13 16:49:56,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 211 transitions, 2130 flow [2024-10-13 16:49:56,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 211 transitions, 1789 flow, removed 92 selfloop flow, removed 12 redundant places. [2024-10-13 16:49:56,368 INFO L231 Difference]: Finished difference. Result has 150 places, 204 transitions, 1402 flow [2024-10-13 16:49:56,368 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1400, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1402, PETRI_PLACES=150, PETRI_TRANSITIONS=204} [2024-10-13 16:49:56,369 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 63 predicate places. [2024-10-13 16:49:56,369 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 204 transitions, 1402 flow [2024-10-13 16:49:56,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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) [2024-10-13 16:49:56,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:49:56,369 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:49:56,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-13 16:49:56,369 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:49:56,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:49:56,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1892108513, now seen corresponding path program 1 times [2024-10-13 16:49:56,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:49:56,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638809867] [2024-10-13 16:49:56,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:56,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:49:56,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:56,418 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:49:56,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:49:56,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638809867] [2024-10-13 16:49:56,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638809867] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:49:56,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749293902] [2024-10-13 16:49:56,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:49:56,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:49:56,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:49:56,421 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) [2024-10-13 16:49:56,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-13 16:49:56,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:49:56,504 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 16:49:56,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:49:56,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:56,584 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:49:56,676 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:49:56,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749293902] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:49:56,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:49:56,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 15 [2024-10-13 16:49:56,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807481626] [2024-10-13 16:49:56,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:49:56,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-13 16:49:56,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:49:56,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-13 16:49:56,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-10-13 16:49:56,748 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-10-13 16:49:56,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 204 transitions, 1402 flow. Second operand has 15 states, 15 states have (on average 25.4) internal successors, (381), 15 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:49:56,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:49:56,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-10-13 16:49:56,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:50:02,152 INFO L124 PetriNetUnfolderBase]: 30244/49570 cut-off events. [2024-10-13 16:50:02,153 INFO L125 PetriNetUnfolderBase]: For 65400/65566 co-relation queries the response was YES. [2024-10-13 16:50:02,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140557 conditions, 49570 events. 30244/49570 cut-off events. For 65400/65566 co-relation queries the response was YES. Maximal size of possible extension queue 1141. Compared 398271 event pairs, 13670 based on Foata normal form. 890/39550 useless extension candidates. Maximal degree in co-relation 140518. Up to 18015 conditions per place. [2024-10-13 16:50:02,672 INFO L140 encePairwiseOnDemand]: 77/92 looper letters, 379 selfloop transitions, 95 changer transitions 13/510 dead transitions. [2024-10-13 16:50:02,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 510 transitions, 4248 flow [2024-10-13 16:50:02,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-13 16:50:02,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-13 16:50:02,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 623 transitions. [2024-10-13 16:50:02,674 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3983375959079284 [2024-10-13 16:50:02,674 INFO L175 Difference]: Start difference. First operand has 150 places, 204 transitions, 1402 flow. Second operand 17 states and 623 transitions. [2024-10-13 16:50:02,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 510 transitions, 4248 flow [2024-10-13 16:50:02,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 510 transitions, 4246 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:50:02,713 INFO L231 Difference]: Finished difference. Result has 175 places, 267 transitions, 2375 flow [2024-10-13 16:50:02,713 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1401, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2375, PETRI_PLACES=175, PETRI_TRANSITIONS=267} [2024-10-13 16:50:02,713 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 88 predicate places. [2024-10-13 16:50:02,713 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 267 transitions, 2375 flow [2024-10-13 16:50:02,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 25.4) internal successors, (381), 15 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:50:02,714 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:50:02,714 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:50:02,729 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-13 16:50:02,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:50:02,919 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:50:02,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:50:02,920 INFO L85 PathProgramCache]: Analyzing trace with hash 363202246, now seen corresponding path program 1 times [2024-10-13 16:50:02,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:50:02,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818808824] [2024-10-13 16:50:02,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:50:02,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:50:02,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:50:03,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:50:03,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:50:03,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818808824] [2024-10-13 16:50:03,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818808824] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:50:03,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573682197] [2024-10-13 16:50:03,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:50:03,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:50:03,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:50:03,461 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) [2024-10-13 16:50:03,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-13 16:50:03,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:50:03,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-10-13 16:50:03,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:50:03,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-10-13 16:50:03,595 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 [2024-10-13 16:50:03,640 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-13 16:50:03,641 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 11 treesize of output 11 [2024-10-13 16:50:03,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-10-13 16:50:03,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:50:03,747 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:50:03,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 16:50:03,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573682197] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-13 16:50:03,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-13 16:50:03,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7, 8] total 19 [2024-10-13 16:50:03,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146271447] [2024-10-13 16:50:03,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:50:03,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 16:50:03,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:50:03,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 16:50:03,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2024-10-13 16:50:03,991 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 92 [2024-10-13 16:50:03,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 267 transitions, 2375 flow. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 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) [2024-10-13 16:50:03,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:50:03,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 92 [2024-10-13 16:50:03,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:50:10,150 INFO L124 PetriNetUnfolderBase]: 34453/55012 cut-off events. [2024-10-13 16:50:10,151 INFO L125 PetriNetUnfolderBase]: For 81108/81344 co-relation queries the response was YES. [2024-10-13 16:50:10,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160699 conditions, 55012 events. 34453/55012 cut-off events. For 81108/81344 co-relation queries the response was YES. Maximal size of possible extension queue 1236. Compared 425991 event pairs, 10450 based on Foata normal form. 112/43120 useless extension candidates. Maximal degree in co-relation 160649. Up to 31410 conditions per place. [2024-10-13 16:50:10,843 INFO L140 encePairwiseOnDemand]: 82/92 looper letters, 267 selfloop transitions, 24 changer transitions 0/315 dead transitions. [2024-10-13 16:50:10,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 315 transitions, 3181 flow [2024-10-13 16:50:10,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:50:10,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:50:10,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 209 transitions. [2024-10-13 16:50:10,845 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5679347826086957 [2024-10-13 16:50:10,845 INFO L175 Difference]: Start difference. First operand has 175 places, 267 transitions, 2375 flow. Second operand 4 states and 209 transitions. [2024-10-13 16:50:10,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 315 transitions, 3181 flow [2024-10-13 16:50:10,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 315 transitions, 3153 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-10-13 16:50:10,912 INFO L231 Difference]: Finished difference. Result has 176 places, 272 transitions, 2466 flow [2024-10-13 16:50:10,912 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=2349, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2466, PETRI_PLACES=176, PETRI_TRANSITIONS=272} [2024-10-13 16:50:10,913 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 89 predicate places. [2024-10-13 16:50:10,913 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 272 transitions, 2466 flow [2024-10-13 16:50:10,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 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) [2024-10-13 16:50:10,913 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:50:10,913 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:50:10,927 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-13 16:50:11,117 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,SelfDestructingSolverStorable17 [2024-10-13 16:50:11,117 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-10-13 16:50:11,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:50:11,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1729185503, now seen corresponding path program 1 times [2024-10-13 16:50:11,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:50:11,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375559087] [2024-10-13 16:50:11,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:50:11,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:50:11,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:50:11,465 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:50:11,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:50:11,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375559087] [2024-10-13 16:50:11,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375559087] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:50:11,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [458224595] [2024-10-13 16:50:11,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:50:11,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:50:11,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:50:11,468 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) [2024-10-13 16:50:11,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-13 16:50:11,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:50:11,562 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 16:50:11,563 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:50:11,615 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 16:50:11,615 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:50:11,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [458224595] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:50:11,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:50:11,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 11 [2024-10-13 16:50:11,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641271243] [2024-10-13 16:50:11,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:50:11,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 16:50:11,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:50:11,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 16:50:11,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-10-13 16:50:11,632 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 92 [2024-10-13 16:50:11,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 272 transitions, 2466 flow. Second operand has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 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) [2024-10-13 16:50:11,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:50:11,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 92 [2024-10-13 16:50:11,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand