./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-counter-queue.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-counter-queue.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 387879bf92b16ead997b40b3e249348f8a6b399496756f9bc3c41b6dc3c21353 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 22:01:53,002 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 22:01:53,061 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 22:01:53,067 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 22:01:53,068 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 22:01:53,088 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 22:01:53,089 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 22:01:53,089 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 22:01:53,090 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 22:01:53,090 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 22:01:53,090 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 22:01:53,090 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 22:01:53,091 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 22:01:53,091 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 22:01:53,092 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 22:01:53,092 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 22:01:53,092 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 22:01:53,092 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 22:01:53,093 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 22:01:53,093 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 22:01:53,093 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 22:01:53,099 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 22:01:53,099 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 22:01:53,099 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 22:01:53,100 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 22:01:53,100 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 22:01:53,100 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 22:01:53,100 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 22:01:53,101 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 22:01:53,101 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 22:01:53,101 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 22:01:53,101 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 22:01:53,102 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 22:01:53,102 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 22:01:53,102 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:01:53,102 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 22:01:53,103 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 22:01:53,103 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 22:01:53,103 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 22:01:53,103 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 22:01:53,104 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 22:01:53,106 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 22:01:53,106 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 22:01:53,106 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 22:01:53,106 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 -> 387879bf92b16ead997b40b3e249348f8a6b399496756f9bc3c41b6dc3c21353 [2024-11-20 22:01:53,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 22:01:53,327 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 22:01:53,330 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 22:01:53,331 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 22:01:53,331 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 22:01:53,332 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-counter-queue.wvr.c [2024-11-20 22:01:55,242 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 22:01:55,467 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 22:01:55,467 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-counter-queue.wvr.c [2024-11-20 22:01:55,477 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7fe25e0c/40ea3b489aac498491ec36538c9dfda5/FLAG44e1a0bd5 [2024-11-20 22:01:55,492 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7fe25e0c/40ea3b489aac498491ec36538c9dfda5 [2024-11-20 22:01:55,494 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 22:01:55,495 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 22:01:55,497 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 22:01:55,497 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 22:01:55,501 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 22:01:55,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,503 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73ffea3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55, skipping insertion in model container [2024-11-20 22:01:55,503 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,522 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 22:01:55,735 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:01:55,746 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 22:01:55,774 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:01:55,789 INFO L204 MainTranslator]: Completed translation [2024-11-20 22:01:55,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55 WrapperNode [2024-11-20 22:01:55,790 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 22:01:55,791 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 22:01:55,792 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 22:01:55,792 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 22:01:55,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,805 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,830 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 170 [2024-11-20 22:01:55,833 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 22:01:55,834 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 22:01:55,834 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 22:01:55,834 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 22:01:55,843 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,850 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,867 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-20 22:01:55,867 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,867 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,872 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,875 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,876 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,877 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,879 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 22:01:55,880 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 22:01:55,880 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 22:01:55,880 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 22:01:55,881 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (1/1) ... [2024-11-20 22:01:55,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:01:55,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:01:55,913 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-20 22:01:55,915 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-20 22:01:55,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 22:01:55,961 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 22:01:55,961 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 22:01:55,961 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 22:01:55,961 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 22:01:55,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 22:01:55,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 22:01:55,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 22:01:55,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 22:01:55,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 22:01:55,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 22:01:55,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 22:01:55,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 22:01:55,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 22:01:55,964 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 22:01:56,041 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 22:01:56,043 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 22:01:56,287 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 22:01:56,287 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 22:01:56,467 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 22:01:56,468 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-20 22:01:56,468 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:01:56 BoogieIcfgContainer [2024-11-20 22:01:56,469 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 22:01:56,471 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 22:01:56,471 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 22:01:56,474 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 22:01:56,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:01:55" (1/3) ... [2024-11-20 22:01:56,476 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3da07a19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:01:56, skipping insertion in model container [2024-11-20 22:01:56,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:01:55" (2/3) ... [2024-11-20 22:01:56,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3da07a19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:01:56, skipping insertion in model container [2024-11-20 22:01:56,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:01:56" (3/3) ... [2024-11-20 22:01:56,478 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue.wvr.c [2024-11-20 22:01:56,492 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 22:01:56,492 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-20 22:01:56,492 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 22:01:56,552 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-20 22:01:56,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 70 transitions, 154 flow [2024-11-20 22:01:56,611 INFO L124 PetriNetUnfolderBase]: 7/68 cut-off events. [2024-11-20 22:01:56,613 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-20 22:01:56,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77 conditions, 68 events. 7/68 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 194 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 59. Up to 2 conditions per place. [2024-11-20 22:01:56,618 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 70 transitions, 154 flow [2024-11-20 22:01:56,620 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 66 transitions, 141 flow [2024-11-20 22:01:56,630 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 22:01:56,635 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;@2e540fe5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 22:01:56,636 INFO L334 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2024-11-20 22:01:56,638 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 22:01:56,639 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-20 22:01:56,639 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 22:01:56,639 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:01:56,639 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-20 22:01:56,642 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:01:56,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:01:56,646 INFO L85 PathProgramCache]: Analyzing trace with hash 523687, now seen corresponding path program 1 times [2024-11-20 22:01:56,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:01:56,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146763226] [2024-11-20 22:01:56,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:56,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:01:56,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:56,833 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-20 22:01:56,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:01:56,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146763226] [2024-11-20 22:01:56,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146763226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:01:56,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:01:56,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:01:56,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734754570] [2024-11-20 22:01:56,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:01:56,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:01:56,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:01:56,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:01:56,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:01:56,877 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 70 [2024-11-20 22:01:56,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 66 transitions, 141 flow. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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-20 22:01:56,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:01:56,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 70 [2024-11-20 22:01:56,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:01:57,198 INFO L124 PetriNetUnfolderBase]: 341/925 cut-off events. [2024-11-20 22:01:57,199 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-11-20 22:01:57,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1487 conditions, 925 events. 341/925 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 6071 event pairs, 222 based on Foata normal form. 1/720 useless extension candidates. Maximal degree in co-relation 1411. Up to 531 conditions per place. [2024-11-20 22:01:57,210 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 30 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2024-11-20 22:01:57,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 69 transitions, 215 flow [2024-11-20 22:01:57,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:01:57,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:01:57,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 184 transitions. [2024-11-20 22:01:57,224 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6571428571428571 [2024-11-20 22:01:57,225 INFO L175 Difference]: Start difference. First operand has 66 places, 66 transitions, 141 flow. Second operand 4 states and 184 transitions. [2024-11-20 22:01:57,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 69 transitions, 215 flow [2024-11-20 22:01:57,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 69 transitions, 210 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 22:01:57,235 INFO L231 Difference]: Finished difference. Result has 68 places, 69 transitions, 165 flow [2024-11-20 22:01:57,236 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=68, PETRI_TRANSITIONS=69} [2024-11-20 22:01:57,241 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 2 predicate places. [2024-11-20 22:01:57,241 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 69 transitions, 165 flow [2024-11-20 22:01:57,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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-20 22:01:57,241 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:01:57,242 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-20 22:01:57,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 22:01:57,243 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:01:57,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:01:57,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1578177431, now seen corresponding path program 1 times [2024-11-20 22:01:57,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:01:57,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538754502] [2024-11-20 22:01:57,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:57,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:01:57,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:57,348 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-20 22:01:57,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:01:57,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538754502] [2024-11-20 22:01:57,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538754502] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:01:57,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891786293] [2024-11-20 22:01:57,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:57,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:01:57,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:01:57,353 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-20 22:01:57,355 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-20 22:01:57,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:57,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:01:57,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:01:57,440 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-20 22:01:57,440 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 22:01:57,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891786293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:01:57,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 22:01:57,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-20 22:01:57,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54204912] [2024-11-20 22:01:57,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:01:57,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 22:01:57,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:01:57,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 22:01:57,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-20 22:01:57,456 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 70 [2024-11-20 22:01:57,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 69 transitions, 165 flow. Second operand has 6 states, 6 states have (on average 37.833333333333336) internal successors, (227), 6 states have internal predecessors, (227), 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-20 22:01:57,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:01:57,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 70 [2024-11-20 22:01:57,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:01:57,629 INFO L124 PetriNetUnfolderBase]: 341/924 cut-off events. [2024-11-20 22:01:57,630 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-20 22:01:57,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1488 conditions, 924 events. 341/924 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 6021 event pairs, 222 based on Foata normal form. 1/720 useless extension candidates. Maximal degree in co-relation 1461. Up to 526 conditions per place. [2024-11-20 22:01:57,637 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 26 selfloop transitions, 7 changer transitions 0/68 dead transitions. [2024-11-20 22:01:57,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 68 transitions, 227 flow [2024-11-20 22:01:57,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:01:57,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:01:57,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 256 transitions. [2024-11-20 22:01:57,640 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6095238095238096 [2024-11-20 22:01:57,642 INFO L175 Difference]: Start difference. First operand has 68 places, 69 transitions, 165 flow. Second operand 6 states and 256 transitions. [2024-11-20 22:01:57,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 68 transitions, 227 flow [2024-11-20 22:01:57,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 68 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:01:57,645 INFO L231 Difference]: Finished difference. Result has 71 places, 68 transitions, 172 flow [2024-11-20 22:01:57,645 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=172, PETRI_PLACES=71, PETRI_TRANSITIONS=68} [2024-11-20 22:01:57,646 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 5 predicate places. [2024-11-20 22:01:57,646 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 68 transitions, 172 flow [2024-11-20 22:01:57,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 37.833333333333336) internal successors, (227), 6 states have internal predecessors, (227), 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-20 22:01:57,646 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:01:57,646 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-20 22:01:57,658 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-20 22:01:57,847 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-20 22:01:57,848 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:01:57,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:01:57,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1678859568, now seen corresponding path program 1 times [2024-11-20 22:01:57,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:01:57,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338019587] [2024-11-20 22:01:57,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:57,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:01:57,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:57,935 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-20 22:01:57,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:01:57,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338019587] [2024-11-20 22:01:57,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338019587] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:01:57,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902868131] [2024-11-20 22:01:57,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:57,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:01:57,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:01:57,938 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-20 22:01:57,947 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-20 22:01:57,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:57,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:01:57,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:01:58,013 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-20 22:01:58,014 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:01:58,047 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-20 22:01:58,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902868131] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:01:58,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:01:58,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-20 22:01:58,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478948049] [2024-11-20 22:01:58,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:01:58,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 22:01:58,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:01:58,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 22:01:58,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 22:01:58,060 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 70 [2024-11-20 22:01:58,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 68 transitions, 172 flow. Second operand has 12 states, 12 states have (on average 38.083333333333336) internal successors, (457), 12 states have internal predecessors, (457), 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-20 22:01:58,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:01:58,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 70 [2024-11-20 22:01:58,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:01:58,276 INFO L124 PetriNetUnfolderBase]: 344/936 cut-off events. [2024-11-20 22:01:58,277 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-20 22:01:58,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1532 conditions, 936 events. 344/936 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 6164 event pairs, 222 based on Foata normal form. 3/732 useless extension candidates. Maximal degree in co-relation 1462. Up to 533 conditions per place. [2024-11-20 22:01:58,282 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 29 selfloop transitions, 13 changer transitions 0/77 dead transitions. [2024-11-20 22:01:58,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 77 transitions, 310 flow [2024-11-20 22:01:58,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:01:58,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:01:58,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 415 transitions. [2024-11-20 22:01:58,285 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5928571428571429 [2024-11-20 22:01:58,285 INFO L175 Difference]: Start difference. First operand has 71 places, 68 transitions, 172 flow. Second operand 10 states and 415 transitions. [2024-11-20 22:01:58,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 77 transitions, 310 flow [2024-11-20 22:01:58,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 77 transitions, 264 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-20 22:01:58,290 INFO L231 Difference]: Finished difference. Result has 78 places, 77 transitions, 224 flow [2024-11-20 22:01:58,290 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=224, PETRI_PLACES=78, PETRI_TRANSITIONS=77} [2024-11-20 22:01:58,291 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 12 predicate places. [2024-11-20 22:01:58,291 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 77 transitions, 224 flow [2024-11-20 22:01:58,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 38.083333333333336) internal successors, (457), 12 states have internal predecessors, (457), 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-20 22:01:58,291 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:01:58,292 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:01:58,304 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 22:01:58,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-20 22:01:58,493 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:01:58,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:01:58,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1593866490, now seen corresponding path program 1 times [2024-11-20 22:01:58,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:01:58,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061908271] [2024-11-20 22:01:58,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:58,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:01:58,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:58,580 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-20 22:01:58,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:01:58,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061908271] [2024-11-20 22:01:58,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061908271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:01:58,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:01:58,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:01:58,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144534038] [2024-11-20 22:01:58,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:01:58,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:01:58,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:01:58,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:01:58,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:01:58,600 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 70 [2024-11-20 22:01:58,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 77 transitions, 224 flow. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 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-20 22:01:58,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:01:58,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 70 [2024-11-20 22:01:58,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:01:58,759 INFO L124 PetriNetUnfolderBase]: 628/1452 cut-off events. [2024-11-20 22:01:58,759 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-20 22:01:58,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2509 conditions, 1452 events. 628/1452 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 9856 event pairs, 222 based on Foata normal form. 44/1202 useless extension candidates. Maximal degree in co-relation 2475. Up to 507 conditions per place. [2024-11-20 22:01:58,767 INFO L140 encePairwiseOnDemand]: 62/70 looper letters, 71 selfloop transitions, 5 changer transitions 0/106 dead transitions. [2024-11-20 22:01:58,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 106 transitions, 438 flow [2024-11-20 22:01:58,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:01:58,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:01:58,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 199 transitions. [2024-11-20 22:01:58,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7107142857142857 [2024-11-20 22:01:58,768 INFO L175 Difference]: Start difference. First operand has 78 places, 77 transitions, 224 flow. Second operand 4 states and 199 transitions. [2024-11-20 22:01:58,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 106 transitions, 438 flow [2024-11-20 22:01:58,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 106 transitions, 427 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-20 22:01:58,774 INFO L231 Difference]: Finished difference. Result has 81 places, 79 transitions, 247 flow [2024-11-20 22:01:58,774 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=247, PETRI_PLACES=81, PETRI_TRANSITIONS=79} [2024-11-20 22:01:58,775 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 15 predicate places. [2024-11-20 22:01:58,776 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 79 transitions, 247 flow [2024-11-20 22:01:58,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 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-20 22:01:58,776 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:01:58,776 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:01:58,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 22:01:58,776 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:01:58,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:01:58,777 INFO L85 PathProgramCache]: Analyzing trace with hash 2129746940, now seen corresponding path program 1 times [2024-11-20 22:01:58,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:01:58,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264280880] [2024-11-20 22:01:58,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:58,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:01:58,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:58,859 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-20 22:01:58,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:01:58,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264280880] [2024-11-20 22:01:58,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264280880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:01:58,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:01:58,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 22:01:58,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868763640] [2024-11-20 22:01:58,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:01:58,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:01:58,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:01:58,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:01:58,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:01:58,863 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 70 [2024-11-20 22:01:58,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 79 transitions, 247 flow. Second operand has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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-20 22:01:58,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:01:58,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 70 [2024-11-20 22:01:58,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:01:59,059 INFO L124 PetriNetUnfolderBase]: 511/1407 cut-off events. [2024-11-20 22:01:59,060 INFO L125 PetriNetUnfolderBase]: For 290/313 co-relation queries the response was YES. [2024-11-20 22:01:59,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2497 conditions, 1407 events. 511/1407 cut-off events. For 290/313 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 10159 event pairs, 320 based on Foata normal form. 35/1179 useless extension candidates. Maximal degree in co-relation 2461. Up to 660 conditions per place. [2024-11-20 22:01:59,070 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 66 selfloop transitions, 5 changer transitions 2/109 dead transitions. [2024-11-20 22:01:59,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 109 transitions, 459 flow [2024-11-20 22:01:59,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 22:01:59,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 22:01:59,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 258 transitions. [2024-11-20 22:01:59,072 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7371428571428571 [2024-11-20 22:01:59,072 INFO L175 Difference]: Start difference. First operand has 81 places, 79 transitions, 247 flow. Second operand 5 states and 258 transitions. [2024-11-20 22:01:59,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 109 transitions, 459 flow [2024-11-20 22:01:59,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 109 transitions, 459 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 22:01:59,076 INFO L231 Difference]: Finished difference. Result has 87 places, 81 transitions, 272 flow [2024-11-20 22:01:59,077 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=272, PETRI_PLACES=87, PETRI_TRANSITIONS=81} [2024-11-20 22:01:59,079 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 21 predicate places. [2024-11-20 22:01:59,079 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 81 transitions, 272 flow [2024-11-20 22:01:59,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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-20 22:01:59,079 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:01:59,080 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:01:59,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 22:01:59,080 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:01:59,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:01:59,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1363777961, now seen corresponding path program 1 times [2024-11-20 22:01:59,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:01:59,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816685515] [2024-11-20 22:01:59,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:59,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:01:59,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:59,126 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-20 22:01:59,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:01:59,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816685515] [2024-11-20 22:01:59,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816685515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:01:59,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:01:59,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:01:59,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414320023] [2024-11-20 22:01:59,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:01:59,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:01:59,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:01:59,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:01:59,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:01:59,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 70 [2024-11-20 22:01:59,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 81 transitions, 272 flow. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 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-20 22:01:59,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:01:59,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 70 [2024-11-20 22:01:59,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:01:59,380 INFO L124 PetriNetUnfolderBase]: 939/2223 cut-off events. [2024-11-20 22:01:59,381 INFO L125 PetriNetUnfolderBase]: For 815/843 co-relation queries the response was YES. [2024-11-20 22:01:59,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4442 conditions, 2223 events. 939/2223 cut-off events. For 815/843 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 16393 event pairs, 343 based on Foata normal form. 80/1959 useless extension candidates. Maximal degree in co-relation 4403. Up to 804 conditions per place. [2024-11-20 22:01:59,392 INFO L140 encePairwiseOnDemand]: 62/70 looper letters, 81 selfloop transitions, 5 changer transitions 0/116 dead transitions. [2024-11-20 22:01:59,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 116 transitions, 580 flow [2024-11-20 22:01:59,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:01:59,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:01:59,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 197 transitions. [2024-11-20 22:01:59,394 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7035714285714286 [2024-11-20 22:01:59,394 INFO L175 Difference]: Start difference. First operand has 87 places, 81 transitions, 272 flow. Second operand 4 states and 197 transitions. [2024-11-20 22:01:59,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 116 transitions, 580 flow [2024-11-20 22:01:59,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 116 transitions, 575 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 22:01:59,401 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 301 flow [2024-11-20 22:01:59,402 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=301, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2024-11-20 22:01:59,403 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 24 predicate places. [2024-11-20 22:01:59,403 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 301 flow [2024-11-20 22:01:59,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 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-20 22:01:59,403 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:01:59,403 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:01:59,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 22:01:59,404 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:01:59,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:01:59,405 INFO L85 PathProgramCache]: Analyzing trace with hash -672555564, now seen corresponding path program 1 times [2024-11-20 22:01:59,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:01:59,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919418685] [2024-11-20 22:01:59,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:59,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:01:59,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:59,481 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-20 22:01:59,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:01:59,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919418685] [2024-11-20 22:01:59,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919418685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:01:59,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:01:59,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 22:01:59,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581282420] [2024-11-20 22:01:59,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:01:59,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:01:59,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:01:59,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:01:59,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:01:59,484 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 70 [2024-11-20 22:01:59,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 301 flow. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 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-20 22:01:59,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:01:59,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 70 [2024-11-20 22:01:59,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:01:59,663 INFO L124 PetriNetUnfolderBase]: 581/1587 cut-off events. [2024-11-20 22:01:59,663 INFO L125 PetriNetUnfolderBase]: For 748/790 co-relation queries the response was YES. [2024-11-20 22:01:59,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3268 conditions, 1587 events. 581/1587 cut-off events. For 748/790 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 11857 event pairs, 397 based on Foata normal form. 31/1420 useless extension candidates. Maximal degree in co-relation 3227. Up to 847 conditions per place. [2024-11-20 22:01:59,671 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 42 selfloop transitions, 2 changer transitions 14/94 dead transitions. [2024-11-20 22:01:59,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 94 transitions, 452 flow [2024-11-20 22:01:59,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 22:01:59,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 22:01:59,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 241 transitions. [2024-11-20 22:01:59,673 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6885714285714286 [2024-11-20 22:01:59,673 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 301 flow. Second operand 5 states and 241 transitions. [2024-11-20 22:01:59,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 94 transitions, 452 flow [2024-11-20 22:01:59,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 94 transitions, 452 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 22:01:59,678 INFO L231 Difference]: Finished difference. Result has 96 places, 80 transitions, 294 flow [2024-11-20 22:01:59,678 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=294, PETRI_PLACES=96, PETRI_TRANSITIONS=80} [2024-11-20 22:01:59,679 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 30 predicate places. [2024-11-20 22:01:59,679 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 80 transitions, 294 flow [2024-11-20 22:01:59,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 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-20 22:01:59,679 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:01:59,679 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:01:59,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 22:01:59,679 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:01:59,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:01:59,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1992599942, now seen corresponding path program 1 times [2024-11-20 22:01:59,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:01:59,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749703465] [2024-11-20 22:01:59,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:59,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:01:59,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:59,852 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-20 22:01:59,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:01:59,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749703465] [2024-11-20 22:01:59,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749703465] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:01:59,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322001159] [2024-11-20 22:01:59,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:01:59,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:01:59,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:01:59,860 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-20 22:01:59,864 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-20 22:01:59,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:01:59,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-20 22:01:59,912 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:01:59,941 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 15 treesize of output 1 [2024-11-20 22:01:59,980 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 17 treesize of output 9 [2024-11-20 22:01:59,984 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-20 22:01:59,984 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:00,063 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 16 treesize of output 14 [2024-11-20 22:02:00,067 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 22 treesize of output 20 [2024-11-20 22:02:00,079 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-20 22:02:00,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322001159] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:02:00,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:02:00,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 22:02:00,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984412851] [2024-11-20 22:02:00,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:02:00,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 22:02:00,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:00,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 22:02:00,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-20 22:02:00,151 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 70 [2024-11-20 22:02:00,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 80 transitions, 294 flow. Second operand has 13 states, 13 states have (on average 37.38461538461539) internal successors, (486), 13 states have internal predecessors, (486), 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-20 22:02:00,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:00,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 70 [2024-11-20 22:02:00,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:00,585 INFO L124 PetriNetUnfolderBase]: 1225/3179 cut-off events. [2024-11-20 22:02:00,585 INFO L125 PetriNetUnfolderBase]: For 1688/1779 co-relation queries the response was YES. [2024-11-20 22:02:00,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6710 conditions, 3179 events. 1225/3179 cut-off events. For 1688/1779 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 24936 event pairs, 338 based on Foata normal form. 53/2869 useless extension candidates. Maximal degree in co-relation 6680. Up to 707 conditions per place. [2024-11-20 22:02:00,604 INFO L140 encePairwiseOnDemand]: 57/70 looper letters, 103 selfloop transitions, 18 changer transitions 0/155 dead transitions. [2024-11-20 22:02:00,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 155 transitions, 816 flow [2024-11-20 22:02:00,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:02:00,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:02:00,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 461 transitions. [2024-11-20 22:02:00,606 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6585714285714286 [2024-11-20 22:02:00,606 INFO L175 Difference]: Start difference. First operand has 96 places, 80 transitions, 294 flow. Second operand 10 states and 461 transitions. [2024-11-20 22:02:00,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 155 transitions, 816 flow [2024-11-20 22:02:00,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 155 transitions, 772 flow, removed 20 selfloop flow, removed 6 redundant places. [2024-11-20 22:02:00,612 INFO L231 Difference]: Finished difference. Result has 98 places, 89 transitions, 385 flow [2024-11-20 22:02:00,612 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=385, PETRI_PLACES=98, PETRI_TRANSITIONS=89} [2024-11-20 22:02:00,613 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 32 predicate places. [2024-11-20 22:02:00,613 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 89 transitions, 385 flow [2024-11-20 22:02:00,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 37.38461538461539) internal successors, (486), 13 states have internal predecessors, (486), 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-20 22:02:00,613 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:00,614 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:00,621 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 22:02:00,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:00,818 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:00,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:00,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1641087252, now seen corresponding path program 1 times [2024-11-20 22:02:00,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:00,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628149260] [2024-11-20 22:02:00,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:00,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:00,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:00,959 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-20 22:02:00,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:00,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628149260] [2024-11-20 22:02:00,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628149260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:00,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810137950] [2024-11-20 22:02:00,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:00,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:00,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:00,962 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-20 22:02:00,969 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-20 22:02:01,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:01,018 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-20 22:02:01,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:01,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 15 treesize of output 1 [2024-11-20 22:02:01,060 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 15 treesize of output 7 [2024-11-20 22:02:01,065 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-20 22:02:01,065 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:01,115 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 14 treesize of output 12 [2024-11-20 22:02:01,118 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 18 treesize of output 16 [2024-11-20 22:02:01,128 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-20 22:02:01,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810137950] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:02:01,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:02:01,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 22:02:01,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630453296] [2024-11-20 22:02:01,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:02:01,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 22:02:01,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:01,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 22:02:01,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-20 22:02:01,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 70 [2024-11-20 22:02:01,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 89 transitions, 385 flow. Second operand has 13 states, 13 states have (on average 35.53846153846154) internal successors, (462), 13 states have internal predecessors, (462), 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-20 22:02:01,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:01,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 70 [2024-11-20 22:02:01,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:01,615 INFO L124 PetriNetUnfolderBase]: 1485/3465 cut-off events. [2024-11-20 22:02:01,616 INFO L125 PetriNetUnfolderBase]: For 2645/2760 co-relation queries the response was YES. [2024-11-20 22:02:01,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7973 conditions, 3465 events. 1485/3465 cut-off events. For 2645/2760 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 25963 event pairs, 456 based on Foata normal form. 91/3212 useless extension candidates. Maximal degree in co-relation 7934. Up to 911 conditions per place. [2024-11-20 22:02:01,635 INFO L140 encePairwiseOnDemand]: 57/70 looper letters, 107 selfloop transitions, 18 changer transitions 0/156 dead transitions. [2024-11-20 22:02:01,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 156 transitions, 857 flow [2024-11-20 22:02:01,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:02:01,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:02:01,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 441 transitions. [2024-11-20 22:02:01,637 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.63 [2024-11-20 22:02:01,637 INFO L175 Difference]: Start difference. First operand has 98 places, 89 transitions, 385 flow. Second operand 10 states and 441 transitions. [2024-11-20 22:02:01,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 156 transitions, 857 flow [2024-11-20 22:02:01,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 156 transitions, 845 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-20 22:02:01,642 INFO L231 Difference]: Finished difference. Result has 105 places, 91 transitions, 435 flow [2024-11-20 22:02:01,643 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=435, PETRI_PLACES=105, PETRI_TRANSITIONS=91} [2024-11-20 22:02:01,643 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 39 predicate places. [2024-11-20 22:02:01,643 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 91 transitions, 435 flow [2024-11-20 22:02:01,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 35.53846153846154) internal successors, (462), 13 states have internal predecessors, (462), 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-20 22:02:01,644 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:01,644 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:01,650 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-20 22:02:01,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:01,848 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:01,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:01,848 INFO L85 PathProgramCache]: Analyzing trace with hash 2006905042, now seen corresponding path program 1 times [2024-11-20 22:02:01,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:01,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101081079] [2024-11-20 22:02:01,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:01,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:01,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:01,985 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-20 22:02:01,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:01,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101081079] [2024-11-20 22:02:01,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101081079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:01,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30634374] [2024-11-20 22:02:01,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:01,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:01,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:01,988 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-20 22:02:01,989 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-20 22:02:02,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:02,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-20 22:02:02,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:02,046 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 15 treesize of output 1 [2024-11-20 22:02:02,082 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 15 treesize of output 7 [2024-11-20 22:02:02,085 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-20 22:02:02,085 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:02,133 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 14 treesize of output 12 [2024-11-20 22:02:02,136 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 18 treesize of output 16 [2024-11-20 22:02:02,145 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-20 22:02:02,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30634374] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:02:02,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:02:02,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 22:02:02,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756189123] [2024-11-20 22:02:02,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:02:02,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 22:02:02,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:02,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 22:02:02,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-20 22:02:02,212 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 70 [2024-11-20 22:02:02,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 91 transitions, 435 flow. Second operand has 13 states, 13 states have (on average 37.69230769230769) internal successors, (490), 13 states have internal predecessors, (490), 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-20 22:02:02,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:02,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 70 [2024-11-20 22:02:02,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:02,758 INFO L124 PetriNetUnfolderBase]: 2343/5934 cut-off events. [2024-11-20 22:02:02,758 INFO L125 PetriNetUnfolderBase]: For 7088/7292 co-relation queries the response was YES. [2024-11-20 22:02:02,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13858 conditions, 5934 events. 2343/5934 cut-off events. For 7088/7292 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 50082 event pairs, 611 based on Foata normal form. 128/5414 useless extension candidates. Maximal degree in co-relation 13817. Up to 1385 conditions per place. [2024-11-20 22:02:02,827 INFO L140 encePairwiseOnDemand]: 57/70 looper letters, 139 selfloop transitions, 18 changer transitions 0/194 dead transitions. [2024-11-20 22:02:02,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 194 transitions, 1369 flow [2024-11-20 22:02:02,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:02:02,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:02:02,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 457 transitions. [2024-11-20 22:02:02,828 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6528571428571428 [2024-11-20 22:02:02,829 INFO L175 Difference]: Start difference. First operand has 105 places, 91 transitions, 435 flow. Second operand 10 states and 457 transitions. [2024-11-20 22:02:02,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 194 transitions, 1369 flow [2024-11-20 22:02:02,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 194 transitions, 1297 flow, removed 1 selfloop flow, removed 7 redundant places. [2024-11-20 22:02:02,837 INFO L231 Difference]: Finished difference. Result has 110 places, 100 transitions, 518 flow [2024-11-20 22:02:02,838 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=518, PETRI_PLACES=110, PETRI_TRANSITIONS=100} [2024-11-20 22:02:02,838 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 44 predicate places. [2024-11-20 22:02:02,838 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 100 transitions, 518 flow [2024-11-20 22:02:02,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 37.69230769230769) internal successors, (490), 13 states have internal predecessors, (490), 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-20 22:02:02,838 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:02,838 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:02,852 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 22:02:03,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-20 22:02:03,042 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:03,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:03,043 INFO L85 PathProgramCache]: Analyzing trace with hash 665903325, now seen corresponding path program 1 times [2024-11-20 22:02:03,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:03,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3612749] [2024-11-20 22:02:03,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:03,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:03,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:03,070 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-20 22:02:03,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:03,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3612749] [2024-11-20 22:02:03,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3612749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:03,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:03,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:03,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674839820] [2024-11-20 22:02:03,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:03,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:03,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:03,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:03,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:03,090 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 70 [2024-11-20 22:02:03,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 100 transitions, 518 flow. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 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-20 22:02:03,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:03,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 70 [2024-11-20 22:02:03,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:03,626 INFO L124 PetriNetUnfolderBase]: 2693/6580 cut-off events. [2024-11-20 22:02:03,626 INFO L125 PetriNetUnfolderBase]: For 9501/9736 co-relation queries the response was YES. [2024-11-20 22:02:03,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16882 conditions, 6580 events. 2693/6580 cut-off events. For 9501/9736 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 55518 event pairs, 1059 based on Foata normal form. 203/6092 useless extension candidates. Maximal degree in co-relation 16839. Up to 2290 conditions per place. [2024-11-20 22:02:03,658 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 105 selfloop transitions, 8 changer transitions 0/145 dead transitions. [2024-11-20 22:02:03,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 145 transitions, 985 flow [2024-11-20 22:02:03,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:03,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:03,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 196 transitions. [2024-11-20 22:02:03,659 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-11-20 22:02:03,659 INFO L175 Difference]: Start difference. First operand has 110 places, 100 transitions, 518 flow. Second operand 4 states and 196 transitions. [2024-11-20 22:02:03,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 145 transitions, 985 flow [2024-11-20 22:02:03,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 145 transitions, 964 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-20 22:02:03,671 INFO L231 Difference]: Finished difference. Result has 108 places, 98 transitions, 500 flow [2024-11-20 22:02:03,671 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=500, PETRI_PLACES=108, PETRI_TRANSITIONS=98} [2024-11-20 22:02:03,671 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 42 predicate places. [2024-11-20 22:02:03,671 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 98 transitions, 500 flow [2024-11-20 22:02:03,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 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-20 22:02:03,671 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:03,671 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:03,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-20 22:02:03,672 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:03,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:03,672 INFO L85 PathProgramCache]: Analyzing trace with hash 665902300, now seen corresponding path program 1 times [2024-11-20 22:02:03,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:03,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504296465] [2024-11-20 22:02:03,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:03,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:03,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:03,715 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-20 22:02:03,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:03,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504296465] [2024-11-20 22:02:03,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504296465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:03,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:03,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:03,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301102618] [2024-11-20 22:02:03,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:03,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:02:03,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:03,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:02:03,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:02:03,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 70 [2024-11-20 22:02:03,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 98 transitions, 500 flow. Second operand has 5 states, 5 states have (on average 35.2) internal successors, (176), 5 states have internal predecessors, (176), 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-20 22:02:03,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:03,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 70 [2024-11-20 22:02:03,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:04,613 INFO L124 PetriNetUnfolderBase]: 3978/9268 cut-off events. [2024-11-20 22:02:04,613 INFO L125 PetriNetUnfolderBase]: For 11970/12331 co-relation queries the response was YES. [2024-11-20 22:02:04,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23348 conditions, 9268 events. 3978/9268 cut-off events. For 11970/12331 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 80339 event pairs, 938 based on Foata normal form. 172/8679 useless extension candidates. Maximal degree in co-relation 23309. Up to 3970 conditions per place. [2024-11-20 22:02:04,654 INFO L140 encePairwiseOnDemand]: 60/70 looper letters, 165 selfloop transitions, 16 changer transitions 0/213 dead transitions. [2024-11-20 22:02:04,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 213 transitions, 1457 flow [2024-11-20 22:02:04,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 22:02:04,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 22:02:04,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 357 transitions. [2024-11-20 22:02:04,658 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7285714285714285 [2024-11-20 22:02:04,658 INFO L175 Difference]: Start difference. First operand has 108 places, 98 transitions, 500 flow. Second operand 7 states and 357 transitions. [2024-11-20 22:02:04,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 213 transitions, 1457 flow [2024-11-20 22:02:04,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 213 transitions, 1437 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 22:02:04,672 INFO L231 Difference]: Finished difference. Result has 117 places, 111 transitions, 623 flow [2024-11-20 22:02:04,672 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=488, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=623, PETRI_PLACES=117, PETRI_TRANSITIONS=111} [2024-11-20 22:02:04,672 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 51 predicate places. [2024-11-20 22:02:04,672 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 111 transitions, 623 flow [2024-11-20 22:02:04,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.2) internal successors, (176), 5 states have internal predecessors, (176), 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-20 22:02:04,673 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:04,673 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:04,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-20 22:02:04,673 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:04,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:04,673 INFO L85 PathProgramCache]: Analyzing trace with hash 2084482991, now seen corresponding path program 1 times [2024-11-20 22:02:04,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:04,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182260560] [2024-11-20 22:02:04,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:04,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:04,780 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-20 22:02:04,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:04,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182260560] [2024-11-20 22:02:04,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182260560] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:04,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131458863] [2024-11-20 22:02:04,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:04,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:04,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:04,785 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-20 22:02:04,789 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-20 22:02:04,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:04,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-20 22:02:04,839 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:04,847 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 15 treesize of output 1 [2024-11-20 22:02:04,887 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 17 treesize of output 9 [2024-11-20 22:02:04,892 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-20 22:02:04,892 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:05,088 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 16 treesize of output 14 [2024-11-20 22:02:05,091 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 22 treesize of output 20 [2024-11-20 22:02:05,100 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-20 22:02:05,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131458863] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:02:05,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:02:05,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 22:02:05,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998799] [2024-11-20 22:02:05,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:02:05,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 22:02:05,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:05,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 22:02:05,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-20 22:02:05,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 70 [2024-11-20 22:02:05,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 111 transitions, 623 flow. Second operand has 13 states, 13 states have (on average 35.84615384615385) internal successors, (466), 13 states have internal predecessors, (466), 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-20 22:02:05,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:05,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 70 [2024-11-20 22:02:05,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:06,061 INFO L124 PetriNetUnfolderBase]: 3317/7605 cut-off events. [2024-11-20 22:02:06,061 INFO L125 PetriNetUnfolderBase]: For 13522/13939 co-relation queries the response was YES. [2024-11-20 22:02:06,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20184 conditions, 7605 events. 3317/7605 cut-off events. For 13522/13939 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 63879 event pairs, 943 based on Foata normal form. 263/7156 useless extension candidates. Maximal degree in co-relation 20139. Up to 2214 conditions per place. [2024-11-20 22:02:06,109 INFO L140 encePairwiseOnDemand]: 57/70 looper letters, 153 selfloop transitions, 18 changer transitions 0/212 dead transitions. [2024-11-20 22:02:06,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 212 transitions, 1612 flow [2024-11-20 22:02:06,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:02:06,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:02:06,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 437 transitions. [2024-11-20 22:02:06,111 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6242857142857143 [2024-11-20 22:02:06,111 INFO L175 Difference]: Start difference. First operand has 117 places, 111 transitions, 623 flow. Second operand 10 states and 437 transitions. [2024-11-20 22:02:06,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 212 transitions, 1612 flow [2024-11-20 22:02:06,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 212 transitions, 1606 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-20 22:02:06,131 INFO L231 Difference]: Finished difference. Result has 128 places, 113 transitions, 683 flow [2024-11-20 22:02:06,131 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=615, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=683, PETRI_PLACES=128, PETRI_TRANSITIONS=113} [2024-11-20 22:02:06,132 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 62 predicate places. [2024-11-20 22:02:06,132 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 113 transitions, 683 flow [2024-11-20 22:02:06,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 35.84615384615385) internal successors, (466), 13 states have internal predecessors, (466), 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-20 22:02:06,132 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:06,132 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:06,138 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-20 22:02:06,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:06,336 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:06,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:06,337 INFO L85 PathProgramCache]: Analyzing trace with hash -831864593, now seen corresponding path program 1 times [2024-11-20 22:02:06,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:06,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712193945] [2024-11-20 22:02:06,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:06,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:06,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:06,457 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-20 22:02:06,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:06,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712193945] [2024-11-20 22:02:06,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712193945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:06,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:06,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 22:02:06,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418180822] [2024-11-20 22:02:06,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:06,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 22:02:06,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:06,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 22:02:06,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 22:02:06,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 70 [2024-11-20 22:02:06,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 113 transitions, 683 flow. Second operand has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:02:06,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:06,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 70 [2024-11-20 22:02:06,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:07,576 INFO L124 PetriNetUnfolderBase]: 5162/11426 cut-off events. [2024-11-20 22:02:07,577 INFO L125 PetriNetUnfolderBase]: For 23545/23831 co-relation queries the response was YES. [2024-11-20 22:02:07,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33007 conditions, 11426 events. 5162/11426 cut-off events. For 23545/23831 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 100338 event pairs, 969 based on Foata normal form. 318/10743 useless extension candidates. Maximal degree in co-relation 32956. Up to 4317 conditions per place. [2024-11-20 22:02:07,627 INFO L140 encePairwiseOnDemand]: 58/70 looper letters, 225 selfloop transitions, 31 changer transitions 0/289 dead transitions. [2024-11-20 22:02:07,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 289 transitions, 2250 flow [2024-11-20 22:02:07,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-20 22:02:07,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-20 22:02:07,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 497 transitions. [2024-11-20 22:02:07,632 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6454545454545455 [2024-11-20 22:02:07,632 INFO L175 Difference]: Start difference. First operand has 128 places, 113 transitions, 683 flow. Second operand 11 states and 497 transitions. [2024-11-20 22:02:07,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 289 transitions, 2250 flow [2024-11-20 22:02:07,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 289 transitions, 2155 flow, removed 1 selfloop flow, removed 7 redundant places. [2024-11-20 22:02:07,671 INFO L231 Difference]: Finished difference. Result has 134 places, 133 transitions, 881 flow [2024-11-20 22:02:07,671 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=881, PETRI_PLACES=134, PETRI_TRANSITIONS=133} [2024-11-20 22:02:07,672 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 68 predicate places. [2024-11-20 22:02:07,672 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 133 transitions, 881 flow [2024-11-20 22:02:07,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:02:07,672 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:07,672 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:07,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-20 22:02:07,672 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:07,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:07,673 INFO L85 PathProgramCache]: Analyzing trace with hash 194462868, now seen corresponding path program 1 times [2024-11-20 22:02:07,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:07,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121242393] [2024-11-20 22:02:07,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:07,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:07,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:07,717 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-20 22:02:07,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:07,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121242393] [2024-11-20 22:02:07,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121242393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:07,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:07,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:07,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469562935] [2024-11-20 22:02:07,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:07,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:02:07,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:07,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:02:07,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:02:07,742 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 70 [2024-11-20 22:02:07,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 133 transitions, 881 flow. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 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-20 22:02:07,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:07,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 70 [2024-11-20 22:02:07,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:08,806 INFO L124 PetriNetUnfolderBase]: 4916/11170 cut-off events. [2024-11-20 22:02:08,807 INFO L125 PetriNetUnfolderBase]: For 27341/27768 co-relation queries the response was YES. [2024-11-20 22:02:08,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33121 conditions, 11170 events. 4916/11170 cut-off events. For 27341/27768 co-relation queries the response was YES. Maximal size of possible extension queue 482. Compared 100020 event pairs, 1188 based on Foata normal form. 237/10768 useless extension candidates. Maximal degree in co-relation 33070. Up to 5238 conditions per place. [2024-11-20 22:02:08,876 INFO L140 encePairwiseOnDemand]: 60/70 looper letters, 182 selfloop transitions, 23 changer transitions 0/249 dead transitions. [2024-11-20 22:02:08,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 249 transitions, 2092 flow [2024-11-20 22:02:08,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 22:02:08,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 22:02:08,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 353 transitions. [2024-11-20 22:02:08,878 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7204081632653061 [2024-11-20 22:02:08,878 INFO L175 Difference]: Start difference. First operand has 134 places, 133 transitions, 881 flow. Second operand 7 states and 353 transitions. [2024-11-20 22:02:08,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 249 transitions, 2092 flow [2024-11-20 22:02:09,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 249 transitions, 2076 flow, removed 8 selfloop flow, removed 0 redundant places. [2024-11-20 22:02:09,053 INFO L231 Difference]: Finished difference. Result has 144 places, 144 transitions, 1031 flow [2024-11-20 22:02:09,054 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=873, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1031, PETRI_PLACES=144, PETRI_TRANSITIONS=144} [2024-11-20 22:02:09,055 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 78 predicate places. [2024-11-20 22:02:09,055 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 144 transitions, 1031 flow [2024-11-20 22:02:09,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 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-20 22:02:09,055 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:09,055 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:09,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-20 22:02:09,055 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:09,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:09,056 INFO L85 PathProgramCache]: Analyzing trace with hash 194463893, now seen corresponding path program 1 times [2024-11-20 22:02:09,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:09,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329802029] [2024-11-20 22:02:09,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:09,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:09,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:09,084 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-20 22:02:09,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:09,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329802029] [2024-11-20 22:02:09,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329802029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:09,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:09,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:09,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403620651] [2024-11-20 22:02:09,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:09,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:09,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:09,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:09,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:09,102 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 70 [2024-11-20 22:02:09,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 144 transitions, 1031 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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-20 22:02:09,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:09,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 70 [2024-11-20 22:02:09,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:09,879 INFO L124 PetriNetUnfolderBase]: 3945/9749 cut-off events. [2024-11-20 22:02:09,879 INFO L125 PetriNetUnfolderBase]: For 26816/27151 co-relation queries the response was YES. [2024-11-20 22:02:09,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30372 conditions, 9749 events. 3945/9749 cut-off events. For 26816/27151 co-relation queries the response was YES. Maximal size of possible extension queue 408. Compared 90358 event pairs, 1455 based on Foata normal form. 305/9456 useless extension candidates. Maximal degree in co-relation 30315. Up to 3269 conditions per place. [2024-11-20 22:02:09,961 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 146 selfloop transitions, 14 changer transitions 0/215 dead transitions. [2024-11-20 22:02:09,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 215 transitions, 1918 flow [2024-11-20 22:02:09,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:09,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:09,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 194 transitions. [2024-11-20 22:02:09,963 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6928571428571428 [2024-11-20 22:02:09,963 INFO L175 Difference]: Start difference. First operand has 144 places, 144 transitions, 1031 flow. Second operand 4 states and 194 transitions. [2024-11-20 22:02:09,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 215 transitions, 1918 flow [2024-11-20 22:02:10,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 215 transitions, 1910 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-20 22:02:10,064 INFO L231 Difference]: Finished difference. Result has 146 places, 142 transitions, 1034 flow [2024-11-20 22:02:10,064 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1006, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1034, PETRI_PLACES=146, PETRI_TRANSITIONS=142} [2024-11-20 22:02:10,064 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 80 predicate places. [2024-11-20 22:02:10,064 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 142 transitions, 1034 flow [2024-11-20 22:02:10,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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-20 22:02:10,065 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:10,065 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:10,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-20 22:02:10,065 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:10,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:10,066 INFO L85 PathProgramCache]: Analyzing trace with hash 929319074, now seen corresponding path program 1 times [2024-11-20 22:02:10,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:10,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626483866] [2024-11-20 22:02:10,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:10,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:10,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:10,105 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-20 22:02:10,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:10,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626483866] [2024-11-20 22:02:10,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626483866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:10,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:10,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 22:02:10,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389775748] [2024-11-20 22:02:10,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:10,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:02:10,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:10,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:02:10,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:02:10,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 70 [2024-11-20 22:02:10,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 142 transitions, 1034 flow. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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-20 22:02:10,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:10,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 70 [2024-11-20 22:02:10,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:11,199 INFO L124 PetriNetUnfolderBase]: 4428/9840 cut-off events. [2024-11-20 22:02:11,200 INFO L125 PetriNetUnfolderBase]: For 29028/29434 co-relation queries the response was YES. [2024-11-20 22:02:11,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31693 conditions, 9840 events. 4428/9840 cut-off events. For 29028/29434 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 85023 event pairs, 1616 based on Foata normal form. 238/9612 useless extension candidates. Maximal degree in co-relation 31636. Up to 3747 conditions per place. [2024-11-20 22:02:11,274 INFO L140 encePairwiseOnDemand]: 63/70 looper letters, 183 selfloop transitions, 20 changer transitions 0/251 dead transitions. [2024-11-20 22:02:11,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 251 transitions, 2221 flow [2024-11-20 22:02:11,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:02:11,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:02:11,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 279 transitions. [2024-11-20 22:02:11,276 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6642857142857143 [2024-11-20 22:02:11,276 INFO L175 Difference]: Start difference. First operand has 146 places, 142 transitions, 1034 flow. Second operand 6 states and 279 transitions. [2024-11-20 22:02:11,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 251 transitions, 2221 flow [2024-11-20 22:02:11,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 251 transitions, 2111 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-20 22:02:11,387 INFO L231 Difference]: Finished difference. Result has 148 places, 143 transitions, 1051 flow [2024-11-20 22:02:11,387 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=963, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1051, PETRI_PLACES=148, PETRI_TRANSITIONS=143} [2024-11-20 22:02:11,387 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 82 predicate places. [2024-11-20 22:02:11,388 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 143 transitions, 1051 flow [2024-11-20 22:02:11,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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-20 22:02:11,388 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:11,388 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:11,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-20 22:02:11,388 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:11,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:11,389 INFO L85 PathProgramCache]: Analyzing trace with hash 929318049, now seen corresponding path program 1 times [2024-11-20 22:02:11,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:11,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817264935] [2024-11-20 22:02:11,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:11,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:11,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:11,424 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-20 22:02:11,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:11,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817264935] [2024-11-20 22:02:11,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817264935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:11,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:11,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:11,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036148697] [2024-11-20 22:02:11,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:11,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:11,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:11,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:11,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:11,443 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 70 [2024-11-20 22:02:11,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 143 transitions, 1051 flow. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-20 22:02:11,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:11,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 70 [2024-11-20 22:02:11,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:12,305 INFO L124 PetriNetUnfolderBase]: 4804/10528 cut-off events. [2024-11-20 22:02:12,306 INFO L125 PetriNetUnfolderBase]: For 30754/31172 co-relation queries the response was YES. [2024-11-20 22:02:12,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34099 conditions, 10528 events. 4804/10528 cut-off events. For 30754/31172 co-relation queries the response was YES. Maximal size of possible extension queue 444. Compared 90931 event pairs, 1853 based on Foata normal form. 380/10478 useless extension candidates. Maximal degree in co-relation 34042. Up to 4270 conditions per place. [2024-11-20 22:02:12,374 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 127 selfloop transitions, 17 changer transitions 0/197 dead transitions. [2024-11-20 22:02:12,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 197 transitions, 1695 flow [2024-11-20 22:02:12,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:12,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:12,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-11-20 22:02:12,376 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2024-11-20 22:02:12,376 INFO L175 Difference]: Start difference. First operand has 148 places, 143 transitions, 1051 flow. Second operand 4 states and 200 transitions. [2024-11-20 22:02:12,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 197 transitions, 1695 flow [2024-11-20 22:02:12,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 197 transitions, 1649 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-20 22:02:12,475 INFO L231 Difference]: Finished difference. Result has 149 places, 143 transitions, 1066 flow [2024-11-20 22:02:12,475 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=997, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1066, PETRI_PLACES=149, PETRI_TRANSITIONS=143} [2024-11-20 22:02:12,476 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 83 predicate places. [2024-11-20 22:02:12,476 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 143 transitions, 1066 flow [2024-11-20 22:02:12,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-20 22:02:12,477 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:12,477 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-20 22:02:12,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-20 22:02:12,477 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:12,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:12,478 INFO L85 PathProgramCache]: Analyzing trace with hash 217487314, now seen corresponding path program 2 times [2024-11-20 22:02:12,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:12,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240331961] [2024-11-20 22:02:12,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:12,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:12,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:12,664 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-20 22:02:12,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:12,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240331961] [2024-11-20 22:02:12,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240331961] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:12,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646682244] [2024-11-20 22:02:12,665 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:02:12,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:12,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:12,669 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-20 22:02:12,671 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-20 22:02:12,713 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 22:02:12,713 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:02:12,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 22:02:12,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:12,744 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-20 22:02:12,745 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:12,764 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-20 22:02:12,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646682244] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:02:12,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:02:12,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-20 22:02:12,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640365284] [2024-11-20 22:02:12,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:02:12,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 22:02:12,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:12,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 22:02:12,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-20 22:02:12,779 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 70 [2024-11-20 22:02:12,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 143 transitions, 1066 flow. Second operand has 14 states, 14 states have (on average 38.142857142857146) internal successors, (534), 14 states have internal predecessors, (534), 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-20 22:02:12,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:12,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 70 [2024-11-20 22:02:12,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:13,545 INFO L124 PetriNetUnfolderBase]: 3061/8206 cut-off events. [2024-11-20 22:02:13,546 INFO L125 PetriNetUnfolderBase]: For 25896/26221 co-relation queries the response was YES. [2024-11-20 22:02:13,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26447 conditions, 8206 events. 3061/8206 cut-off events. For 25896/26221 co-relation queries the response was YES. Maximal size of possible extension queue 372. Compared 77444 event pairs, 1992 based on Foata normal form. 192/7920 useless extension candidates. Maximal degree in co-relation 26379. Up to 4735 conditions per place. [2024-11-20 22:02:13,621 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 65 selfloop transitions, 18 changer transitions 0/145 dead transitions. [2024-11-20 22:02:13,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 145 transitions, 1246 flow [2024-11-20 22:02:13,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 22:02:13,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-20 22:02:13,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 563 transitions. [2024-11-20 22:02:13,622 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5744897959183674 [2024-11-20 22:02:13,623 INFO L175 Difference]: Start difference. First operand has 149 places, 143 transitions, 1066 flow. Second operand 14 states and 563 transitions. [2024-11-20 22:02:13,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 145 transitions, 1246 flow [2024-11-20 22:02:13,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 145 transitions, 1219 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-20 22:02:13,698 INFO L231 Difference]: Finished difference. Result has 156 places, 145 transitions, 1089 flow [2024-11-20 22:02:13,698 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1031, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1089, PETRI_PLACES=156, PETRI_TRANSITIONS=145} [2024-11-20 22:02:13,698 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 90 predicate places. [2024-11-20 22:02:13,700 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 145 transitions, 1089 flow [2024-11-20 22:02:13,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 38.142857142857146) internal successors, (534), 14 states have internal predecessors, (534), 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-20 22:02:13,701 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:13,701 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:13,709 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-20 22:02:13,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:13,902 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:13,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:13,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1733382226, now seen corresponding path program 1 times [2024-11-20 22:02:13,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:13,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520949575] [2024-11-20 22:02:13,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:13,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:13,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:13,965 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-20 22:02:13,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:13,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520949575] [2024-11-20 22:02:13,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520949575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:13,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:13,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 22:02:13,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076319435] [2024-11-20 22:02:13,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:13,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 22:02:13,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:13,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 22:02:13,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 22:02:13,996 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 70 [2024-11-20 22:02:13,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 145 transitions, 1089 flow. Second operand has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 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-20 22:02:13,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:13,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 70 [2024-11-20 22:02:13,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:15,143 INFO L124 PetriNetUnfolderBase]: 6241/12846 cut-off events. [2024-11-20 22:02:15,143 INFO L125 PetriNetUnfolderBase]: For 43895/44659 co-relation queries the response was YES. [2024-11-20 22:02:15,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42863 conditions, 12846 events. 6241/12846 cut-off events. For 43895/44659 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 109741 event pairs, 1240 based on Foata normal form. 539/12713 useless extension candidates. Maximal degree in co-relation 42726. Up to 5621 conditions per place. [2024-11-20 22:02:15,222 INFO L140 encePairwiseOnDemand]: 58/70 looper letters, 268 selfloop transitions, 38 changer transitions 0/345 dead transitions. [2024-11-20 22:02:15,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 345 transitions, 3119 flow [2024-11-20 22:02:15,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-20 22:02:15,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-20 22:02:15,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 495 transitions. [2024-11-20 22:02:15,224 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6428571428571429 [2024-11-20 22:02:15,224 INFO L175 Difference]: Start difference. First operand has 156 places, 145 transitions, 1089 flow. Second operand 11 states and 495 transitions. [2024-11-20 22:02:15,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 345 transitions, 3119 flow [2024-11-20 22:02:15,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 345 transitions, 3051 flow, removed 6 selfloop flow, removed 12 redundant places. [2024-11-20 22:02:15,318 INFO L231 Difference]: Finished difference. Result has 157 places, 165 transitions, 1299 flow [2024-11-20 22:02:15,319 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1015, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1299, PETRI_PLACES=157, PETRI_TRANSITIONS=165} [2024-11-20 22:02:15,319 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 91 predicate places. [2024-11-20 22:02:15,319 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 165 transitions, 1299 flow [2024-11-20 22:02:15,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 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-20 22:02:15,319 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:15,320 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:15,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-20 22:02:15,320 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:15,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:15,320 INFO L85 PathProgramCache]: Analyzing trace with hash -527410070, now seen corresponding path program 1 times [2024-11-20 22:02:15,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:15,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905668460] [2024-11-20 22:02:15,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:15,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:15,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:15,347 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-20 22:02:15,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:15,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905668460] [2024-11-20 22:02:15,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905668460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:15,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:15,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:15,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481862566] [2024-11-20 22:02:15,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:15,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:15,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:15,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:15,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:15,367 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 70 [2024-11-20 22:02:15,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 165 transitions, 1299 flow. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:02:15,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:15,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 70 [2024-11-20 22:02:15,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:16,111 INFO L124 PetriNetUnfolderBase]: 4719/10600 cut-off events. [2024-11-20 22:02:16,112 INFO L125 PetriNetUnfolderBase]: For 40783/41228 co-relation queries the response was YES. [2024-11-20 22:02:16,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37462 conditions, 10600 events. 4719/10600 cut-off events. For 40783/41228 co-relation queries the response was YES. Maximal size of possible extension queue 481. Compared 94435 event pairs, 2407 based on Foata normal form. 367/10526 useless extension candidates. Maximal degree in co-relation 35879. Up to 5736 conditions per place. [2024-11-20 22:02:16,185 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 171 selfloop transitions, 8 changer transitions 0/240 dead transitions. [2024-11-20 22:02:16,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 240 transitions, 2261 flow [2024-11-20 22:02:16,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:16,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:16,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2024-11-20 22:02:16,186 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.725 [2024-11-20 22:02:16,186 INFO L175 Difference]: Start difference. First operand has 157 places, 165 transitions, 1299 flow. Second operand 4 states and 203 transitions. [2024-11-20 22:02:16,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 240 transitions, 2261 flow [2024-11-20 22:02:16,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 240 transitions, 2237 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-20 22:02:16,290 INFO L231 Difference]: Finished difference. Result has 161 places, 166 transitions, 1330 flow [2024-11-20 22:02:16,290 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1273, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1330, PETRI_PLACES=161, PETRI_TRANSITIONS=166} [2024-11-20 22:02:16,291 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 95 predicate places. [2024-11-20 22:02:16,291 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 166 transitions, 1330 flow [2024-11-20 22:02:16,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:02:16,291 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:16,291 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:16,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-20 22:02:16,291 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:16,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:16,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1152409159, now seen corresponding path program 1 times [2024-11-20 22:02:16,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:16,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030708185] [2024-11-20 22:02:16,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:16,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:16,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:16,323 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-20 22:02:16,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:16,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030708185] [2024-11-20 22:02:16,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030708185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:16,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:16,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:16,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3110087] [2024-11-20 22:02:16,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:16,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:16,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:16,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:16,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:16,338 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 70 [2024-11-20 22:02:16,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 166 transitions, 1330 flow. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 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-20 22:02:16,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:16,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 70 [2024-11-20 22:02:16,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:17,417 INFO L124 PetriNetUnfolderBase]: 5412/11445 cut-off events. [2024-11-20 22:02:17,418 INFO L125 PetriNetUnfolderBase]: For 47323/47937 co-relation queries the response was YES. [2024-11-20 22:02:17,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41409 conditions, 11445 events. 5412/11445 cut-off events. For 47323/47937 co-relation queries the response was YES. Maximal size of possible extension queue 493. Compared 98371 event pairs, 2037 based on Foata normal form. 530/11492 useless extension candidates. Maximal degree in co-relation 39681. Up to 4858 conditions per place. [2024-11-20 22:02:17,493 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 166 selfloop transitions, 17 changer transitions 0/245 dead transitions. [2024-11-20 22:02:17,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 245 transitions, 2400 flow [2024-11-20 22:02:17,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:17,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:17,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 198 transitions. [2024-11-20 22:02:17,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7071428571428572 [2024-11-20 22:02:17,495 INFO L175 Difference]: Start difference. First operand has 161 places, 166 transitions, 1330 flow. Second operand 4 states and 198 transitions. [2024-11-20 22:02:17,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 245 transitions, 2400 flow [2024-11-20 22:02:17,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 245 transitions, 2388 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-20 22:02:17,603 INFO L231 Difference]: Finished difference. Result has 165 places, 166 transitions, 1383 flow [2024-11-20 22:02:17,603 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1314, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1383, PETRI_PLACES=165, PETRI_TRANSITIONS=166} [2024-11-20 22:02:17,604 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 99 predicate places. [2024-11-20 22:02:17,604 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 166 transitions, 1383 flow [2024-11-20 22:02:17,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 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-20 22:02:17,604 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:17,604 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:17,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-20 22:02:17,604 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:17,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:17,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1152408134, now seen corresponding path program 1 times [2024-11-20 22:02:17,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:17,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264713320] [2024-11-20 22:02:17,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:17,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:17,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:17,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:02:17,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:17,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264713320] [2024-11-20 22:02:17,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264713320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:17,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:17,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 22:02:17,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819338847] [2024-11-20 22:02:17,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:17,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:02:17,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:17,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:02:17,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:02:17,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 70 [2024-11-20 22:02:17,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 166 transitions, 1383 flow. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 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-20 22:02:17,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:17,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 70 [2024-11-20 22:02:17,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:18,867 INFO L124 PetriNetUnfolderBase]: 4865/10412 cut-off events. [2024-11-20 22:02:18,867 INFO L125 PetriNetUnfolderBase]: For 49248/49819 co-relation queries the response was YES. [2024-11-20 22:02:18,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39296 conditions, 10412 events. 4865/10412 cut-off events. For 49248/49819 co-relation queries the response was YES. Maximal size of possible extension queue 432. Compared 88435 event pairs, 1711 based on Foata normal form. 362/10405 useless extension candidates. Maximal degree in co-relation 37605. Up to 4220 conditions per place. [2024-11-20 22:02:18,952 INFO L140 encePairwiseOnDemand]: 63/70 looper letters, 247 selfloop transitions, 20 changer transitions 0/323 dead transitions. [2024-11-20 22:02:18,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 323 transitions, 3314 flow [2024-11-20 22:02:18,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:02:18,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:02:18,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 275 transitions. [2024-11-20 22:02:18,953 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6547619047619048 [2024-11-20 22:02:18,953 INFO L175 Difference]: Start difference. First operand has 165 places, 166 transitions, 1383 flow. Second operand 6 states and 275 transitions. [2024-11-20 22:02:18,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 323 transitions, 3314 flow [2024-11-20 22:02:19,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 323 transitions, 3263 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-20 22:02:19,088 INFO L231 Difference]: Finished difference. Result has 167 places, 167 transitions, 1391 flow [2024-11-20 22:02:19,088 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1303, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1391, PETRI_PLACES=167, PETRI_TRANSITIONS=167} [2024-11-20 22:02:19,088 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 101 predicate places. [2024-11-20 22:02:19,088 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 167 transitions, 1391 flow [2024-11-20 22:02:19,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 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-20 22:02:19,089 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:19,089 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:19,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-20 22:02:19,089 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:19,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:19,090 INFO L85 PathProgramCache]: Analyzing trace with hash -116208225, now seen corresponding path program 1 times [2024-11-20 22:02:19,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:19,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233183657] [2024-11-20 22:02:19,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:19,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:19,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:19,128 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-20 22:02:19,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:19,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233183657] [2024-11-20 22:02:19,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233183657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:19,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:19,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:19,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128013318] [2024-11-20 22:02:19,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:19,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:19,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:19,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:19,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:19,136 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 70 [2024-11-20 22:02:19,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 167 transitions, 1391 flow. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 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-20 22:02:19,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:19,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 70 [2024-11-20 22:02:19,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:20,127 INFO L124 PetriNetUnfolderBase]: 3697/8836 cut-off events. [2024-11-20 22:02:20,127 INFO L125 PetriNetUnfolderBase]: For 43471/43932 co-relation queries the response was YES. [2024-11-20 22:02:20,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33836 conditions, 8836 events. 3697/8836 cut-off events. For 43471/43932 co-relation queries the response was YES. Maximal size of possible extension queue 386. Compared 79078 event pairs, 1290 based on Foata normal form. 366/9054 useless extension candidates. Maximal degree in co-relation 31182. Up to 3187 conditions per place. [2024-11-20 22:02:20,199 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 170 selfloop transitions, 4 changer transitions 0/243 dead transitions. [2024-11-20 22:02:20,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 243 transitions, 2381 flow [2024-11-20 22:02:20,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:20,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:20,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 216 transitions. [2024-11-20 22:02:20,200 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7714285714285715 [2024-11-20 22:02:20,200 INFO L175 Difference]: Start difference. First operand has 167 places, 167 transitions, 1391 flow. Second operand 4 states and 216 transitions. [2024-11-20 22:02:20,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 243 transitions, 2381 flow [2024-11-20 22:02:20,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 243 transitions, 2305 flow, removed 16 selfloop flow, removed 3 redundant places. [2024-11-20 22:02:20,318 INFO L231 Difference]: Finished difference. Result has 169 places, 168 transitions, 1380 flow [2024-11-20 22:02:20,318 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1359, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1380, PETRI_PLACES=169, PETRI_TRANSITIONS=168} [2024-11-20 22:02:20,319 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 103 predicate places. [2024-11-20 22:02:20,319 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 168 transitions, 1380 flow [2024-11-20 22:02:20,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 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-20 22:02:20,319 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:20,319 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:20,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-20 22:02:20,319 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:20,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:20,320 INFO L85 PathProgramCache]: Analyzing trace with hash -636444051, now seen corresponding path program 1 times [2024-11-20 22:02:20,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:20,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424647596] [2024-11-20 22:02:20,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:20,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:20,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:20,376 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-20 22:02:20,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:20,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424647596] [2024-11-20 22:02:20,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424647596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:20,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:20,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:20,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842900234] [2024-11-20 22:02:20,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:20,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:20,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:20,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:20,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:20,408 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 70 [2024-11-20 22:02:20,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 168 transitions, 1380 flow. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 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-20 22:02:20,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:20,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 70 [2024-11-20 22:02:20,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:21,580 INFO L124 PetriNetUnfolderBase]: 4837/10286 cut-off events. [2024-11-20 22:02:21,580 INFO L125 PetriNetUnfolderBase]: For 49784/50390 co-relation queries the response was YES. [2024-11-20 22:02:21,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39757 conditions, 10286 events. 4837/10286 cut-off events. For 49784/50390 co-relation queries the response was YES. Maximal size of possible extension queue 446. Compared 86970 event pairs, 2474 based on Foata normal form. 510/10572 useless extension candidates. Maximal degree in co-relation 38022. Up to 5900 conditions per place. [2024-11-20 22:02:21,663 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 181 selfloop transitions, 8 changer transitions 0/249 dead transitions. [2024-11-20 22:02:21,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 249 transitions, 2506 flow [2024-11-20 22:02:21,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:21,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:21,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 201 transitions. [2024-11-20 22:02:21,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7178571428571429 [2024-11-20 22:02:21,664 INFO L175 Difference]: Start difference. First operand has 169 places, 168 transitions, 1380 flow. Second operand 4 states and 201 transitions. [2024-11-20 22:02:21,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 249 transitions, 2506 flow [2024-11-20 22:02:21,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 249 transitions, 2491 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 22:02:21,778 INFO L231 Difference]: Finished difference. Result has 172 places, 169 transitions, 1416 flow [2024-11-20 22:02:21,778 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1361, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1416, PETRI_PLACES=172, PETRI_TRANSITIONS=169} [2024-11-20 22:02:21,779 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 106 predicate places. [2024-11-20 22:02:21,780 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 169 transitions, 1416 flow [2024-11-20 22:02:21,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 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-20 22:02:21,780 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:21,780 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-20 22:02:21,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-20 22:02:21,780 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:21,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:21,781 INFO L85 PathProgramCache]: Analyzing trace with hash 798705687, now seen corresponding path program 1 times [2024-11-20 22:02:21,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:21,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094493628] [2024-11-20 22:02:21,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:21,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:21,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:21,823 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-20 22:02:21,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:21,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094493628] [2024-11-20 22:02:21,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094493628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:21,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:21,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:21,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546322166] [2024-11-20 22:02:21,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:21,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:21,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:21,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:21,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:21,828 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 70 [2024-11-20 22:02:21,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 169 transitions, 1416 flow. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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-20 22:02:21,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:21,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 70 [2024-11-20 22:02:21,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:22,809 INFO L124 PetriNetUnfolderBase]: 3676/8620 cut-off events. [2024-11-20 22:02:22,810 INFO L125 PetriNetUnfolderBase]: For 43890/44390 co-relation queries the response was YES. [2024-11-20 22:02:22,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34079 conditions, 8620 events. 3676/8620 cut-off events. For 43890/44390 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 76182 event pairs, 1285 based on Foata normal form. 401/8956 useless extension candidates. Maximal degree in co-relation 32454. Up to 3170 conditions per place. [2024-11-20 22:02:22,873 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 174 selfloop transitions, 4 changer transitions 0/247 dead transitions. [2024-11-20 22:02:22,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 247 transitions, 2452 flow [2024-11-20 22:02:22,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:22,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:22,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 214 transitions. [2024-11-20 22:02:22,874 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7642857142857142 [2024-11-20 22:02:22,875 INFO L175 Difference]: Start difference. First operand has 172 places, 169 transitions, 1416 flow. Second operand 4 states and 214 transitions. [2024-11-20 22:02:22,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 247 transitions, 2452 flow [2024-11-20 22:02:22,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 247 transitions, 2448 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-11-20 22:02:23,002 INFO L231 Difference]: Finished difference. Result has 177 places, 170 transitions, 1435 flow [2024-11-20 22:02:23,002 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1414, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1435, PETRI_PLACES=177, PETRI_TRANSITIONS=170} [2024-11-20 22:02:23,002 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 111 predicate places. [2024-11-20 22:02:23,002 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 170 transitions, 1435 flow [2024-11-20 22:02:23,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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-20 22:02:23,003 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:23,003 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:23,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-20 22:02:23,003 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:23,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:23,003 INFO L85 PathProgramCache]: Analyzing trace with hash -458806887, now seen corresponding path program 1 times [2024-11-20 22:02:23,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:23,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491490372] [2024-11-20 22:02:23,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:23,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:23,095 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:02:23,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:23,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491490372] [2024-11-20 22:02:23,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491490372] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:23,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876176873] [2024-11-20 22:02:23,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:23,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:23,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:23,098 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-20 22:02:23,102 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-20 22:02:23,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:23,157 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 22:02:23,158 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:23,255 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:02:23,255 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:23,335 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:02:23,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876176873] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:02:23,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:02:23,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-20 22:02:23,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738824600] [2024-11-20 22:02:23,335 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:02:23,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-20 22:02:23,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:23,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-20 22:02:23,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2024-11-20 22:02:23,366 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 70 [2024-11-20 22:02:23,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 170 transitions, 1435 flow. Second operand has 20 states, 20 states have (on average 36.8) internal successors, (736), 20 states have internal predecessors, (736), 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-20 22:02:23,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:23,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 70 [2024-11-20 22:02:23,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:24,720 INFO L124 PetriNetUnfolderBase]: 5768/13662 cut-off events. [2024-11-20 22:02:24,720 INFO L125 PetriNetUnfolderBase]: For 72688/73411 co-relation queries the response was YES. [2024-11-20 22:02:24,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54870 conditions, 13662 events. 5768/13662 cut-off events. For 72688/73411 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 130685 event pairs, 2713 based on Foata normal form. 475/14001 useless extension candidates. Maximal degree in co-relation 51096. Up to 5809 conditions per place. [2024-11-20 22:02:24,818 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 257 selfloop transitions, 18 changer transitions 6/350 dead transitions. [2024-11-20 22:02:24,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 350 transitions, 3604 flow [2024-11-20 22:02:24,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:02:24,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:02:24,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 452 transitions. [2024-11-20 22:02:24,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6457142857142857 [2024-11-20 22:02:24,819 INFO L175 Difference]: Start difference. First operand has 177 places, 170 transitions, 1435 flow. Second operand 10 states and 452 transitions. [2024-11-20 22:02:24,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 350 transitions, 3604 flow [2024-11-20 22:02:25,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 350 transitions, 3589 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:02:25,078 INFO L231 Difference]: Finished difference. Result has 189 places, 175 transitions, 1531 flow [2024-11-20 22:02:25,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1432, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1531, PETRI_PLACES=189, PETRI_TRANSITIONS=175} [2024-11-20 22:02:25,079 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 123 predicate places. [2024-11-20 22:02:25,079 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 175 transitions, 1531 flow [2024-11-20 22:02:25,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 36.8) internal successors, (736), 20 states have internal predecessors, (736), 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-20 22:02:25,080 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:25,080 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] [2024-11-20 22:02:25,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-20 22:02:25,282 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,SelfDestructingSolverStorable26 [2024-11-20 22:02:25,283 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:25,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:25,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1269838111, now seen corresponding path program 1 times [2024-11-20 22:02:25,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:25,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670618583] [2024-11-20 22:02:25,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:25,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:25,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:25,382 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-20 22:02:25,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:25,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670618583] [2024-11-20 22:02:25,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670618583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:25,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:25,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 22:02:25,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577802541] [2024-11-20 22:02:25,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:25,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 22:02:25,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:25,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 22:02:25,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-20 22:02:25,472 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 70 [2024-11-20 22:02:25,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 175 transitions, 1531 flow. Second operand has 8 states, 8 states have (on average 31.5) internal successors, (252), 8 states have internal predecessors, (252), 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-20 22:02:25,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:25,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 70 [2024-11-20 22:02:25,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:28,541 INFO L124 PetriNetUnfolderBase]: 16433/32476 cut-off events. [2024-11-20 22:02:28,541 INFO L125 PetriNetUnfolderBase]: For 182934/183976 co-relation queries the response was YES. [2024-11-20 22:02:28,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135350 conditions, 32476 events. 16433/32476 cut-off events. For 182934/183976 co-relation queries the response was YES. Maximal size of possible extension queue 1026. Compared 298431 event pairs, 2452 based on Foata normal form. 1200/33594 useless extension candidates. Maximal degree in co-relation 121861. Up to 8419 conditions per place. [2024-11-20 22:02:28,924 INFO L140 encePairwiseOnDemand]: 52/70 looper letters, 545 selfloop transitions, 224 changer transitions 0/806 dead transitions. [2024-11-20 22:02:28,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 806 transitions, 8544 flow [2024-11-20 22:02:28,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-20 22:02:28,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-20 22:02:28,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1084 transitions. [2024-11-20 22:02:28,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6194285714285714 [2024-11-20 22:02:28,926 INFO L175 Difference]: Start difference. First operand has 189 places, 175 transitions, 1531 flow. Second operand 25 states and 1084 transitions. [2024-11-20 22:02:28,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 806 transitions, 8544 flow [2024-11-20 22:02:30,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 806 transitions, 8507 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-20 22:02:30,352 INFO L231 Difference]: Finished difference. Result has 231 places, 400 transitions, 4948 flow [2024-11-20 22:02:30,352 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1504, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4948, PETRI_PLACES=231, PETRI_TRANSITIONS=400} [2024-11-20 22:02:30,352 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 165 predicate places. [2024-11-20 22:02:30,352 INFO L471 AbstractCegarLoop]: Abstraction has has 231 places, 400 transitions, 4948 flow [2024-11-20 22:02:30,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.5) internal successors, (252), 8 states have internal predecessors, (252), 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-20 22:02:30,353 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:30,353 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] [2024-11-20 22:02:30,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-20 22:02:30,353 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:30,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:30,353 INFO L85 PathProgramCache]: Analyzing trace with hash 2106446659, now seen corresponding path program 1 times [2024-11-20 22:02:30,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:30,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597472700] [2024-11-20 22:02:30,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:30,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:30,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:30,439 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-20 22:02:30,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:30,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597472700] [2024-11-20 22:02:30,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597472700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:30,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:30,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 22:02:30,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46011778] [2024-11-20 22:02:30,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:30,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 22:02:30,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:30,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 22:02:30,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-20 22:02:30,528 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 70 [2024-11-20 22:02:30,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 400 transitions, 4948 flow. Second operand has 8 states, 8 states have (on average 31.5) internal successors, (252), 8 states have internal predecessors, (252), 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-20 22:02:30,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:30,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 70 [2024-11-20 22:02:30,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:39,357 INFO L124 PetriNetUnfolderBase]: 26615/52291 cut-off events. [2024-11-20 22:02:39,357 INFO L125 PetriNetUnfolderBase]: For 617679/619606 co-relation queries the response was YES. [2024-11-20 22:02:39,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264651 conditions, 52291 events. 26615/52291 cut-off events. For 617679/619606 co-relation queries the response was YES. Maximal size of possible extension queue 1593. Compared 515434 event pairs, 3922 based on Foata normal form. 2241/54428 useless extension candidates. Maximal degree in co-relation 240810. Up to 15795 conditions per place. [2024-11-20 22:02:40,257 INFO L140 encePairwiseOnDemand]: 52/70 looper letters, 799 selfloop transitions, 394 changer transitions 0/1230 dead transitions. [2024-11-20 22:02:40,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 1230 transitions, 16773 flow [2024-11-20 22:02:40,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-20 22:02:40,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-20 22:02:40,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1084 transitions. [2024-11-20 22:02:40,260 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6194285714285714 [2024-11-20 22:02:40,260 INFO L175 Difference]: Start difference. First operand has 231 places, 400 transitions, 4948 flow. Second operand 25 states and 1084 transitions. [2024-11-20 22:02:40,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 1230 transitions, 16773 flow [2024-11-20 22:02:46,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 1230 transitions, 16673 flow, removed 50 selfloop flow, removed 0 redundant places. [2024-11-20 22:02:46,436 INFO L231 Difference]: Finished difference. Result has 278 places, 704 transitions, 11044 flow [2024-11-20 22:02:46,437 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=4908, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=144, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=11044, PETRI_PLACES=278, PETRI_TRANSITIONS=704} [2024-11-20 22:02:46,437 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 212 predicate places. [2024-11-20 22:02:46,437 INFO L471 AbstractCegarLoop]: Abstraction has has 278 places, 704 transitions, 11044 flow [2024-11-20 22:02:46,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.5) internal successors, (252), 8 states have internal predecessors, (252), 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-20 22:02:46,438 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:46,438 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:46,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-11-20 22:02:46,438 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:02:46,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:46,438 INFO L85 PathProgramCache]: Analyzing trace with hash -2136366212, now seen corresponding path program 1 times [2024-11-20 22:02:46,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:46,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527427237] [2024-11-20 22:02:46,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:46,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:46,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:46,518 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:02:46,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:46,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527427237] [2024-11-20 22:02:46,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527427237] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:46,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425614839] [2024-11-20 22:02:46,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:46,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:46,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:46,521 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-20 22:02:46,522 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-20 22:02:46,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:46,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-20 22:02:46,581 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:46,667 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:02:46,667 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:46,745 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:02:46,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425614839] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:02:46,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:02:46,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-20 22:02:46,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474437952] [2024-11-20 22:02:46,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:02:46,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-20 22:02:46,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:46,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-20 22:02:46,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2024-11-20 22:02:46,779 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 70 [2024-11-20 22:02:46,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 704 transitions, 11044 flow. Second operand has 20 states, 20 states have (on average 36.9) internal successors, (738), 20 states have internal predecessors, (738), 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-20 22:02:46,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:46,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 70 [2024-11-20 22:02:46,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:54,060 INFO L124 PetriNetUnfolderBase]: 15902/35619 cut-off events. [2024-11-20 22:02:54,061 INFO L125 PetriNetUnfolderBase]: For 563788/566919 co-relation queries the response was YES. [2024-11-20 22:02:54,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196883 conditions, 35619 events. 15902/35619 cut-off events. For 563788/566919 co-relation queries the response was YES. Maximal size of possible extension queue 1013. Compared 372121 event pairs, 7731 based on Foata normal form. 1474/36786 useless extension candidates. Maximal degree in co-relation 193469. Up to 19690 conditions per place. [2024-11-20 22:02:54,741 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 461 selfloop transitions, 22 changer transitions 113/914 dead transitions. [2024-11-20 22:02:54,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 914 transitions, 15141 flow [2024-11-20 22:02:54,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:02:54,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:02:54,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 449 transitions. [2024-11-20 22:02:54,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6414285714285715 [2024-11-20 22:02:54,744 INFO L175 Difference]: Start difference. First operand has 278 places, 704 transitions, 11044 flow. Second operand 10 states and 449 transitions. [2024-11-20 22:02:54,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 914 transitions, 15141 flow [2024-11-20 22:03:01,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 914 transitions, 14795 flow, removed 173 selfloop flow, removed 0 redundant places. [2024-11-20 22:03:01,200 INFO L231 Difference]: Finished difference. Result has 291 places, 709 transitions, 10817 flow [2024-11-20 22:03:01,201 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=10670, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=702, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=680, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=10817, PETRI_PLACES=291, PETRI_TRANSITIONS=709} [2024-11-20 22:03:01,201 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 225 predicate places. [2024-11-20 22:03:01,201 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 709 transitions, 10817 flow [2024-11-20 22:03:01,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 36.9) internal successors, (738), 20 states have internal predecessors, (738), 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-20 22:03:01,201 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:03:01,201 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:03:01,208 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-20 22:03:01,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:03:01,402 INFO L396 AbstractCegarLoop]: === Iteration 31 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2024-11-20 22:03:01,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:03:01,402 INFO L85 PathProgramCache]: Analyzing trace with hash 988934039, now seen corresponding path program 2 times [2024-11-20 22:03:01,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:03:01,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377239450] [2024-11-20 22:03:01,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:03:01,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:03:01,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:03:01,666 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:03:01,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:03:01,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377239450] [2024-11-20 22:03:01,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377239450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:03:01,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141379122] [2024-11-20 22:03:01,667 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:03:01,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:03:01,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:03:01,669 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-20 22:03:01,671 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-20 22:03:01,727 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 22:03:01,727 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:03:01,728 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-20 22:03:01,730 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:03:01,746 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 15 treesize of output 1 [2024-11-20 22:03:01,818 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 17 treesize of output 9 [2024-11-20 22:03:01,821 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:03:01,822 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:03:01,923 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 18 treesize of output 16 [2024-11-20 22:03:01,925 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 24 treesize of output 20 [2024-11-20 22:03:01,960 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:03:01,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141379122] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:03:01,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:03:01,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-11-20 22:03:01,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504401836] [2024-11-20 22:03:01,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:03:01,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 22:03:01,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:03:01,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 22:03:01,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2024-11-20 22:03:02,125 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 70 [2024-11-20 22:03:02,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 709 transitions, 10817 flow. Second operand has 21 states, 21 states have (on average 33.61904761904762) internal successors, (706), 21 states have internal predecessors, (706), 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-20 22:03:02,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:03:02,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 70 [2024-11-20 22:03:02,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand