./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread-theta/unwind2-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8be7027f 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/pthread-theta/unwind2-1.i -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 84506b1a5f2f1a1be74252915eb3882c15865a3a673842f14f5796dbb89eb736 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 20:50:06,477 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 20:50:06,548 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 20:50:06,554 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 20:50:06,555 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 20:50:06,586 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 20:50:06,586 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 20:50:06,587 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 20:50:06,587 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 20:50:06,588 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 20:50:06,589 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 20:50:06,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 20:50:06,590 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 20:50:06,594 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 20:50:06,595 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 20:50:06,595 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 20:50:06,595 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 20:50:06,595 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 20:50:06,596 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 20:50:06,596 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 20:50:06,596 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 20:50:06,597 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 20:50:06,599 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 20:50:06,599 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 20:50:06,600 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 20:50:06,600 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 20:50:06,600 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 20:50:06,600 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 20:50:06,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 20:50:06,601 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 20:50:06,601 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 20:50:06,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 20:50:06,602 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 20:50:06,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 20:50:06,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:50:06,602 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 20:50:06,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 20:50:06,603 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 20:50:06,603 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 20:50:06,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 20:50:06,603 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 20:50:06,604 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 20:50:06,604 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 20:50:06,604 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 20:50:06,605 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 -> 84506b1a5f2f1a1be74252915eb3882c15865a3a673842f14f5796dbb89eb736 [2024-11-12 20:50:06,903 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 20:50:06,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 20:50:06,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 20:50:06,933 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 20:50:06,934 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 20:50:06,935 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-theta/unwind2-1.i [2024-11-12 20:50:08,361 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 20:50:08,589 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 20:50:08,590 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-theta/unwind2-1.i [2024-11-12 20:50:08,609 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/031a2963c/ce29d7dd19bd4cf382bdebc021b0dfe6/FLAGabc835d93 [2024-11-12 20:50:08,622 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/031a2963c/ce29d7dd19bd4cf382bdebc021b0dfe6 [2024-11-12 20:50:08,624 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 20:50:08,625 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 20:50:08,627 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 20:50:08,627 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 20:50:08,633 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 20:50:08,634 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:50:08" (1/1) ... [2024-11-12 20:50:08,635 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58ef0153 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:08, skipping insertion in model container [2024-11-12 20:50:08,635 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:50:08" (1/1) ... [2024-11-12 20:50:08,679 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 20:50:09,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:50:09,069 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 20:50:09,131 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:50:09,175 INFO L204 MainTranslator]: Completed translation [2024-11-12 20:50:09,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09 WrapperNode [2024-11-12 20:50:09,176 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 20:50:09,177 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 20:50:09,177 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 20:50:09,177 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 20:50:09,184 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,198 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,221 INFO L138 Inliner]: procedures = 169, calls = 12, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 91 [2024-11-12 20:50:09,222 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 20:50:09,224 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 20:50:09,224 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 20:50:09,225 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 20:50:09,233 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,234 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,238 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,250 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-12 20:50:09,251 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,251 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,256 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,264 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,266 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,267 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,269 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 20:50:09,272 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 20:50:09,272 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 20:50:09,273 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 20:50:09,273 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (1/1) ... [2024-11-12 20:50:09,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:50:09,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:50:09,320 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-12 20:50:09,324 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-12 20:50:09,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 20:50:09,374 INFO L130 BoogieDeclarations]: Found specification of procedure f1 [2024-11-12 20:50:09,374 INFO L138 BoogieDeclarations]: Found implementation of procedure f1 [2024-11-12 20:50:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure f2 [2024-11-12 20:50:09,375 INFO L138 BoogieDeclarations]: Found implementation of procedure f2 [2024-11-12 20:50:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 20:50:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 20:50:09,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 20:50:09,377 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 20:50:09,568 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 20:50:09,570 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 20:50:09,754 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 20:50:09,754 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 20:50:09,880 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 20:50:09,881 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-12 20:50:09,883 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:50:09 BoogieIcfgContainer [2024-11-12 20:50:09,883 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 20:50:09,884 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 20:50:09,885 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 20:50:09,889 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 20:50:09,890 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:50:08" (1/3) ... [2024-11-12 20:50:09,890 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ab05e82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:50:09, skipping insertion in model container [2024-11-12 20:50:09,890 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:50:09" (2/3) ... [2024-11-12 20:50:09,891 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ab05e82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:50:09, skipping insertion in model container [2024-11-12 20:50:09,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:50:09" (3/3) ... [2024-11-12 20:50:09,892 INFO L112 eAbstractionObserver]: Analyzing ICFG unwind2-1.i [2024-11-12 20:50:09,911 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 20:50:09,911 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-12 20:50:09,911 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 20:50:09,970 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 20:50:10,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 32 transitions, 78 flow [2024-11-12 20:50:10,043 INFO L124 PetriNetUnfolderBase]: 2/30 cut-off events. [2024-11-12 20:50:10,046 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 20:50:10,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 30 events. 2/30 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 53 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-12 20:50:10,050 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 32 transitions, 78 flow [2024-11-12 20:50:10,053 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 28 transitions, 65 flow [2024-11-12 20:50:10,069 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:50:10,077 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;@6d68f56b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:50:10,078 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-12 20:50:10,086 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 20:50:10,087 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2024-11-12 20:50:10,087 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 20:50:10,088 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:10,089 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-12 20:50:10,089 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:10,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:10,096 INFO L85 PathProgramCache]: Analyzing trace with hash -218593543, now seen corresponding path program 1 times [2024-11-12 20:50:10,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:10,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129807156] [2024-11-12 20:50:10,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:10,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:10,364 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-12 20:50:10,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:10,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129807156] [2024-11-12 20:50:10,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129807156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:50:10,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:50:10,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-12 20:50:10,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138928786] [2024-11-12 20:50:10,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:50:10,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:50:10,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:10,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:50:10,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:50:10,422 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-12 20:50:10,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 65 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-12 20:50:10,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:10,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-12 20:50:10,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:10,544 INFO L124 PetriNetUnfolderBase]: 107/255 cut-off events. [2024-11-12 20:50:10,544 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-12 20:50:10,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 461 conditions, 255 events. 107/255 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1108 event pairs, 82 based on Foata normal form. 11/211 useless extension candidates. Maximal degree in co-relation 418. Up to 184 conditions per place. [2024-11-12 20:50:10,549 INFO L140 encePairwiseOnDemand]: 29/32 looper letters, 16 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2024-11-12 20:50:10,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 26 transitions, 95 flow [2024-11-12 20:50:10,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:50:10,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:50:10,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-11-12 20:50:10,562 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-12 20:50:10,566 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 65 flow. Second operand 3 states and 52 transitions. [2024-11-12 20:50:10,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 26 transitions, 95 flow [2024-11-12 20:50:10,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 26 transitions, 90 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 20:50:10,572 INFO L231 Difference]: Finished difference. Result has 30 places, 26 transitions, 58 flow [2024-11-12 20:50:10,574 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=30, PETRI_TRANSITIONS=26} [2024-11-12 20:50:10,579 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, -3 predicate places. [2024-11-12 20:50:10,579 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 26 transitions, 58 flow [2024-11-12 20:50:10,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-12 20:50:10,580 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:10,580 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:10,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 20:50:10,580 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:10,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:10,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1813796197, now seen corresponding path program 1 times [2024-11-12 20:50:10,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:10,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009982736] [2024-11-12 20:50:10,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:10,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:10,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:10,707 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-12 20:50:10,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:10,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009982736] [2024-11-12 20:50:10,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009982736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:50:10,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:50:10,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:50:10,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59783096] [2024-11-12 20:50:10,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:50:10,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:50:10,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:10,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:50:10,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:50:10,719 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-12 20:50:10,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 26 transitions, 58 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-12 20:50:10,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:10,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-12 20:50:10,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:10,948 INFO L124 PetriNetUnfolderBase]: 213/434 cut-off events. [2024-11-12 20:50:10,950 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 20:50:10,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 825 conditions, 434 events. 213/434 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1930 event pairs, 118 based on Foata normal form. 14/363 useless extension candidates. Maximal degree in co-relation 819. Up to 253 conditions per place. [2024-11-12 20:50:10,956 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 38 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2024-11-12 20:50:10,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 48 transitions, 189 flow [2024-11-12 20:50:10,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:50:10,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:50:10,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 87 transitions. [2024-11-12 20:50:10,958 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6796875 [2024-11-12 20:50:10,958 INFO L175 Difference]: Start difference. First operand has 30 places, 26 transitions, 58 flow. Second operand 4 states and 87 transitions. [2024-11-12 20:50:10,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 48 transitions, 189 flow [2024-11-12 20:50:10,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 48 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:50:10,967 INFO L231 Difference]: Finished difference. Result has 34 places, 28 transitions, 79 flow [2024-11-12 20:50:10,968 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=57, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=79, PETRI_PLACES=34, PETRI_TRANSITIONS=28} [2024-11-12 20:50:10,968 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 1 predicate places. [2024-11-12 20:50:10,969 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 28 transitions, 79 flow [2024-11-12 20:50:10,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-12 20:50:10,969 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:10,969 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:10,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 20:50:10,970 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:10,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:10,971 INFO L85 PathProgramCache]: Analyzing trace with hash -180752378, now seen corresponding path program 1 times [2024-11-12 20:50:10,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:10,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006845574] [2024-11-12 20:50:10,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:10,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:11,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:11,121 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-12 20:50:11,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:11,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006845574] [2024-11-12 20:50:11,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006845574] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:50:11,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888251772] [2024-11-12 20:50:11,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:11,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:11,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:50:11,125 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-12 20:50:11,126 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-12 20:50:11,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:11,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 20:50:11,205 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:50:11,336 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-12 20:50:11,337 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:50:11,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888251772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:50:11,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:50:11,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 12 [2024-11-12 20:50:11,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851393627] [2024-11-12 20:50:11,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:50:11,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 20:50:11,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:11,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 20:50:11,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:50:11,387 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-12 20:50:11,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 28 transitions, 79 flow. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:50:11,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:11,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-12 20:50:11,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:11,810 INFO L124 PetriNetUnfolderBase]: 359/723 cut-off events. [2024-11-12 20:50:11,810 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2024-11-12 20:50:11,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1560 conditions, 723 events. 359/723 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3694 event pairs, 56 based on Foata normal form. 24/668 useless extension candidates. Maximal degree in co-relation 1552. Up to 220 conditions per place. [2024-11-12 20:50:11,816 INFO L140 encePairwiseOnDemand]: 25/32 looper letters, 77 selfloop transitions, 14 changer transitions 8/104 dead transitions. [2024-11-12 20:50:11,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 104 transitions, 458 flow [2024-11-12 20:50:11,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 20:50:11,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-12 20:50:11,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 183 transitions. [2024-11-12 20:50:11,820 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4765625 [2024-11-12 20:50:11,820 INFO L175 Difference]: Start difference. First operand has 34 places, 28 transitions, 79 flow. Second operand 12 states and 183 transitions. [2024-11-12 20:50:11,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 104 transitions, 458 flow [2024-11-12 20:50:11,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 104 transitions, 453 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:50:11,829 INFO L231 Difference]: Finished difference. Result has 48 places, 39 transitions, 164 flow [2024-11-12 20:50:11,830 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=164, PETRI_PLACES=48, PETRI_TRANSITIONS=39} [2024-11-12 20:50:11,830 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 15 predicate places. [2024-11-12 20:50:11,830 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 39 transitions, 164 flow [2024-11-12 20:50:11,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:50:11,831 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:11,831 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:11,867 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-12 20:50:12,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:12,032 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting f2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:12,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:12,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1955500328, now seen corresponding path program 1 times [2024-11-12 20:50:12,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:12,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27305846] [2024-11-12 20:50:12,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:12,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:12,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:12,128 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-12 20:50:12,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:12,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27305846] [2024-11-12 20:50:12,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27305846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:50:12,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:50:12,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:50:12,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267026361] [2024-11-12 20:50:12,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:50:12,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:50:12,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:12,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:50:12,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:50:12,138 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-12 20:50:12,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 39 transitions, 164 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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-12 20:50:12,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:12,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-12 20:50:12,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:12,319 INFO L124 PetriNetUnfolderBase]: 596/1189 cut-off events. [2024-11-12 20:50:12,319 INFO L125 PetriNetUnfolderBase]: For 1025/1049 co-relation queries the response was YES. [2024-11-12 20:50:12,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2820 conditions, 1189 events. 596/1189 cut-off events. For 1025/1049 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 6742 event pairs, 326 based on Foata normal form. 59/1100 useless extension candidates. Maximal degree in co-relation 2807. Up to 729 conditions per place. [2024-11-12 20:50:12,328 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 55 selfloop transitions, 3 changer transitions 0/70 dead transitions. [2024-11-12 20:50:12,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 70 transitions, 448 flow [2024-11-12 20:50:12,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:50:12,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:50:12,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 82 transitions. [2024-11-12 20:50:12,331 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.640625 [2024-11-12 20:50:12,331 INFO L175 Difference]: Start difference. First operand has 48 places, 39 transitions, 164 flow. Second operand 4 states and 82 transitions. [2024-11-12 20:50:12,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 70 transitions, 448 flow [2024-11-12 20:50:12,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 70 transitions, 447 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:50:12,339 INFO L231 Difference]: Finished difference. Result has 52 places, 41 transitions, 185 flow [2024-11-12 20:50:12,339 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=185, PETRI_PLACES=52, PETRI_TRANSITIONS=41} [2024-11-12 20:50:12,340 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 19 predicate places. [2024-11-12 20:50:12,341 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 41 transitions, 185 flow [2024-11-12 20:50:12,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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-12 20:50:12,341 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:12,341 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:12,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 20:50:12,342 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting f2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:12,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:12,343 INFO L85 PathProgramCache]: Analyzing trace with hash 626438176, now seen corresponding path program 1 times [2024-11-12 20:50:12,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:12,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138963279] [2024-11-12 20:50:12,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:12,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:12,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:12,437 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-12 20:50:12,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:12,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138963279] [2024-11-12 20:50:12,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138963279] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:50:12,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24454624] [2024-11-12 20:50:12,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:12,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:12,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:50:12,439 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-12 20:50:12,441 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-12 20:50:12,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:12,499 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:50:12,500 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:50:12,529 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-12 20:50:12,529 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:50:12,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24454624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:50:12,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:50:12,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-12 20:50:12,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793367742] [2024-11-12 20:50:12,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:50:12,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:50:12,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:12,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:50:12,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:50:12,539 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-12 20:50:12,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 41 transitions, 185 flow. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 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-12 20:50:12,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:12,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-12 20:50:12,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:12,769 INFO L124 PetriNetUnfolderBase]: 537/1056 cut-off events. [2024-11-12 20:50:12,769 INFO L125 PetriNetUnfolderBase]: For 1164/1202 co-relation queries the response was YES. [2024-11-12 20:50:12,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2869 conditions, 1056 events. 537/1056 cut-off events. For 1164/1202 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 5732 event pairs, 71 based on Foata normal form. 57/1053 useless extension candidates. Maximal degree in co-relation 2854. Up to 250 conditions per place. [2024-11-12 20:50:12,779 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 80 selfloop transitions, 5 changer transitions 0/97 dead transitions. [2024-11-12 20:50:12,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 97 transitions, 677 flow [2024-11-12 20:50:12,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:50:12,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:50:12,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 116 transitions. [2024-11-12 20:50:12,782 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-12 20:50:12,782 INFO L175 Difference]: Start difference. First operand has 52 places, 41 transitions, 185 flow. Second operand 6 states and 116 transitions. [2024-11-12 20:50:12,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 97 transitions, 677 flow [2024-11-12 20:50:12,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 97 transitions, 675 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:50:12,788 INFO L231 Difference]: Finished difference. Result has 55 places, 40 transitions, 189 flow [2024-11-12 20:50:12,788 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=189, PETRI_PLACES=55, PETRI_TRANSITIONS=40} [2024-11-12 20:50:12,788 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 22 predicate places. [2024-11-12 20:50:12,789 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 40 transitions, 189 flow [2024-11-12 20:50:12,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 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-12 20:50:12,789 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:12,789 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:12,806 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-12 20:50:12,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:12,994 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:12,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:12,995 INFO L85 PathProgramCache]: Analyzing trace with hash -2055252715, now seen corresponding path program 1 times [2024-11-12 20:50:12,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:12,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835854793] [2024-11-12 20:50:12,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:12,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:13,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:13,060 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:50:13,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:13,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835854793] [2024-11-12 20:50:13,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835854793] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:50:13,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1380032494] [2024-11-12 20:50:13,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:13,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:13,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:50:13,063 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-12 20:50:13,064 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-12 20:50:13,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:13,128 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:50:13,129 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:50:13,162 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:50:13,162 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:50:13,205 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:50:13,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1380032494] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:50:13,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:50:13,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 20:50:13,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094314137] [2024-11-12 20:50:13,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:50:13,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:50:13,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:13,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:50:13,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:50:13,223 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-12 20:50:13,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 40 transitions, 189 flow. Second operand has 12 states, 12 states have (on average 12.583333333333334) internal successors, (151), 12 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:50:13,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:13,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-12 20:50:13,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:13,599 INFO L124 PetriNetUnfolderBase]: 1068/2123 cut-off events. [2024-11-12 20:50:13,599 INFO L125 PetriNetUnfolderBase]: For 2906/2990 co-relation queries the response was YES. [2024-11-12 20:50:13,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6022 conditions, 2123 events. 1068/2123 cut-off events. For 2906/2990 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 12441 event pairs, 275 based on Foata normal form. 163/2270 useless extension candidates. Maximal degree in co-relation 6007. Up to 626 conditions per place. [2024-11-12 20:50:13,612 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 141 selfloop transitions, 9 changer transitions 0/162 dead transitions. [2024-11-12 20:50:13,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 162 transitions, 1181 flow [2024-11-12 20:50:13,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:50:13,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:50:13,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 199 transitions. [2024-11-12 20:50:13,614 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.621875 [2024-11-12 20:50:13,614 INFO L175 Difference]: Start difference. First operand has 55 places, 40 transitions, 189 flow. Second operand 10 states and 199 transitions. [2024-11-12 20:50:13,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 162 transitions, 1181 flow [2024-11-12 20:50:13,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 162 transitions, 1166 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-12 20:50:13,627 INFO L231 Difference]: Finished difference. Result has 63 places, 46 transitions, 244 flow [2024-11-12 20:50:13,628 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=244, PETRI_PLACES=63, PETRI_TRANSITIONS=46} [2024-11-12 20:50:13,629 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 30 predicate places. [2024-11-12 20:50:13,630 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 46 transitions, 244 flow [2024-11-12 20:50:13,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.583333333333334) internal successors, (151), 12 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:50:13,630 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:13,630 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:13,647 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-12 20:50:13,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:13,832 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:13,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:13,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1807070049, now seen corresponding path program 1 times [2024-11-12 20:50:13,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:13,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907063] [2024-11-12 20:50:13,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:13,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:13,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:13,915 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-12 20:50:13,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:13,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907063] [2024-11-12 20:50:13,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907063] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:50:13,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545666687] [2024-11-12 20:50:13,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:13,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:13,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:50:13,917 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-12 20:50:13,918 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-12 20:50:13,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:13,975 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:50:13,976 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:50:14,005 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-12 20:50:14,005 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:50:14,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545666687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:50:14,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:50:14,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-12 20:50:14,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165638264] [2024-11-12 20:50:14,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:50:14,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:50:14,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:14,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:50:14,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:50:14,016 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-12 20:50:14,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 46 transitions, 244 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-12 20:50:14,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:14,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-12 20:50:14,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:14,314 INFO L124 PetriNetUnfolderBase]: 1057/2066 cut-off events. [2024-11-12 20:50:14,314 INFO L125 PetriNetUnfolderBase]: For 3454/3505 co-relation queries the response was YES. [2024-11-12 20:50:14,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6315 conditions, 2066 events. 1057/2066 cut-off events. For 3454/3505 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 12335 event pairs, 146 based on Foata normal form. 61/2080 useless extension candidates. Maximal degree in co-relation 6298. Up to 642 conditions per place. [2024-11-12 20:50:14,326 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 90 selfloop transitions, 10 changer transitions 0/111 dead transitions. [2024-11-12 20:50:14,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 111 transitions, 815 flow [2024-11-12 20:50:14,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:50:14,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:50:14,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 121 transitions. [2024-11-12 20:50:14,327 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6302083333333334 [2024-11-12 20:50:14,327 INFO L175 Difference]: Start difference. First operand has 63 places, 46 transitions, 244 flow. Second operand 6 states and 121 transitions. [2024-11-12 20:50:14,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 111 transitions, 815 flow [2024-11-12 20:50:14,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 111 transitions, 765 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-12 20:50:14,340 INFO L231 Difference]: Finished difference. Result has 65 places, 45 transitions, 250 flow [2024-11-12 20:50:14,340 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=250, PETRI_PLACES=65, PETRI_TRANSITIONS=45} [2024-11-12 20:50:14,341 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 32 predicate places. [2024-11-12 20:50:14,341 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 45 transitions, 250 flow [2024-11-12 20:50:14,341 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-12 20:50:14,341 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:14,341 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:14,359 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-12 20:50:14,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:14,546 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:14,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:14,546 INFO L85 PathProgramCache]: Analyzing trace with hash -184596375, now seen corresponding path program 1 times [2024-11-12 20:50:14,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:14,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948277627] [2024-11-12 20:50:14,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:14,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:14,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:14,601 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:50:14,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:14,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948277627] [2024-11-12 20:50:14,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948277627] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:50:14,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412603349] [2024-11-12 20:50:14,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:14,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:14,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:50:14,607 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-12 20:50:14,610 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-12 20:50:14,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:14,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:50:14,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:50:14,693 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:50:14,693 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:50:14,728 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:50:14,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412603349] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:50:14,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:50:14,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 20:50:14,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634887767] [2024-11-12 20:50:14,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:50:14,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:50:14,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:14,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:50:14,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:50:14,741 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-12 20:50:14,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 45 transitions, 250 flow. Second operand has 12 states, 12 states have (on average 12.666666666666666) internal successors, (152), 12 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:50:14,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:14,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-12 20:50:14,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:15,182 INFO L124 PetriNetUnfolderBase]: 1537/2988 cut-off events. [2024-11-12 20:50:15,183 INFO L125 PetriNetUnfolderBase]: For 5328/5394 co-relation queries the response was YES. [2024-11-12 20:50:15,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9277 conditions, 2988 events. 1537/2988 cut-off events. For 5328/5394 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 18314 event pairs, 345 based on Foata normal form. 125/3098 useless extension candidates. Maximal degree in co-relation 9259. Up to 610 conditions per place. [2024-11-12 20:50:15,201 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 150 selfloop transitions, 14 changer transitions 0/175 dead transitions. [2024-11-12 20:50:15,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 175 transitions, 1276 flow [2024-11-12 20:50:15,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:50:15,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:50:15,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 199 transitions. [2024-11-12 20:50:15,203 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.621875 [2024-11-12 20:50:15,203 INFO L175 Difference]: Start difference. First operand has 65 places, 45 transitions, 250 flow. Second operand 10 states and 199 transitions. [2024-11-12 20:50:15,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 175 transitions, 1276 flow [2024-11-12 20:50:15,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 175 transitions, 1250 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-12 20:50:15,216 INFO L231 Difference]: Finished difference. Result has 73 places, 51 transitions, 316 flow [2024-11-12 20:50:15,217 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=316, PETRI_PLACES=73, PETRI_TRANSITIONS=51} [2024-11-12 20:50:15,217 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 40 predicate places. [2024-11-12 20:50:15,217 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 51 transitions, 316 flow [2024-11-12 20:50:15,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.666666666666666) internal successors, (152), 12 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:50:15,218 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:15,218 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:15,234 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 20:50:15,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:15,418 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:15,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:15,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1013004125, now seen corresponding path program 2 times [2024-11-12 20:50:15,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:15,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699937750] [2024-11-12 20:50:15,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:15,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:15,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:15,496 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-12 20:50:15,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:15,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699937750] [2024-11-12 20:50:15,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699937750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:50:15,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323678538] [2024-11-12 20:50:15,497 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:50:15,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:15,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:50:15,499 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-12 20:50:15,500 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-12 20:50:15,557 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:50:15,558 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:50:15,558 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-12 20:50:15,559 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:50:15,602 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-12 20:50:15,602 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:50:15,676 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-12 20:50:15,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323678538] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:50:15,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:50:15,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 20:50:15,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352338952] [2024-11-12 20:50:15,677 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:50:15,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-12 20:50:15,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:15,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-12 20:50:15,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-12 20:50:15,715 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-12 20:50:15,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 51 transitions, 316 flow. Second operand has 13 states, 13 states have (on average 9.307692307692308) internal successors, (121), 13 states have internal predecessors, (121), 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-12 20:50:15,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:15,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-12 20:50:15,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:16,207 INFO L124 PetriNetUnfolderBase]: 1827/3557 cut-off events. [2024-11-12 20:50:16,208 INFO L125 PetriNetUnfolderBase]: For 7681/7709 co-relation queries the response was YES. [2024-11-12 20:50:16,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11148 conditions, 3557 events. 1827/3557 cut-off events. For 7681/7709 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 22496 event pairs, 139 based on Foata normal form. 67/3622 useless extension candidates. Maximal degree in co-relation 11128. Up to 1303 conditions per place. [2024-11-12 20:50:16,224 INFO L140 encePairwiseOnDemand]: 23/32 looper letters, 69 selfloop transitions, 18 changer transitions 48/139 dead transitions. [2024-11-12 20:50:16,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 139 transitions, 1144 flow [2024-11-12 20:50:16,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:50:16,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:50:16,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 147 transitions. [2024-11-12 20:50:16,225 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.459375 [2024-11-12 20:50:16,225 INFO L175 Difference]: Start difference. First operand has 73 places, 51 transitions, 316 flow. Second operand 10 states and 147 transitions. [2024-11-12 20:50:16,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 139 transitions, 1144 flow [2024-11-12 20:50:16,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 139 transitions, 1053 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-11-12 20:50:16,246 INFO L231 Difference]: Finished difference. Result has 86 places, 60 transitions, 456 flow [2024-11-12 20:50:16,246 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=456, PETRI_PLACES=86, PETRI_TRANSITIONS=60} [2024-11-12 20:50:16,247 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 53 predicate places. [2024-11-12 20:50:16,247 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 60 transitions, 456 flow [2024-11-12 20:50:16,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.307692307692308) internal successors, (121), 13 states have internal predecessors, (121), 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-12 20:50:16,247 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:16,247 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:16,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-12 20:50:16,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:16,448 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:16,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:16,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1211665760, now seen corresponding path program 2 times [2024-11-12 20:50:16,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:16,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091871867] [2024-11-12 20:50:16,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:16,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:16,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:16,540 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-12 20:50:16,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:16,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091871867] [2024-11-12 20:50:16,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091871867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:50:16,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501245238] [2024-11-12 20:50:16,541 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:50:16,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:16,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:50:16,543 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-12 20:50:16,546 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-12 20:50:16,603 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:50:16,603 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:50:16,604 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-12 20:50:16,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:50:16,645 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-12 20:50:16,645 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:50:16,723 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-12 20:50:16,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501245238] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:50:16,723 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:50:16,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 20:50:16,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832362936] [2024-11-12 20:50:16,724 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:50:16,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-12 20:50:16,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:16,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-12 20:50:16,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-12 20:50:16,764 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-12 20:50:16,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 60 transitions, 456 flow. Second operand has 13 states, 13 states have (on average 9.76923076923077) internal successors, (127), 13 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:50:16,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:16,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-12 20:50:16,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:17,119 INFO L124 PetriNetUnfolderBase]: 1187/2350 cut-off events. [2024-11-12 20:50:17,119 INFO L125 PetriNetUnfolderBase]: For 7676/7679 co-relation queries the response was YES. [2024-11-12 20:50:17,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8651 conditions, 2350 events. 1187/2350 cut-off events. For 7676/7679 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 13423 event pairs, 127 based on Foata normal form. 34/2382 useless extension candidates. Maximal degree in co-relation 8623. Up to 992 conditions per place. [2024-11-12 20:50:17,129 INFO L140 encePairwiseOnDemand]: 24/32 looper letters, 28 selfloop transitions, 3 changer transitions 64/99 dead transitions. [2024-11-12 20:50:17,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 99 transitions, 930 flow [2024-11-12 20:50:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 20:50:17,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 20:50:17,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 109 transitions. [2024-11-12 20:50:17,130 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42578125 [2024-11-12 20:50:17,130 INFO L175 Difference]: Start difference. First operand has 86 places, 60 transitions, 456 flow. Second operand 8 states and 109 transitions. [2024-11-12 20:50:17,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 99 transitions, 930 flow [2024-11-12 20:50:17,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 99 transitions, 889 flow, removed 14 selfloop flow, removed 8 redundant places. [2024-11-12 20:50:17,145 INFO L231 Difference]: Finished difference. Result has 79 places, 32 transitions, 198 flow [2024-11-12 20:50:17,145 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=198, PETRI_PLACES=79, PETRI_TRANSITIONS=32} [2024-11-12 20:50:17,146 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 46 predicate places. [2024-11-12 20:50:17,146 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 32 transitions, 198 flow [2024-11-12 20:50:17,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.76923076923077) internal successors, (127), 13 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:50:17,146 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:50:17,146 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:17,162 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-12 20:50:17,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:17,347 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-12 20:50:17,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:50:17,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1799692566, now seen corresponding path program 1 times [2024-11-12 20:50:17,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:50:17,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392093994] [2024-11-12 20:50:17,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:17,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:50:17,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:17,469 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-12 20:50:17,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:50:17,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392093994] [2024-11-12 20:50:17,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392093994] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:50:17,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146930736] [2024-11-12 20:50:17,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:50:17,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:50:17,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:50:17,471 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-12 20:50:17,473 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-12 20:50:17,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:50:17,529 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 20:50:17,530 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:50:17,625 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 20:50:17,625 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:50:17,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146930736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:50:17,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:50:17,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 14 [2024-11-12 20:50:17,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120603736] [2024-11-12 20:50:17,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:50:17,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 20:50:17,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:50:17,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 20:50:17,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-11-12 20:50:17,655 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-11-12 20:50:17,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 32 transitions, 198 flow. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 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-12 20:50:17,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:50:17,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-11-12 20:50:17,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:50:17,813 INFO L124 PetriNetUnfolderBase]: 75/169 cut-off events. [2024-11-12 20:50:17,813 INFO L125 PetriNetUnfolderBase]: For 259/259 co-relation queries the response was YES. [2024-11-12 20:50:17,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 558 conditions, 169 events. 75/169 cut-off events. For 259/259 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 553 event pairs, 2 based on Foata normal form. 14/182 useless extension candidates. Maximal degree in co-relation 542. Up to 37 conditions per place. [2024-11-12 20:50:17,814 INFO L140 encePairwiseOnDemand]: 25/32 looper letters, 0 selfloop transitions, 0 changer transitions 48/48 dead transitions. [2024-11-12 20:50:17,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 48 transitions, 309 flow [2024-11-12 20:50:17,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 20:50:17,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 20:50:17,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 109 transitions. [2024-11-12 20:50:17,815 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3784722222222222 [2024-11-12 20:50:17,815 INFO L175 Difference]: Start difference. First operand has 79 places, 32 transitions, 198 flow. Second operand 9 states and 109 transitions. [2024-11-12 20:50:17,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 48 transitions, 309 flow [2024-11-12 20:50:17,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 48 transitions, 236 flow, removed 3 selfloop flow, removed 20 redundant places. [2024-11-12 20:50:17,816 INFO L231 Difference]: Finished difference. Result has 47 places, 0 transitions, 0 flow [2024-11-12 20:50:17,816 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=0, PETRI_PLACES=47, PETRI_TRANSITIONS=0} [2024-11-12 20:50:17,817 INFO L279 CegarLoopForPetriNet]: 33 programPoint places, 14 predicate places. [2024-11-12 20:50:17,817 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 0 transitions, 0 flow [2024-11-12 20:50:17,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 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-12 20:50:17,819 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 14 remaining) [2024-11-12 20:50:17,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 14 remaining) [2024-11-12 20:50:17,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 14 remaining) [2024-11-12 20:50:17,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 14 remaining) [2024-11-12 20:50:17,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 14 remaining) [2024-11-12 20:50:17,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 14 remaining) [2024-11-12 20:50:17,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 14 remaining) [2024-11-12 20:50:17,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 14 remaining) [2024-11-12 20:50:17,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 14 remaining) [2024-11-12 20:50:17,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 14 remaining) [2024-11-12 20:50:17,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 14 remaining) [2024-11-12 20:50:17,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 14 remaining) [2024-11-12 20:50:17,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 14 remaining) [2024-11-12 20:50:17,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 14 remaining) [2024-11-12 20:50:17,837 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-12 20:50:18,022 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,SelfDestructingSolverStorable10 [2024-11-12 20:50:18,023 INFO L421 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:50:18,028 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-12 20:50:18,028 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-12 20:50:18,035 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 08:50:18 BasicIcfg [2024-11-12 20:50:18,035 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-12 20:50:18,036 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-12 20:50:18,036 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-12 20:50:18,036 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-12 20:50:18,037 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:50:09" (3/4) ... [2024-11-12 20:50:18,038 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-12 20:50:18,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure f1 [2024-11-12 20:50:18,042 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure f2 [2024-11-12 20:50:18,045 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 33 nodes and edges [2024-11-12 20:50:18,046 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-12 20:50:18,046 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-12 20:50:18,046 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-12 20:50:18,117 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-12 20:50:18,117 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-12 20:50:18,117 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-12 20:50:18,118 INFO L158 Benchmark]: Toolchain (without parser) took 9492.96ms. Allocated memory was 155.2MB in the beginning and 237.0MB in the end (delta: 81.8MB). Free memory was 112.7MB in the beginning and 183.4MB in the end (delta: -70.6MB). Peak memory consumption was 11.0MB. Max. memory is 16.1GB. [2024-11-12 20:50:18,118 INFO L158 Benchmark]: CDTParser took 1.02ms. Allocated memory is still 109.1MB. Free memory is still 81.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-12 20:50:18,118 INFO L158 Benchmark]: CACSL2BoogieTranslator took 549.25ms. Allocated memory is still 155.2MB. Free memory was 112.5MB in the beginning and 90.0MB in the end (delta: 22.5MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-11-12 20:50:18,118 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.98ms. Allocated memory is still 155.2MB. Free memory was 90.0MB in the beginning and 87.6MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-12 20:50:18,119 INFO L158 Benchmark]: Boogie Preprocessor took 47.12ms. Allocated memory is still 155.2MB. Free memory was 87.6MB in the beginning and 85.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-12 20:50:18,119 INFO L158 Benchmark]: RCFGBuilder took 610.67ms. Allocated memory is still 155.2MB. Free memory was 85.5MB in the beginning and 107.0MB in the end (delta: -21.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-12 20:50:18,119 INFO L158 Benchmark]: TraceAbstraction took 8151.05ms. Allocated memory was 155.2MB in the beginning and 237.0MB in the end (delta: 81.8MB). Free memory was 107.0MB in the beginning and 188.3MB in the end (delta: -81.3MB). Peak memory consumption was 3.0MB. Max. memory is 16.1GB. [2024-11-12 20:50:18,119 INFO L158 Benchmark]: Witness Printer took 81.56ms. Allocated memory is still 237.0MB. Free memory was 188.3MB in the beginning and 183.4MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-12 20:50:18,120 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.02ms. Allocated memory is still 109.1MB. Free memory is still 81.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 549.25ms. Allocated memory is still 155.2MB. Free memory was 112.5MB in the beginning and 90.0MB in the end (delta: 22.5MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.98ms. Allocated memory is still 155.2MB. Free memory was 90.0MB in the beginning and 87.6MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 47.12ms. Allocated memory is still 155.2MB. Free memory was 87.6MB in the beginning and 85.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 610.67ms. Allocated memory is still 155.2MB. Free memory was 85.5MB in the beginning and 107.0MB in the end (delta: -21.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 8151.05ms. Allocated memory was 155.2MB in the beginning and 237.0MB in the end (delta: 81.8MB). Free memory was 107.0MB in the beginning and 188.3MB in the end (delta: -81.3MB). Peak memory consumption was 3.0MB. Max. memory is 16.1GB. * Witness Printer took 81.56ms. Allocated memory is still 237.0MB. Free memory was 188.3MB in the beginning and 183.4MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 761]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 761]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 767]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 767]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 770]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 770]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 55 locations, 14 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 8.0s, OverallIterations: 11, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 3.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 902 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 847 mSDsluCounter, 481 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 437 mSDsCounter, 29 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1980 IncrementalHoareTripleChecker+Invalid, 2009 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 29 mSolverCounterUnsat, 44 mSDtfsCounter, 1980 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 310 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 214 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=456occurred in iteration=9, InterpolantAutomatonStates: 82, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 320 NumberOfCodeBlocks, 296 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 379 ConstructedInterpolants, 0 QuantifiedInterpolants, 945 SizeOfPredicates, 32 NumberOfNonLiveVariables, 642 ConjunctsInSsa, 50 ConjunctsInUnsatCore, 23 InterpolantComputations, 7 PerfectInterpolantSequences, 190/270 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-12 20:50:18,142 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE