./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/weaver/popl20-queue-add-3.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 d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 14:08:36,571 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:08:36,633 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 14:08:36,640 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:08:36,641 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:08:36,667 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:08:36,667 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:08:36,667 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:08:36,668 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:08:36,668 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:08:36,668 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 14:08:36,668 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 14:08:36,669 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:08:36,669 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:08:36,669 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:08:36,669 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:08:36,670 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 14:08:36,670 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:08:36,670 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:08:36,670 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:08:36,670 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:08:36,674 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 14:08:36,674 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 14:08:36,675 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 14:08:36,675 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:08:36,675 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 14:08:36,675 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:08:36,675 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:08:36,675 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:08:36,676 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:08:36,676 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:08:36,676 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:08:36,685 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 14:08:36,685 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 14:08:36,685 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:08:36,686 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:08:36,686 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 14:08:36,686 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 14:08:36,686 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:08:36,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 14:08:36,686 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 14:08:36,687 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 14:08:36,687 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 14:08:36,687 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 14:08:36,687 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 -> d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 [2024-11-19 14:08:36,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:08:36,899 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:08:36,901 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:08:36,902 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:08:36,902 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:08:36,903 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-11-19 14:08:38,172 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:08:38,320 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:08:38,321 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-11-19 14:08:38,328 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/903d8f1e0/0723d1a6927449a69f4c24309c347fbd/FLAG6aebd8be8 [2024-11-19 14:08:38,728 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/903d8f1e0/0723d1a6927449a69f4c24309c347fbd [2024-11-19 14:08:38,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:08:38,732 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:08:38,733 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:08:38,733 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:08:38,739 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:08:38,740 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:38,741 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cdb5ddc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38, skipping insertion in model container [2024-11-19 14:08:38,741 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:38,766 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:08:38,943 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:08:38,951 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:08:38,971 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:08:38,984 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:08:38,984 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38 WrapperNode [2024-11-19 14:08:38,985 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:08:38,985 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:08:38,985 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:08:38,985 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:08:38,990 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:38,996 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,017 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 261 [2024-11-19 14:08:39,019 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:08:39,020 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:08:39,020 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:08:39,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:08:39,029 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,032 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,043 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-19 14:08:39,044 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,044 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,049 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,052 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,053 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,057 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:08:39,057 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:08:39,057 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:08:39,057 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:08:39,058 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (1/1) ... [2024-11-19 14:08:39,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:08:39,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:39,085 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-11-19 14:08:39,086 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-11-19 14:08:39,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:08:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 14:08:39,121 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 14:08:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 14:08:39,121 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 14:08:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 14:08:39,121 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 14:08:39,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:08:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 14:08:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 14:08:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 14:08:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 14:08:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 14:08:39,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 14:08:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:08:39,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:08:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 14:08:39,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 14:08:39,124 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 14:08:39,227 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:08:39,229 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:08:39,551 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 14:08:39,551 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:08:39,773 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:08:39,774 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-19 14:08:39,774 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:08:39 BoogieIcfgContainer [2024-11-19 14:08:39,774 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:08:39,775 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 14:08:39,775 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 14:08:39,779 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 14:08:39,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:08:38" (1/3) ... [2024-11-19 14:08:39,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39dab30a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:08:39, skipping insertion in model container [2024-11-19 14:08:39,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:38" (2/3) ... [2024-11-19 14:08:39,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39dab30a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:08:39, skipping insertion in model container [2024-11-19 14:08:39,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:08:39" (3/3) ... [2024-11-19 14:08:39,782 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-3.wvr.c [2024-11-19 14:08:39,795 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 14:08:39,795 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-11-19 14:08:39,795 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 14:08:39,848 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 14:08:39,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 70 transitions, 161 flow [2024-11-19 14:08:39,907 INFO L124 PetriNetUnfolderBase]: 7/67 cut-off events. [2024-11-19 14:08:39,908 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 14:08:39,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 67 events. 7/67 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 214 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 53. Up to 2 conditions per place. [2024-11-19 14:08:39,912 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 70 transitions, 161 flow [2024-11-19 14:08:39,915 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 65 transitions, 145 flow [2024-11-19 14:08:39,924 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:08:39,929 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;@e0826a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:08:39,930 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-19 14:08:39,933 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:08:39,934 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-19 14:08:39,934 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:08:39,934 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:39,934 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 14:08:39,935 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:39,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:39,939 INFO L85 PathProgramCache]: Analyzing trace with hash 784264, now seen corresponding path program 1 times [2024-11-19 14:08:39,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:39,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404347278] [2024-11-19 14:08:39,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:39,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:40,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:40,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:40,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:40,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404347278] [2024-11-19 14:08:40,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404347278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:40,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:40,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:40,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468234137] [2024-11-19 14:08:40,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:40,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:40,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:40,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:40,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:40,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 70 [2024-11-19 14:08:40,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 65 transitions, 145 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 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-11-19 14:08:40,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:40,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 70 [2024-11-19 14:08:40,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:40,687 INFO L124 PetriNetUnfolderBase]: 2220/3991 cut-off events. [2024-11-19 14:08:40,687 INFO L125 PetriNetUnfolderBase]: For 208/208 co-relation queries the response was YES. [2024-11-19 14:08:40,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7219 conditions, 3991 events. 2220/3991 cut-off events. For 208/208 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 27340 event pairs, 1926 based on Foata normal form. 257/3206 useless extension candidates. Maximal degree in co-relation 6836. Up to 3019 conditions per place. [2024-11-19 14:08:40,709 INFO L140 encePairwiseOnDemand]: 52/70 looper letters, 38 selfloop transitions, 7 changer transitions 0/64 dead transitions. [2024-11-19 14:08:40,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 233 flow [2024-11-19 14:08:40,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:40,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:40,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 144 transitions. [2024-11-19 14:08:40,718 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2024-11-19 14:08:40,719 INFO L175 Difference]: Start difference. First operand has 68 places, 65 transitions, 145 flow. Second operand 4 states and 144 transitions. [2024-11-19 14:08:40,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 233 flow [2024-11-19 14:08:40,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 64 transitions, 224 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 14:08:40,727 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 182 flow [2024-11-19 14:08:40,729 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2024-11-19 14:08:40,732 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, -4 predicate places. [2024-11-19 14:08:40,732 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 182 flow [2024-11-19 14:08:40,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 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-11-19 14:08:40,732 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:40,733 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 14:08:40,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 14:08:40,733 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:40,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:40,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1889968140, now seen corresponding path program 1 times [2024-11-19 14:08:40,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:40,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739477424] [2024-11-19 14:08:40,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:40,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:40,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:40,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:40,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:40,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739477424] [2024-11-19 14:08:40,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739477424] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:40,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116934480] [2024-11-19 14:08:40,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:40,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:40,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:40,855 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-11-19 14:08:40,857 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-11-19 14:08:40,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:40,922 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:40,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:40,960 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:40,961 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:40,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116934480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:40,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:40,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 14:08:40,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356892837] [2024-11-19 14:08:40,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:40,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:08:40,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:40,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:08:40,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:08:40,975 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 70 [2024-11-19 14:08:40,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 182 flow. Second operand has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:40,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:40,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 70 [2024-11-19 14:08:40,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:41,306 INFO L124 PetriNetUnfolderBase]: 2220/3989 cut-off events. [2024-11-19 14:08:41,306 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2024-11-19 14:08:41,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7174 conditions, 3989 events. 2220/3989 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 27310 event pairs, 1926 based on Foata normal form. 2/2952 useless extension candidates. Maximal degree in co-relation 7124. Up to 3009 conditions per place. [2024-11-19 14:08:41,328 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 31 selfloop transitions, 12 changer transitions 0/62 dead transitions. [2024-11-19 14:08:41,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 62 transitions, 260 flow [2024-11-19 14:08:41,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:08:41,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:08:41,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 177 transitions. [2024-11-19 14:08:41,330 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42142857142857143 [2024-11-19 14:08:41,330 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 182 flow. Second operand 6 states and 177 transitions. [2024-11-19 14:08:41,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 62 transitions, 260 flow [2024-11-19 14:08:41,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 62 transitions, 260 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:08:41,332 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 198 flow [2024-11-19 14:08:41,332 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=198, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2024-11-19 14:08:41,334 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, -1 predicate places. [2024-11-19 14:08:41,334 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 198 flow [2024-11-19 14:08:41,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 6 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:41,335 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:41,335 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:41,350 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 14:08:41,539 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-11-19 14:08:41,542 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:41,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:41,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1474741086, now seen corresponding path program 1 times [2024-11-19 14:08:41,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:41,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557505641] [2024-11-19 14:08:41,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:41,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:41,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:41,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:41,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:41,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557505641] [2024-11-19 14:08:41,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557505641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:41,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:41,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:41,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121744319] [2024-11-19 14:08:41,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:41,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:41,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:41,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:41,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:41,657 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2024-11-19 14:08:41,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 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-11-19 14:08:41,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:41,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2024-11-19 14:08:41,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:41,969 INFO L124 PetriNetUnfolderBase]: 2360/4295 cut-off events. [2024-11-19 14:08:41,969 INFO L125 PetriNetUnfolderBase]: For 75/75 co-relation queries the response was YES. [2024-11-19 14:08:41,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7746 conditions, 4295 events. 2360/4295 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 29163 event pairs, 2053 based on Foata normal form. 98/3365 useless extension candidates. Maximal degree in co-relation 7128. Up to 3017 conditions per place. [2024-11-19 14:08:41,988 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 57 selfloop transitions, 3 changer transitions 1/82 dead transitions. [2024-11-19 14:08:41,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 82 transitions, 394 flow [2024-11-19 14:08:41,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:41,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:41,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 165 transitions. [2024-11-19 14:08:41,990 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2024-11-19 14:08:41,990 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 198 flow. Second operand 4 states and 165 transitions. [2024-11-19 14:08:41,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 82 transitions, 394 flow [2024-11-19 14:08:41,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 82 transitions, 352 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-11-19 14:08:41,992 INFO L231 Difference]: Finished difference. Result has 66 places, 62 transitions, 189 flow [2024-11-19 14:08:41,993 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=189, PETRI_PLACES=66, PETRI_TRANSITIONS=62} [2024-11-19 14:08:41,993 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, -2 predicate places. [2024-11-19 14:08:41,993 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 62 transitions, 189 flow [2024-11-19 14:08:41,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 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-11-19 14:08:41,994 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:41,994 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-19 14:08:41,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 14:08:41,994 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:41,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:41,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1540529003, now seen corresponding path program 1 times [2024-11-19 14:08:41,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:41,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26376683] [2024-11-19 14:08:41,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:41,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:42,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:42,060 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:42,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:42,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26376683] [2024-11-19 14:08:42,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26376683] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:42,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529210793] [2024-11-19 14:08:42,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:42,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:42,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:42,062 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-11-19 14:08:42,063 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-11-19 14:08:42,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:42,118 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:42,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:42,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:42,140 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:42,173 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:42,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529210793] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:42,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:42,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 14:08:42,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550051766] [2024-11-19 14:08:42,174 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:42,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 14:08:42,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:42,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 14:08:42,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:08:42,197 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 70 [2024-11-19 14:08:42,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 189 flow. Second operand has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 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-11-19 14:08:42,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:42,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 70 [2024-11-19 14:08:42,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:42,614 INFO L124 PetriNetUnfolderBase]: 2345/4187 cut-off events. [2024-11-19 14:08:42,615 INFO L125 PetriNetUnfolderBase]: For 392/392 co-relation queries the response was YES. [2024-11-19 14:08:42,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8371 conditions, 4187 events. 2345/4187 cut-off events. For 392/392 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 27933 event pairs, 2053 based on Foata normal form. 9/3180 useless extension candidates. Maximal degree in co-relation 7765. Up to 3246 conditions per place. [2024-11-19 14:08:42,643 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 36 selfloop transitions, 25 changer transitions 0/80 dead transitions. [2024-11-19 14:08:42,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 80 transitions, 395 flow [2024-11-19 14:08:42,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:08:42,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 14:08:42,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 287 transitions. [2024-11-19 14:08:42,647 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41 [2024-11-19 14:08:42,647 INFO L175 Difference]: Start difference. First operand has 66 places, 62 transitions, 189 flow. Second operand 10 states and 287 transitions. [2024-11-19 14:08:42,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 80 transitions, 395 flow [2024-11-19 14:08:42,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 80 transitions, 391 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:42,649 INFO L231 Difference]: Finished difference. Result has 77 places, 80 transitions, 353 flow [2024-11-19 14:08:42,649 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=353, PETRI_PLACES=77, PETRI_TRANSITIONS=80} [2024-11-19 14:08:42,650 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 9 predicate places. [2024-11-19 14:08:42,650 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 80 transitions, 353 flow [2024-11-19 14:08:42,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.083333333333332) internal successors, (277), 12 states have internal predecessors, (277), 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-11-19 14:08:42,650 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:42,650 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:42,664 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-11-19 14:08:42,851 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,SelfDestructingSolverStorable3 [2024-11-19 14:08:42,852 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:42,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:42,852 INFO L85 PathProgramCache]: Analyzing trace with hash -2107374810, now seen corresponding path program 1 times [2024-11-19 14:08:42,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:42,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546661449] [2024-11-19 14:08:42,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:42,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:42,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:42,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:42,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:42,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546661449] [2024-11-19 14:08:42,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546661449] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:42,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880809877] [2024-11-19 14:08:42,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:42,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:42,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:42,964 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-11-19 14:08:42,970 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-11-19 14:08:43,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:43,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:43,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:43,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:43,039 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:43,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880809877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:43,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:43,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-19 14:08:43,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464393441] [2024-11-19 14:08:43,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:43,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:43,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:43,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:43,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 14:08:43,041 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2024-11-19 14:08:43,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 80 transitions, 353 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-11-19 14:08:43,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:43,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2024-11-19 14:08:43,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:43,225 INFO L124 PetriNetUnfolderBase]: 1610/2940 cut-off events. [2024-11-19 14:08:43,226 INFO L125 PetriNetUnfolderBase]: For 411/411 co-relation queries the response was YES. [2024-11-19 14:08:43,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5728 conditions, 2940 events. 1610/2940 cut-off events. For 411/411 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 18209 event pairs, 1376 based on Foata normal form. 0/2465 useless extension candidates. Maximal degree in co-relation 5631. Up to 2260 conditions per place. [2024-11-19 14:08:43,242 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 55 selfloop transitions, 1 changer transitions 0/77 dead transitions. [2024-11-19 14:08:43,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 77 transitions, 453 flow [2024-11-19 14:08:43,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:43,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:43,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 113 transitions. [2024-11-19 14:08:43,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5380952380952381 [2024-11-19 14:08:43,243 INFO L175 Difference]: Start difference. First operand has 77 places, 80 transitions, 353 flow. Second operand 3 states and 113 transitions. [2024-11-19 14:08:43,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 77 transitions, 453 flow [2024-11-19 14:08:43,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 77 transitions, 421 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:43,248 INFO L231 Difference]: Finished difference. Result has 73 places, 77 transitions, 311 flow [2024-11-19 14:08:43,248 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=311, PETRI_PLACES=73, PETRI_TRANSITIONS=77} [2024-11-19 14:08:43,249 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 5 predicate places. [2024-11-19 14:08:43,250 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 77 transitions, 311 flow [2024-11-19 14:08:43,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-11-19 14:08:43,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:43,250 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:43,262 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-19 14:08:43,454 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-11-19 14:08:43,455 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:43,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:43,456 INFO L85 PathProgramCache]: Analyzing trace with hash 519911160, now seen corresponding path program 1 times [2024-11-19 14:08:43,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:43,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832076086] [2024-11-19 14:08:43,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:43,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:43,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:43,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:43,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:43,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832076086] [2024-11-19 14:08:43,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832076086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:43,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:43,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 14:08:43,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122704492] [2024-11-19 14:08:43,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:43,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:43,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:43,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:43,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:08:43,502 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2024-11-19 14:08:43,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 77 transitions, 311 flow. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-11-19 14:08:43,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:43,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2024-11-19 14:08:43,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:43,680 INFO L124 PetriNetUnfolderBase]: 1446/2656 cut-off events. [2024-11-19 14:08:43,680 INFO L125 PetriNetUnfolderBase]: For 400/400 co-relation queries the response was YES. [2024-11-19 14:08:43,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5306 conditions, 2656 events. 1446/2656 cut-off events. For 400/400 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 15760 event pairs, 508 based on Foata normal form. 64/2320 useless extension candidates. Maximal degree in co-relation 5292. Up to 1515 conditions per place. [2024-11-19 14:08:43,690 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 68 selfloop transitions, 2 changer transitions 0/91 dead transitions. [2024-11-19 14:08:43,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 91 transitions, 488 flow [2024-11-19 14:08:43,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:43,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:43,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2024-11-19 14:08:43,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-19 14:08:43,691 INFO L175 Difference]: Start difference. First operand has 73 places, 77 transitions, 311 flow. Second operand 3 states and 126 transitions. [2024-11-19 14:08:43,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 91 transitions, 488 flow [2024-11-19 14:08:43,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 91 transitions, 487 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:43,693 INFO L231 Difference]: Finished difference. Result has 75 places, 78 transitions, 324 flow [2024-11-19 14:08:43,693 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=324, PETRI_PLACES=75, PETRI_TRANSITIONS=78} [2024-11-19 14:08:43,694 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 7 predicate places. [2024-11-19 14:08:43,694 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 78 transitions, 324 flow [2024-11-19 14:08:43,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-11-19 14:08:43,694 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:43,694 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:43,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 14:08:43,694 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:43,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:43,695 INFO L85 PathProgramCache]: Analyzing trace with hash 2037397929, now seen corresponding path program 1 times [2024-11-19 14:08:43,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:43,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058585378] [2024-11-19 14:08:43,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:43,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:43,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:43,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:43,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:43,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058585378] [2024-11-19 14:08:43,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058585378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:43,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:43,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:08:43,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490415652] [2024-11-19 14:08:43,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:43,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:43,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:43,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:43,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:43,758 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 70 [2024-11-19 14:08:43,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 78 transitions, 324 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-11-19 14:08:43,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:43,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 70 [2024-11-19 14:08:43,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:44,115 INFO L124 PetriNetUnfolderBase]: 2835/4987 cut-off events. [2024-11-19 14:08:44,116 INFO L125 PetriNetUnfolderBase]: For 881/881 co-relation queries the response was YES. [2024-11-19 14:08:44,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10475 conditions, 4987 events. 2835/4987 cut-off events. For 881/881 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 31930 event pairs, 1762 based on Foata normal form. 96/4583 useless extension candidates. Maximal degree in co-relation 10459. Up to 3069 conditions per place. [2024-11-19 14:08:44,141 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 94 selfloop transitions, 4 changer transitions 0/116 dead transitions. [2024-11-19 14:08:44,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 116 transitions, 626 flow [2024-11-19 14:08:44,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:44,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:44,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 165 transitions. [2024-11-19 14:08:44,142 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2024-11-19 14:08:44,142 INFO L175 Difference]: Start difference. First operand has 75 places, 78 transitions, 324 flow. Second operand 4 states and 165 transitions. [2024-11-19 14:08:44,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 116 transitions, 626 flow [2024-11-19 14:08:44,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 116 transitions, 622 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:44,145 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 351 flow [2024-11-19 14:08:44,145 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=351, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2024-11-19 14:08:44,146 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 11 predicate places. [2024-11-19 14:08:44,146 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 351 flow [2024-11-19 14:08:44,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-11-19 14:08:44,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:44,149 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:44,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 14:08:44,149 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:44,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:44,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1564088713, now seen corresponding path program 1 times [2024-11-19 14:08:44,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:44,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893694530] [2024-11-19 14:08:44,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:44,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:44,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:44,197 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:44,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:44,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893694530] [2024-11-19 14:08:44,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893694530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:44,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:44,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:44,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531839658] [2024-11-19 14:08:44,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:44,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:44,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:44,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:44,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:08:44,200 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2024-11-19 14:08:44,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 351 flow. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:44,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:44,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2024-11-19 14:08:44,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:44,395 INFO L124 PetriNetUnfolderBase]: 1533/2899 cut-off events. [2024-11-19 14:08:44,395 INFO L125 PetriNetUnfolderBase]: For 899/1115 co-relation queries the response was YES. [2024-11-19 14:08:44,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6510 conditions, 2899 events. 1533/2899 cut-off events. For 899/1115 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 17686 event pairs, 668 based on Foata normal form. 91/2700 useless extension candidates. Maximal degree in co-relation 6492. Up to 1981 conditions per place. [2024-11-19 14:08:44,411 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 65 selfloop transitions, 3 changer transitions 0/90 dead transitions. [2024-11-19 14:08:44,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 90 transitions, 512 flow [2024-11-19 14:08:44,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:44,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:44,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 121 transitions. [2024-11-19 14:08:44,413 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5761904761904761 [2024-11-19 14:08:44,413 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 351 flow. Second operand 3 states and 121 transitions. [2024-11-19 14:08:44,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 90 transitions, 512 flow [2024-11-19 14:08:44,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 90 transitions, 509 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:44,415 INFO L231 Difference]: Finished difference. Result has 81 places, 83 transitions, 371 flow [2024-11-19 14:08:44,416 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=371, PETRI_PLACES=81, PETRI_TRANSITIONS=83} [2024-11-19 14:08:44,418 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 13 predicate places. [2024-11-19 14:08:44,418 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 83 transitions, 371 flow [2024-11-19 14:08:44,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:44,418 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:44,418 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:44,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 14:08:44,419 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:44,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:44,419 INFO L85 PathProgramCache]: Analyzing trace with hash -825632070, now seen corresponding path program 1 times [2024-11-19 14:08:44,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:44,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134094992] [2024-11-19 14:08:44,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:44,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:44,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:44,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:44,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:44,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134094992] [2024-11-19 14:08:44,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134094992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:44,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:44,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:08:44,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279496982] [2024-11-19 14:08:44,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:44,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:44,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:44,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:44,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:44,495 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2024-11-19 14:08:44,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 83 transitions, 371 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:44,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:44,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2024-11-19 14:08:44,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:44,787 INFO L124 PetriNetUnfolderBase]: 1852/3432 cut-off events. [2024-11-19 14:08:44,787 INFO L125 PetriNetUnfolderBase]: For 1873/2199 co-relation queries the response was YES. [2024-11-19 14:08:44,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8198 conditions, 3432 events. 1852/3432 cut-off events. For 1873/2199 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 20771 event pairs, 1453 based on Foata normal form. 186/3330 useless extension candidates. Maximal degree in co-relation 8178. Up to 2196 conditions per place. [2024-11-19 14:08:44,805 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 68 selfloop transitions, 7 changer transitions 6/103 dead transitions. [2024-11-19 14:08:44,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 103 transitions, 610 flow [2024-11-19 14:08:44,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:44,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:44,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2024-11-19 14:08:44,806 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5607142857142857 [2024-11-19 14:08:44,806 INFO L175 Difference]: Start difference. First operand has 81 places, 83 transitions, 371 flow. Second operand 4 states and 157 transitions. [2024-11-19 14:08:44,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 103 transitions, 610 flow [2024-11-19 14:08:44,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 103 transitions, 593 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:44,809 INFO L231 Difference]: Finished difference. Result has 84 places, 83 transitions, 381 flow [2024-11-19 14:08:44,810 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=381, PETRI_PLACES=84, PETRI_TRANSITIONS=83} [2024-11-19 14:08:44,810 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 16 predicate places. [2024-11-19 14:08:44,810 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 83 transitions, 381 flow [2024-11-19 14:08:44,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:44,810 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:44,811 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-19 14:08:44,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 14:08:44,811 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:44,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:44,811 INFO L85 PathProgramCache]: Analyzing trace with hash 897612185, now seen corresponding path program 2 times [2024-11-19 14:08:44,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:44,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921037689] [2024-11-19 14:08:44,811 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:44,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:44,821 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:44,821 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:44,839 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:08:44,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:44,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921037689] [2024-11-19 14:08:44,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921037689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:44,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142403722] [2024-11-19 14:08:44,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:44,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:44,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:44,842 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-11-19 14:08:44,843 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-11-19 14:08:44,892 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:44,892 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:44,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 14:08:44,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:44,914 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:08:44,915 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:44,934 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:08:44,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142403722] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:44,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:44,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-19 14:08:44,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215498310] [2024-11-19 14:08:44,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:44,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:44,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:44,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:44,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:44,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 70 [2024-11-19 14:08:44,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 381 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:44,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:44,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 70 [2024-11-19 14:08:44,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:45,180 INFO L124 PetriNetUnfolderBase]: 1852/3443 cut-off events. [2024-11-19 14:08:45,180 INFO L125 PetriNetUnfolderBase]: For 1298/1624 co-relation queries the response was YES. [2024-11-19 14:08:45,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7929 conditions, 3443 events. 1852/3443 cut-off events. For 1298/1624 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 20885 event pairs, 1453 based on Foata normal form. 111/3262 useless extension candidates. Maximal degree in co-relation 7908. Up to 2727 conditions per place. [2024-11-19 14:08:45,195 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 46 selfloop transitions, 16 changer transitions 0/82 dead transitions. [2024-11-19 14:08:45,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 82 transitions, 495 flow [2024-11-19 14:08:45,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:45,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:45,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 122 transitions. [2024-11-19 14:08:45,197 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4357142857142857 [2024-11-19 14:08:45,197 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 381 flow. Second operand 4 states and 122 transitions. [2024-11-19 14:08:45,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 82 transitions, 495 flow [2024-11-19 14:08:45,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 82 transitions, 489 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:45,199 INFO L231 Difference]: Finished difference. Result has 85 places, 82 transitions, 397 flow [2024-11-19 14:08:45,199 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=397, PETRI_PLACES=85, PETRI_TRANSITIONS=82} [2024-11-19 14:08:45,200 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 17 predicate places. [2024-11-19 14:08:45,200 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 82 transitions, 397 flow [2024-11-19 14:08:45,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:45,200 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:45,200 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-11-19 14:08:45,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 14:08:45,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:45,401 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:45,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:45,401 INFO L85 PathProgramCache]: Analyzing trace with hash 420579509, now seen corresponding path program 1 times [2024-11-19 14:08:45,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:45,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759249408] [2024-11-19 14:08:45,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:45,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:45,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:45,510 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:45,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:45,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759249408] [2024-11-19 14:08:45,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759249408] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:45,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984554028] [2024-11-19 14:08:45,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:45,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:45,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:45,512 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-11-19 14:08:45,513 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-11-19 14:08:45,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:45,572 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-19 14:08:45,573 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:45,607 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:45,608 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:45,720 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:45,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984554028] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:45,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:45,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-19 14:08:45,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497091119] [2024-11-19 14:08:45,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:45,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 14:08:45,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:45,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 14:08:45,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-19 14:08:45,766 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 70 [2024-11-19 14:08:45,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 82 transitions, 397 flow. Second operand has 24 states, 24 states have (on average 23.083333333333332) internal successors, (554), 24 states have internal predecessors, (554), 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-11-19 14:08:45,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:45,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 70 [2024-11-19 14:08:45,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:46,209 INFO L124 PetriNetUnfolderBase]: 1870/3515 cut-off events. [2024-11-19 14:08:46,209 INFO L125 PetriNetUnfolderBase]: For 1555/1881 co-relation queries the response was YES. [2024-11-19 14:08:46,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8201 conditions, 3515 events. 1870/3515 cut-off events. For 1555/1881 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 21679 event pairs, 1453 based on Foata normal form. 122/3326 useless extension candidates. Maximal degree in co-relation 8179. Up to 2723 conditions per place. [2024-11-19 14:08:46,227 INFO L140 encePairwiseOnDemand]: 62/70 looper letters, 37 selfloop transitions, 61 changer transitions 0/118 dead transitions. [2024-11-19 14:08:46,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 118 transitions, 863 flow [2024-11-19 14:08:46,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 14:08:46,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 14:08:46,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 583 transitions. [2024-11-19 14:08:46,230 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37857142857142856 [2024-11-19 14:08:46,230 INFO L175 Difference]: Start difference. First operand has 85 places, 82 transitions, 397 flow. Second operand 22 states and 583 transitions. [2024-11-19 14:08:46,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 118 transitions, 863 flow [2024-11-19 14:08:46,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 118 transitions, 795 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:46,235 INFO L231 Difference]: Finished difference. Result has 109 places, 118 transitions, 767 flow [2024-11-19 14:08:46,236 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=767, PETRI_PLACES=109, PETRI_TRANSITIONS=118} [2024-11-19 14:08:46,237 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 41 predicate places. [2024-11-19 14:08:46,237 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 118 transitions, 767 flow [2024-11-19 14:08:46,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 23.083333333333332) internal successors, (554), 24 states have internal predecessors, (554), 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-11-19 14:08:46,237 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:46,237 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:46,255 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-11-19 14:08:46,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-19 14:08:46,438 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:46,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:46,439 INFO L85 PathProgramCache]: Analyzing trace with hash -2134614333, now seen corresponding path program 1 times [2024-11-19 14:08:46,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:46,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653511560] [2024-11-19 14:08:46,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:46,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:46,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:46,546 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:46,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:46,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653511560] [2024-11-19 14:08:46,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653511560] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:46,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819877725] [2024-11-19 14:08:46,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:46,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:46,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:46,548 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-11-19 14:08:46,549 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-11-19 14:08:46,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:46,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 14:08:46,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:46,671 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:46,671 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:46,755 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:46,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819877725] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:46,756 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:46,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-19 14:08:46,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753135325] [2024-11-19 14:08:46,756 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:46,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 14:08:46,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:46,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 14:08:46,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-19 14:08:46,791 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 70 [2024-11-19 14:08:46,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 118 transitions, 767 flow. Second operand has 15 states, 15 states have (on average 23.6) internal successors, (354), 15 states have internal predecessors, (354), 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-11-19 14:08:46,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:46,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 70 [2024-11-19 14:08:46,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:47,427 INFO L124 PetriNetUnfolderBase]: 3141/6098 cut-off events. [2024-11-19 14:08:47,427 INFO L125 PetriNetUnfolderBase]: For 2737/3139 co-relation queries the response was YES. [2024-11-19 14:08:47,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14073 conditions, 6098 events. 3141/6098 cut-off events. For 2737/3139 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 43726 event pairs, 2027 based on Foata normal form. 418/5990 useless extension candidates. Maximal degree in co-relation 14045. Up to 2553 conditions per place. [2024-11-19 14:08:47,462 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 137 selfloop transitions, 51 changer transitions 22/230 dead transitions. [2024-11-19 14:08:47,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 230 transitions, 1940 flow [2024-11-19 14:08:47,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 14:08:47,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 14:08:47,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 362 transitions. [2024-11-19 14:08:47,464 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.430952380952381 [2024-11-19 14:08:47,464 INFO L175 Difference]: Start difference. First operand has 109 places, 118 transitions, 767 flow. Second operand 12 states and 362 transitions. [2024-11-19 14:08:47,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 230 transitions, 1940 flow [2024-11-19 14:08:47,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 230 transitions, 1628 flow, removed 101 selfloop flow, removed 9 redundant places. [2024-11-19 14:08:47,472 INFO L231 Difference]: Finished difference. Result has 117 places, 145 transitions, 1043 flow [2024-11-19 14:08:47,472 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=611, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1043, PETRI_PLACES=117, PETRI_TRANSITIONS=145} [2024-11-19 14:08:47,472 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 49 predicate places. [2024-11-19 14:08:47,473 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 145 transitions, 1043 flow [2024-11-19 14:08:47,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 23.6) internal successors, (354), 15 states have internal predecessors, (354), 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-11-19 14:08:47,473 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:47,473 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:47,485 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 14:08:47,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:47,674 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:47,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:47,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1817521894, now seen corresponding path program 1 times [2024-11-19 14:08:47,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:47,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768760790] [2024-11-19 14:08:47,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:47,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:47,786 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:47,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:47,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768760790] [2024-11-19 14:08:47,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768760790] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:47,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97341126] [2024-11-19 14:08:47,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:47,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:47,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:47,789 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-11-19 14:08:47,791 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-11-19 14:08:47,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:47,855 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:47,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:47,877 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:08:47,877 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:47,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97341126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:47,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:47,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-19 14:08:47,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352889105] [2024-11-19 14:08:47,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:47,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:47,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:47,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:47,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 14:08:47,880 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2024-11-19 14:08:47,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 145 transitions, 1043 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:47,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:47,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2024-11-19 14:08:47,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:48,212 INFO L124 PetriNetUnfolderBase]: 2375/4794 cut-off events. [2024-11-19 14:08:48,212 INFO L125 PetriNetUnfolderBase]: For 3113/3437 co-relation queries the response was YES. [2024-11-19 14:08:48,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11208 conditions, 4794 events. 2375/4794 cut-off events. For 3113/3437 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 34496 event pairs, 1923 based on Foata normal form. 376/4804 useless extension candidates. Maximal degree in co-relation 11174. Up to 3624 conditions per place. [2024-11-19 14:08:48,237 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 121 selfloop transitions, 1 changer transitions 0/143 dead transitions. [2024-11-19 14:08:48,237 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 143 transitions, 1279 flow [2024-11-19 14:08:48,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:48,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:48,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 110 transitions. [2024-11-19 14:08:48,238 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-11-19 14:08:48,238 INFO L175 Difference]: Start difference. First operand has 117 places, 145 transitions, 1043 flow. Second operand 3 states and 110 transitions. [2024-11-19 14:08:48,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 143 transitions, 1279 flow [2024-11-19 14:08:48,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 143 transitions, 1272 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:48,246 INFO L231 Difference]: Finished difference. Result has 116 places, 143 transitions, 1030 flow [2024-11-19 14:08:48,246 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1028, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1030, PETRI_PLACES=116, PETRI_TRANSITIONS=143} [2024-11-19 14:08:48,247 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 48 predicate places. [2024-11-19 14:08:48,247 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 143 transitions, 1030 flow [2024-11-19 14:08:48,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:48,247 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:48,247 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:48,265 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-19 14:08:48,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:48,452 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:48,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:48,452 INFO L85 PathProgramCache]: Analyzing trace with hash 784060487, now seen corresponding path program 2 times [2024-11-19 14:08:48,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:48,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345318767] [2024-11-19 14:08:48,453 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:48,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:48,470 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:08:48,470 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:48,516 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:08:48,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:48,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345318767] [2024-11-19 14:08:48,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345318767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:48,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338399895] [2024-11-19 14:08:48,517 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:48,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:48,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:48,518 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-11-19 14:08:48,519 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-11-19 14:08:48,580 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:08:48,580 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:48,581 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:48,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:48,603 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:08:48,603 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:48,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338399895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:48,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:48,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-19 14:08:48,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896621629] [2024-11-19 14:08:48,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:48,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:08:48,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:48,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:08:48,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-19 14:08:48,611 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 70 [2024-11-19 14:08:48,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 143 transitions, 1030 flow. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 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-11-19 14:08:48,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:48,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 70 [2024-11-19 14:08:48,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:49,078 INFO L124 PetriNetUnfolderBase]: 3621/6683 cut-off events. [2024-11-19 14:08:49,078 INFO L125 PetriNetUnfolderBase]: For 3305/3305 co-relation queries the response was YES. [2024-11-19 14:08:49,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15964 conditions, 6683 events. 3621/6683 cut-off events. For 3305/3305 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 46683 event pairs, 1251 based on Foata normal form. 88/6329 useless extension candidates. Maximal degree in co-relation 15929. Up to 2157 conditions per place. [2024-11-19 14:08:49,116 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 149 selfloop transitions, 7 changer transitions 0/172 dead transitions. [2024-11-19 14:08:49,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 172 transitions, 1424 flow [2024-11-19 14:08:49,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:49,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:49,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 150 transitions. [2024-11-19 14:08:49,120 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5357142857142857 [2024-11-19 14:08:49,120 INFO L175 Difference]: Start difference. First operand has 116 places, 143 transitions, 1030 flow. Second operand 4 states and 150 transitions. [2024-11-19 14:08:49,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 172 transitions, 1424 flow [2024-11-19 14:08:49,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 172 transitions, 1423 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:49,129 INFO L231 Difference]: Finished difference. Result has 117 places, 142 transitions, 1039 flow [2024-11-19 14:08:49,129 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1039, PETRI_PLACES=117, PETRI_TRANSITIONS=142} [2024-11-19 14:08:49,130 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 49 predicate places. [2024-11-19 14:08:49,130 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 142 transitions, 1039 flow [2024-11-19 14:08:49,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 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-11-19 14:08:49,130 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:49,130 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-11-19 14:08:49,144 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 14:08:49,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-19 14:08:49,331 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:49,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:49,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1931375843, now seen corresponding path program 1 times [2024-11-19 14:08:49,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:49,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512584835] [2024-11-19 14:08:49,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:49,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:49,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:49,710 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:49,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:49,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512584835] [2024-11-19 14:08:49,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512584835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:49,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099586669] [2024-11-19 14:08:49,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:49,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:49,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:49,713 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-11-19 14:08:49,714 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-11-19 14:08:49,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:49,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-19 14:08:49,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:49,824 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-11-19 14:08:50,021 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 14:08:50,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-11-19 14:08:50,037 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:50,038 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:50,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2024-11-19 14:08:50,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2024-11-19 14:08:50,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:50,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099586669] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:50,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:50,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 18 [2024-11-19 14:08:50,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437965773] [2024-11-19 14:08:50,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:50,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-19 14:08:50,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:50,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-19 14:08:50,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=314, Unknown=0, NotChecked=0, Total=380 [2024-11-19 14:08:50,404 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 70 [2024-11-19 14:08:50,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 142 transitions, 1039 flow. Second operand has 20 states, 20 states have (on average 20.4) internal successors, (408), 20 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:50,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:50,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 70 [2024-11-19 14:08:50,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:52,195 INFO L124 PetriNetUnfolderBase]: 7679/13204 cut-off events. [2024-11-19 14:08:52,196 INFO L125 PetriNetUnfolderBase]: For 10288/11136 co-relation queries the response was YES. [2024-11-19 14:08:52,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32869 conditions, 13204 events. 7679/13204 cut-off events. For 10288/11136 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 97100 event pairs, 2612 based on Foata normal form. 570/12506 useless extension candidates. Maximal degree in co-relation 32834. Up to 3043 conditions per place. [2024-11-19 14:08:52,255 INFO L140 encePairwiseOnDemand]: 59/70 looper letters, 178 selfloop transitions, 90 changer transitions 8/291 dead transitions. [2024-11-19 14:08:52,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 291 transitions, 2201 flow [2024-11-19 14:08:52,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 14:08:52,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 14:08:52,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 442 transitions. [2024-11-19 14:08:52,256 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42095238095238097 [2024-11-19 14:08:52,256 INFO L175 Difference]: Start difference. First operand has 117 places, 142 transitions, 1039 flow. Second operand 15 states and 442 transitions. [2024-11-19 14:08:52,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 291 transitions, 2201 flow [2024-11-19 14:08:52,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 291 transitions, 2127 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:52,269 INFO L231 Difference]: Finished difference. Result has 132 places, 149 transitions, 1316 flow [2024-11-19 14:08:52,269 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1316, PETRI_PLACES=132, PETRI_TRANSITIONS=149} [2024-11-19 14:08:52,269 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 64 predicate places. [2024-11-19 14:08:52,269 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 149 transitions, 1316 flow [2024-11-19 14:08:52,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 20.4) internal successors, (408), 20 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:52,270 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:52,270 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:52,282 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 14:08:52,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 14:08:52,473 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:52,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:52,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1463927842, now seen corresponding path program 1 times [2024-11-19 14:08:52,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:52,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168069715] [2024-11-19 14:08:52,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:52,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:52,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:52,554 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:08:52,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:52,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168069715] [2024-11-19 14:08:52,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168069715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:52,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859041829] [2024-11-19 14:08:52,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:52,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:52,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:52,556 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:52,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 14:08:52,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:52,629 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:52,630 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:52,652 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:08:52,652 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:52,683 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:08:52,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859041829] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:52,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:52,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-19 14:08:52,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370644739] [2024-11-19 14:08:52,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:52,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 14:08:52,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:52,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 14:08:52,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:08:52,704 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 70 [2024-11-19 14:08:52,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 149 transitions, 1316 flow. Second operand has 12 states, 12 states have (on average 25.0) internal successors, (300), 12 states have internal predecessors, (300), 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-11-19 14:08:52,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:52,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 70 [2024-11-19 14:08:52,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:54,386 INFO L124 PetriNetUnfolderBase]: 9265/17558 cut-off events. [2024-11-19 14:08:54,387 INFO L125 PetriNetUnfolderBase]: For 15159/15603 co-relation queries the response was YES. [2024-11-19 14:08:54,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44628 conditions, 17558 events. 9265/17558 cut-off events. For 15159/15603 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 139804 event pairs, 2814 based on Foata normal form. 0/17006 useless extension candidates. Maximal degree in co-relation 44588. Up to 6606 conditions per place. [2024-11-19 14:08:54,543 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 289 selfloop transitions, 13 changer transitions 0/321 dead transitions. [2024-11-19 14:08:54,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 321 transitions, 2638 flow [2024-11-19 14:08:54,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:08:54,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 14:08:54,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 393 transitions. [2024-11-19 14:08:54,545 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5614285714285714 [2024-11-19 14:08:54,545 INFO L175 Difference]: Start difference. First operand has 132 places, 149 transitions, 1316 flow. Second operand 10 states and 393 transitions. [2024-11-19 14:08:54,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 321 transitions, 2638 flow [2024-11-19 14:08:54,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 321 transitions, 2544 flow, removed 27 selfloop flow, removed 4 redundant places. [2024-11-19 14:08:54,598 INFO L231 Difference]: Finished difference. Result has 140 places, 158 transitions, 1350 flow [2024-11-19 14:08:54,598 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1270, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1350, PETRI_PLACES=140, PETRI_TRANSITIONS=158} [2024-11-19 14:08:54,599 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 72 predicate places. [2024-11-19 14:08:54,599 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 158 transitions, 1350 flow [2024-11-19 14:08:54,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.0) internal successors, (300), 12 states have internal predecessors, (300), 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-11-19 14:08:54,600 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:54,600 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, 1] [2024-11-19 14:08:54,614 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-19 14:08:54,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 14:08:54,800 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:54,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:54,801 INFO L85 PathProgramCache]: Analyzing trace with hash -256890160, now seen corresponding path program 1 times [2024-11-19 14:08:54,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:54,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759595993] [2024-11-19 14:08:54,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:54,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:54,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:55,261 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:55,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:55,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759595993] [2024-11-19 14:08:55,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759595993] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:55,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945929001] [2024-11-19 14:08:55,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:55,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:55,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:55,263 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:55,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 14:08:55,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:55,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-19 14:08:55,333 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:55,358 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-11-19 14:08:55,532 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 14:08:55,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-19 14:08:55,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:55,549 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:55,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-11-19 14:08:55,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-11-19 14:08:55,768 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:55,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945929001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:55,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:55,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 18 [2024-11-19 14:08:55,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020606980] [2024-11-19 14:08:55,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:55,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-19 14:08:55,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:55,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-19 14:08:55,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=314, Unknown=0, NotChecked=0, Total=380 [2024-11-19 14:08:55,976 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 70 [2024-11-19 14:08:55,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 158 transitions, 1350 flow. Second operand has 20 states, 20 states have (on average 21.4) internal successors, (428), 20 states have internal predecessors, (428), 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-11-19 14:08:55,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:55,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 70 [2024-11-19 14:08:55,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:57,949 INFO L124 PetriNetUnfolderBase]: 9377/16102 cut-off events. [2024-11-19 14:08:57,950 INFO L125 PetriNetUnfolderBase]: For 18755/19596 co-relation queries the response was YES. [2024-11-19 14:08:58,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45748 conditions, 16102 events. 9377/16102 cut-off events. For 18755/19596 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 118530 event pairs, 3356 based on Foata normal form. 428/16180 useless extension candidates. Maximal degree in co-relation 45706. Up to 4879 conditions per place. [2024-11-19 14:08:58,057 INFO L140 encePairwiseOnDemand]: 59/70 looper letters, 224 selfloop transitions, 89 changer transitions 11/345 dead transitions. [2024-11-19 14:08:58,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 345 transitions, 2896 flow [2024-11-19 14:08:58,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 14:08:58,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 14:08:58,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 451 transitions. [2024-11-19 14:08:58,059 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42952380952380953 [2024-11-19 14:08:58,059 INFO L175 Difference]: Start difference. First operand has 140 places, 158 transitions, 1350 flow. Second operand 15 states and 451 transitions. [2024-11-19 14:08:58,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 345 transitions, 2896 flow [2024-11-19 14:08:58,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 345 transitions, 2734 flow, removed 67 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:58,130 INFO L231 Difference]: Finished difference. Result has 153 places, 159 transitions, 1512 flow [2024-11-19 14:08:58,130 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1320, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1512, PETRI_PLACES=153, PETRI_TRANSITIONS=159} [2024-11-19 14:08:58,130 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 85 predicate places. [2024-11-19 14:08:58,130 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 159 transitions, 1512 flow [2024-11-19 14:08:58,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 21.4) internal successors, (428), 20 states have internal predecessors, (428), 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-11-19 14:08:58,131 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:58,131 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, 1, 1, 1, 1, 1] [2024-11-19 14:08:58,145 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-19 14:08:58,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-19 14:08:58,335 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:58,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:58,336 INFO L85 PathProgramCache]: Analyzing trace with hash 411399328, now seen corresponding path program 1 times [2024-11-19 14:08:58,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:58,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771550705] [2024-11-19 14:08:58,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:58,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:58,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:59,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:59,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:59,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771550705] [2024-11-19 14:08:59,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771550705] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:59,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078876791] [2024-11-19 14:08:59,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:59,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:59,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:59,215 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:59,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 14:08:59,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:59,281 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-19 14:08:59,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:59,330 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-11-19 14:08:59,584 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 14:08:59,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-11-19 14:08:59,603 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:59,603 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:59,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2024-11-19 14:08:59,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2024-11-19 14:08:59,976 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:59,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078876791] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:59,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:59,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 25 [2024-11-19 14:08:59,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633190461] [2024-11-19 14:08:59,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:59,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-19 14:08:59,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:59,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-19 14:08:59,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=627, Unknown=0, NotChecked=0, Total=702 [2024-11-19 14:09:00,352 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 70 [2024-11-19 14:09:00,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 159 transitions, 1512 flow. Second operand has 27 states, 27 states have (on average 20.22222222222222) internal successors, (546), 27 states have internal predecessors, (546), 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-11-19 14:09:00,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:09:00,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 70 [2024-11-19 14:09:00,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:09:05,247 INFO L124 PetriNetUnfolderBase]: 15465/27158 cut-off events. [2024-11-19 14:09:05,248 INFO L125 PetriNetUnfolderBase]: For 30111/31818 co-relation queries the response was YES. [2024-11-19 14:09:05,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75684 conditions, 27158 events. 15465/27158 cut-off events. For 30111/31818 co-relation queries the response was YES. Maximal size of possible extension queue 937. Compared 221863 event pairs, 2342 based on Foata normal form. 74/25878 useless extension candidates. Maximal degree in co-relation 75639. Up to 5364 conditions per place. [2024-11-19 14:09:05,473 INFO L140 encePairwiseOnDemand]: 54/70 looper letters, 367 selfloop transitions, 116 changer transitions 38/542 dead transitions. [2024-11-19 14:09:05,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 542 transitions, 4060 flow [2024-11-19 14:09:05,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-19 14:09:05,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2024-11-19 14:09:05,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 1122 transitions. [2024-11-19 14:09:05,477 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3816326530612245 [2024-11-19 14:09:05,477 INFO L175 Difference]: Start difference. First operand has 153 places, 159 transitions, 1512 flow. Second operand 42 states and 1122 transitions. [2024-11-19 14:09:05,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 542 transitions, 4060 flow [2024-11-19 14:09:05,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 542 transitions, 3920 flow, removed 4 selfloop flow, removed 11 redundant places. [2024-11-19 14:09:05,674 INFO L231 Difference]: Finished difference. Result has 201 places, 193 transitions, 1879 flow [2024-11-19 14:09:05,674 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1400, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=1879, PETRI_PLACES=201, PETRI_TRANSITIONS=193} [2024-11-19 14:09:05,674 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 133 predicate places. [2024-11-19 14:09:05,675 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 193 transitions, 1879 flow [2024-11-19 14:09:05,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 20.22222222222222) internal successors, (546), 27 states have internal predecessors, (546), 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-11-19 14:09:05,675 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:09:05,675 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:09:05,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-19 14:09:05,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 14:09:05,876 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:09:05,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:09:05,876 INFO L85 PathProgramCache]: Analyzing trace with hash 864703211, now seen corresponding path program 1 times [2024-11-19 14:09:05,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:09:05,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096045044] [2024-11-19 14:09:05,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:09:05,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:09:05,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:09:06,363 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:09:06,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:09:06,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096045044] [2024-11-19 14:09:06,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096045044] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:09:06,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718833228] [2024-11-19 14:09:06,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:09:06,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:09:06,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:09:06,366 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:09:06,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-19 14:09:06,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:09:06,445 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-19 14:09:06,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:09:06,456 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-11-19 14:09:06,484 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-11-19 14:09:06,543 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 14:09:06,543 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-11-19 14:09:06,571 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-11-19 14:09:06,587 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-11-19 14:09:06,604 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-11-19 14:09:06,691 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:09:06,691 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:09:07,099 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 14:09:07,100 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 57 treesize of output 45 [2024-11-19 14:09:07,106 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 14:09:07,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 60 [2024-11-19 14:09:07,114 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 14:09:07,114 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 41 treesize of output 37 [2024-11-19 14:09:07,203 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:09:07,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718833228] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:09:07,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:09:07,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-19 14:09:07,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163223424] [2024-11-19 14:09:07,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:09:07,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-19 14:09:07,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:09:07,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-19 14:09:07,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=425, Unknown=2, NotChecked=0, Total=506 [2024-11-19 14:09:07,334 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 70 [2024-11-19 14:09:07,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 193 transitions, 1879 flow. Second operand has 23 states, 23 states have (on average 17.73913043478261) internal successors, (408), 23 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:09:07,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:09:07,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 70 [2024-11-19 14:09:07,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:09:13,318 INFO L124 PetriNetUnfolderBase]: 26382/43500 cut-off events. [2024-11-19 14:09:13,318 INFO L125 PetriNetUnfolderBase]: For 111761/113568 co-relation queries the response was YES. [2024-11-19 14:09:13,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145427 conditions, 43500 events. 26382/43500 cut-off events. For 111761/113568 co-relation queries the response was YES. Maximal size of possible extension queue 1369. Compared 352374 event pairs, 7948 based on Foata normal form. 244/42632 useless extension candidates. Maximal degree in co-relation 145364. Up to 16900 conditions per place. [2024-11-19 14:09:13,839 INFO L140 encePairwiseOnDemand]: 55/70 looper letters, 333 selfloop transitions, 128 changer transitions 21/501 dead transitions. [2024-11-19 14:09:13,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 501 transitions, 4809 flow [2024-11-19 14:09:13,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-19 14:09:13,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-19 14:09:13,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 686 transitions. [2024-11-19 14:09:13,841 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33793103448275863 [2024-11-19 14:09:13,841 INFO L175 Difference]: Start difference. First operand has 201 places, 193 transitions, 1879 flow. Second operand 29 states and 686 transitions. [2024-11-19 14:09:13,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 501 transitions, 4809 flow [2024-11-19 14:09:14,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 501 transitions, 4508 flow, removed 42 selfloop flow, removed 16 redundant places. [2024-11-19 14:09:14,423 INFO L231 Difference]: Finished difference. Result has 217 places, 259 transitions, 2745 flow [2024-11-19 14:09:14,423 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1708, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=2745, PETRI_PLACES=217, PETRI_TRANSITIONS=259} [2024-11-19 14:09:14,423 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 149 predicate places. [2024-11-19 14:09:14,424 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 259 transitions, 2745 flow [2024-11-19 14:09:14,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 17.73913043478261) internal successors, (408), 23 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:09:14,424 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:09:14,424 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, 1, 1, 1, 1, 1, 1] [2024-11-19 14:09:14,436 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-19 14:09:14,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:09:14,624 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:09:14,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:09:14,625 INFO L85 PathProgramCache]: Analyzing trace with hash -155030390, now seen corresponding path program 1 times [2024-11-19 14:09:14,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:09:14,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898319851] [2024-11-19 14:09:14,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:09:14,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:09:14,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:09:14,911 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:09:14,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:09:14,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898319851] [2024-11-19 14:09:14,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898319851] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:09:14,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659398001] [2024-11-19 14:09:14,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:09:14,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:09:14,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:09:14,914 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:09:14,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-19 14:09:14,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:09:14,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-19 14:09:14,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:09:15,028 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-11-19 14:09:15,260 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 14:09:15,261 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-19 14:09:15,274 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:09:15,274 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:09:15,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-11-19 14:09:15,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-11-19 14:09:15,509 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:09:15,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659398001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:09:15,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:09:15,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2024-11-19 14:09:15,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556475886] [2024-11-19 14:09:15,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:09:15,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-19 14:09:15,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:09:15,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-19 14:09:15,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2024-11-19 14:09:15,778 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 70 [2024-11-19 14:09:15,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 259 transitions, 2745 flow. Second operand has 22 states, 22 states have (on average 21.681818181818183) internal successors, (477), 22 states have internal predecessors, (477), 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-11-19 14:09:15,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:09:15,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 70 [2024-11-19 14:09:15,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:09:20,301 INFO L124 PetriNetUnfolderBase]: 19109/34212 cut-off events. [2024-11-19 14:09:20,301 INFO L125 PetriNetUnfolderBase]: For 125197/127989 co-relation queries the response was YES. [2024-11-19 14:09:20,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125148 conditions, 34212 events. 19109/34212 cut-off events. For 125197/127989 co-relation queries the response was YES. Maximal size of possible extension queue 1137. Compared 298352 event pairs, 4408 based on Foata normal form. 628/34723 useless extension candidates. Maximal degree in co-relation 125081. Up to 4483 conditions per place. [2024-11-19 14:09:20,794 INFO L140 encePairwiseOnDemand]: 58/70 looper letters, 393 selfloop transitions, 142 changer transitions 9/574 dead transitions. [2024-11-19 14:09:20,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 574 transitions, 5924 flow [2024-11-19 14:09:20,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 14:09:20,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 14:09:20,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 549 transitions. [2024-11-19 14:09:20,796 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4357142857142857 [2024-11-19 14:09:20,796 INFO L175 Difference]: Start difference. First operand has 217 places, 259 transitions, 2745 flow. Second operand 18 states and 549 transitions. [2024-11-19 14:09:20,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 574 transitions, 5924 flow [2024-11-19 14:09:21,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 574 transitions, 5605 flow, removed 151 selfloop flow, removed 8 redundant places. [2024-11-19 14:09:21,343 INFO L231 Difference]: Finished difference. Result has 228 places, 266 transitions, 3047 flow [2024-11-19 14:09:21,343 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=2660, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3047, PETRI_PLACES=228, PETRI_TRANSITIONS=266} [2024-11-19 14:09:21,344 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 160 predicate places. [2024-11-19 14:09:21,344 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 266 transitions, 3047 flow [2024-11-19 14:09:21,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 21.681818181818183) internal successors, (477), 22 states have internal predecessors, (477), 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-11-19 14:09:21,344 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:09:21,344 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:09:21,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-19 14:09:21,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:09:21,545 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:09:21,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:09:21,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1214413459, now seen corresponding path program 1 times [2024-11-19 14:09:21,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:09:21,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82909246] [2024-11-19 14:09:21,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:09:21,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:09:21,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:09:21,655 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:09:21,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:09:21,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82909246] [2024-11-19 14:09:21,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82909246] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:09:21,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377966852] [2024-11-19 14:09:21,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:09:21,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:09:21,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:09:21,657 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:09:21,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-19 14:09:21,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:09:21,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:09:21,738 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:09:21,774 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:09:21,775 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:09:21,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377966852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:09:21,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:09:21,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2024-11-19 14:09:21,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251780308] [2024-11-19 14:09:21,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:09:21,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:09:21,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:09:21,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:09:21,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-19 14:09:21,776 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 70 [2024-11-19 14:09:21,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 266 transitions, 3047 flow. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 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-11-19 14:09:21,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:09:21,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 70 [2024-11-19 14:09:21,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:09:27,651 INFO L124 PetriNetUnfolderBase]: 23321/47314 cut-off events. [2024-11-19 14:09:27,651 INFO L125 PetriNetUnfolderBase]: For 141669/144421 co-relation queries the response was YES. [2024-11-19 14:09:28,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160359 conditions, 47314 events. 23321/47314 cut-off events. For 141669/144421 co-relation queries the response was YES. Maximal size of possible extension queue 1166. Compared 456937 event pairs, 5239 based on Foata normal form. 948/47922 useless extension candidates. Maximal degree in co-relation 160290. Up to 14828 conditions per place. [2024-11-19 14:09:28,316 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 269 selfloop transitions, 19 changer transitions 0/320 dead transitions. [2024-11-19 14:09:28,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 320 transitions, 3899 flow [2024-11-19 14:09:28,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:09:28,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:09:28,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 176 transitions. [2024-11-19 14:09:28,317 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2024-11-19 14:09:28,317 INFO L175 Difference]: Start difference. First operand has 228 places, 266 transitions, 3047 flow. Second operand 4 states and 176 transitions. [2024-11-19 14:09:28,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 320 transitions, 3899 flow [2024-11-19 14:09:29,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 320 transitions, 3593 flow, removed 15 selfloop flow, removed 18 redundant places. [2024-11-19 14:09:29,673 INFO L231 Difference]: Finished difference. Result has 206 places, 246 transitions, 2677 flow [2024-11-19 14:09:29,673 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=2553, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2677, PETRI_PLACES=206, PETRI_TRANSITIONS=246} [2024-11-19 14:09:29,674 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 138 predicate places. [2024-11-19 14:09:29,674 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 246 transitions, 2677 flow [2024-11-19 14:09:29,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 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-11-19 14:09:29,674 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:09:29,674 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:09:29,685 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-19 14:09:29,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:09:29,874 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:09:29,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:09:29,875 INFO L85 PathProgramCache]: Analyzing trace with hash -950409126, now seen corresponding path program 2 times [2024-11-19 14:09:29,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:09:29,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372717798] [2024-11-19 14:09:29,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:09:29,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:09:29,899 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:09:29,900 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:09:29,966 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-19 14:09:29,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:09:29,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372717798] [2024-11-19 14:09:29,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372717798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:09:29,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:09:29,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:09:29,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136213749] [2024-11-19 14:09:29,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:09:29,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:09:29,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:09:29,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:09:29,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 14:09:29,981 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 70 [2024-11-19 14:09:29,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 246 transitions, 2677 flow. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:09:29,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:09:29,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 70 [2024-11-19 14:09:29,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:09:37,742 INFO L124 PetriNetUnfolderBase]: 37676/65969 cut-off events. [2024-11-19 14:09:37,742 INFO L125 PetriNetUnfolderBase]: For 177622/181900 co-relation queries the response was YES. [2024-11-19 14:09:38,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 235047 conditions, 65969 events. 37676/65969 cut-off events. For 177622/181900 co-relation queries the response was YES. Maximal size of possible extension queue 1697. Compared 582553 event pairs, 14150 based on Foata normal form. 383/65536 useless extension candidates. Maximal degree in co-relation 234983. Up to 49943 conditions per place. [2024-11-19 14:09:38,775 INFO L140 encePairwiseOnDemand]: 63/70 looper letters, 247 selfloop transitions, 12 changer transitions 1/286 dead transitions. [2024-11-19 14:09:38,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 286 transitions, 3384 flow [2024-11-19 14:09:38,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:09:38,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:09:38,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 181 transitions. [2024-11-19 14:09:38,776 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5171428571428571 [2024-11-19 14:09:38,776 INFO L175 Difference]: Start difference. First operand has 206 places, 246 transitions, 2677 flow. Second operand 5 states and 181 transitions. [2024-11-19 14:09:38,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 286 transitions, 3384 flow