./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-figure1-alt.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 e66d74cf738883d82d8ab680e594f84e8947532df35a185c16ed9746f38b197c --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 15:12:11,516 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 15:12:11,580 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 15:12:11,583 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 15:12:11,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 15:12:11,608 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 15:12:11,608 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 15:12:11,609 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 15:12:11,609 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 15:12:11,609 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 15:12:11,609 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 15:12:11,610 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 15:12:11,610 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 15:12:11,610 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 15:12:11,611 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 15:12:11,611 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 15:12:11,613 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 15:12:11,613 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 15:12:11,613 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 15:12:11,613 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 15:12:11,614 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 15:12:11,614 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 15:12:11,614 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 15:12:11,614 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 15:12:11,615 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 15:12:11,615 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 15:12:11,615 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 15:12:11,615 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 15:12:11,615 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 15:12:11,616 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 15:12:11,616 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 15:12:11,616 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 15:12:11,616 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 15:12:11,616 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 15:12:11,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:12:11,617 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 15:12:11,617 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 15:12:11,617 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 15:12:11,617 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 15:12:11,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 15:12:11,618 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 15:12:11,618 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 15:12:11,618 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 15:12:11,618 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 15:12:11,618 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 -> e66d74cf738883d82d8ab680e594f84e8947532df35a185c16ed9746f38b197c [2024-11-09 15:12:11,830 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 15:12:11,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 15:12:11,858 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 15:12:11,859 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 15:12:11,859 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 15:12:11,860 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-11-09 15:12:13,213 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 15:12:13,345 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 15:12:13,346 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-11-09 15:12:13,352 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e3068b2d/1abde9a961604e868710fad6852de070/FLAG6089c00dc [2024-11-09 15:12:13,363 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e3068b2d/1abde9a961604e868710fad6852de070 [2024-11-09 15:12:13,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 15:12:13,366 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 15:12:13,367 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 15:12:13,367 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 15:12:13,374 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 15:12:13,375 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,375 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f94587e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13, skipping insertion in model container [2024-11-09 15:12:13,376 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,390 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 15:12:13,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:12:13,569 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 15:12:13,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:12:13,603 INFO L204 MainTranslator]: Completed translation [2024-11-09 15:12:13,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13 WrapperNode [2024-11-09 15:12:13,606 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 15:12:13,607 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 15:12:13,607 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 15:12:13,607 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 15:12:13,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,617 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,634 INFO L138 Inliner]: procedures = 18, calls = 12, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 74 [2024-11-09 15:12:13,635 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 15:12:13,636 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 15:12:13,636 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 15:12:13,636 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 15:12:13,648 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,648 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,649 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,664 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-09 15:12:13,665 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,666 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,668 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,674 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,675 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,679 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,680 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 15:12:13,680 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 15:12:13,681 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 15:12:13,681 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 15:12:13,681 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (1/1) ... [2024-11-09 15:12:13,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:12:13,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:13,715 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-09 15:12:13,718 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-09 15:12:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 15:12:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 15:12:13,805 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 15:12:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 15:12:13,805 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 15:12:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 15:12:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 15:12:13,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 15:12:13,811 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 15:12:13,892 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 15:12:13,894 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 15:12:14,042 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 15:12:14,043 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 15:12:14,133 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 15:12:14,133 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 15:12:14,133 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:12:14 BoogieIcfgContainer [2024-11-09 15:12:14,133 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 15:12:14,135 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 15:12:14,135 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 15:12:14,137 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 15:12:14,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 03:12:13" (1/3) ... [2024-11-09 15:12:14,138 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e75466c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:12:14, skipping insertion in model container [2024-11-09 15:12:14,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:12:13" (2/3) ... [2024-11-09 15:12:14,138 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e75466c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:12:14, skipping insertion in model container [2024-11-09 15:12:14,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:12:14" (3/3) ... [2024-11-09 15:12:14,139 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-11-09 15:12:14,149 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 15:12:14,150 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-09 15:12:14,150 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 15:12:14,187 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 15:12:14,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 40 places, 35 transitions, 84 flow [2024-11-09 15:12:14,246 INFO L124 PetriNetUnfolderBase]: 2/33 cut-off events. [2024-11-09 15:12:14,246 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 15:12:14,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42 conditions, 33 events. 2/33 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 72 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-09 15:12:14,248 INFO L82 GeneralOperation]: Start removeDead. Operand has 40 places, 35 transitions, 84 flow [2024-11-09 15:12:14,255 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 32 transitions, 76 flow [2024-11-09 15:12:14,269 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:12:14,276 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;@168f873, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:12:14,277 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-11-09 15:12:14,281 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:12:14,282 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2024-11-09 15:12:14,287 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-09 15:12:14,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:14,288 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 15:12:14,288 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:14,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:14,294 INFO L85 PathProgramCache]: Analyzing trace with hash 280540879, now seen corresponding path program 1 times [2024-11-09 15:12:14,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:14,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221599271] [2024-11-09 15:12:14,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:14,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:14,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:14,439 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-09 15:12:14,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:14,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221599271] [2024-11-09 15:12:14,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221599271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:14,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:12:14,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 15:12:14,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760662233] [2024-11-09 15:12:14,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:14,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:12:14,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:14,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:12:14,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:12:14,476 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-11-09 15:12:14,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 32 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-09 15:12:14,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:14,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-11-09 15:12:14,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:14,610 INFO L124 PetriNetUnfolderBase]: 194/415 cut-off events. [2024-11-09 15:12:14,616 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-09 15:12:14,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 792 conditions, 415 events. 194/415 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1917 event pairs, 77 based on Foata normal form. 0/317 useless extension candidates. Maximal degree in co-relation 717. Up to 290 conditions per place. [2024-11-09 15:12:14,627 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 29 selfloop transitions, 2 changer transitions 0/41 dead transitions. [2024-11-09 15:12:14,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 41 transitions, 165 flow [2024-11-09 15:12:14,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:12:14,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:12:14,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-11-09 15:12:14,640 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-09 15:12:14,641 INFO L175 Difference]: Start difference. First operand has 37 places, 32 transitions, 76 flow. Second operand 3 states and 70 transitions. [2024-11-09 15:12:14,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 41 transitions, 165 flow [2024-11-09 15:12:14,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 41 transitions, 151 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 15:12:14,650 INFO L231 Difference]: Finished difference. Result has 36 places, 33 transitions, 84 flow [2024-11-09 15:12:14,651 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=36, PETRI_TRANSITIONS=33} [2024-11-09 15:12:14,654 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-11-09 15:12:14,654 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 84 flow [2024-11-09 15:12:14,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-09 15:12:14,655 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:14,655 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:14,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 15:12:14,655 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:14,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:14,656 INFO L85 PathProgramCache]: Analyzing trace with hash -983144206, now seen corresponding path program 1 times [2024-11-09 15:12:14,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:14,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348414135] [2024-11-09 15:12:14,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:14,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:14,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:14,774 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-09 15:12:14,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:14,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348414135] [2024-11-09 15:12:14,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348414135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:14,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:12:14,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:12:14,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576415442] [2024-11-09 15:12:14,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:14,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:12:14,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:14,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:12:14,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:12:14,791 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-09 15:12:14,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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-09 15:12:14,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:14,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-09 15:12:14,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:14,939 INFO L124 PetriNetUnfolderBase]: 298/578 cut-off events. [2024-11-09 15:12:14,939 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-09 15:12:14,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1204 conditions, 578 events. 298/578 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2748 event pairs, 127 based on Foata normal form. 18/495 useless extension candidates. Maximal degree in co-relation 552. Up to 422 conditions per place. [2024-11-09 15:12:14,942 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 46 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2024-11-09 15:12:14,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 58 transitions, 240 flow [2024-11-09 15:12:14,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:12:14,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:12:14,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 92 transitions. [2024-11-09 15:12:14,944 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6571428571428571 [2024-11-09 15:12:14,944 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 84 flow. Second operand 4 states and 92 transitions. [2024-11-09 15:12:14,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 58 transitions, 240 flow [2024-11-09 15:12:14,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 58 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:14,945 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 111 flow [2024-11-09 15:12:14,946 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=111, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2024-11-09 15:12:14,946 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-11-09 15:12:14,947 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 111 flow [2024-11-09 15:12:14,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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-09 15:12:14,947 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:14,947 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:14,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 15:12:14,947 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:14,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:14,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1481484995, now seen corresponding path program 1 times [2024-11-09 15:12:14,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:14,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760161657] [2024-11-09 15:12:14,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:14,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:14,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:14,985 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-09 15:12:14,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:14,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760161657] [2024-11-09 15:12:14,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760161657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:14,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:12:14,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:12:14,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056098684] [2024-11-09 15:12:14,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:14,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:12:14,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:14,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:12:14,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:12:14,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-11-09 15:12:14,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 111 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:12:14,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:14,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-11-09 15:12:14,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:15,052 INFO L124 PetriNetUnfolderBase]: 221/494 cut-off events. [2024-11-09 15:12:15,052 INFO L125 PetriNetUnfolderBase]: For 163/167 co-relation queries the response was YES. [2024-11-09 15:12:15,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1138 conditions, 494 events. 221/494 cut-off events. For 163/167 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2460 event pairs, 133 based on Foata normal form. 0/427 useless extension candidates. Maximal degree in co-relation 355. Up to 286 conditions per place. [2024-11-09 15:12:15,055 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 38 selfloop transitions, 3 changer transitions 0/51 dead transitions. [2024-11-09 15:12:15,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 51 transitions, 244 flow [2024-11-09 15:12:15,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:12:15,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:12:15,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2024-11-09 15:12:15,057 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6952380952380952 [2024-11-09 15:12:15,057 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 111 flow. Second operand 3 states and 73 transitions. [2024-11-09 15:12:15,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 51 transitions, 244 flow [2024-11-09 15:12:15,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 51 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:15,059 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 132 flow [2024-11-09 15:12:15,059 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2024-11-09 15:12:15,059 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-11-09 15:12:15,059 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 132 flow [2024-11-09 15:12:15,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:12:15,060 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:15,060 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:15,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 15:12:15,060 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:15,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:15,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1487535774, now seen corresponding path program 1 times [2024-11-09 15:12:15,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:15,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444770055] [2024-11-09 15:12:15,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:15,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:15,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:15,104 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-09 15:12:15,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:15,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444770055] [2024-11-09 15:12:15,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444770055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:15,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:12:15,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:12:15,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108576431] [2024-11-09 15:12:15,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:15,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:12:15,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:15,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:12:15,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:12:15,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-11-09 15:12:15,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 132 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:12:15,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:15,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-11-09 15:12:15,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:15,180 INFO L124 PetriNetUnfolderBase]: 272/592 cut-off events. [2024-11-09 15:12:15,180 INFO L125 PetriNetUnfolderBase]: For 476/478 co-relation queries the response was YES. [2024-11-09 15:12:15,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1480 conditions, 592 events. 272/592 cut-off events. For 476/478 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2751 event pairs, 56 based on Foata normal form. 25/601 useless extension candidates. Maximal degree in co-relation 680. Up to 237 conditions per place. [2024-11-09 15:12:15,183 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 44 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2024-11-09 15:12:15,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 58 transitions, 294 flow [2024-11-09 15:12:15,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:12:15,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:12:15,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-09 15:12:15,184 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2024-11-09 15:12:15,184 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 132 flow. Second operand 4 states and 96 transitions. [2024-11-09 15:12:15,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 58 transitions, 294 flow [2024-11-09 15:12:15,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 58 transitions, 284 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:12:15,187 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 160 flow [2024-11-09 15:12:15,187 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-11-09 15:12:15,187 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 8 predicate places. [2024-11-09 15:12:15,188 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 160 flow [2024-11-09 15:12:15,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:12:15,188 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:15,188 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:15,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 15:12:15,188 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:15,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:15,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1466742970, now seen corresponding path program 1 times [2024-11-09 15:12:15,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:15,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184071743] [2024-11-09 15:12:15,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:15,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:15,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:15,224 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-09 15:12:15,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:15,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184071743] [2024-11-09 15:12:15,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184071743] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:15,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001904286] [2024-11-09 15:12:15,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:15,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:15,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:15,226 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-09 15:12:15,227 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-09 15:12:15,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:15,267 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:12:15,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:15,295 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-09 15:12:15,296 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:12:15,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001904286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:15,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:12:15,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2024-11-09 15:12:15,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237623414] [2024-11-09 15:12:15,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:15,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:12:15,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:15,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:12:15,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 15:12:15,298 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-11-09 15:12:15,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:12:15,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:15,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-11-09 15:12:15,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:15,370 INFO L124 PetriNetUnfolderBase]: 242/547 cut-off events. [2024-11-09 15:12:15,371 INFO L125 PetriNetUnfolderBase]: For 621/623 co-relation queries the response was YES. [2024-11-09 15:12:15,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1362 conditions, 547 events. 242/547 cut-off events. For 621/623 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2609 event pairs, 202 based on Foata normal form. 24/550 useless extension candidates. Maximal degree in co-relation 627. Up to 430 conditions per place. [2024-11-09 15:12:15,373 INFO L140 encePairwiseOnDemand]: 33/35 looper letters, 26 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2024-11-09 15:12:15,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 37 transitions, 196 flow [2024-11-09 15:12:15,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:12:15,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:12:15,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 57 transitions. [2024-11-09 15:12:15,375 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2024-11-09 15:12:15,375 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 160 flow. Second operand 3 states and 57 transitions. [2024-11-09 15:12:15,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 37 transitions, 196 flow [2024-11-09 15:12:15,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 37 transitions, 190 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 15:12:15,377 INFO L231 Difference]: Finished difference. Result has 43 places, 37 transitions, 138 flow [2024-11-09 15:12:15,377 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=43, PETRI_TRANSITIONS=37} [2024-11-09 15:12:15,377 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 6 predicate places. [2024-11-09 15:12:15,377 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 37 transitions, 138 flow [2024-11-09 15:12:15,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:12:15,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:15,378 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:15,394 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-09 15:12:15,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:15,579 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:15,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:15,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1286664241, now seen corresponding path program 1 times [2024-11-09 15:12:15,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:15,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289244108] [2024-11-09 15:12:15,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:15,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:15,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:15,611 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-09 15:12:15,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:15,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289244108] [2024-11-09 15:12:15,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289244108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:15,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:12:15,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 15:12:15,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025317363] [2024-11-09 15:12:15,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:15,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:12:15,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:15,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:12:15,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:12:15,618 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-09 15:12:15,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 37 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-09 15:12:15,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:15,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-09 15:12:15,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:15,673 INFO L124 PetriNetUnfolderBase]: 242/544 cut-off events. [2024-11-09 15:12:15,674 INFO L125 PetriNetUnfolderBase]: For 371/373 co-relation queries the response was YES. [2024-11-09 15:12:15,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1347 conditions, 544 events. 242/544 cut-off events. For 371/373 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2585 event pairs, 202 based on Foata normal form. 3/529 useless extension candidates. Maximal degree in co-relation 1335. Up to 433 conditions per place. [2024-11-09 15:12:15,676 INFO L140 encePairwiseOnDemand]: 33/35 looper letters, 27 selfloop transitions, 1 changer transitions 0/36 dead transitions. [2024-11-09 15:12:15,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 36 transitions, 192 flow [2024-11-09 15:12:15,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:12:15,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:12:15,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-11-09 15:12:15,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49523809523809526 [2024-11-09 15:12:15,678 INFO L175 Difference]: Start difference. First operand has 43 places, 37 transitions, 138 flow. Second operand 3 states and 52 transitions. [2024-11-09 15:12:15,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 36 transitions, 192 flow [2024-11-09 15:12:15,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 36 transitions, 191 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:15,679 INFO L231 Difference]: Finished difference. Result has 43 places, 36 transitions, 137 flow [2024-11-09 15:12:15,680 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=137, PETRI_PLACES=43, PETRI_TRANSITIONS=36} [2024-11-09 15:12:15,680 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 6 predicate places. [2024-11-09 15:12:15,680 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 36 transitions, 137 flow [2024-11-09 15:12:15,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-09 15:12:15,681 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:15,681 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:15,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 15:12:15,681 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:15,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:15,681 INFO L85 PathProgramCache]: Analyzing trace with hash 702240868, now seen corresponding path program 1 times [2024-11-09 15:12:15,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:15,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344089662] [2024-11-09 15:12:15,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:15,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:15,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:15,712 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-09 15:12:15,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:15,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344089662] [2024-11-09 15:12:15,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344089662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:15,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:12:15,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:12:15,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828657147] [2024-11-09 15:12:15,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:15,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:12:15,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:15,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:12:15,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:12:15,719 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-09 15:12:15,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 36 transitions, 137 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-09 15:12:15,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:15,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-09 15:12:15,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:15,855 INFO L124 PetriNetUnfolderBase]: 456/882 cut-off events. [2024-11-09 15:12:15,856 INFO L125 PetriNetUnfolderBase]: For 603/639 co-relation queries the response was YES. [2024-11-09 15:12:15,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2279 conditions, 882 events. 456/882 cut-off events. For 603/639 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 4134 event pairs, 246 based on Foata normal form. 22/881 useless extension candidates. Maximal degree in co-relation 2266. Up to 540 conditions per place. [2024-11-09 15:12:15,860 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 56 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2024-11-09 15:12:15,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 67 transitions, 399 flow [2024-11-09 15:12:15,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:12:15,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:12:15,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-11-09 15:12:15,861 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6071428571428571 [2024-11-09 15:12:15,862 INFO L175 Difference]: Start difference. First operand has 43 places, 36 transitions, 137 flow. Second operand 4 states and 85 transitions. [2024-11-09 15:12:15,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 67 transitions, 399 flow [2024-11-09 15:12:15,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 67 transitions, 398 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:15,864 INFO L231 Difference]: Finished difference. Result has 47 places, 39 transitions, 165 flow [2024-11-09 15:12:15,864 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=47, PETRI_TRANSITIONS=39} [2024-11-09 15:12:15,865 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 10 predicate places. [2024-11-09 15:12:15,865 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 39 transitions, 165 flow [2024-11-09 15:12:15,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-09 15:12:15,865 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:15,865 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:15,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 15:12:15,866 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:15,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:15,866 INFO L85 PathProgramCache]: Analyzing trace with hash -790710359, now seen corresponding path program 1 times [2024-11-09 15:12:15,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:15,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377410836] [2024-11-09 15:12:15,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:15,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:15,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:15,905 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:15,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:15,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377410836] [2024-11-09 15:12:15,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377410836] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:15,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317736185] [2024-11-09 15:12:15,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:15,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:15,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:15,908 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-09 15:12:15,909 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-09 15:12:15,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:15,942 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:12:15,943 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:15,965 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:15,966 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:12:15,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317736185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:15,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:12:15,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-09 15:12:15,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724907920] [2024-11-09 15:12:15,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:15,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:12:15,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:15,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:12:15,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:12:15,975 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-09 15:12:15,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 39 transitions, 165 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-09 15:12:15,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:15,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-09 15:12:15,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:16,119 INFO L124 PetriNetUnfolderBase]: 436/865 cut-off events. [2024-11-09 15:12:16,119 INFO L125 PetriNetUnfolderBase]: For 821/857 co-relation queries the response was YES. [2024-11-09 15:12:16,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2460 conditions, 865 events. 436/865 cut-off events. For 821/857 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4045 event pairs, 59 based on Foata normal form. 26/865 useless extension candidates. Maximal degree in co-relation 2445. Up to 294 conditions per place. [2024-11-09 15:12:16,123 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 74 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2024-11-09 15:12:16,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 88 transitions, 531 flow [2024-11-09 15:12:16,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:12:16,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:12:16,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 124 transitions. [2024-11-09 15:12:16,124 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5904761904761905 [2024-11-09 15:12:16,124 INFO L175 Difference]: Start difference. First operand has 47 places, 39 transitions, 165 flow. Second operand 6 states and 124 transitions. [2024-11-09 15:12:16,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 88 transitions, 531 flow [2024-11-09 15:12:16,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 88 transitions, 516 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:16,126 INFO L231 Difference]: Finished difference. Result has 50 places, 38 transitions, 172 flow [2024-11-09 15:12:16,126 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=172, PETRI_PLACES=50, PETRI_TRANSITIONS=38} [2024-11-09 15:12:16,127 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 13 predicate places. [2024-11-09 15:12:16,127 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 38 transitions, 172 flow [2024-11-09 15:12:16,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-09 15:12:16,127 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:16,127 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:16,139 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-09 15:12:16,328 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,SelfDestructingSolverStorable7 [2024-11-09 15:12:16,328 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:16,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:16,329 INFO L85 PathProgramCache]: Analyzing trace with hash 173664025, now seen corresponding path program 1 times [2024-11-09 15:12:16,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:16,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843939760] [2024-11-09 15:12:16,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:16,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:16,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:16,351 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-09 15:12:16,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:16,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843939760] [2024-11-09 15:12:16,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843939760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:16,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:12:16,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 15:12:16,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363993555] [2024-11-09 15:12:16,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:16,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:12:16,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:16,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:12:16,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:12:16,358 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-09 15:12:16,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 38 transitions, 172 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-09 15:12:16,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:16,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-09 15:12:16,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:16,426 INFO L124 PetriNetUnfolderBase]: 396/839 cut-off events. [2024-11-09 15:12:16,426 INFO L125 PetriNetUnfolderBase]: For 995/995 co-relation queries the response was YES. [2024-11-09 15:12:16,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2472 conditions, 839 events. 396/839 cut-off events. For 995/995 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4068 event pairs, 324 based on Foata normal form. 3/839 useless extension candidates. Maximal degree in co-relation 2457. Up to 679 conditions per place. [2024-11-09 15:12:16,429 INFO L140 encePairwiseOnDemand]: 33/35 looper letters, 27 selfloop transitions, 1 changer transitions 3/37 dead transitions. [2024-11-09 15:12:16,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 37 transitions, 230 flow [2024-11-09 15:12:16,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:12:16,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:12:16,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2024-11-09 15:12:16,430 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4857142857142857 [2024-11-09 15:12:16,430 INFO L175 Difference]: Start difference. First operand has 50 places, 38 transitions, 172 flow. Second operand 3 states and 51 transitions. [2024-11-09 15:12:16,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 37 transitions, 230 flow [2024-11-09 15:12:16,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 37 transitions, 215 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-09 15:12:16,432 INFO L231 Difference]: Finished difference. Result has 47 places, 34 transitions, 149 flow [2024-11-09 15:12:16,432 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=47, PETRI_TRANSITIONS=34} [2024-11-09 15:12:16,433 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 10 predicate places. [2024-11-09 15:12:16,433 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 34 transitions, 149 flow [2024-11-09 15:12:16,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-09 15:12:16,433 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:16,433 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-09 15:12:16,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 15:12:16,433 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:16,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:16,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1257782956, now seen corresponding path program 1 times [2024-11-09 15:12:16,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:16,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331500853] [2024-11-09 15:12:16,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:16,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:16,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:16,468 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:16,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:16,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331500853] [2024-11-09 15:12:16,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331500853] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:16,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851084155] [2024-11-09 15:12:16,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:16,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:16,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:16,470 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-09 15:12:16,471 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-09 15:12:16,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:16,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:12:16,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:16,527 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:16,528 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:16,562 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:16,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851084155] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:12:16,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:12:16,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 15:12:16,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168271659] [2024-11-09 15:12:16,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:12:16,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:12:16,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:16,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:12:16,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:12:16,579 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-09 15:12:16,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 34 transitions, 149 flow. Second operand has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 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-09 15:12:16,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:16,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-09 15:12:16,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:16,831 INFO L124 PetriNetUnfolderBase]: 889/1725 cut-off events. [2024-11-09 15:12:16,831 INFO L125 PetriNetUnfolderBase]: For 1952/2028 co-relation queries the response was YES. [2024-11-09 15:12:16,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4817 conditions, 1725 events. 889/1725 cut-off events. For 1952/2028 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 8588 event pairs, 136 based on Foata normal form. 78/1801 useless extension candidates. Maximal degree in co-relation 4802. Up to 606 conditions per place. [2024-11-09 15:12:16,838 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 136 selfloop transitions, 12 changer transitions 0/153 dead transitions. [2024-11-09 15:12:16,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 153 transitions, 940 flow [2024-11-09 15:12:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:12:16,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:12:16,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 218 transitions. [2024-11-09 15:12:16,839 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6228571428571429 [2024-11-09 15:12:16,839 INFO L175 Difference]: Start difference. First operand has 47 places, 34 transitions, 149 flow. Second operand 10 states and 218 transitions. [2024-11-09 15:12:16,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 153 transitions, 940 flow [2024-11-09 15:12:16,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 153 transitions, 939 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:16,842 INFO L231 Difference]: Finished difference. Result has 56 places, 43 transitions, 229 flow [2024-11-09 15:12:16,842 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=229, PETRI_PLACES=56, PETRI_TRANSITIONS=43} [2024-11-09 15:12:16,843 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 19 predicate places. [2024-11-09 15:12:16,843 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 43 transitions, 229 flow [2024-11-09 15:12:16,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 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-09 15:12:16,843 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:16,843 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:16,857 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-09 15:12:17,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:17,044 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:17,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:17,045 INFO L85 PathProgramCache]: Analyzing trace with hash 914959387, now seen corresponding path program 1 times [2024-11-09 15:12:17,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:17,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222857515] [2024-11-09 15:12:17,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:17,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:17,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:17,085 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-09 15:12:17,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:17,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222857515] [2024-11-09 15:12:17,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222857515] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:17,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935199628] [2024-11-09 15:12:17,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:17,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:17,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:17,087 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-09 15:12:17,089 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-09 15:12:17,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:17,124 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:12:17,125 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:17,164 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-09 15:12:17,164 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:12:17,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935199628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:17,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:12:17,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2024-11-09 15:12:17,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911154547] [2024-11-09 15:12:17,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:17,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:12:17,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:17,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:12:17,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-09 15:12:17,166 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-11-09 15:12:17,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 43 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-09 15:12:17,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:17,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-11-09 15:12:17,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:17,256 INFO L124 PetriNetUnfolderBase]: 749/1525 cut-off events. [2024-11-09 15:12:17,256 INFO L125 PetriNetUnfolderBase]: For 2452/2484 co-relation queries the response was YES. [2024-11-09 15:12:17,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4673 conditions, 1525 events. 749/1525 cut-off events. For 2452/2484 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 7747 event pairs, 585 based on Foata normal form. 62/1582 useless extension candidates. Maximal degree in co-relation 4655. Up to 1240 conditions per place. [2024-11-09 15:12:17,262 INFO L140 encePairwiseOnDemand]: 33/35 looper letters, 35 selfloop transitions, 1 changer transitions 0/42 dead transitions. [2024-11-09 15:12:17,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 42 transitions, 297 flow [2024-11-09 15:12:17,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:12:17,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:12:17,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2024-11-09 15:12:17,263 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-11-09 15:12:17,263 INFO L175 Difference]: Start difference. First operand has 56 places, 43 transitions, 229 flow. Second operand 3 states and 55 transitions. [2024-11-09 15:12:17,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 42 transitions, 297 flow [2024-11-09 15:12:17,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 42 transitions, 287 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-09 15:12:17,266 INFO L231 Difference]: Finished difference. Result has 55 places, 42 transitions, 217 flow [2024-11-09 15:12:17,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=217, PETRI_PLACES=55, PETRI_TRANSITIONS=42} [2024-11-09 15:12:17,267 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 18 predicate places. [2024-11-09 15:12:17,267 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 42 transitions, 217 flow [2024-11-09 15:12:17,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-09 15:12:17,267 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:17,267 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-09 15:12:17,279 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 15:12:17,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:17,468 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:17,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:17,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1843620144, now seen corresponding path program 1 times [2024-11-09 15:12:17,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:17,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47591604] [2024-11-09 15:12:17,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:17,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:17,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:17,505 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:17,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:17,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47591604] [2024-11-09 15:12:17,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47591604] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:17,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819182339] [2024-11-09 15:12:17,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:17,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:17,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:17,507 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-09 15:12:17,508 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-09 15:12:17,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:17,542 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 15:12:17,543 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:17,566 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:17,567 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:17,606 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:17,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819182339] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:12:17,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:12:17,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-09 15:12:17,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322979849] [2024-11-09 15:12:17,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:12:17,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 15:12:17,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:17,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 15:12:17,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-09 15:12:17,607 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-11-09 15:12:17,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 217 flow. Second operand has 9 states, 9 states have (on average 14.666666666666666) internal successors, (132), 9 states have internal predecessors, (132), 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-09 15:12:17,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:17,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-11-09 15:12:17,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:17,909 INFO L124 PetriNetUnfolderBase]: 1462/3038 cut-off events. [2024-11-09 15:12:17,909 INFO L125 PetriNetUnfolderBase]: For 5330/5464 co-relation queries the response was YES. [2024-11-09 15:12:17,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9097 conditions, 3038 events. 1462/3038 cut-off events. For 5330/5464 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 17546 event pairs, 85 based on Foata normal form. 198/3235 useless extension candidates. Maximal degree in co-relation 9077. Up to 461 conditions per place. [2024-11-09 15:12:17,921 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 148 selfloop transitions, 14 changer transitions 2/170 dead transitions. [2024-11-09 15:12:17,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 170 transitions, 1160 flow [2024-11-09 15:12:17,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 15:12:17,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-09 15:12:17,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 218 transitions. [2024-11-09 15:12:17,923 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.692063492063492 [2024-11-09 15:12:17,923 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 217 flow. Second operand 9 states and 218 transitions. [2024-11-09 15:12:17,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 170 transitions, 1160 flow [2024-11-09 15:12:17,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 170 transitions, 1159 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:17,931 INFO L231 Difference]: Finished difference. Result has 68 places, 53 transitions, 355 flow [2024-11-09 15:12:17,931 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=355, PETRI_PLACES=68, PETRI_TRANSITIONS=53} [2024-11-09 15:12:17,932 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 31 predicate places. [2024-11-09 15:12:17,933 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 53 transitions, 355 flow [2024-11-09 15:12:17,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.666666666666666) internal successors, (132), 9 states have internal predecessors, (132), 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-09 15:12:17,933 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:17,933 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:17,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 15:12:18,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 15:12:18,138 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:18,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:18,139 INFO L85 PathProgramCache]: Analyzing trace with hash 440173143, now seen corresponding path program 1 times [2024-11-09 15:12:18,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:18,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946286849] [2024-11-09 15:12:18,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:18,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:18,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:18,191 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:18,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:18,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946286849] [2024-11-09 15:12:18,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946286849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:18,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069107092] [2024-11-09 15:12:18,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:18,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:18,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:18,194 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-09 15:12:18,195 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-09 15:12:18,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:18,232 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:12:18,233 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:18,262 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:18,263 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:12:18,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069107092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:12:18,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:12:18,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-09 15:12:18,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422701816] [2024-11-09 15:12:18,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:12:18,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:12:18,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:18,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:12:18,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:12:18,268 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-09 15:12:18,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 53 transitions, 355 flow. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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-09 15:12:18,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:18,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-09 15:12:18,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:18,565 INFO L124 PetriNetUnfolderBase]: 1600/3111 cut-off events. [2024-11-09 15:12:18,565 INFO L125 PetriNetUnfolderBase]: For 7194/7232 co-relation queries the response was YES. [2024-11-09 15:12:18,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10424 conditions, 3111 events. 1600/3111 cut-off events. For 7194/7232 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 17584 event pairs, 251 based on Foata normal form. 111/3110 useless extension candidates. Maximal degree in co-relation 10397. Up to 897 conditions per place. [2024-11-09 15:12:18,579 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 144 selfloop transitions, 7 changer transitions 0/155 dead transitions. [2024-11-09 15:12:18,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 155 transitions, 1447 flow [2024-11-09 15:12:18,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:12:18,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:12:18,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 114 transitions. [2024-11-09 15:12:18,580 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2024-11-09 15:12:18,580 INFO L175 Difference]: Start difference. First operand has 68 places, 53 transitions, 355 flow. Second operand 6 states and 114 transitions. [2024-11-09 15:12:18,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 155 transitions, 1447 flow [2024-11-09 15:12:18,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 155 transitions, 1390 flow, removed 27 selfloop flow, removed 1 redundant places. [2024-11-09 15:12:18,588 INFO L231 Difference]: Finished difference. Result has 71 places, 52 transitions, 351 flow [2024-11-09 15:12:18,588 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=351, PETRI_PLACES=71, PETRI_TRANSITIONS=52} [2024-11-09 15:12:18,589 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 34 predicate places. [2024-11-09 15:12:18,589 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 52 transitions, 351 flow [2024-11-09 15:12:18,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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-09 15:12:18,589 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:18,589 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:18,601 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-09 15:12:18,789 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-09 15:12:18,790 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:18,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:18,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1970700609, now seen corresponding path program 1 times [2024-11-09 15:12:18,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:18,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332265789] [2024-11-09 15:12:18,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:18,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:18,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:18,829 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:18,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:18,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332265789] [2024-11-09 15:12:18,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332265789] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:18,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879026961] [2024-11-09 15:12:18,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:18,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:18,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:18,831 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-09 15:12:18,832 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-09 15:12:18,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:18,870 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:12:18,871 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:18,892 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:18,892 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:18,921 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:18,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879026961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:12:18,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:12:18,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 15:12:18,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957457491] [2024-11-09 15:12:18,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:12:18,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:12:18,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:18,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:12:18,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:12:18,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-09 15:12:18,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 52 transitions, 351 flow. Second operand has 12 states, 12 states have (on average 12.833333333333334) internal successors, (154), 12 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-09 15:12:18,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:18,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-09 15:12:18,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:19,384 INFO L124 PetriNetUnfolderBase]: 2870/5404 cut-off events. [2024-11-09 15:12:19,385 INFO L125 PetriNetUnfolderBase]: For 13474/13580 co-relation queries the response was YES. [2024-11-09 15:12:19,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19130 conditions, 5404 events. 2870/5404 cut-off events. For 13474/13580 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 32180 event pairs, 629 based on Foata normal form. 243/5646 useless extension candidates. Maximal degree in co-relation 19103. Up to 1842 conditions per place. [2024-11-09 15:12:19,507 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 243 selfloop transitions, 13 changer transitions 6/266 dead transitions. [2024-11-09 15:12:19,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 266 transitions, 2463 flow [2024-11-09 15:12:19,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:12:19,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:12:19,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 199 transitions. [2024-11-09 15:12:19,509 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5685714285714286 [2024-11-09 15:12:19,509 INFO L175 Difference]: Start difference. First operand has 71 places, 52 transitions, 351 flow. Second operand 10 states and 199 transitions. [2024-11-09 15:12:19,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 266 transitions, 2463 flow [2024-11-09 15:12:19,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 266 transitions, 2433 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-09 15:12:19,523 INFO L231 Difference]: Finished difference. Result has 79 places, 60 transitions, 414 flow [2024-11-09 15:12:19,523 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=414, PETRI_PLACES=79, PETRI_TRANSITIONS=60} [2024-11-09 15:12:19,523 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 42 predicate places. [2024-11-09 15:12:19,523 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 60 transitions, 414 flow [2024-11-09 15:12:19,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.833333333333334) internal successors, (154), 12 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-09 15:12:19,524 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:19,524 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-11-09 15:12:19,536 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-09 15:12:19,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:19,728 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:19,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:19,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1820028477, now seen corresponding path program 2 times [2024-11-09 15:12:19,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:19,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556442369] [2024-11-09 15:12:19,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:19,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:19,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:19,882 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:19,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:19,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556442369] [2024-11-09 15:12:19,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556442369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:19,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971393114] [2024-11-09 15:12:19,882 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:12:19,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:19,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:19,884 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-09 15:12:19,886 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-09 15:12:19,921 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:12:19,922 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:12:19,922 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:12:19,924 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:19,975 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-09 15:12:19,975 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:20,021 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-09 15:12:20,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971393114] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:12:20,022 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:12:20,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2024-11-09 15:12:20,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588280074] [2024-11-09 15:12:20,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:12:20,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 15:12:20,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:20,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 15:12:20,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-09 15:12:20,054 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-09 15:12:20,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 60 transitions, 414 flow. Second operand has 15 states, 15 states have (on average 11.266666666666667) internal successors, (169), 15 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-09 15:12:20,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:20,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-09 15:12:20,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:21,081 INFO L124 PetriNetUnfolderBase]: 4196/7413 cut-off events. [2024-11-09 15:12:21,081 INFO L125 PetriNetUnfolderBase]: For 22643/22723 co-relation queries the response was YES. [2024-11-09 15:12:21,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26022 conditions, 7413 events. 4196/7413 cut-off events. For 22643/22723 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 43205 event pairs, 274 based on Foata normal form. 310/7723 useless extension candidates. Maximal degree in co-relation 25993. Up to 1667 conditions per place. [2024-11-09 15:12:21,117 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 304 selfloop transitions, 18 changer transitions 0/325 dead transitions. [2024-11-09 15:12:21,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 325 transitions, 2688 flow [2024-11-09 15:12:21,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 15:12:21,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 15:12:21,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 288 transitions. [2024-11-09 15:12:21,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5485714285714286 [2024-11-09 15:12:21,119 INFO L175 Difference]: Start difference. First operand has 79 places, 60 transitions, 414 flow. Second operand 15 states and 288 transitions. [2024-11-09 15:12:21,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 325 transitions, 2688 flow [2024-11-09 15:12:21,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 325 transitions, 2553 flow, removed 31 selfloop flow, removed 6 redundant places. [2024-11-09 15:12:21,143 INFO L231 Difference]: Finished difference. Result has 87 places, 64 transitions, 454 flow [2024-11-09 15:12:21,143 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=454, PETRI_PLACES=87, PETRI_TRANSITIONS=64} [2024-11-09 15:12:21,143 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-11-09 15:12:21,143 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 64 transitions, 454 flow [2024-11-09 15:12:21,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 11.266666666666667) internal successors, (169), 15 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-09 15:12:21,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:21,144 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 6, 6, 1, 1, 1, 1] [2024-11-09 15:12:21,157 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 15:12:21,344 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,SelfDestructingSolverStorable14 [2024-11-09 15:12:21,345 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:21,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:21,346 INFO L85 PathProgramCache]: Analyzing trace with hash -254515728, now seen corresponding path program 2 times [2024-11-09 15:12:21,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:21,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128273460] [2024-11-09 15:12:21,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:21,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:21,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:21,450 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:21,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:21,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128273460] [2024-11-09 15:12:21,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128273460] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:21,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686163912] [2024-11-09 15:12:21,451 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:12:21,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:21,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:21,456 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-09 15:12:21,457 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-09 15:12:21,507 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:12:21,507 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:12:21,508 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 15:12:21,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:21,557 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:21,558 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:21,680 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:21,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686163912] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:12:21,680 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:12:21,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-09 15:12:21,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088409034] [2024-11-09 15:12:21,681 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:12:21,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 15:12:21,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:21,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 15:12:21,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2024-11-09 15:12:21,682 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-11-09 15:12:21,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 64 transitions, 454 flow. Second operand has 17 states, 17 states have (on average 14.823529411764707) internal successors, (252), 17 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-09 15:12:21,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:21,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-11-09 15:12:21,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:23,390 INFO L124 PetriNetUnfolderBase]: 7900/15185 cut-off events. [2024-11-09 15:12:23,390 INFO L125 PetriNetUnfolderBase]: For 65977/66409 co-relation queries the response was YES. [2024-11-09 15:12:23,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55401 conditions, 15185 events. 7900/15185 cut-off events. For 65977/66409 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 104233 event pairs, 202 based on Foata normal form. 667/15851 useless extension candidates. Maximal degree in co-relation 55373. Up to 3123 conditions per place. [2024-11-09 15:12:23,459 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 414 selfloop transitions, 58 changer transitions 9/486 dead transitions. [2024-11-09 15:12:23,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 486 transitions, 3980 flow [2024-11-09 15:12:23,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-09 15:12:23,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-09 15:12:23,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 434 transitions. [2024-11-09 15:12:23,460 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7294117647058823 [2024-11-09 15:12:23,460 INFO L175 Difference]: Start difference. First operand has 87 places, 64 transitions, 454 flow. Second operand 17 states and 434 transitions. [2024-11-09 15:12:23,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 486 transitions, 3980 flow [2024-11-09 15:12:23,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 486 transitions, 3711 flow, removed 68 selfloop flow, removed 11 redundant places. [2024-11-09 15:12:23,512 INFO L231 Difference]: Finished difference. Result has 106 places, 106 transitions, 1006 flow [2024-11-09 15:12:23,512 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=409, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1006, PETRI_PLACES=106, PETRI_TRANSITIONS=106} [2024-11-09 15:12:23,512 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 69 predicate places. [2024-11-09 15:12:23,512 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 106 transitions, 1006 flow [2024-11-09 15:12:23,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.823529411764707) internal successors, (252), 17 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-09 15:12:23,513 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:23,513 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:12:23,527 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 15:12:23,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 15:12:23,717 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:23,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:23,717 INFO L85 PathProgramCache]: Analyzing trace with hash -2025392086, now seen corresponding path program 2 times [2024-11-09 15:12:23,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:23,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379594695] [2024-11-09 15:12:23,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:23,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:23,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:23,849 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 83 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:23,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:23,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379594695] [2024-11-09 15:12:23,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379594695] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:23,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102305177] [2024-11-09 15:12:23,850 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:12:23,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:23,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:23,852 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-09 15:12:23,856 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-09 15:12:23,905 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:12:23,905 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:12:23,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 15:12:23,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:23,969 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 83 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:23,970 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:24,100 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 4 proven. 83 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:12:24,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102305177] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:12:24,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:12:24,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-09 15:12:24,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585820587] [2024-11-09 15:12:24,100 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:12:24,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 15:12:24,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:24,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 15:12:24,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-09 15:12:24,122 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 35 [2024-11-09 15:12:24,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 106 transitions, 1006 flow. Second operand has 24 states, 24 states have (on average 13.375) internal successors, (321), 24 states have internal predecessors, (321), 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-09 15:12:24,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:24,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 35 [2024-11-09 15:12:24,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:28,420 INFO L124 PetriNetUnfolderBase]: 18395/33725 cut-off events. [2024-11-09 15:12:28,421 INFO L125 PetriNetUnfolderBase]: For 139576/141366 co-relation queries the response was YES. [2024-11-09 15:12:28,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126849 conditions, 33725 events. 18395/33725 cut-off events. For 139576/141366 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 241725 event pairs, 1952 based on Foata normal form. 3329/37053 useless extension candidates. Maximal degree in co-relation 126807. Up to 7245 conditions per place. [2024-11-09 15:12:28,668 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 1104 selfloop transitions, 31 changer transitions 12/1151 dead transitions. [2024-11-09 15:12:28,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 1151 transitions, 14915 flow [2024-11-09 15:12:28,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-09 15:12:28,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-09 15:12:28,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 436 transitions. [2024-11-09 15:12:28,670 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5662337662337662 [2024-11-09 15:12:28,670 INFO L175 Difference]: Start difference. First operand has 106 places, 106 transitions, 1006 flow. Second operand 22 states and 436 transitions. [2024-11-09 15:12:28,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 1151 transitions, 14915 flow [2024-11-09 15:12:28,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 1151 transitions, 13449 flow, removed 652 selfloop flow, removed 4 redundant places. [2024-11-09 15:12:28,969 INFO L231 Difference]: Finished difference. Result has 129 places, 123 transitions, 1114 flow [2024-11-09 15:12:28,969 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=914, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1114, PETRI_PLACES=129, PETRI_TRANSITIONS=123} [2024-11-09 15:12:28,973 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 92 predicate places. [2024-11-09 15:12:28,974 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 123 transitions, 1114 flow [2024-11-09 15:12:28,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 13.375) internal successors, (321), 24 states have internal predecessors, (321), 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-09 15:12:28,974 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:12:28,974 INFO L204 CegarLoopForPetriNet]: trace histogram [15, 14, 14, 14, 14, 1, 1, 1, 1] [2024-11-09 15:12:28,989 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 15:12:29,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 15:12:29,175 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-11-09 15:12:29,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:12:29,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1785938064, now seen corresponding path program 3 times [2024-11-09 15:12:29,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:12:29,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613486500] [2024-11-09 15:12:29,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:12:29,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:12:29,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:12:29,552 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:29,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:12:29,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613486500] [2024-11-09 15:12:29,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613486500] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:12:29,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605477911] [2024-11-09 15:12:29,553 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 15:12:29,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:12:29,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:12:29,558 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:12:29,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 15:12:29,620 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2024-11-09 15:12:29,621 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:12:29,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-09 15:12:29,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:12:29,717 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:29,717 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:12:30,067 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:12:30,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605477911] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:12:30,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:12:30,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 31 [2024-11-09 15:12:30,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74510714] [2024-11-09 15:12:30,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:12:30,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 15:12:30,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:12:30,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 15:12:30,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=528, Invalid=528, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 15:12:30,070 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-11-09 15:12:30,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 123 transitions, 1114 flow. Second operand has 33 states, 33 states have (on average 14.909090909090908) internal successors, (492), 33 states have internal predecessors, (492), 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-09 15:12:30,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:12:30,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-11-09 15:12:30,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:12:47,349 INFO L124 PetriNetUnfolderBase]: 55036/103381 cut-off events. [2024-11-09 15:12:47,350 INFO L125 PetriNetUnfolderBase]: For 801058/801943 co-relation queries the response was YES. [2024-11-09 15:12:48,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 389080 conditions, 103381 events. 55036/103381 cut-off events. For 801058/801943 co-relation queries the response was YES. Maximal size of possible extension queue 676. Compared 868530 event pairs, 900 based on Foata normal form. 2191/105571 useless extension candidates. Maximal degree in co-relation 389035. Up to 21098 conditions per place. [2024-11-09 15:12:48,380 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 1350 selfloop transitions, 214 changer transitions 0/1569 dead transitions. [2024-11-09 15:12:48,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 1569 transitions, 15246 flow [2024-11-09 15:12:48,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 15:12:48,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-09 15:12:48,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 866 transitions. [2024-11-09 15:12:48,383 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7497835497835498 [2024-11-09 15:12:48,383 INFO L175 Difference]: Start difference. First operand has 129 places, 123 transitions, 1114 flow. Second operand 33 states and 866 transitions. [2024-11-09 15:12:48,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 1569 transitions, 15246 flow