/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/pthread/stack_longer-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 09:28:15,620 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 09:28:15,699 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-27 09:28:15,705 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 09:28:15,706 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 09:28:15,745 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 09:28:15,746 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 09:28:15,746 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 09:28:15,747 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 09:28:15,750 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 09:28:15,751 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 09:28:15,751 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 09:28:15,751 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 09:28:15,752 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 09:28:15,752 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 09:28:15,753 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 09:28:15,753 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 09:28:15,753 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 09:28:15,753 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 09:28:15,754 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 09:28:15,754 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 09:28:15,755 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 09:28:15,755 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 09:28:15,755 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 09:28:15,755 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 09:28:15,756 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 09:28:15,756 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 09:28:15,756 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 09:28:15,756 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 09:28:15,757 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 09:28:15,757 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 09:28:15,758 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 09:28:15,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 09:28:15,758 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 09:28:15,758 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 09:28:15,758 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 09:28:16,076 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 09:28:16,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 09:28:16,097 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 09:28:16,098 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 09:28:16,098 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 09:28:16,099 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-1.i [2023-08-27 09:28:17,233 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 09:28:17,489 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 09:28:17,489 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-1.i [2023-08-27 09:28:17,514 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15d51f6f0/d7f484d1fe7d46c799c52100388ca10d/FLAGb467dc9f5 [2023-08-27 09:28:17,525 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15d51f6f0/d7f484d1fe7d46c799c52100388ca10d [2023-08-27 09:28:17,530 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 09:28:17,532 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 09:28:17,534 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 09:28:17,534 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 09:28:17,537 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 09:28:17,538 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 09:28:17" (1/1) ... [2023-08-27 09:28:17,539 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a6e8b8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:17, skipping insertion in model container [2023-08-27 09:28:17,539 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 09:28:17" (1/1) ... [2023-08-27 09:28:17,600 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 09:28:18,016 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 09:28:18,029 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 09:28:18,050 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-27 09:28:18,056 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-27 09:28:18,063 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [753] [2023-08-27 09:28:18,081 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 09:28:18,129 INFO L206 MainTranslator]: Completed translation [2023-08-27 09:28:18,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18 WrapperNode [2023-08-27 09:28:18,129 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 09:28:18,130 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 09:28:18,130 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 09:28:18,130 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 09:28:18,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,150 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,172 INFO L138 Inliner]: procedures = 277, calls = 40, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 170 [2023-08-27 09:28:18,173 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 09:28:18,173 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 09:28:18,173 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 09:28:18,173 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 09:28:18,181 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,181 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,185 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,192 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,194 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,196 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,197 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 09:28:18,201 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 09:28:18,201 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 09:28:18,201 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 09:28:18,202 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (1/1) ... [2023-08-27 09:28:18,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 09:28:18,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 09:28:18,240 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-27 09:28:18,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-27 09:28:18,263 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-27 09:28:18,264 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-27 09:28:18,264 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-27 09:28:18,264 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-27 09:28:18,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 09:28:18,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 09:28:18,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 09:28:18,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 09:28:18,264 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-27 09:28:18,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 09:28:18,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 09:28:18,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 09:28:18,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 09:28:18,266 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 09:28:18,377 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 09:28:18,378 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 09:28:18,590 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 09:28:18,598 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 09:28:18,598 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-27 09:28:18,600 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 09:28:18 BoogieIcfgContainer [2023-08-27 09:28:18,600 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 09:28:18,602 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 09:28:18,602 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 09:28:18,605 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 09:28:18,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 09:28:17" (1/3) ... [2023-08-27 09:28:18,605 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@92cafd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 09:28:18, skipping insertion in model container [2023-08-27 09:28:18,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 09:28:18" (2/3) ... [2023-08-27 09:28:18,606 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@92cafd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 09:28:18, skipping insertion in model container [2023-08-27 09:28:18,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 09:28:18" (3/3) ... [2023-08-27 09:28:18,607 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-1.i [2023-08-27 09:28:18,620 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 09:28:18,620 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-08-27 09:28:18,620 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 09:28:18,711 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-27 09:28:18,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 177 places, 182 transitions, 380 flow [2023-08-27 09:28:18,806 INFO L124 PetriNetUnfolderBase]: 12/180 cut-off events. [2023-08-27 09:28:18,807 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 09:28:18,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 189 conditions, 180 events. 12/180 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 500 event pairs, 0 based on Foata normal form. 0/158 useless extension candidates. Maximal degree in co-relation 142. Up to 3 conditions per place. [2023-08-27 09:28:18,817 INFO L82 GeneralOperation]: Start removeDead. Operand has 177 places, 182 transitions, 380 flow [2023-08-27 09:28:18,822 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 171 transitions, 351 flow [2023-08-27 09:28:18,825 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 09:28:18,832 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 171 transitions, 351 flow [2023-08-27 09:28:18,834 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 171 transitions, 351 flow [2023-08-27 09:28:18,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 171 transitions, 351 flow [2023-08-27 09:28:18,871 INFO L124 PetriNetUnfolderBase]: 12/171 cut-off events. [2023-08-27 09:28:18,871 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 09:28:18,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 171 events. 12/171 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 425 event pairs, 0 based on Foata normal form. 0/149 useless extension candidates. Maximal degree in co-relation 142. Up to 3 conditions per place. [2023-08-27 09:28:18,901 INFO L119 LiptonReduction]: Number of co-enabled transitions 10550 [2023-08-27 09:28:22,873 INFO L134 LiptonReduction]: Checked pairs total: 14999 [2023-08-27 09:28:22,873 INFO L136 LiptonReduction]: Total number of compositions: 170 [2023-08-27 09:28:22,894 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 09:28:22,901 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3b5705ff, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 09:28:22,901 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-08-27 09:28:22,910 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 09:28:22,910 INFO L124 PetriNetUnfolderBase]: 0/14 cut-off events. [2023-08-27 09:28:22,910 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 09:28:22,910 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:22,911 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 09:28:22,912 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:22,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:22,917 INFO L85 PathProgramCache]: Analyzing trace with hash 759545552, now seen corresponding path program 1 times [2023-08-27 09:28:22,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:22,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591327634] [2023-08-27 09:28:22,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:22,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:23,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:23,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:23,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:23,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591327634] [2023-08-27 09:28:23,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591327634] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:23,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:23,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 09:28:23,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432182635] [2023-08-27 09:28:23,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:23,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 09:28:23,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:23,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 09:28:23,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 09:28:23,239 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 352 [2023-08-27 09:28:23,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 93 flow. Second operand has 3 states, 3 states have (on average 161.0) internal successors, (483), 3 states have internal predecessors, (483), 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) [2023-08-27 09:28:23,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:23,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 352 [2023-08-27 09:28:23,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:23,557 INFO L124 PetriNetUnfolderBase]: 1580/2567 cut-off events. [2023-08-27 09:28:23,557 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2023-08-27 09:28:23,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5156 conditions, 2567 events. 1580/2567 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 12539 event pairs, 452 based on Foata normal form. 0/1708 useless extension candidates. Maximal degree in co-relation 4856. Up to 1419 conditions per place. [2023-08-27 09:28:23,573 INFO L140 encePairwiseOnDemand]: 343/352 looper letters, 69 selfloop transitions, 6 changer transitions 0/77 dead transitions. [2023-08-27 09:28:23,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 77 transitions, 319 flow [2023-08-27 09:28:23,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 09:28:23,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 09:28:23,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 555 transitions. [2023-08-27 09:28:23,586 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5255681818181818 [2023-08-27 09:28:23,586 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 555 transitions. [2023-08-27 09:28:23,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 555 transitions. [2023-08-27 09:28:23,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:23,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 555 transitions. [2023-08-27 09:28:23,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 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) [2023-08-27 09:28:23,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:23,599 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:23,600 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 93 flow. Second operand 3 states and 555 transitions. [2023-08-27 09:28:23,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 77 transitions, 319 flow [2023-08-27 09:28:23,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 77 transitions, 311 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 09:28:23,606 INFO L231 Difference]: Finished difference. Result has 45 places, 47 transitions, 138 flow [2023-08-27 09:28:23,607 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=45, PETRI_TRANSITIONS=47} [2023-08-27 09:28:23,610 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2023-08-27 09:28:23,611 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 47 transitions, 138 flow [2023-08-27 09:28:23,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 161.0) internal successors, (483), 3 states have internal predecessors, (483), 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) [2023-08-27 09:28:23,611 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:23,611 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:23,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 09:28:23,612 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:23,612 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:23,612 INFO L85 PathProgramCache]: Analyzing trace with hash -221174594, now seen corresponding path program 1 times [2023-08-27 09:28:23,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:23,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019283722] [2023-08-27 09:28:23,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:23,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:23,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:23,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:23,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:23,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019283722] [2023-08-27 09:28:23,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019283722] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:23,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:23,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 09:28:23,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534495937] [2023-08-27 09:28:23,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:23,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 09:28:23,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:23,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 09:28:23,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 09:28:23,691 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 352 [2023-08-27 09:28:23,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 47 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 161.66666666666666) internal successors, (485), 3 states have internal predecessors, (485), 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) [2023-08-27 09:28:23,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:23,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 352 [2023-08-27 09:28:23,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:23,978 INFO L124 PetriNetUnfolderBase]: 1539/2550 cut-off events. [2023-08-27 09:28:23,978 INFO L125 PetriNetUnfolderBase]: For 406/406 co-relation queries the response was YES. [2023-08-27 09:28:23,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5615 conditions, 2550 events. 1539/2550 cut-off events. For 406/406 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 12259 event pairs, 427 based on Foata normal form. 58/2033 useless extension candidates. Maximal degree in co-relation 4500. Up to 1581 conditions per place. [2023-08-27 09:28:23,991 INFO L140 encePairwiseOnDemand]: 346/352 looper letters, 71 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2023-08-27 09:28:23,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 78 transitions, 365 flow [2023-08-27 09:28:23,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 09:28:23,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 09:28:23,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 550 transitions. [2023-08-27 09:28:23,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2023-08-27 09:28:23,996 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 550 transitions. [2023-08-27 09:28:23,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 550 transitions. [2023-08-27 09:28:23,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:23,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 550 transitions. [2023-08-27 09:28:23,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.33333333333334) internal successors, (550), 3 states have internal predecessors, (550), 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) [2023-08-27 09:28:24,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:24,001 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:24,001 INFO L175 Difference]: Start difference. First operand has 45 places, 47 transitions, 138 flow. Second operand 3 states and 550 transitions. [2023-08-27 09:28:24,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 78 transitions, 365 flow [2023-08-27 09:28:24,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 78 transitions, 349 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 09:28:24,006 INFO L231 Difference]: Finished difference. Result has 47 places, 50 transitions, 168 flow [2023-08-27 09:28:24,006 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=47, PETRI_TRANSITIONS=50} [2023-08-27 09:28:24,006 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2023-08-27 09:28:24,007 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 50 transitions, 168 flow [2023-08-27 09:28:24,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 161.66666666666666) internal successors, (485), 3 states have internal predecessors, (485), 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) [2023-08-27 09:28:24,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:24,007 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:24,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 09:28:24,008 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:24,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:24,008 INFO L85 PathProgramCache]: Analyzing trace with hash -2031286287, now seen corresponding path program 1 times [2023-08-27 09:28:24,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:24,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894652149] [2023-08-27 09:28:24,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:24,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:24,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:24,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:24,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:24,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894652149] [2023-08-27 09:28:24,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894652149] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:24,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:24,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 09:28:24,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639884532] [2023-08-27 09:28:24,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:24,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 09:28:24,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:24,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 09:28:24,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 09:28:24,060 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-27 09:28:24,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 50 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 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) [2023-08-27 09:28:24,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:24,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-27 09:28:24,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:24,388 INFO L124 PetriNetUnfolderBase]: 2309/3986 cut-off events. [2023-08-27 09:28:24,388 INFO L125 PetriNetUnfolderBase]: For 757/757 co-relation queries the response was YES. [2023-08-27 09:28:24,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8813 conditions, 3986 events. 2309/3986 cut-off events. For 757/757 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 22539 event pairs, 1102 based on Foata normal form. 0/3166 useless extension candidates. Maximal degree in co-relation 6884. Up to 2358 conditions per place. [2023-08-27 09:28:24,411 INFO L140 encePairwiseOnDemand]: 347/352 looper letters, 86 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2023-08-27 09:28:24,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 90 transitions, 483 flow [2023-08-27 09:28:24,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 09:28:24,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 09:28:24,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2023-08-27 09:28:24,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5340909090909091 [2023-08-27 09:28:24,413 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 564 transitions. [2023-08-27 09:28:24,414 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 564 transitions. [2023-08-27 09:28:24,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:24,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 564 transitions. [2023-08-27 09:28:24,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.0) internal successors, (564), 3 states have internal predecessors, (564), 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) [2023-08-27 09:28:24,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:24,418 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:24,419 INFO L175 Difference]: Start difference. First operand has 47 places, 50 transitions, 168 flow. Second operand 3 states and 564 transitions. [2023-08-27 09:28:24,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 90 transitions, 483 flow [2023-08-27 09:28:24,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 90 transitions, 461 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-27 09:28:24,425 INFO L231 Difference]: Finished difference. Result has 48 places, 51 transitions, 172 flow [2023-08-27 09:28:24,425 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=172, PETRI_PLACES=48, PETRI_TRANSITIONS=51} [2023-08-27 09:28:24,426 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 4 predicate places. [2023-08-27 09:28:24,426 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 51 transitions, 172 flow [2023-08-27 09:28:24,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 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) [2023-08-27 09:28:24,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:24,427 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:24,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 09:28:24,427 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:24,427 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:24,427 INFO L85 PathProgramCache]: Analyzing trace with hash -2031146822, now seen corresponding path program 1 times [2023-08-27 09:28:24,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:24,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541549403] [2023-08-27 09:28:24,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:24,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:24,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:24,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:24,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:24,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541549403] [2023-08-27 09:28:24,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541549403] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:24,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:24,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 09:28:24,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360428945] [2023-08-27 09:28:24,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:24,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 09:28:24,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:24,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 09:28:24,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 09:28:24,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 352 [2023-08-27 09:28:24,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 51 transitions, 172 flow. Second operand has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 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) [2023-08-27 09:28:24,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:24,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 352 [2023-08-27 09:28:24,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:24,919 INFO L124 PetriNetUnfolderBase]: 2639/4382 cut-off events. [2023-08-27 09:28:24,919 INFO L125 PetriNetUnfolderBase]: For 652/652 co-relation queries the response was YES. [2023-08-27 09:28:24,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10239 conditions, 4382 events. 2639/4382 cut-off events. For 652/652 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 23730 event pairs, 1167 based on Foata normal form. 0/3384 useless extension candidates. Maximal degree in co-relation 9522. Up to 3763 conditions per place. [2023-08-27 09:28:24,943 INFO L140 encePairwiseOnDemand]: 349/352 looper letters, 70 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2023-08-27 09:28:24,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 73 transitions, 381 flow [2023-08-27 09:28:24,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 09:28:24,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 09:28:24,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 558 transitions. [2023-08-27 09:28:24,945 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5284090909090909 [2023-08-27 09:28:24,945 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 558 transitions. [2023-08-27 09:28:24,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 558 transitions. [2023-08-27 09:28:24,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:24,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 558 transitions. [2023-08-27 09:28:24,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 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) [2023-08-27 09:28:24,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:24,951 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:24,951 INFO L175 Difference]: Start difference. First operand has 48 places, 51 transitions, 172 flow. Second operand 3 states and 558 transitions. [2023-08-27 09:28:24,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 73 transitions, 381 flow [2023-08-27 09:28:24,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 73 transitions, 377 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 09:28:24,956 INFO L231 Difference]: Finished difference. Result has 50 places, 52 transitions, 182 flow [2023-08-27 09:28:24,956 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=182, PETRI_PLACES=50, PETRI_TRANSITIONS=52} [2023-08-27 09:28:24,957 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 6 predicate places. [2023-08-27 09:28:24,957 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 182 flow [2023-08-27 09:28:24,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 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) [2023-08-27 09:28:24,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:24,958 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:24,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 09:28:24,958 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:24,958 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:24,958 INFO L85 PathProgramCache]: Analyzing trace with hash -2095363892, now seen corresponding path program 1 times [2023-08-27 09:28:24,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:24,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877956396] [2023-08-27 09:28:24,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:24,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:24,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:25,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:25,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:25,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877956396] [2023-08-27 09:28:25,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877956396] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:25,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:25,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 09:28:25,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385511505] [2023-08-27 09:28:25,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:25,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 09:28:25,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:25,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 09:28:25,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 09:28:25,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-27 09:28:25,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 52 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 166.33333333333334) internal successors, (499), 3 states have internal predecessors, (499), 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) [2023-08-27 09:28:25,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:25,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-27 09:28:25,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:25,388 INFO L124 PetriNetUnfolderBase]: 2521/4254 cut-off events. [2023-08-27 09:28:25,389 INFO L125 PetriNetUnfolderBase]: For 704/704 co-relation queries the response was YES. [2023-08-27 09:28:25,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10139 conditions, 4254 events. 2521/4254 cut-off events. For 704/704 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 24208 event pairs, 1903 based on Foata normal form. 108/3582 useless extension candidates. Maximal degree in co-relation 9484. Up to 3863 conditions per place. [2023-08-27 09:28:25,412 INFO L140 encePairwiseOnDemand]: 349/352 looper letters, 69 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2023-08-27 09:28:25,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 76 transitions, 412 flow [2023-08-27 09:28:25,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 09:28:25,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 09:28:25,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 551 transitions. [2023-08-27 09:28:25,414 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.521780303030303 [2023-08-27 09:28:25,414 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 551 transitions. [2023-08-27 09:28:25,414 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 551 transitions. [2023-08-27 09:28:25,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:25,415 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 551 transitions. [2023-08-27 09:28:25,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.66666666666666) internal successors, (551), 3 states have internal predecessors, (551), 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) [2023-08-27 09:28:25,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:25,418 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:25,419 INFO L175 Difference]: Start difference. First operand has 50 places, 52 transitions, 182 flow. Second operand 3 states and 551 transitions. [2023-08-27 09:28:25,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 76 transitions, 412 flow [2023-08-27 09:28:25,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 76 transitions, 410 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 09:28:25,422 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 203 flow [2023-08-27 09:28:25,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=203, PETRI_PLACES=52, PETRI_TRANSITIONS=53} [2023-08-27 09:28:25,423 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 8 predicate places. [2023-08-27 09:28:25,423 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 203 flow [2023-08-27 09:28:25,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.33333333333334) internal successors, (499), 3 states have internal predecessors, (499), 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) [2023-08-27 09:28:25,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:25,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:25,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 09:28:25,424 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:25,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:25,425 INFO L85 PathProgramCache]: Analyzing trace with hash -531770238, now seen corresponding path program 1 times [2023-08-27 09:28:25,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:25,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672586264] [2023-08-27 09:28:25,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:25,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:25,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:25,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:25,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:25,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672586264] [2023-08-27 09:28:25,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672586264] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:25,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:25,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 09:28:25,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924517319] [2023-08-27 09:28:25,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:25,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 09:28:25,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:25,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 09:28:25,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 09:28:25,471 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-27 09:28:25,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 53 transitions, 203 flow. Second operand has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 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) [2023-08-27 09:28:25,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:25,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-27 09:28:25,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:25,800 INFO L124 PetriNetUnfolderBase]: 2652/4389 cut-off events. [2023-08-27 09:28:25,800 INFO L125 PetriNetUnfolderBase]: For 1439/1439 co-relation queries the response was YES. [2023-08-27 09:28:25,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11018 conditions, 4389 events. 2652/4389 cut-off events. For 1439/1439 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 26150 event pairs, 1238 based on Foata normal form. 0/3585 useless extension candidates. Maximal degree in co-relation 8860. Up to 3862 conditions per place. [2023-08-27 09:28:25,827 INFO L140 encePairwiseOnDemand]: 347/352 looper letters, 79 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2023-08-27 09:28:25,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 83 transitions, 464 flow [2023-08-27 09:28:25,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 09:28:25,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 09:28:25,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 560 transitions. [2023-08-27 09:28:25,830 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5303030303030303 [2023-08-27 09:28:25,830 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 560 transitions. [2023-08-27 09:28:25,830 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 560 transitions. [2023-08-27 09:28:25,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:25,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 560 transitions. [2023-08-27 09:28:25,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 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) [2023-08-27 09:28:25,834 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:25,834 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:25,834 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 203 flow. Second operand 3 states and 560 transitions. [2023-08-27 09:28:25,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 83 transitions, 464 flow [2023-08-27 09:28:25,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 83 transitions, 458 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 09:28:25,843 INFO L231 Difference]: Finished difference. Result has 54 places, 54 transitions, 214 flow [2023-08-27 09:28:25,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=54, PETRI_TRANSITIONS=54} [2023-08-27 09:28:25,845 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 10 predicate places. [2023-08-27 09:28:25,846 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 54 transitions, 214 flow [2023-08-27 09:28:25,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 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) [2023-08-27 09:28:25,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:25,846 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:25,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 09:28:25,846 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:25,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:25,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1144741050, now seen corresponding path program 1 times [2023-08-27 09:28:25,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:25,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590636728] [2023-08-27 09:28:25,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:25,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:25,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:25,889 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 09:28:25,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:25,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590636728] [2023-08-27 09:28:25,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590636728] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:25,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:25,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 09:28:25,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685246012] [2023-08-27 09:28:25,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:25,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 09:28:25,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:25,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 09:28:25,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 09:28:25,891 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-27 09:28:25,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 54 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 166.0) internal successors, (498), 3 states have internal predecessors, (498), 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) [2023-08-27 09:28:25,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:25,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-27 09:28:25,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:26,230 INFO L124 PetriNetUnfolderBase]: 2369/4154 cut-off events. [2023-08-27 09:28:26,230 INFO L125 PetriNetUnfolderBase]: For 1495/1495 co-relation queries the response was YES. [2023-08-27 09:28:26,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10399 conditions, 4154 events. 2369/4154 cut-off events. For 1495/1495 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 24510 event pairs, 359 based on Foata normal form. 0/3646 useless extension candidates. Maximal degree in co-relation 9992. Up to 3202 conditions per place. [2023-08-27 09:28:26,249 INFO L140 encePairwiseOnDemand]: 348/352 looper letters, 71 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2023-08-27 09:28:26,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 77 transitions, 453 flow [2023-08-27 09:28:26,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 09:28:26,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 09:28:26,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 549 transitions. [2023-08-27 09:28:26,251 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5198863636363636 [2023-08-27 09:28:26,251 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 549 transitions. [2023-08-27 09:28:26,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 549 transitions. [2023-08-27 09:28:26,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:26,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 549 transitions. [2023-08-27 09:28:26,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 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) [2023-08-27 09:28:26,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:26,255 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:26,255 INFO L175 Difference]: Start difference. First operand has 54 places, 54 transitions, 214 flow. Second operand 3 states and 549 transitions. [2023-08-27 09:28:26,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 77 transitions, 453 flow [2023-08-27 09:28:26,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 77 transitions, 449 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 09:28:26,260 INFO L231 Difference]: Finished difference. Result has 55 places, 54 transitions, 224 flow [2023-08-27 09:28:26,260 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=224, PETRI_PLACES=55, PETRI_TRANSITIONS=54} [2023-08-27 09:28:26,264 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 11 predicate places. [2023-08-27 09:28:26,264 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 54 transitions, 224 flow [2023-08-27 09:28:26,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.0) internal successors, (498), 3 states have internal predecessors, (498), 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) [2023-08-27 09:28:26,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:26,265 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:26,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 09:28:26,266 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:26,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:26,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1144741152, now seen corresponding path program 1 times [2023-08-27 09:28:26,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:26,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322439816] [2023-08-27 09:28:26,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:26,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:26,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:26,319 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:26,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:26,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322439816] [2023-08-27 09:28:26,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322439816] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 09:28:26,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460924637] [2023-08-27 09:28:26,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:26,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 09:28:26,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 09:28:26,325 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) [2023-08-27 09:28:26,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-27 09:28:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:26,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 09:28:26,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 09:28:26,509 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:26,509 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 09:28:26,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460924637] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:26,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 09:28:26,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-27 09:28:26,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961999903] [2023-08-27 09:28:26,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:26,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 09:28:26,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:26,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 09:28:26,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-27 09:28:26,512 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-27 09:28:26,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 54 transitions, 224 flow. Second operand has 4 states, 4 states have (on average 165.25) internal successors, (661), 4 states have internal predecessors, (661), 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) [2023-08-27 09:28:26,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:26,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-27 09:28:26,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:26,862 INFO L124 PetriNetUnfolderBase]: 2199/3898 cut-off events. [2023-08-27 09:28:26,862 INFO L125 PetriNetUnfolderBase]: For 2375/2375 co-relation queries the response was YES. [2023-08-27 09:28:26,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10123 conditions, 3898 events. 2199/3898 cut-off events. For 2375/2375 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 23000 event pairs, 97 based on Foata normal form. 86/3576 useless extension candidates. Maximal degree in co-relation 9718. Up to 2095 conditions per place. [2023-08-27 09:28:26,881 INFO L140 encePairwiseOnDemand]: 349/352 looper letters, 111 selfloop transitions, 2 changer transitions 0/115 dead transitions. [2023-08-27 09:28:26,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 115 transitions, 690 flow [2023-08-27 09:28:26,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 09:28:26,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 09:28:26,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 742 transitions. [2023-08-27 09:28:26,884 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5269886363636364 [2023-08-27 09:28:26,884 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 742 transitions. [2023-08-27 09:28:26,884 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 742 transitions. [2023-08-27 09:28:26,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:26,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 742 transitions. [2023-08-27 09:28:26,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 185.5) internal successors, (742), 4 states have internal predecessors, (742), 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) [2023-08-27 09:28:26,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 352.0) internal successors, (1760), 5 states have internal predecessors, (1760), 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) [2023-08-27 09:28:26,890 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 352.0) internal successors, (1760), 5 states have internal predecessors, (1760), 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) [2023-08-27 09:28:26,890 INFO L175 Difference]: Start difference. First operand has 55 places, 54 transitions, 224 flow. Second operand 4 states and 742 transitions. [2023-08-27 09:28:26,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 115 transitions, 690 flow [2023-08-27 09:28:26,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 115 transitions, 686 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 09:28:26,900 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 220 flow [2023-08-27 09:28:26,900 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=220, PETRI_PLACES=56, PETRI_TRANSITIONS=53} [2023-08-27 09:28:26,902 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 12 predicate places. [2023-08-27 09:28:26,902 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 220 flow [2023-08-27 09:28:26,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 165.25) internal successors, (661), 4 states have internal predecessors, (661), 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) [2023-08-27 09:28:26,902 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:26,903 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:26,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-27 09:28:27,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 09:28:27,114 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:27,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:27,114 INFO L85 PathProgramCache]: Analyzing trace with hash -2127128862, now seen corresponding path program 1 times [2023-08-27 09:28:27,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:27,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963710148] [2023-08-27 09:28:27,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:27,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:27,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:27,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:27,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:27,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963710148] [2023-08-27 09:28:27,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963710148] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 09:28:27,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947385838] [2023-08-27 09:28:27,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:27,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 09:28:27,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 09:28:27,205 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) [2023-08-27 09:28:27,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-27 09:28:27,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:27,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 09:28:27,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 09:28:27,374 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:27,374 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 09:28:27,413 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:27,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947385838] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 09:28:27,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 09:28:27,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-08-27 09:28:27,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779864627] [2023-08-27 09:28:27,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 09:28:27,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-27 09:28:27,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:27,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-27 09:28:27,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-27 09:28:27,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 352 [2023-08-27 09:28:27,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 53 transitions, 220 flow. Second operand has 8 states, 8 states have (on average 156.375) internal successors, (1251), 8 states have internal predecessors, (1251), 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) [2023-08-27 09:28:27,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:27,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 352 [2023-08-27 09:28:27,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:28,164 INFO L124 PetriNetUnfolderBase]: 4379/7284 cut-off events. [2023-08-27 09:28:28,164 INFO L125 PetriNetUnfolderBase]: For 4500/4500 co-relation queries the response was YES. [2023-08-27 09:28:28,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19588 conditions, 7284 events. 4379/7284 cut-off events. For 4500/4500 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 42584 event pairs, 730 based on Foata normal form. 100/6676 useless extension candidates. Maximal degree in co-relation 18968. Up to 2290 conditions per place. [2023-08-27 09:28:28,194 INFO L140 encePairwiseOnDemand]: 342/352 looper letters, 198 selfloop transitions, 36 changer transitions 0/236 dead transitions. [2023-08-27 09:28:28,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 236 transitions, 1381 flow [2023-08-27 09:28:28,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-27 09:28:28,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-27 09:28:28,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1745 transitions. [2023-08-27 09:28:28,199 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49573863636363635 [2023-08-27 09:28:28,199 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1745 transitions. [2023-08-27 09:28:28,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1745 transitions. [2023-08-27 09:28:28,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:28,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1745 transitions. [2023-08-27 09:28:28,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 174.5) internal successors, (1745), 10 states have internal predecessors, (1745), 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) [2023-08-27 09:28:28,208 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 352.0) internal successors, (3872), 11 states have internal predecessors, (3872), 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) [2023-08-27 09:28:28,209 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 352.0) internal successors, (3872), 11 states have internal predecessors, (3872), 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) [2023-08-27 09:28:28,209 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 220 flow. Second operand 10 states and 1745 transitions. [2023-08-27 09:28:28,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 236 transitions, 1381 flow [2023-08-27 09:28:28,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 236 transitions, 1360 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 09:28:28,222 INFO L231 Difference]: Finished difference. Result has 67 places, 80 transitions, 491 flow [2023-08-27 09:28:28,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=491, PETRI_PLACES=67, PETRI_TRANSITIONS=80} [2023-08-27 09:28:28,223 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 23 predicate places. [2023-08-27 09:28:28,223 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 80 transitions, 491 flow [2023-08-27 09:28:28,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 156.375) internal successors, (1251), 8 states have internal predecessors, (1251), 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) [2023-08-27 09:28:28,224 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:28,224 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:28,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-27 09:28:28,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-08-27 09:28:28,431 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:28,431 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:28,431 INFO L85 PathProgramCache]: Analyzing trace with hash 233586768, now seen corresponding path program 1 times [2023-08-27 09:28:28,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:28,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86233202] [2023-08-27 09:28:28,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:28,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:28,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:28,503 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:28,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:28,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86233202] [2023-08-27 09:28:28,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86233202] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:28,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:28,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 09:28:28,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789745106] [2023-08-27 09:28:28,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:28,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 09:28:28,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:28,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 09:28:28,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-27 09:28:28,506 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 352 [2023-08-27 09:28:28,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 80 transitions, 491 flow. Second operand has 5 states, 5 states have (on average 156.2) internal successors, (781), 5 states have internal predecessors, (781), 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) [2023-08-27 09:28:28,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:28,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 352 [2023-08-27 09:28:28,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:29,264 INFO L124 PetriNetUnfolderBase]: 4629/7848 cut-off events. [2023-08-27 09:28:29,265 INFO L125 PetriNetUnfolderBase]: For 9800/9800 co-relation queries the response was YES. [2023-08-27 09:28:29,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22883 conditions, 7848 events. 4629/7848 cut-off events. For 9800/9800 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 46141 event pairs, 1066 based on Foata normal form. 446/7662 useless extension candidates. Maximal degree in co-relation 22248. Up to 4155 conditions per place. [2023-08-27 09:28:29,304 INFO L140 encePairwiseOnDemand]: 342/352 looper letters, 155 selfloop transitions, 42 changer transitions 0/199 dead transitions. [2023-08-27 09:28:29,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 199 transitions, 1411 flow [2023-08-27 09:28:29,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 09:28:29,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 09:28:29,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1219 transitions. [2023-08-27 09:28:29,309 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.494724025974026 [2023-08-27 09:28:29,309 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1219 transitions. [2023-08-27 09:28:29,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1219 transitions. [2023-08-27 09:28:29,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:29,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1219 transitions. [2023-08-27 09:28:29,312 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 174.14285714285714) internal successors, (1219), 7 states have internal predecessors, (1219), 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) [2023-08-27 09:28:29,316 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 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) [2023-08-27 09:28:29,316 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 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) [2023-08-27 09:28:29,317 INFO L175 Difference]: Start difference. First operand has 67 places, 80 transitions, 491 flow. Second operand 7 states and 1219 transitions. [2023-08-27 09:28:29,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 199 transitions, 1411 flow [2023-08-27 09:28:29,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 199 transitions, 1393 flow, removed 9 selfloop flow, removed 0 redundant places. [2023-08-27 09:28:29,340 INFO L231 Difference]: Finished difference. Result has 78 places, 98 transitions, 823 flow [2023-08-27 09:28:29,340 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=823, PETRI_PLACES=78, PETRI_TRANSITIONS=98} [2023-08-27 09:28:29,340 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 34 predicate places. [2023-08-27 09:28:29,340 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 98 transitions, 823 flow [2023-08-27 09:28:29,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 156.2) internal successors, (781), 5 states have internal predecessors, (781), 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) [2023-08-27 09:28:29,341 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:29,341 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-08-27 09:28:29,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 09:28:29,341 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:29,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:29,342 INFO L85 PathProgramCache]: Analyzing trace with hash 937113520, now seen corresponding path program 1 times [2023-08-27 09:28:29,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:29,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000917768] [2023-08-27 09:28:29,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:29,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:29,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:29,388 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 09:28:29,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:29,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000917768] [2023-08-27 09:28:29,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000917768] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:29,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:29,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 09:28:29,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148549556] [2023-08-27 09:28:29,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:29,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 09:28:29,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:29,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 09:28:29,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 09:28:29,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-27 09:28:29,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 98 transitions, 823 flow. Second operand has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 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) [2023-08-27 09:28:29,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:29,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-27 09:28:29,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:29,944 INFO L124 PetriNetUnfolderBase]: 4346/7353 cut-off events. [2023-08-27 09:28:29,944 INFO L125 PetriNetUnfolderBase]: For 14056/14056 co-relation queries the response was YES. [2023-08-27 09:28:29,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23584 conditions, 7353 events. 4346/7353 cut-off events. For 14056/14056 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 42895 event pairs, 1499 based on Foata normal form. 0/6907 useless extension candidates. Maximal degree in co-relation 18387. Up to 5737 conditions per place. [2023-08-27 09:28:29,977 INFO L140 encePairwiseOnDemand]: 348/352 looper letters, 118 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2023-08-27 09:28:29,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 124 transitions, 1235 flow [2023-08-27 09:28:29,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 09:28:29,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 09:28:29,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 546 transitions. [2023-08-27 09:28:29,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5170454545454546 [2023-08-27 09:28:29,979 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 546 transitions. [2023-08-27 09:28:29,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 546 transitions. [2023-08-27 09:28:29,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:29,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 546 transitions. [2023-08-27 09:28:29,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 09:28:29,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:29,983 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:29,983 INFO L175 Difference]: Start difference. First operand has 78 places, 98 transitions, 823 flow. Second operand 3 states and 546 transitions. [2023-08-27 09:28:29,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 124 transitions, 1235 flow [2023-08-27 09:28:30,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 124 transitions, 1227 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-27 09:28:30,019 INFO L231 Difference]: Finished difference. Result has 80 places, 98 transitions, 827 flow [2023-08-27 09:28:30,019 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=811, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=827, PETRI_PLACES=80, PETRI_TRANSITIONS=98} [2023-08-27 09:28:30,020 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 36 predicate places. [2023-08-27 09:28:30,020 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 98 transitions, 827 flow [2023-08-27 09:28:30,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 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) [2023-08-27 09:28:30,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:30,020 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-08-27 09:28:30,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 09:28:30,021 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:30,021 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:30,021 INFO L85 PathProgramCache]: Analyzing trace with hash 937113519, now seen corresponding path program 1 times [2023-08-27 09:28:30,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:30,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245992308] [2023-08-27 09:28:30,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:30,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:30,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:30,084 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:30,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:30,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245992308] [2023-08-27 09:28:30,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245992308] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:30,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:30,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 09:28:30,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040419556] [2023-08-27 09:28:30,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:30,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 09:28:30,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:30,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 09:28:30,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 09:28:30,086 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-27 09:28:30,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 98 transitions, 827 flow. Second operand has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 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) [2023-08-27 09:28:30,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:30,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-27 09:28:30,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:30,592 INFO L124 PetriNetUnfolderBase]: 4057/6896 cut-off events. [2023-08-27 09:28:30,592 INFO L125 PetriNetUnfolderBase]: For 14575/14575 co-relation queries the response was YES. [2023-08-27 09:28:30,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22715 conditions, 6896 events. 4057/6896 cut-off events. For 14575/14575 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 40173 event pairs, 1635 based on Foata normal form. 186/6848 useless extension candidates. Maximal degree in co-relation 22168. Up to 6682 conditions per place. [2023-08-27 09:28:30,618 INFO L140 encePairwiseOnDemand]: 350/352 looper letters, 103 selfloop transitions, 1 changer transitions 0/106 dead transitions. [2023-08-27 09:28:30,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 106 transitions, 1070 flow [2023-08-27 09:28:30,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 09:28:30,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 09:28:30,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 533 transitions. [2023-08-27 09:28:30,620 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5047348484848485 [2023-08-27 09:28:30,620 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 533 transitions. [2023-08-27 09:28:30,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 533 transitions. [2023-08-27 09:28:30,620 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:30,620 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 533 transitions. [2023-08-27 09:28:30,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 177.66666666666666) internal successors, (533), 3 states have internal predecessors, (533), 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) [2023-08-27 09:28:30,623 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:30,623 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:30,624 INFO L175 Difference]: Start difference. First operand has 80 places, 98 transitions, 827 flow. Second operand 3 states and 533 transitions. [2023-08-27 09:28:30,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 106 transitions, 1070 flow [2023-08-27 09:28:30,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 106 transitions, 1066 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 09:28:30,658 INFO L231 Difference]: Finished difference. Result has 80 places, 97 transitions, 821 flow [2023-08-27 09:28:30,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=819, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=821, PETRI_PLACES=80, PETRI_TRANSITIONS=97} [2023-08-27 09:28:30,659 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 36 predicate places. [2023-08-27 09:28:30,659 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 97 transitions, 821 flow [2023-08-27 09:28:30,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 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) [2023-08-27 09:28:30,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:30,659 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:30,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-27 09:28:30,660 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:30,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:30,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1205210465, now seen corresponding path program 1 times [2023-08-27 09:28:30,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:30,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755976388] [2023-08-27 09:28:30,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:30,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:30,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:30,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:30,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755976388] [2023-08-27 09:28:30,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755976388] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:30,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:30,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 09:28:30,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087692463] [2023-08-27 09:28:30,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:30,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 09:28:30,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:30,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 09:28:30,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 09:28:30,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 352 [2023-08-27 09:28:30,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 97 transitions, 821 flow. Second operand has 3 states, 3 states have (on average 165.0) internal successors, (495), 3 states have internal predecessors, (495), 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) [2023-08-27 09:28:30,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:30,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 352 [2023-08-27 09:28:30,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:30,902 INFO L124 PetriNetUnfolderBase]: 1220/2257 cut-off events. [2023-08-27 09:28:30,903 INFO L125 PetriNetUnfolderBase]: For 3394/3394 co-relation queries the response was YES. [2023-08-27 09:28:30,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7256 conditions, 2257 events. 1220/2257 cut-off events. For 3394/3394 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 11550 event pairs, 203 based on Foata normal form. 240/2479 useless extension candidates. Maximal degree in co-relation 7125. Up to 1753 conditions per place. [2023-08-27 09:28:30,910 INFO L140 encePairwiseOnDemand]: 347/352 looper letters, 61 selfloop transitions, 8 changer transitions 0/70 dead transitions. [2023-08-27 09:28:30,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 70 transitions, 590 flow [2023-08-27 09:28:30,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 09:28:30,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 09:28:30,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 523 transitions. [2023-08-27 09:28:30,911 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4952651515151515 [2023-08-27 09:28:30,911 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 523 transitions. [2023-08-27 09:28:30,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 523 transitions. [2023-08-27 09:28:30,912 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:30,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 523 transitions. [2023-08-27 09:28:30,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 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) [2023-08-27 09:28:30,915 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:30,915 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 352.0) internal successors, (1408), 4 states have internal predecessors, (1408), 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) [2023-08-27 09:28:30,915 INFO L175 Difference]: Start difference. First operand has 80 places, 97 transitions, 821 flow. Second operand 3 states and 523 transitions. [2023-08-27 09:28:30,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 70 transitions, 590 flow [2023-08-27 09:28:30,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 70 transitions, 541 flow, removed 8 selfloop flow, removed 9 redundant places. [2023-08-27 09:28:30,927 INFO L231 Difference]: Finished difference. Result has 69 places, 59 transitions, 372 flow [2023-08-27 09:28:30,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=372, PETRI_PLACES=69, PETRI_TRANSITIONS=59} [2023-08-27 09:28:30,927 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 25 predicate places. [2023-08-27 09:28:30,927 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 59 transitions, 372 flow [2023-08-27 09:28:30,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.0) internal successors, (495), 3 states have internal predecessors, (495), 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) [2023-08-27 09:28:30,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:30,928 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:30,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-27 09:28:30,928 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:30,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:30,929 INFO L85 PathProgramCache]: Analyzing trace with hash 831267491, now seen corresponding path program 1 times [2023-08-27 09:28:30,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:30,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853795982] [2023-08-27 09:28:30,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:30,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:30,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:31,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:31,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:31,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853795982] [2023-08-27 09:28:31,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853795982] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:31,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:31,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-27 09:28:31,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736447507] [2023-08-27 09:28:31,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:31,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-27 09:28:31,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:31,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-27 09:28:31,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-08-27 09:28:31,642 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 352 [2023-08-27 09:28:31,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 59 transitions, 372 flow. Second operand has 11 states, 11 states have (on average 126.0) internal successors, (1386), 11 states have internal predecessors, (1386), 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) [2023-08-27 09:28:31,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:31,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 352 [2023-08-27 09:28:31,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:32,417 INFO L124 PetriNetUnfolderBase]: 1752/3242 cut-off events. [2023-08-27 09:28:32,417 INFO L125 PetriNetUnfolderBase]: For 3852/3852 co-relation queries the response was YES. [2023-08-27 09:28:32,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10143 conditions, 3242 events. 1752/3242 cut-off events. For 3852/3852 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 18089 event pairs, 527 based on Foata normal form. 12/3253 useless extension candidates. Maximal degree in co-relation 9970. Up to 1921 conditions per place. [2023-08-27 09:28:32,428 INFO L140 encePairwiseOnDemand]: 342/352 looper letters, 136 selfloop transitions, 11 changer transitions 0/149 dead transitions. [2023-08-27 09:28:32,428 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 149 transitions, 1089 flow [2023-08-27 09:28:32,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-27 09:28:32,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-27 09:28:32,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1231 transitions. [2023-08-27 09:28:32,431 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3885732323232323 [2023-08-27 09:28:32,431 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1231 transitions. [2023-08-27 09:28:32,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1231 transitions. [2023-08-27 09:28:32,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:32,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1231 transitions. [2023-08-27 09:28:32,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 136.77777777777777) internal successors, (1231), 9 states have internal predecessors, (1231), 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) [2023-08-27 09:28:32,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 352.0) internal successors, (3520), 10 states have internal predecessors, (3520), 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) [2023-08-27 09:28:32,438 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 352.0) internal successors, (3520), 10 states have internal predecessors, (3520), 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) [2023-08-27 09:28:32,439 INFO L175 Difference]: Start difference. First operand has 69 places, 59 transitions, 372 flow. Second operand 9 states and 1231 transitions. [2023-08-27 09:28:32,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 149 transitions, 1089 flow [2023-08-27 09:28:32,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 149 transitions, 1070 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 09:28:32,448 INFO L231 Difference]: Finished difference. Result has 81 places, 68 transitions, 437 flow [2023-08-27 09:28:32,448 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=437, PETRI_PLACES=81, PETRI_TRANSITIONS=68} [2023-08-27 09:28:32,449 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 37 predicate places. [2023-08-27 09:28:32,449 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 68 transitions, 437 flow [2023-08-27 09:28:32,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 126.0) internal successors, (1386), 11 states have internal predecessors, (1386), 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) [2023-08-27 09:28:32,450 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:32,450 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:32,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 09:28:32,450 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:32,450 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:32,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1838320053, now seen corresponding path program 2 times [2023-08-27 09:28:32,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:32,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318782228] [2023-08-27 09:28:32,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:32,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:32,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:33,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:33,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:33,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318782228] [2023-08-27 09:28:33,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318782228] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:33,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:33,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-27 09:28:33,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546005829] [2023-08-27 09:28:33,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:33,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-27 09:28:33,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:33,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-27 09:28:33,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-08-27 09:28:33,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 352 [2023-08-27 09:28:33,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 68 transitions, 437 flow. Second operand has 11 states, 11 states have (on average 126.0) internal successors, (1386), 11 states have internal predecessors, (1386), 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) [2023-08-27 09:28:33,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:33,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 352 [2023-08-27 09:28:33,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:34,106 INFO L124 PetriNetUnfolderBase]: 2210/4072 cut-off events. [2023-08-27 09:28:34,106 INFO L125 PetriNetUnfolderBase]: For 4848/4848 co-relation queries the response was YES. [2023-08-27 09:28:34,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13075 conditions, 4072 events. 2210/4072 cut-off events. For 4848/4848 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 22816 event pairs, 566 based on Foata normal form. 0/4041 useless extension candidates. Maximal degree in co-relation 12898. Up to 1780 conditions per place. [2023-08-27 09:28:34,127 INFO L140 encePairwiseOnDemand]: 343/352 looper letters, 135 selfloop transitions, 16 changer transitions 0/153 dead transitions. [2023-08-27 09:28:34,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 153 transitions, 1162 flow [2023-08-27 09:28:34,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-27 09:28:34,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-27 09:28:34,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1231 transitions. [2023-08-27 09:28:34,130 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3885732323232323 [2023-08-27 09:28:34,131 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1231 transitions. [2023-08-27 09:28:34,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1231 transitions. [2023-08-27 09:28:34,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:34,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1231 transitions. [2023-08-27 09:28:34,134 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 136.77777777777777) internal successors, (1231), 9 states have internal predecessors, (1231), 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) [2023-08-27 09:28:34,137 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 352.0) internal successors, (3520), 10 states have internal predecessors, (3520), 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) [2023-08-27 09:28:34,137 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 352.0) internal successors, (3520), 10 states have internal predecessors, (3520), 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) [2023-08-27 09:28:34,138 INFO L175 Difference]: Start difference. First operand has 81 places, 68 transitions, 437 flow. Second operand 9 states and 1231 transitions. [2023-08-27 09:28:34,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 153 transitions, 1162 flow [2023-08-27 09:28:34,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 153 transitions, 1162 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 09:28:34,149 INFO L231 Difference]: Finished difference. Result has 93 places, 74 transitions, 529 flow [2023-08-27 09:28:34,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=529, PETRI_PLACES=93, PETRI_TRANSITIONS=74} [2023-08-27 09:28:34,150 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 49 predicate places. [2023-08-27 09:28:34,150 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 74 transitions, 529 flow [2023-08-27 09:28:34,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 126.0) internal successors, (1386), 11 states have internal predecessors, (1386), 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) [2023-08-27 09:28:34,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:34,151 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:34,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-27 09:28:34,151 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:34,151 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:34,151 INFO L85 PathProgramCache]: Analyzing trace with hash 933383472, now seen corresponding path program 1 times [2023-08-27 09:28:34,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:34,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88210478] [2023-08-27 09:28:34,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:34,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:34,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:34,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 09:28:34,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:34,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88210478] [2023-08-27 09:28:34,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88210478] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 09:28:34,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340043781] [2023-08-27 09:28:34,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:34,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 09:28:34,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 09:28:34,255 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) [2023-08-27 09:28:34,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-27 09:28:34,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:34,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 09:28:34,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 09:28:34,412 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 09:28:34,413 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 09:28:34,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340043781] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:34,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 09:28:34,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-08-27 09:28:34,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565832599] [2023-08-27 09:28:34,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:34,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 09:28:34,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:34,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 09:28:34,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-08-27 09:28:34,416 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 352 [2023-08-27 09:28:34,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 74 transitions, 529 flow. Second operand has 6 states, 6 states have (on average 151.0) internal successors, (906), 6 states have internal predecessors, (906), 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) [2023-08-27 09:28:34,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:34,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 352 [2023-08-27 09:28:34,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:34,917 INFO L124 PetriNetUnfolderBase]: 2195/4057 cut-off events. [2023-08-27 09:28:34,917 INFO L125 PetriNetUnfolderBase]: For 6022/6022 co-relation queries the response was YES. [2023-08-27 09:28:34,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13533 conditions, 4057 events. 2195/4057 cut-off events. For 6022/6022 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 22289 event pairs, 604 based on Foata normal form. 70/4090 useless extension candidates. Maximal degree in co-relation 13350. Up to 1300 conditions per place. [2023-08-27 09:28:34,993 INFO L140 encePairwiseOnDemand]: 341/352 looper letters, 123 selfloop transitions, 21 changer transitions 0/146 dead transitions. [2023-08-27 09:28:34,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 146 transitions, 1182 flow [2023-08-27 09:28:34,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 09:28:34,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 09:28:34,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1137 transitions. [2023-08-27 09:28:34,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4614448051948052 [2023-08-27 09:28:34,996 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1137 transitions. [2023-08-27 09:28:34,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1137 transitions. [2023-08-27 09:28:34,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:34,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1137 transitions. [2023-08-27 09:28:35,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 162.42857142857142) internal successors, (1137), 7 states have internal predecessors, (1137), 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) [2023-08-27 09:28:35,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 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) [2023-08-27 09:28:35,004 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 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) [2023-08-27 09:28:35,004 INFO L175 Difference]: Start difference. First operand has 93 places, 74 transitions, 529 flow. Second operand 7 states and 1137 transitions. [2023-08-27 09:28:35,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 146 transitions, 1182 flow [2023-08-27 09:28:35,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 146 transitions, 1152 flow, removed 12 selfloop flow, removed 3 redundant places. [2023-08-27 09:28:35,021 INFO L231 Difference]: Finished difference. Result has 98 places, 87 transitions, 693 flow [2023-08-27 09:28:35,021 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=693, PETRI_PLACES=98, PETRI_TRANSITIONS=87} [2023-08-27 09:28:35,022 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 54 predicate places. [2023-08-27 09:28:35,022 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 87 transitions, 693 flow [2023-08-27 09:28:35,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 151.0) internal successors, (906), 6 states have internal predecessors, (906), 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) [2023-08-27 09:28:35,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:35,023 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:35,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-27 09:28:35,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 09:28:35,229 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:35,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:35,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1046153928, now seen corresponding path program 1 times [2023-08-27 09:28:35,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:35,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450551920] [2023-08-27 09:28:35,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:35,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:35,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 09:28:35,330 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-27 09:28:35,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 09:28:35,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450551920] [2023-08-27 09:28:35,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450551920] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 09:28:35,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 09:28:35,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-27 09:28:35,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878491700] [2023-08-27 09:28:35,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 09:28:35,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 09:28:35,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 09:28:35,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 09:28:35,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-27 09:28:35,335 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 352 [2023-08-27 09:28:35,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 87 transitions, 693 flow. Second operand has 6 states, 6 states have (on average 150.83333333333334) internal successors, (905), 6 states have internal predecessors, (905), 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) [2023-08-27 09:28:35,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 09:28:35,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 352 [2023-08-27 09:28:35,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 09:28:36,020 INFO L124 PetriNetUnfolderBase]: 2893/5321 cut-off events. [2023-08-27 09:28:36,020 INFO L125 PetriNetUnfolderBase]: For 9224/9224 co-relation queries the response was YES. [2023-08-27 09:28:36,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18181 conditions, 5321 events. 2893/5321 cut-off events. For 9224/9224 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 30163 event pairs, 704 based on Foata normal form. 80/5352 useless extension candidates. Maximal degree in co-relation 17995. Up to 1898 conditions per place. [2023-08-27 09:28:36,043 INFO L140 encePairwiseOnDemand]: 341/352 looper letters, 132 selfloop transitions, 38 changer transitions 0/172 dead transitions. [2023-08-27 09:28:36,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 172 transitions, 1595 flow [2023-08-27 09:28:36,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 09:28:36,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 09:28:36,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1136 transitions. [2023-08-27 09:28:36,046 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.461038961038961 [2023-08-27 09:28:36,047 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1136 transitions. [2023-08-27 09:28:36,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1136 transitions. [2023-08-27 09:28:36,047 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 09:28:36,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1136 transitions. [2023-08-27 09:28:36,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 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) [2023-08-27 09:28:36,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 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) [2023-08-27 09:28:36,052 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 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) [2023-08-27 09:28:36,053 INFO L175 Difference]: Start difference. First operand has 98 places, 87 transitions, 693 flow. Second operand 7 states and 1136 transitions. [2023-08-27 09:28:36,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 172 transitions, 1595 flow [2023-08-27 09:28:36,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 172 transitions, 1559 flow, removed 18 selfloop flow, removed 0 redundant places. [2023-08-27 09:28:36,073 INFO L231 Difference]: Finished difference. Result has 110 places, 108 transitions, 1110 flow [2023-08-27 09:28:36,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=673, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1110, PETRI_PLACES=110, PETRI_TRANSITIONS=108} [2023-08-27 09:28:36,074 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 66 predicate places. [2023-08-27 09:28:36,074 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 108 transitions, 1110 flow [2023-08-27 09:28:36,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 150.83333333333334) internal successors, (905), 6 states have internal predecessors, (905), 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) [2023-08-27 09:28:36,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 09:28:36,074 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:36,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-27 09:28:36,075 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-27 09:28:36,075 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 09:28:36,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1037531946, now seen corresponding path program 1 times [2023-08-27 09:28:36,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 09:28:36,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182408902] [2023-08-27 09:28:36,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 09:28:36,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 09:28:36,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 09:28:36,127 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 09:28:36,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 09:28:36,189 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 09:28:36,189 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 09:28:36,190 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t2Err2ASSERT_VIOLATIONASSERT (21 of 22 remaining) [2023-08-27 09:28:36,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (20 of 22 remaining) [2023-08-27 09:28:36,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 22 remaining) [2023-08-27 09:28:36,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err2ASSERT_VIOLATIONASSERT (18 of 22 remaining) [2023-08-27 09:28:36,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 22 remaining) [2023-08-27 09:28:36,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 22 remaining) [2023-08-27 09:28:36,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 22 remaining) [2023-08-27 09:28:36,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 22 remaining) [2023-08-27 09:28:36,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 22 remaining) [2023-08-27 09:28:36,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 22 remaining) [2023-08-27 09:28:36,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 22 remaining) [2023-08-27 09:28:36,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 22 remaining) [2023-08-27 09:28:36,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err2ASSERT_VIOLATIONASSERT (9 of 22 remaining) [2023-08-27 09:28:36,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err2ASSERT_VIOLATIONASSERT (8 of 22 remaining) [2023-08-27 09:28:36,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 22 remaining) [2023-08-27 09:28:36,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 22 remaining) [2023-08-27 09:28:36,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 22 remaining) [2023-08-27 09:28:36,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 22 remaining) [2023-08-27 09:28:36,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 22 remaining) [2023-08-27 09:28:36,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 22 remaining) [2023-08-27 09:28:36,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 22 remaining) [2023-08-27 09:28:36,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 22 remaining) [2023-08-27 09:28:36,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-27 09:28:36,194 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 09:28:36,200 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-27 09:28:36,200 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-27 09:28:36,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.08 09:28:36 BasicIcfg [2023-08-27 09:28:36,275 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-27 09:28:36,276 INFO L158 Benchmark]: Toolchain (without parser) took 18744.05ms. Allocated memory was 390.1MB in the beginning and 960.5MB in the end (delta: 570.4MB). Free memory was 364.9MB in the beginning and 505.6MB in the end (delta: -140.7MB). Peak memory consumption was 430.6MB. Max. memory is 16.0GB. [2023-08-27 09:28:36,276 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 390.1MB. Free memory was 367.7MB in the beginning and 367.6MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 09:28:36,276 INFO L158 Benchmark]: CACSL2BoogieTranslator took 595.28ms. Allocated memory is still 390.1MB. Free memory was 364.9MB in the beginning and 335.6MB in the end (delta: 29.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-27 09:28:36,276 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.88ms. Allocated memory is still 390.1MB. Free memory was 335.6MB in the beginning and 332.7MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 09:28:36,277 INFO L158 Benchmark]: Boogie Preprocessor took 27.08ms. Allocated memory is still 390.1MB. Free memory was 332.7MB in the beginning and 330.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 09:28:36,277 INFO L158 Benchmark]: RCFGBuilder took 399.06ms. Allocated memory is still 390.1MB. Free memory was 330.6MB in the beginning and 311.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-27 09:28:36,277 INFO L158 Benchmark]: TraceAbstraction took 17673.22ms. Allocated memory was 390.1MB in the beginning and 960.5MB in the end (delta: 570.4MB). Free memory was 311.2MB in the beginning and 505.6MB in the end (delta: -194.3MB). Peak memory consumption was 378.2MB. Max. memory is 16.0GB. [2023-08-27 09:28:36,279 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 390.1MB. Free memory was 367.7MB in the beginning and 367.6MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 595.28ms. Allocated memory is still 390.1MB. Free memory was 364.9MB in the beginning and 335.6MB in the end (delta: 29.3MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.88ms. Allocated memory is still 390.1MB. Free memory was 335.6MB in the beginning and 332.7MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 27.08ms. Allocated memory is still 390.1MB. Free memory was 332.7MB in the beginning and 330.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 399.06ms. Allocated memory is still 390.1MB. Free memory was 330.6MB in the beginning and 311.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 17673.22ms. Allocated memory was 390.1MB in the beginning and 960.5MB in the end (delta: 570.4MB). Free memory was 311.2MB in the beginning and 505.6MB in the end (delta: -194.3MB). Peak memory consumption was 378.2MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 753]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [753] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.0s, 166 PlacesBefore, 44 PlacesAfterwards, 171 TransitionsBefore, 42 TransitionsAfterwards, 10550 CoEnabledTransitionPairs, 6 FixpointIterations, 26 TrivialSequentialCompositions, 117 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 20 ConcurrentYvCompositions, 7 ChoiceCompositions, 170 TotalNumberOfCompositions, 14999 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 11415, independent: 11184, independent conditional: 0, independent unconditional: 11184, dependent: 231, dependent conditional: 0, dependent unconditional: 231, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 6124, independent: 6065, independent conditional: 0, independent unconditional: 6065, dependent: 59, dependent conditional: 0, dependent unconditional: 59, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 11415, independent: 5119, independent conditional: 0, independent unconditional: 5119, dependent: 172, dependent conditional: 0, dependent unconditional: 172, unknown: 6124, unknown conditional: 0, unknown unconditional: 6124] , Statistics on independence cache: Total cache size (in pairs): 301, Positive cache size: 278, Positive conditional cache size: 0, Positive unconditional cache size: 278, Negative cache size: 23, Negative conditional cache size: 0, Negative unconditional cache size: 23, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 20]: assertion can be violated assertion can be violated We found a FailurePath: [L935] 0 static int top=0; [L936] 0 static unsigned int arr[(400)]; [L937] 0 pthread_mutex_t m; [L938] 0 _Bool flag=(0); [L1019] 0 pthread_t id1, id2; [L1021] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [arr={3:0}, flag=0, id1={6:0}, id2={5:0}, m={4:0}, pthread_create(&id1, ((void *)0), t1, ((void *)0))=9, top=0] [L988] 1 int i; [L989] 1 unsigned int tmp; [L990] 1 i=0 VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, top=0] [L990] COND TRUE 1 i<(400) [L993] 1 tmp = __VERIFIER_nondet_uint() [L994] CALL 1 assume_abort_if_not(tmp < (400)) [L1022] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arr={3:0}, flag=0, id1={6:0}, id2={5:0}, m={4:0}, pthread_create(&id2, ((void *)0), t2, ((void *)0))=10, top=0] [L23] COND FALSE 1 !(!cond) [L994] RET 1 assume_abort_if_not(tmp < (400)) [L995] CALL, EXPR 1 push(arr,tmp) [L960] COND FALSE 1 !(top==(400)) [L967] CALL, EXPR 1 get_top() [L1004] 2 int i; [L1005] 2 i=0 VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=0, i=0, m={4:0}, top=0] [L952] 1 return top; [L967] RET, EXPR 1 get_top() [L967] 1 stack[get_top()] = x [L968] CALL 1 inc_top() [L944] 1 top++ [L968] RET 1 inc_top() [L970] 1 return 0; [L995] RET, EXPR 1 push(arr,tmp) [L995] COND FALSE 1 !(push(arr,tmp)==(-1)) [L997] 1 flag=(1) VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=0, m={4:0}, tmp=7, top=1] [L990] 1 i++ VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, tmp=7, top=1] [L1005] COND TRUE 2 i<(400) [L1008] COND TRUE 2 \read(flag) [L1010] CALL, EXPR 2 pop(arr) [L974] CALL, EXPR 2 get_top() [L952] 2 return top; [L974] RET, EXPR 2 get_top() [L974] COND FALSE 2 !(get_top()==0) [L981] CALL 2 dec_top() [L948] 2 top-- VAL [arr={3:0}, flag=1, m={4:0}, top=0] [L981] RET 2 dec_top() [L982] CALL, EXPR 2 get_top() [L952] 2 return top; VAL [\result=0, \result=0, arr={3:0}, flag=1, m={4:0}, top=0] [L982] RET, EXPR 2 get_top() [L982] EXPR 2 stack[get_top()] [L982] 2 return stack[get_top()]; [L1010] RET, EXPR 2 pop(arr) [L1010] COND FALSE 2 !(!(pop(arr)!=(-2))) [L1005] 2 i++ VAL [arg={0:0}, arg={0:0}, arr={3:0}, flag=1, i=1, m={4:0}, top=0] [L1005] COND TRUE 2 i<(400) [L1008] COND TRUE 2 \read(flag) [L1010] CALL, EXPR 2 pop(arr) [L974] CALL, EXPR 2 get_top() [L952] 2 return top; [L974] RET, EXPR 2 get_top() [L974] COND TRUE 2 get_top()==0 [L977] 2 return (-2); [L1010] RET, EXPR 2 pop(arr) [L1010] COND TRUE 2 !(pop(arr)!=(-2)) [L1011] CALL 2 error() [L940] CALL 2 reach_error() [L20] COND FALSE 2 !(0) [L20] 2 __assert_fail ("0", "stack_longer-1.c", 3, __extension__ __PRETTY_FUNCTION__) VAL [\read(__PRETTY_FUNCTION__)={1601:1602}, arr={3:0}, flag=1, m={4:0}, top=0] - UnprovableResult [Line: 1021]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1022]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 20]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Not analyzed. - UnprovableResult [Line: 944]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 990]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 944]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 990]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 1005]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 1005]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 948]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 948]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 294 locations, 22 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: 17.5s, OverallIterations: 18, TraceHistogramMax: 2, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 9.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 941 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 941 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 95 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2883 IncrementalHoareTripleChecker+Invalid, 2978 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 95 mSolverCounterUnsat, 0 mSDtfsCounter, 2883 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 142 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1110occurred in iteration=17, InterpolantAutomatonStates: 83, 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.4s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 343 NumberOfCodeBlocks, 343 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 309 ConstructedInterpolants, 0 QuantifiedInterpolants, 1901 SizeOfPredicates, 3 NumberOfNonLiveVariables, 615 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 21 InterpolantComputations, 16 PerfectInterpolantSequences, 41/53 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 RESULT: Ultimate proved your program to be incorrect! [2023-08-27 09:28:36,297 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...