/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 -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-26 20:48:06,547 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 20:48:06,592 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-26 20:48:06,596 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 20:48:06,597 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 20:48:06,621 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 20:48:06,621 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 20:48:06,622 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 20:48:06,622 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 20:48:06,623 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 20:48:06,623 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 20:48:06,623 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 20:48:06,624 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 20:48:06,624 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 20:48:06,624 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 20:48:06,625 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 20:48:06,625 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 20:48:06,625 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 20:48:06,626 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 20:48:06,626 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 20:48:06,626 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 20:48:06,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 20:48:06,630 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 20:48:06,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 20:48:06,634 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 20:48:06,635 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 20:48:06,635 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 20:48:06,636 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 20:48:06,636 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 20:48:06,637 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 20:48:06,638 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 20:48:06,638 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 20:48:06,638 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 20:48:06,638 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 20:48:06,638 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 20:48:06,639 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.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-26 20:48:06,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 20:48:06,994 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 20:48:06,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 20:48:06,997 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 20:48:06,998 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 20:48:07,000 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-26 20:48:08,148 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 20:48:08,429 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 20:48:08,429 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-1.i [2023-08-26 20:48:08,460 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/413677099/03b8d3448a264d97b9b45c19b3f07bdf/FLAG98cb9a265 [2023-08-26 20:48:08,475 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/413677099/03b8d3448a264d97b9b45c19b3f07bdf [2023-08-26 20:48:08,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 20:48:08,483 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 20:48:08,486 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 20:48:08,486 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 20:48:08,488 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 20:48:08,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 08:48:08" (1/1) ... [2023-08-26 20:48:08,490 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35f1db9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:08, skipping insertion in model container [2023-08-26 20:48:08,490 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 08:48:08" (1/1) ... [2023-08-26 20:48:08,541 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 20:48:08,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 20:48:09,007 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 20:48:09,036 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-26 20:48:09,038 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-26 20:48:09,043 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [753] [2023-08-26 20:48:09,055 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 20:48:09,116 INFO L206 MainTranslator]: Completed translation [2023-08-26 20:48:09,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09 WrapperNode [2023-08-26 20:48:09,119 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 20:48:09,120 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 20:48:09,120 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 20:48:09,120 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 20:48:09,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,149 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,183 INFO L138 Inliner]: procedures = 277, calls = 40, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 170 [2023-08-26 20:48:09,183 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 20:48:09,184 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 20:48:09,184 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 20:48:09,184 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 20:48:09,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,210 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,211 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,216 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,219 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,220 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,222 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,224 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 20:48:09,225 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 20:48:09,225 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 20:48:09,225 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 20:48:09,226 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (1/1) ... [2023-08-26 20:48:09,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 20:48:09,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 20:48:09,264 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-26 20:48:09,286 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-26 20:48:09,308 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-26 20:48:09,309 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-26 20:48:09,309 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-26 20:48:09,309 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-26 20:48:09,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 20:48:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 20:48:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 20:48:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 20:48:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 20:48:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 20:48:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 20:48:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 20:48:09,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 20:48:09,312 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 20:48:09,485 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 20:48:09,487 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 20:48:09,712 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 20:48:09,720 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 20:48:09,720 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-26 20:48:09,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 08:48:09 BoogieIcfgContainer [2023-08-26 20:48:09,725 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 20:48:09,728 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 20:48:09,728 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 20:48:09,731 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 20:48:09,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 08:48:08" (1/3) ... [2023-08-26 20:48:09,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c83f92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 08:48:09, skipping insertion in model container [2023-08-26 20:48:09,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 08:48:09" (2/3) ... [2023-08-26 20:48:09,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c83f92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 08:48:09, skipping insertion in model container [2023-08-26 20:48:09,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 08:48:09" (3/3) ... [2023-08-26 20:48:09,734 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-1.i [2023-08-26 20:48:09,748 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 20:48:09,748 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-08-26 20:48:09,748 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 20:48:09,843 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 20:48:09,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 177 places, 182 transitions, 380 flow [2023-08-26 20:48:09,977 INFO L124 PetriNetUnfolderBase]: 12/180 cut-off events. [2023-08-26 20:48:09,978 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 20:48:09,985 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-26 20:48:09,986 INFO L82 GeneralOperation]: Start removeDead. Operand has 177 places, 182 transitions, 380 flow [2023-08-26 20:48:09,994 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 171 transitions, 351 flow [2023-08-26 20:48:09,997 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 20:48:10,009 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 171 transitions, 351 flow [2023-08-26 20:48:10,014 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 171 transitions, 351 flow [2023-08-26 20:48:10,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 171 transitions, 351 flow [2023-08-26 20:48:10,074 INFO L124 PetriNetUnfolderBase]: 12/171 cut-off events. [2023-08-26 20:48:10,074 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 20:48:10,079 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-26 20:48:10,084 INFO L119 LiptonReduction]: Number of co-enabled transitions 10550 [2023-08-26 20:48:14,129 INFO L134 LiptonReduction]: Checked pairs total: 14999 [2023-08-26 20:48:14,129 INFO L136 LiptonReduction]: Total number of compositions: 170 [2023-08-26 20:48:14,141 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 20:48:14,146 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;@9e0f805, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 20:48:14,146 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-08-26 20:48:14,151 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 20:48:14,151 INFO L124 PetriNetUnfolderBase]: 0/14 cut-off events. [2023-08-26 20:48:14,151 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 20:48:14,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:14,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 20:48:14,152 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:14,156 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:14,156 INFO L85 PathProgramCache]: Analyzing trace with hash 759545552, now seen corresponding path program 1 times [2023-08-26 20:48:14,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:14,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750150140] [2023-08-26 20:48:14,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:14,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:14,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:14,422 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-26 20:48:14,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:14,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750150140] [2023-08-26 20:48:14,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750150140] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:14,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:14,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 20:48:14,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672819418] [2023-08-26 20:48:14,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:14,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 20:48:14,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:14,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 20:48:14,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 20:48:14,466 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 352 [2023-08-26 20:48:14,472 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-26 20:48:14,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:14,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 352 [2023-08-26 20:48:14,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:14,761 INFO L124 PetriNetUnfolderBase]: 1580/2567 cut-off events. [2023-08-26 20:48:14,762 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2023-08-26 20:48:14,765 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-26 20:48:14,779 INFO L140 encePairwiseOnDemand]: 343/352 looper letters, 69 selfloop transitions, 6 changer transitions 0/77 dead transitions. [2023-08-26 20:48:14,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 77 transitions, 319 flow [2023-08-26 20:48:14,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 20:48:14,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 20:48:14,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 555 transitions. [2023-08-26 20:48:14,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5255681818181818 [2023-08-26 20:48:14,794 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 555 transitions. [2023-08-26 20:48:14,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 555 transitions. [2023-08-26 20:48:14,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:14,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 555 transitions. [2023-08-26 20:48:14,802 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-26 20:48:14,806 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-26 20:48:14,807 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-26 20:48:14,809 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 93 flow. Second operand 3 states and 555 transitions. [2023-08-26 20:48:14,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 77 transitions, 319 flow [2023-08-26 20:48:14,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 77 transitions, 311 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 20:48:14,814 INFO L231 Difference]: Finished difference. Result has 45 places, 47 transitions, 138 flow [2023-08-26 20:48:14,816 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-26 20:48:14,818 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2023-08-26 20:48:14,818 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 47 transitions, 138 flow [2023-08-26 20:48:14,819 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-26 20:48:14,819 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:14,819 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 20:48:14,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 20:48:14,820 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:14,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:14,820 INFO L85 PathProgramCache]: Analyzing trace with hash -221174594, now seen corresponding path program 1 times [2023-08-26 20:48:14,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:14,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316263195] [2023-08-26 20:48:14,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:14,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:14,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:14,932 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-26 20:48:14,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:14,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316263195] [2023-08-26 20:48:14,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316263195] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:14,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:14,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 20:48:14,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804223691] [2023-08-26 20:48:14,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:14,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 20:48:14,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:14,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 20:48:14,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 20:48:14,935 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 352 [2023-08-26 20:48:14,936 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-26 20:48:14,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:14,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 352 [2023-08-26 20:48:14,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:15,252 INFO L124 PetriNetUnfolderBase]: 1539/2550 cut-off events. [2023-08-26 20:48:15,252 INFO L125 PetriNetUnfolderBase]: For 406/406 co-relation queries the response was YES. [2023-08-26 20:48:15,256 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-26 20:48:15,268 INFO L140 encePairwiseOnDemand]: 346/352 looper letters, 71 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2023-08-26 20:48:15,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 78 transitions, 365 flow [2023-08-26 20:48:15,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 20:48:15,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 20:48:15,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 550 transitions. [2023-08-26 20:48:15,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2023-08-26 20:48:15,273 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 550 transitions. [2023-08-26 20:48:15,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 550 transitions. [2023-08-26 20:48:15,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:15,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 550 transitions. [2023-08-26 20:48:15,276 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-26 20:48:15,278 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-26 20:48:15,279 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-26 20:48:15,279 INFO L175 Difference]: Start difference. First operand has 45 places, 47 transitions, 138 flow. Second operand 3 states and 550 transitions. [2023-08-26 20:48:15,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 78 transitions, 365 flow [2023-08-26 20:48:15,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 78 transitions, 349 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 20:48:15,287 INFO L231 Difference]: Finished difference. Result has 47 places, 50 transitions, 168 flow [2023-08-26 20:48:15,287 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-26 20:48:15,288 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2023-08-26 20:48:15,288 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 50 transitions, 168 flow [2023-08-26 20:48:15,289 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-26 20:48:15,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:15,289 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 20:48:15,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 20:48:15,289 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:15,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:15,290 INFO L85 PathProgramCache]: Analyzing trace with hash -2031286287, now seen corresponding path program 1 times [2023-08-26 20:48:15,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:15,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168626084] [2023-08-26 20:48:15,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:15,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:15,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:15,344 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-26 20:48:15,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:15,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168626084] [2023-08-26 20:48:15,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168626084] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:15,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:15,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 20:48:15,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025146250] [2023-08-26 20:48:15,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:15,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 20:48:15,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:15,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 20:48:15,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 20:48:15,347 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-26 20:48:15,348 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-26 20:48:15,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:15,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-26 20:48:15,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:15,753 INFO L124 PetriNetUnfolderBase]: 2309/3986 cut-off events. [2023-08-26 20:48:15,754 INFO L125 PetriNetUnfolderBase]: For 757/757 co-relation queries the response was YES. [2023-08-26 20:48:15,759 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-26 20:48:15,775 INFO L140 encePairwiseOnDemand]: 347/352 looper letters, 86 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2023-08-26 20:48:15,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 90 transitions, 483 flow [2023-08-26 20:48:15,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 20:48:15,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 20:48:15,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2023-08-26 20:48:15,778 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5340909090909091 [2023-08-26 20:48:15,778 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 564 transitions. [2023-08-26 20:48:15,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 564 transitions. [2023-08-26 20:48:15,779 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:15,779 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 564 transitions. [2023-08-26 20:48:15,780 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-26 20:48:15,782 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-26 20:48:15,783 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-26 20:48:15,783 INFO L175 Difference]: Start difference. First operand has 47 places, 50 transitions, 168 flow. Second operand 3 states and 564 transitions. [2023-08-26 20:48:15,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 90 transitions, 483 flow [2023-08-26 20:48:15,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 90 transitions, 461 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-26 20:48:15,790 INFO L231 Difference]: Finished difference. Result has 48 places, 51 transitions, 172 flow [2023-08-26 20:48:15,791 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-26 20:48:15,792 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 4 predicate places. [2023-08-26 20:48:15,792 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 51 transitions, 172 flow [2023-08-26 20:48:15,792 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-26 20:48:15,793 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:15,793 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 20:48:15,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 20:48:15,793 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:15,794 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:15,794 INFO L85 PathProgramCache]: Analyzing trace with hash -2031146822, now seen corresponding path program 1 times [2023-08-26 20:48:15,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:15,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584106842] [2023-08-26 20:48:15,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:15,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:15,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:15,898 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-26 20:48:15,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:15,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584106842] [2023-08-26 20:48:15,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584106842] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:15,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:15,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 20:48:15,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334417294] [2023-08-26 20:48:15,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:15,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 20:48:15,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:15,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 20:48:15,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 20:48:15,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 352 [2023-08-26 20:48:15,904 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-26 20:48:15,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:15,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 352 [2023-08-26 20:48:15,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:16,269 INFO L124 PetriNetUnfolderBase]: 2639/4382 cut-off events. [2023-08-26 20:48:16,269 INFO L125 PetriNetUnfolderBase]: For 652/652 co-relation queries the response was YES. [2023-08-26 20:48:16,276 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-26 20:48:16,297 INFO L140 encePairwiseOnDemand]: 349/352 looper letters, 70 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2023-08-26 20:48:16,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 73 transitions, 381 flow [2023-08-26 20:48:16,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 20:48:16,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 20:48:16,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 558 transitions. [2023-08-26 20:48:16,299 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5284090909090909 [2023-08-26 20:48:16,299 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 558 transitions. [2023-08-26 20:48:16,299 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 558 transitions. [2023-08-26 20:48:16,300 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:16,300 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 558 transitions. [2023-08-26 20:48:16,301 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-26 20:48:16,303 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-26 20:48:16,304 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-26 20:48:16,304 INFO L175 Difference]: Start difference. First operand has 48 places, 51 transitions, 172 flow. Second operand 3 states and 558 transitions. [2023-08-26 20:48:16,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 73 transitions, 381 flow [2023-08-26 20:48:16,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 73 transitions, 377 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 20:48:16,310 INFO L231 Difference]: Finished difference. Result has 50 places, 52 transitions, 182 flow [2023-08-26 20:48:16,310 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-26 20:48:16,311 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 6 predicate places. [2023-08-26 20:48:16,311 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 182 flow [2023-08-26 20:48:16,312 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-26 20:48:16,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:16,312 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 20:48:16,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 20:48:16,312 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:16,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:16,313 INFO L85 PathProgramCache]: Analyzing trace with hash -2095363892, now seen corresponding path program 1 times [2023-08-26 20:48:16,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:16,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972343411] [2023-08-26 20:48:16,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:16,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:16,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:16,400 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-26 20:48:16,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:16,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972343411] [2023-08-26 20:48:16,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972343411] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:16,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:16,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 20:48:16,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415688184] [2023-08-26 20:48:16,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:16,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 20:48:16,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:16,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 20:48:16,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 20:48:16,403 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-26 20:48:16,404 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-26 20:48:16,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:16,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-26 20:48:16,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:16,753 INFO L124 PetriNetUnfolderBase]: 2521/4254 cut-off events. [2023-08-26 20:48:16,754 INFO L125 PetriNetUnfolderBase]: For 704/704 co-relation queries the response was YES. [2023-08-26 20:48:16,765 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-26 20:48:16,788 INFO L140 encePairwiseOnDemand]: 349/352 looper letters, 69 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2023-08-26 20:48:16,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 76 transitions, 412 flow [2023-08-26 20:48:16,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 20:48:16,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 20:48:16,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 551 transitions. [2023-08-26 20:48:16,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.521780303030303 [2023-08-26 20:48:16,790 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 551 transitions. [2023-08-26 20:48:16,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 551 transitions. [2023-08-26 20:48:16,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:16,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 551 transitions. [2023-08-26 20:48:16,793 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-26 20:48:16,795 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-26 20:48:16,795 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-26 20:48:16,795 INFO L175 Difference]: Start difference. First operand has 50 places, 52 transitions, 182 flow. Second operand 3 states and 551 transitions. [2023-08-26 20:48:16,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 76 transitions, 412 flow [2023-08-26 20:48:16,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 76 transitions, 410 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 20:48:16,801 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 203 flow [2023-08-26 20:48:16,801 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-26 20:48:16,803 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 8 predicate places. [2023-08-26 20:48:16,803 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 203 flow [2023-08-26 20:48:16,803 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-26 20:48:16,803 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:16,804 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 20:48:16,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 20:48:16,804 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:16,805 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:16,805 INFO L85 PathProgramCache]: Analyzing trace with hash -531770238, now seen corresponding path program 1 times [2023-08-26 20:48:16,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:16,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963564501] [2023-08-26 20:48:16,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:16,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:16,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:16,873 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-26 20:48:16,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:16,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963564501] [2023-08-26 20:48:16,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963564501] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:16,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:16,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 20:48:16,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375193671] [2023-08-26 20:48:16,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:16,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 20:48:16,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:16,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 20:48:16,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 20:48:16,880 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-26 20:48:16,880 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-26 20:48:16,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:16,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-26 20:48:16,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:17,235 INFO L124 PetriNetUnfolderBase]: 2652/4389 cut-off events. [2023-08-26 20:48:17,235 INFO L125 PetriNetUnfolderBase]: For 1439/1439 co-relation queries the response was YES. [2023-08-26 20:48:17,240 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-26 20:48:17,252 INFO L140 encePairwiseOnDemand]: 347/352 looper letters, 79 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2023-08-26 20:48:17,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 83 transitions, 464 flow [2023-08-26 20:48:17,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 20:48:17,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 20:48:17,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 560 transitions. [2023-08-26 20:48:17,254 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5303030303030303 [2023-08-26 20:48:17,254 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 560 transitions. [2023-08-26 20:48:17,254 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 560 transitions. [2023-08-26 20:48:17,254 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:17,254 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 560 transitions. [2023-08-26 20:48:17,256 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-26 20:48:17,258 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-26 20:48:17,259 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-26 20:48:17,259 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 203 flow. Second operand 3 states and 560 transitions. [2023-08-26 20:48:17,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 83 transitions, 464 flow [2023-08-26 20:48:17,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 83 transitions, 458 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 20:48:17,265 INFO L231 Difference]: Finished difference. Result has 54 places, 54 transitions, 214 flow [2023-08-26 20:48:17,265 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-26 20:48:17,266 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 10 predicate places. [2023-08-26 20:48:17,266 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 54 transitions, 214 flow [2023-08-26 20:48:17,266 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-26 20:48:17,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:17,267 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 20:48:17,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 20:48:17,267 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:17,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:17,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1144741050, now seen corresponding path program 1 times [2023-08-26 20:48:17,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:17,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692018818] [2023-08-26 20:48:17,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:17,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:17,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:17,298 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-26 20:48:17,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:17,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692018818] [2023-08-26 20:48:17,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692018818] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:17,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:17,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 20:48:17,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125974444] [2023-08-26 20:48:17,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:17,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 20:48:17,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:17,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 20:48:17,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 20:48:17,300 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-26 20:48:17,301 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-26 20:48:17,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:17,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-26 20:48:17,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:17,608 INFO L124 PetriNetUnfolderBase]: 2369/4154 cut-off events. [2023-08-26 20:48:17,608 INFO L125 PetriNetUnfolderBase]: For 1495/1495 co-relation queries the response was YES. [2023-08-26 20:48:17,616 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-26 20:48:17,632 INFO L140 encePairwiseOnDemand]: 348/352 looper letters, 71 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2023-08-26 20:48:17,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 77 transitions, 453 flow [2023-08-26 20:48:17,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 20:48:17,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 20:48:17,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 549 transitions. [2023-08-26 20:48:17,634 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5198863636363636 [2023-08-26 20:48:17,634 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 549 transitions. [2023-08-26 20:48:17,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 549 transitions. [2023-08-26 20:48:17,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:17,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 549 transitions. [2023-08-26 20:48:17,636 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-26 20:48:17,637 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-26 20:48:17,638 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-26 20:48:17,638 INFO L175 Difference]: Start difference. First operand has 54 places, 54 transitions, 214 flow. Second operand 3 states and 549 transitions. [2023-08-26 20:48:17,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 77 transitions, 453 flow [2023-08-26 20:48:17,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 77 transitions, 449 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 20:48:17,643 INFO L231 Difference]: Finished difference. Result has 55 places, 54 transitions, 224 flow [2023-08-26 20:48:17,643 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-26 20:48:17,644 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 11 predicate places. [2023-08-26 20:48:17,644 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 54 transitions, 224 flow [2023-08-26 20:48:17,644 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-26 20:48:17,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:17,644 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 20:48:17,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 20:48:17,645 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:17,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:17,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1144741152, now seen corresponding path program 1 times [2023-08-26 20:48:17,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:17,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264272774] [2023-08-26 20:48:17,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:17,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:17,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:17,687 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-26 20:48:17,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:17,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264272774] [2023-08-26 20:48:17,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264272774] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 20:48:17,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269974690] [2023-08-26 20:48:17,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:17,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 20:48:17,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 20:48:17,693 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-26 20:48:17,716 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-26 20:48:17,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:17,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 20:48:17,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 20:48:17,835 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-26 20:48:17,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 20:48:17,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269974690] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:17,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 20:48:17,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-26 20:48:17,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115120889] [2023-08-26 20:48:17,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:17,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 20:48:17,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:17,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 20:48:17,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 20:48:17,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-26 20:48:17,838 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-26 20:48:17,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:17,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-26 20:48:17,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:18,195 INFO L124 PetriNetUnfolderBase]: 2199/3898 cut-off events. [2023-08-26 20:48:18,195 INFO L125 PetriNetUnfolderBase]: For 2375/2375 co-relation queries the response was YES. [2023-08-26 20:48:18,202 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-26 20:48:18,214 INFO L140 encePairwiseOnDemand]: 349/352 looper letters, 111 selfloop transitions, 2 changer transitions 0/115 dead transitions. [2023-08-26 20:48:18,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 115 transitions, 690 flow [2023-08-26 20:48:18,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 20:48:18,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 20:48:18,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 742 transitions. [2023-08-26 20:48:18,217 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5269886363636364 [2023-08-26 20:48:18,217 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 742 transitions. [2023-08-26 20:48:18,217 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 742 transitions. [2023-08-26 20:48:18,217 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:18,218 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 742 transitions. [2023-08-26 20:48:18,219 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-26 20:48:18,222 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-26 20:48:18,223 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-26 20:48:18,223 INFO L175 Difference]: Start difference. First operand has 55 places, 54 transitions, 224 flow. Second operand 4 states and 742 transitions. [2023-08-26 20:48:18,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 115 transitions, 690 flow [2023-08-26 20:48:18,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 115 transitions, 686 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 20:48:18,230 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 220 flow [2023-08-26 20:48:18,230 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-26 20:48:18,232 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 12 predicate places. [2023-08-26 20:48:18,232 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 220 flow [2023-08-26 20:48:18,233 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-26 20:48:18,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:18,233 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 20:48:18,245 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-26 20:48:18,438 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-26 20:48:18,439 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:18,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:18,439 INFO L85 PathProgramCache]: Analyzing trace with hash -2127128862, now seen corresponding path program 1 times [2023-08-26 20:48:18,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:18,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330841197] [2023-08-26 20:48:18,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:18,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:18,495 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-26 20:48:18,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:18,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330841197] [2023-08-26 20:48:18,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330841197] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 20:48:18,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511295662] [2023-08-26 20:48:18,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:18,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 20:48:18,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 20:48:18,501 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-26 20:48:18,503 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-26 20:48:18,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:18,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 20:48:18,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 20:48:18,613 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-26 20:48:18,613 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 20:48:18,643 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-26 20:48:18,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511295662] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 20:48:18,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 20:48:18,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-08-26 20:48:18,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661825872] [2023-08-26 20:48:18,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 20:48:18,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 20:48:18,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:18,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 20:48:18,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-26 20:48:18,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 352 [2023-08-26 20:48:18,647 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-26 20:48:18,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:18,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 352 [2023-08-26 20:48:18,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:19,344 INFO L124 PetriNetUnfolderBase]: 4379/7284 cut-off events. [2023-08-26 20:48:19,344 INFO L125 PetriNetUnfolderBase]: For 4500/4500 co-relation queries the response was YES. [2023-08-26 20:48:19,358 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-26 20:48:19,383 INFO L140 encePairwiseOnDemand]: 342/352 looper letters, 198 selfloop transitions, 36 changer transitions 0/236 dead transitions. [2023-08-26 20:48:19,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 236 transitions, 1381 flow [2023-08-26 20:48:19,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-26 20:48:19,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-26 20:48:19,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1745 transitions. [2023-08-26 20:48:19,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49573863636363635 [2023-08-26 20:48:19,387 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1745 transitions. [2023-08-26 20:48:19,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1745 transitions. [2023-08-26 20:48:19,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:19,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1745 transitions. [2023-08-26 20:48:19,391 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-26 20:48:19,395 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-26 20:48:19,396 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-26 20:48:19,396 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 220 flow. Second operand 10 states and 1745 transitions. [2023-08-26 20:48:19,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 236 transitions, 1381 flow [2023-08-26 20:48:19,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 236 transitions, 1360 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 20:48:19,410 INFO L231 Difference]: Finished difference. Result has 67 places, 80 transitions, 491 flow [2023-08-26 20:48:19,410 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-26 20:48:19,411 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 23 predicate places. [2023-08-26 20:48:19,411 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 80 transitions, 491 flow [2023-08-26 20:48:19,412 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-26 20:48:19,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:19,412 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 20:48:19,422 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-26 20:48:19,619 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-26 20:48:19,619 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:19,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:19,620 INFO L85 PathProgramCache]: Analyzing trace with hash 233586768, now seen corresponding path program 1 times [2023-08-26 20:48:19,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:19,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491894983] [2023-08-26 20:48:19,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:19,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:19,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:19,679 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-26 20:48:19,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:19,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491894983] [2023-08-26 20:48:19,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491894983] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:19,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:19,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 20:48:19,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934496372] [2023-08-26 20:48:19,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:19,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 20:48:19,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:19,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 20:48:19,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 20:48:19,681 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 352 [2023-08-26 20:48:19,682 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-26 20:48:19,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:19,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 352 [2023-08-26 20:48:19,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:20,479 INFO L124 PetriNetUnfolderBase]: 4629/7848 cut-off events. [2023-08-26 20:48:20,479 INFO L125 PetriNetUnfolderBase]: For 9800/9800 co-relation queries the response was YES. [2023-08-26 20:48:20,500 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-26 20:48:20,529 INFO L140 encePairwiseOnDemand]: 342/352 looper letters, 155 selfloop transitions, 42 changer transitions 0/199 dead transitions. [2023-08-26 20:48:20,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 199 transitions, 1411 flow [2023-08-26 20:48:20,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 20:48:20,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 20:48:20,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1219 transitions. [2023-08-26 20:48:20,532 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.494724025974026 [2023-08-26 20:48:20,532 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1219 transitions. [2023-08-26 20:48:20,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1219 transitions. [2023-08-26 20:48:20,533 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:20,533 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1219 transitions. [2023-08-26 20:48:20,535 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-26 20:48:20,538 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-26 20:48:20,538 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-26 20:48:20,539 INFO L175 Difference]: Start difference. First operand has 67 places, 80 transitions, 491 flow. Second operand 7 states and 1219 transitions. [2023-08-26 20:48:20,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 199 transitions, 1411 flow [2023-08-26 20:48:20,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 199 transitions, 1393 flow, removed 9 selfloop flow, removed 0 redundant places. [2023-08-26 20:48:20,562 INFO L231 Difference]: Finished difference. Result has 78 places, 98 transitions, 823 flow [2023-08-26 20:48:20,563 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-26 20:48:20,563 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 34 predicate places. [2023-08-26 20:48:20,563 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 98 transitions, 823 flow [2023-08-26 20:48:20,564 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-26 20:48:20,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:20,564 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-08-26 20:48:20,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 20:48:20,564 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:20,564 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:20,564 INFO L85 PathProgramCache]: Analyzing trace with hash 937113520, now seen corresponding path program 1 times [2023-08-26 20:48:20,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:20,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280814005] [2023-08-26 20:48:20,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:20,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:20,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:20,605 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-26 20:48:20,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:20,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280814005] [2023-08-26 20:48:20,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280814005] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:20,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:20,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 20:48:20,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685964643] [2023-08-26 20:48:20,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:20,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 20:48:20,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:20,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 20:48:20,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 20:48:20,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-26 20:48:20,608 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-26 20:48:20,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:20,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-26 20:48:20,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:21,222 INFO L124 PetriNetUnfolderBase]: 4346/7353 cut-off events. [2023-08-26 20:48:21,222 INFO L125 PetriNetUnfolderBase]: For 14056/14056 co-relation queries the response was YES. [2023-08-26 20:48:21,243 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-26 20:48:21,273 INFO L140 encePairwiseOnDemand]: 348/352 looper letters, 118 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2023-08-26 20:48:21,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 124 transitions, 1235 flow [2023-08-26 20:48:21,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 20:48:21,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 20:48:21,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 546 transitions. [2023-08-26 20:48:21,275 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5170454545454546 [2023-08-26 20:48:21,275 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 546 transitions. [2023-08-26 20:48:21,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 546 transitions. [2023-08-26 20:48:21,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:21,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 546 transitions. [2023-08-26 20:48:21,277 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-26 20:48:21,278 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-26 20:48:21,279 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-26 20:48:21,279 INFO L175 Difference]: Start difference. First operand has 78 places, 98 transitions, 823 flow. Second operand 3 states and 546 transitions. [2023-08-26 20:48:21,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 124 transitions, 1235 flow [2023-08-26 20:48:21,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 124 transitions, 1227 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-26 20:48:21,325 INFO L231 Difference]: Finished difference. Result has 80 places, 98 transitions, 827 flow [2023-08-26 20:48:21,325 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-26 20:48:21,326 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 36 predicate places. [2023-08-26 20:48:21,326 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 98 transitions, 827 flow [2023-08-26 20:48:21,326 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-26 20:48:21,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:21,326 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-08-26 20:48:21,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 20:48:21,326 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:21,327 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:21,327 INFO L85 PathProgramCache]: Analyzing trace with hash 937113519, now seen corresponding path program 1 times [2023-08-26 20:48:21,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:21,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909642237] [2023-08-26 20:48:21,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:21,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:21,382 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-26 20:48:21,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:21,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909642237] [2023-08-26 20:48:21,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909642237] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:21,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:21,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 20:48:21,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326813719] [2023-08-26 20:48:21,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:21,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 20:48:21,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:21,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 20:48:21,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 20:48:21,384 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 352 [2023-08-26 20:48:21,384 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-26 20:48:21,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:21,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 352 [2023-08-26 20:48:21,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:21,912 INFO L124 PetriNetUnfolderBase]: 4057/6896 cut-off events. [2023-08-26 20:48:21,912 INFO L125 PetriNetUnfolderBase]: For 14575/14575 co-relation queries the response was YES. [2023-08-26 20:48:21,930 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-26 20:48:21,958 INFO L140 encePairwiseOnDemand]: 350/352 looper letters, 103 selfloop transitions, 1 changer transitions 0/106 dead transitions. [2023-08-26 20:48:21,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 106 transitions, 1070 flow [2023-08-26 20:48:21,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 20:48:21,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 20:48:21,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 533 transitions. [2023-08-26 20:48:21,960 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5047348484848485 [2023-08-26 20:48:21,960 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 533 transitions. [2023-08-26 20:48:21,960 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 533 transitions. [2023-08-26 20:48:21,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:21,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 533 transitions. [2023-08-26 20:48:21,962 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-26 20:48:21,963 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-26 20:48:21,964 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-26 20:48:21,964 INFO L175 Difference]: Start difference. First operand has 80 places, 98 transitions, 827 flow. Second operand 3 states and 533 transitions. [2023-08-26 20:48:21,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 106 transitions, 1070 flow [2023-08-26 20:48:22,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 106 transitions, 1066 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 20:48:22,006 INFO L231 Difference]: Finished difference. Result has 80 places, 97 transitions, 821 flow [2023-08-26 20:48:22,006 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-26 20:48:22,006 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 36 predicate places. [2023-08-26 20:48:22,006 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 97 transitions, 821 flow [2023-08-26 20:48:22,007 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-26 20:48:22,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:22,007 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-26 20:48:22,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 20:48:22,007 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:22,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:22,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1205210465, now seen corresponding path program 1 times [2023-08-26 20:48:22,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:22,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19214769] [2023-08-26 20:48:22,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:22,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:22,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:22,071 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-26 20:48:22,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:22,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19214769] [2023-08-26 20:48:22,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19214769] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:22,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:22,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 20:48:22,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056541101] [2023-08-26 20:48:22,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:22,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 20:48:22,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:22,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 20:48:22,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 20:48:22,073 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 352 [2023-08-26 20:48:22,074 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-26 20:48:22,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:22,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 352 [2023-08-26 20:48:22,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:22,313 INFO L124 PetriNetUnfolderBase]: 1220/2257 cut-off events. [2023-08-26 20:48:22,313 INFO L125 PetriNetUnfolderBase]: For 3394/3394 co-relation queries the response was YES. [2023-08-26 20:48:22,318 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-26 20:48:22,323 INFO L140 encePairwiseOnDemand]: 347/352 looper letters, 61 selfloop transitions, 8 changer transitions 0/70 dead transitions. [2023-08-26 20:48:22,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 70 transitions, 590 flow [2023-08-26 20:48:22,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 20:48:22,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 20:48:22,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 523 transitions. [2023-08-26 20:48:22,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4952651515151515 [2023-08-26 20:48:22,326 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 523 transitions. [2023-08-26 20:48:22,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 523 transitions. [2023-08-26 20:48:22,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:22,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 523 transitions. [2023-08-26 20:48:22,327 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-26 20:48:22,330 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-26 20:48:22,330 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-26 20:48:22,330 INFO L175 Difference]: Start difference. First operand has 80 places, 97 transitions, 821 flow. Second operand 3 states and 523 transitions. [2023-08-26 20:48:22,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 70 transitions, 590 flow [2023-08-26 20:48:22,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 70 transitions, 541 flow, removed 8 selfloop flow, removed 9 redundant places. [2023-08-26 20:48:22,346 INFO L231 Difference]: Finished difference. Result has 69 places, 59 transitions, 372 flow [2023-08-26 20:48:22,347 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-26 20:48:22,348 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 25 predicate places. [2023-08-26 20:48:22,348 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 59 transitions, 372 flow [2023-08-26 20:48:22,348 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-26 20:48:22,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:22,349 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-26 20:48:22,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 20:48:22,349 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:22,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:22,350 INFO L85 PathProgramCache]: Analyzing trace with hash 831267491, now seen corresponding path program 1 times [2023-08-26 20:48:22,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:22,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432114872] [2023-08-26 20:48:22,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:22,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:22,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:22,999 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-26 20:48:22,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:22,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432114872] [2023-08-26 20:48:23,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432114872] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:23,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:23,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-26 20:48:23,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023662167] [2023-08-26 20:48:23,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:23,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 20:48:23,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:23,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 20:48:23,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-08-26 20:48:23,002 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 352 [2023-08-26 20:48:23,003 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-26 20:48:23,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:23,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 352 [2023-08-26 20:48:23,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:23,775 INFO L124 PetriNetUnfolderBase]: 1752/3242 cut-off events. [2023-08-26 20:48:23,775 INFO L125 PetriNetUnfolderBase]: For 3852/3852 co-relation queries the response was YES. [2023-08-26 20:48:23,782 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-26 20:48:23,789 INFO L140 encePairwiseOnDemand]: 342/352 looper letters, 136 selfloop transitions, 11 changer transitions 0/149 dead transitions. [2023-08-26 20:48:23,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 149 transitions, 1089 flow [2023-08-26 20:48:23,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 20:48:23,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 20:48:23,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1231 transitions. [2023-08-26 20:48:23,798 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3885732323232323 [2023-08-26 20:48:23,798 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1231 transitions. [2023-08-26 20:48:23,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1231 transitions. [2023-08-26 20:48:23,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:23,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1231 transitions. [2023-08-26 20:48:23,804 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-26 20:48:23,808 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-26 20:48:23,808 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-26 20:48:23,808 INFO L175 Difference]: Start difference. First operand has 69 places, 59 transitions, 372 flow. Second operand 9 states and 1231 transitions. [2023-08-26 20:48:23,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 149 transitions, 1089 flow [2023-08-26 20:48:23,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 149 transitions, 1070 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 20:48:23,818 INFO L231 Difference]: Finished difference. Result has 81 places, 68 transitions, 437 flow [2023-08-26 20:48:23,818 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-26 20:48:23,820 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 37 predicate places. [2023-08-26 20:48:23,820 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 68 transitions, 437 flow [2023-08-26 20:48:23,821 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-26 20:48:23,821 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:23,821 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-26 20:48:23,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 20:48:23,821 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:23,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:23,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1838320053, now seen corresponding path program 2 times [2023-08-26 20:48:23,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:23,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981122181] [2023-08-26 20:48:23,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:23,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:23,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:24,488 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-26 20:48:24,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:24,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981122181] [2023-08-26 20:48:24,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981122181] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:24,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:24,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-26 20:48:24,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039032786] [2023-08-26 20:48:24,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:24,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 20:48:24,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:24,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 20:48:24,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-08-26 20:48:24,491 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 352 [2023-08-26 20:48:24,492 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-26 20:48:24,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:24,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 352 [2023-08-26 20:48:24,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:25,434 INFO L124 PetriNetUnfolderBase]: 2210/4072 cut-off events. [2023-08-26 20:48:25,435 INFO L125 PetriNetUnfolderBase]: For 4848/4848 co-relation queries the response was YES. [2023-08-26 20:48:25,448 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-26 20:48:25,459 INFO L140 encePairwiseOnDemand]: 343/352 looper letters, 135 selfloop transitions, 16 changer transitions 0/153 dead transitions. [2023-08-26 20:48:25,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 153 transitions, 1162 flow [2023-08-26 20:48:25,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 20:48:25,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 20:48:25,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1231 transitions. [2023-08-26 20:48:25,464 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3885732323232323 [2023-08-26 20:48:25,464 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1231 transitions. [2023-08-26 20:48:25,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1231 transitions. [2023-08-26 20:48:25,465 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:25,465 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1231 transitions. [2023-08-26 20:48:25,468 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-26 20:48:25,473 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-26 20:48:25,473 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-26 20:48:25,473 INFO L175 Difference]: Start difference. First operand has 81 places, 68 transitions, 437 flow. Second operand 9 states and 1231 transitions. [2023-08-26 20:48:25,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 153 transitions, 1162 flow [2023-08-26 20:48:25,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 153 transitions, 1162 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 20:48:25,486 INFO L231 Difference]: Finished difference. Result has 93 places, 74 transitions, 529 flow [2023-08-26 20:48:25,486 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-26 20:48:25,487 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 49 predicate places. [2023-08-26 20:48:25,487 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 74 transitions, 529 flow [2023-08-26 20:48:25,488 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-26 20:48:25,488 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:25,488 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-26 20:48:25,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 20:48:25,489 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:25,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:25,489 INFO L85 PathProgramCache]: Analyzing trace with hash 933383472, now seen corresponding path program 1 times [2023-08-26 20:48:25,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:25,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870228876] [2023-08-26 20:48:25,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:25,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:25,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:25,591 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-26 20:48:25,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:25,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870228876] [2023-08-26 20:48:25,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870228876] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 20:48:25,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942636028] [2023-08-26 20:48:25,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:25,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 20:48:25,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 20:48:25,593 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-26 20:48:25,614 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-26 20:48:25,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:25,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 20:48:25,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 20:48:25,743 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-26 20:48:25,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 20:48:25,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942636028] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:25,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 20:48:25,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-08-26 20:48:25,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025344119] [2023-08-26 20:48:25,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:25,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 20:48:25,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:25,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 20:48:25,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-08-26 20:48:25,747 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 352 [2023-08-26 20:48:25,748 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-26 20:48:25,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:25,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 352 [2023-08-26 20:48:25,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:26,258 INFO L124 PetriNetUnfolderBase]: 2195/4057 cut-off events. [2023-08-26 20:48:26,258 INFO L125 PetriNetUnfolderBase]: For 6022/6022 co-relation queries the response was YES. [2023-08-26 20:48:26,275 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-26 20:48:26,286 INFO L140 encePairwiseOnDemand]: 341/352 looper letters, 123 selfloop transitions, 21 changer transitions 0/146 dead transitions. [2023-08-26 20:48:26,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 146 transitions, 1182 flow [2023-08-26 20:48:26,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 20:48:26,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 20:48:26,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1137 transitions. [2023-08-26 20:48:26,289 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4614448051948052 [2023-08-26 20:48:26,289 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1137 transitions. [2023-08-26 20:48:26,289 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1137 transitions. [2023-08-26 20:48:26,290 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:26,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1137 transitions. [2023-08-26 20:48:26,292 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-26 20:48:26,295 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-26 20:48:26,296 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-26 20:48:26,296 INFO L175 Difference]: Start difference. First operand has 93 places, 74 transitions, 529 flow. Second operand 7 states and 1137 transitions. [2023-08-26 20:48:26,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 146 transitions, 1182 flow [2023-08-26 20:48:26,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 146 transitions, 1152 flow, removed 12 selfloop flow, removed 3 redundant places. [2023-08-26 20:48:26,313 INFO L231 Difference]: Finished difference. Result has 98 places, 87 transitions, 693 flow [2023-08-26 20:48:26,313 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-26 20:48:26,313 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 54 predicate places. [2023-08-26 20:48:26,314 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 87 transitions, 693 flow [2023-08-26 20:48:26,314 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-26 20:48:26,314 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:26,314 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-26 20:48:26,323 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-26 20:48:26,519 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-26 20:48:26,520 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:26,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:26,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1046153928, now seen corresponding path program 1 times [2023-08-26 20:48:26,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:26,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820011055] [2023-08-26 20:48:26,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:26,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:26,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 20:48:26,602 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-26 20:48:26,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 20:48:26,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820011055] [2023-08-26 20:48:26,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820011055] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 20:48:26,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 20:48:26,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 20:48:26,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050781110] [2023-08-26 20:48:26,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 20:48:26,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 20:48:26,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 20:48:26,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 20:48:26,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-26 20:48:26,605 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 352 [2023-08-26 20:48:26,605 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-26 20:48:26,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 20:48:26,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 352 [2023-08-26 20:48:26,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 20:48:27,177 INFO L124 PetriNetUnfolderBase]: 2893/5321 cut-off events. [2023-08-26 20:48:27,178 INFO L125 PetriNetUnfolderBase]: For 9224/9224 co-relation queries the response was YES. [2023-08-26 20:48:27,197 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-26 20:48:27,209 INFO L140 encePairwiseOnDemand]: 341/352 looper letters, 132 selfloop transitions, 38 changer transitions 0/172 dead transitions. [2023-08-26 20:48:27,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 172 transitions, 1595 flow [2023-08-26 20:48:27,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 20:48:27,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 20:48:27,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1136 transitions. [2023-08-26 20:48:27,212 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.461038961038961 [2023-08-26 20:48:27,212 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1136 transitions. [2023-08-26 20:48:27,212 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1136 transitions. [2023-08-26 20:48:27,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 20:48:27,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1136 transitions. [2023-08-26 20:48:27,215 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-26 20:48:27,217 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-26 20:48:27,218 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-26 20:48:27,218 INFO L175 Difference]: Start difference. First operand has 98 places, 87 transitions, 693 flow. Second operand 7 states and 1136 transitions. [2023-08-26 20:48:27,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 172 transitions, 1595 flow [2023-08-26 20:48:27,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 172 transitions, 1559 flow, removed 18 selfloop flow, removed 0 redundant places. [2023-08-26 20:48:27,240 INFO L231 Difference]: Finished difference. Result has 110 places, 108 transitions, 1110 flow [2023-08-26 20:48:27,240 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-26 20:48:27,240 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 66 predicate places. [2023-08-26 20:48:27,240 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 108 transitions, 1110 flow [2023-08-26 20:48:27,241 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-26 20:48:27,241 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 20:48:27,241 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-26 20:48:27,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 20:48:27,241 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 20 more)] === [2023-08-26 20:48:27,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 20:48:27,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1037531946, now seen corresponding path program 1 times [2023-08-26 20:48:27,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 20:48:27,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280044696] [2023-08-26 20:48:27,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 20:48:27,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 20:48:27,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 20:48:27,273 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 20:48:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 20:48:27,322 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 20:48:27,322 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 20:48:27,323 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t2Err2ASSERT_VIOLATIONASSERT (21 of 22 remaining) [2023-08-26 20:48:27,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (20 of 22 remaining) [2023-08-26 20:48:27,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (19 of 22 remaining) [2023-08-26 20:48:27,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err2ASSERT_VIOLATIONASSERT (18 of 22 remaining) [2023-08-26 20:48:27,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 22 remaining) [2023-08-26 20:48:27,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 22 remaining) [2023-08-26 20:48:27,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 22 remaining) [2023-08-26 20:48:27,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 22 remaining) [2023-08-26 20:48:27,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 22 remaining) [2023-08-26 20:48:27,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 22 remaining) [2023-08-26 20:48:27,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 22 remaining) [2023-08-26 20:48:27,326 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 22 remaining) [2023-08-26 20:48:27,326 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err2ASSERT_VIOLATIONASSERT (9 of 22 remaining) [2023-08-26 20:48:27,326 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err2ASSERT_VIOLATIONASSERT (8 of 22 remaining) [2023-08-26 20:48:27,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 22 remaining) [2023-08-26 20:48:27,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 22 remaining) [2023-08-26 20:48:27,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 22 remaining) [2023-08-26 20:48:27,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 22 remaining) [2023-08-26 20:48:27,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 22 remaining) [2023-08-26 20:48:27,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 22 remaining) [2023-08-26 20:48:27,327 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 22 remaining) [2023-08-26 20:48:27,328 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 22 remaining) [2023-08-26 20:48:27,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 20:48:27,328 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-26 20:48:27,333 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 20:48:27,333 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 20:48:27,382 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 08:48:27 BasicIcfg [2023-08-26 20:48:27,382 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 20:48:27,383 INFO L158 Benchmark]: Toolchain (without parser) took 18900.03ms. Allocated memory was 364.9MB in the beginning and 815.8MB in the end (delta: 450.9MB). Free memory was 339.1MB in the beginning and 453.8MB in the end (delta: -114.7MB). Peak memory consumption was 337.2MB. Max. memory is 16.0GB. [2023-08-26 20:48:27,383 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 364.9MB. Free memory was 342.6MB in the beginning and 342.5MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 20:48:27,383 INFO L158 Benchmark]: CACSL2BoogieTranslator took 633.66ms. Allocated memory is still 364.9MB. Free memory was 338.3MB in the beginning and 309.2MB in the end (delta: 29.1MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-26 20:48:27,383 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.37ms. Allocated memory is still 364.9MB. Free memory was 309.2MB in the beginning and 306.6MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 20:48:27,384 INFO L158 Benchmark]: Boogie Preprocessor took 40.67ms. Allocated memory is still 364.9MB. Free memory was 306.6MB in the beginning and 304.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 20:48:27,384 INFO L158 Benchmark]: RCFGBuilder took 499.77ms. Allocated memory is still 364.9MB. Free memory was 304.5MB in the beginning and 286.1MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-26 20:48:27,384 INFO L158 Benchmark]: TraceAbstraction took 17654.71ms. Allocated memory was 364.9MB in the beginning and 815.8MB in the end (delta: 450.9MB). Free memory was 284.8MB in the beginning and 453.8MB in the end (delta: -169.0MB). Peak memory consumption was 282.7MB. Max. memory is 16.0GB. [2023-08-26 20:48:27,385 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.15ms. Allocated memory is still 364.9MB. Free memory was 342.6MB in the beginning and 342.5MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 633.66ms. Allocated memory is still 364.9MB. Free memory was 338.3MB in the beginning and 309.2MB in the end (delta: 29.1MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 63.37ms. Allocated memory is still 364.9MB. Free memory was 309.2MB in the beginning and 306.6MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 40.67ms. Allocated memory is still 364.9MB. Free memory was 306.6MB in the beginning and 304.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 499.77ms. Allocated memory is still 364.9MB. Free memory was 304.5MB in the beginning and 286.1MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 17654.71ms. Allocated memory was 364.9MB in the beginning and 815.8MB in the end (delta: 450.9MB). Free memory was 284.8MB in the beginning and 453.8MB in the end (delta: -169.0MB). Peak memory consumption was 282.7MB. 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.1s, 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.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.3s, 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.3s SatisfiabilityAnalysisTime, 2.2s 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-26 20:48:27,411 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...