/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 -i ../../../trunk/examples/svcomp/pthread/queue_ok_longer.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-23 22:27:29,472 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-23 22:27:29,517 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-23 22:27:29,521 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-23 22:27:29,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-23 22:27:29,541 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-23 22:27:29,542 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-23 22:27:29,542 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-23 22:27:29,543 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-23 22:27:29,543 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-23 22:27:29,544 INFO L153 SettingsManager]: * Use SBE=true [2023-08-23 22:27:29,544 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-23 22:27:29,544 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-23 22:27:29,545 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-23 22:27:29,545 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-23 22:27:29,545 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-23 22:27:29,545 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-23 22:27:29,546 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-23 22:27:29,546 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-23 22:27:29,546 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-23 22:27:29,547 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-23 22:27:29,547 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-23 22:27:29,547 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-23 22:27:29,548 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-23 22:27:29,548 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-23 22:27:29,548 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-23 22:27:29,549 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-23 22:27:29,549 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-23 22:27:29,549 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-23 22:27:29,550 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-23 22:27:29,550 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-23 22:27:29,550 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-23 22:27:29,550 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-23 22:27:29,551 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-23 22:27:29,551 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-23 22:27:29,551 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 [2023-08-23 22:27:29,849 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-23 22:27:29,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-23 22:27:29,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-23 22:27:29,872 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-23 22:27:29,872 INFO L274 PluginConnector]: CDTParser initialized [2023-08-23 22:27:29,874 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_ok_longer.i [2023-08-23 22:27:31,034 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-23 22:27:31,257 INFO L384 CDTParser]: Found 1 translation units. [2023-08-23 22:27:31,257 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i [2023-08-23 22:27:31,273 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20499745c/f482b77913c947d68e73183c853797e1/FLAG002fd7607 [2023-08-23 22:27:31,285 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20499745c/f482b77913c947d68e73183c853797e1 [2023-08-23 22:27:31,287 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-23 22:27:31,288 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-23 22:27:31,289 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-23 22:27:31,289 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-23 22:27:31,291 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-23 22:27:31,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 10:27:31" (1/1) ... [2023-08-23 22:27:31,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b1ced9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:31, skipping insertion in model container [2023-08-23 22:27:31,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 10:27:31" (1/1) ... [2023-08-23 22:27:31,353 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-23 22:27:31,817 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i[43272,43285] [2023-08-23 22:27:31,821 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i[43545,43558] [2023-08-23 22:27:31,828 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-23 22:27:31,841 INFO L201 MainTranslator]: Completed pre-run [2023-08-23 22:27:31,865 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [258] [2023-08-23 22:27:31,866 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [258] [2023-08-23 22:27:31,881 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [750] [2023-08-23 22:27:31,909 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i[43272,43285] [2023-08-23 22:27:31,914 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longer.i[43545,43558] [2023-08-23 22:27:31,921 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-23 22:27:32,012 INFO L206 MainTranslator]: Completed translation [2023-08-23 22:27:32,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32 WrapperNode [2023-08-23 22:27:32,018 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-23 22:27:32,019 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-23 22:27:32,019 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-23 22:27:32,020 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-23 22:27:32,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,054 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,095 INFO L138 Inliner]: procedures = 274, calls = 57, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 203 [2023-08-23 22:27:32,096 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-23 22:27:32,096 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-23 22:27:32,096 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-23 22:27:32,097 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-23 22:27:32,104 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,105 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,121 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,121 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,128 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,131 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,147 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,157 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,160 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-23 22:27:32,160 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-23 22:27:32,161 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-23 22:27:32,161 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-23 22:27:32,161 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (1/1) ... [2023-08-23 22:27:32,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-23 22:27:32,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-23 22:27:32,194 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-23 22:27:32,207 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-23 22:27:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-23 22:27:32,234 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-23 22:27:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-23 22:27:32,234 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-23 22:27:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-23 22:27:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-23 22:27:32,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-23 22:27:32,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-23 22:27:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-23 22:27:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-23 22:27:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-23 22:27:32,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-23 22:27:32,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-23 22:27:32,238 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-23 22:27:32,399 INFO L236 CfgBuilder]: Building ICFG [2023-08-23 22:27:32,401 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-23 22:27:32,700 INFO L277 CfgBuilder]: Performing block encoding [2023-08-23 22:27:32,716 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-23 22:27:32,716 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-23 22:27:32,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 10:27:32 BoogieIcfgContainer [2023-08-23 22:27:32,718 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-23 22:27:32,720 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-23 22:27:32,720 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-23 22:27:32,723 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-23 22:27:32,723 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.08 10:27:31" (1/3) ... [2023-08-23 22:27:32,724 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b56aab0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.08 10:27:32, skipping insertion in model container [2023-08-23 22:27:32,724 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 10:27:32" (2/3) ... [2023-08-23 22:27:32,725 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b56aab0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.08 10:27:32, skipping insertion in model container [2023-08-23 22:27:32,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 10:27:32" (3/3) ... [2023-08-23 22:27:32,726 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok_longer.i [2023-08-23 22:27:32,740 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-23 22:27:32,740 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-08-23 22:27:32,740 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-23 22:27:32,828 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-23 22:27:32,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 210 places, 216 transitions, 448 flow [2023-08-23 22:27:32,934 INFO L124 PetriNetUnfolderBase]: 13/214 cut-off events. [2023-08-23 22:27:32,934 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-23 22:27:32,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 214 events. 13/214 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 359 event pairs, 0 based on Foata normal form. 0/199 useless extension candidates. Maximal degree in co-relation 141. Up to 3 conditions per place. [2023-08-23 22:27:32,947 INFO L82 GeneralOperation]: Start removeDead. Operand has 210 places, 216 transitions, 448 flow [2023-08-23 22:27:32,952 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 199 places, 205 transitions, 419 flow [2023-08-23 22:27:32,955 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-23 22:27:32,964 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 199 places, 205 transitions, 419 flow [2023-08-23 22:27:32,967 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 199 places, 205 transitions, 419 flow [2023-08-23 22:27:32,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 199 places, 205 transitions, 419 flow [2023-08-23 22:27:33,023 INFO L124 PetriNetUnfolderBase]: 13/205 cut-off events. [2023-08-23 22:27:33,023 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-23 22:27:33,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 205 events. 13/205 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 293 event pairs, 0 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 141. Up to 3 conditions per place. [2023-08-23 22:27:33,030 INFO L119 LiptonReduction]: Number of co-enabled transitions 9984 [2023-08-23 22:27:40,051 INFO L134 LiptonReduction]: Checked pairs total: 19772 [2023-08-23 22:27:40,052 INFO L136 LiptonReduction]: Total number of compositions: 186 [2023-08-23 22:27:40,063 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-23 22:27:40,069 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;@69333fb2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-23 22:27:40,069 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-08-23 22:27:40,070 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-23 22:27:40,071 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-23 22:27:40,071 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-23 22:27:40,071 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:27:40,071 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-23 22:27:40,072 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:27:40,076 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:27:40,076 INFO L85 PathProgramCache]: Analyzing trace with hash 839, now seen corresponding path program 1 times [2023-08-23 22:27:40,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:27:40,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791175042] [2023-08-23 22:27:40,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:40,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:27:40,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:40,186 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-23 22:27:40,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:27:40,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791175042] [2023-08-23 22:27:40,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791175042] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-23 22:27:40,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-23 22:27:40,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-23 22:27:40,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25582785] [2023-08-23 22:27:40,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-23 22:27:40,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-23 22:27:40,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:27:40,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-23 22:27:40,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-23 22:27:40,227 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 402 [2023-08-23 22:27:40,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 47 transitions, 103 flow. Second operand has 2 states, 2 states have (on average 205.5) internal successors, (411), 2 states have internal predecessors, (411), 0 states have call successors, (0), 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-23 22:27:40,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:27:40,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 402 [2023-08-23 22:27:40,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:27:40,442 INFO L124 PetriNetUnfolderBase]: 829/1341 cut-off events. [2023-08-23 22:27:40,443 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2023-08-23 22:27:40,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2685 conditions, 1341 events. 829/1341 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5736 event pairs, 621 based on Foata normal form. 0/1143 useless extension candidates. Maximal degree in co-relation 2519. Up to 1297 conditions per place. [2023-08-23 22:27:40,454 INFO L140 encePairwiseOnDemand]: 401/402 looper letters, 38 selfloop transitions, 0 changer transitions 1/46 dead transitions. [2023-08-23 22:27:40,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 46 transitions, 179 flow [2023-08-23 22:27:40,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-23 22:27:40,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-23 22:27:40,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 450 transitions. [2023-08-23 22:27:40,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5597014925373134 [2023-08-23 22:27:40,476 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 450 transitions. [2023-08-23 22:27:40,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 450 transitions. [2023-08-23 22:27:40,479 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:27:40,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 450 transitions. [2023-08-23 22:27:40,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 225.0) internal successors, (450), 2 states have internal predecessors, (450), 0 states have call successors, (0), 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-23 22:27:40,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 402.0) internal successors, (1206), 3 states have internal predecessors, (1206), 0 states have call successors, (0), 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-23 22:27:40,492 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 402.0) internal successors, (1206), 3 states have internal predecessors, (1206), 0 states have call successors, (0), 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-23 22:27:40,493 INFO L175 Difference]: Start difference. First operand has 47 places, 47 transitions, 103 flow. Second operand 2 states and 450 transitions. [2023-08-23 22:27:40,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 46 transitions, 179 flow [2023-08-23 22:27:40,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 46 transitions, 174 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-23 22:27:40,499 INFO L231 Difference]: Finished difference. Result has 44 places, 45 transitions, 94 flow [2023-08-23 22:27:40,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=94, PETRI_PLACES=44, PETRI_TRANSITIONS=45} [2023-08-23 22:27:40,504 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -3 predicate places. [2023-08-23 22:27:40,504 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 45 transitions, 94 flow [2023-08-23 22:27:40,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 205.5) internal successors, (411), 2 states have internal predecessors, (411), 0 states have call successors, (0), 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-23 22:27:40,505 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:27:40,505 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-23 22:27:40,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-23 22:27:40,505 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:27:40,506 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:27:40,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1319934340, now seen corresponding path program 1 times [2023-08-23 22:27:40,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:27:40,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940829287] [2023-08-23 22:27:40,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:40,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:27:40,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:40,758 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-23 22:27:40,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:27:40,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940829287] [2023-08-23 22:27:40,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940829287] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-23 22:27:40,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-23 22:27:40,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-23 22:27:40,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003864192] [2023-08-23 22:27:40,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-23 22:27:40,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-23 22:27:40,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:27:40,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-23 22:27:40,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-23 22:27:40,762 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 402 [2023-08-23 22:27:40,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 45 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 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-23 22:27:40,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:27:40,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 402 [2023-08-23 22:27:40,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:27:40,859 INFO L124 PetriNetUnfolderBase]: 248/490 cut-off events. [2023-08-23 22:27:40,860 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-08-23 22:27:40,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 983 conditions, 490 events. 248/490 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2048 event pairs, 164 based on Foata normal form. 0/440 useless extension candidates. Maximal degree in co-relation 980. Up to 253 conditions per place. [2023-08-23 22:27:40,862 INFO L140 encePairwiseOnDemand]: 398/402 looper letters, 40 selfloop transitions, 2 changer transitions 8/53 dead transitions. [2023-08-23 22:27:40,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 53 transitions, 209 flow [2023-08-23 22:27:40,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-23 22:27:40,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-23 22:27:40,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 646 transitions. [2023-08-23 22:27:40,864 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5356550580431177 [2023-08-23 22:27:40,864 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 646 transitions. [2023-08-23 22:27:40,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 646 transitions. [2023-08-23 22:27:40,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:27:40,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 646 transitions. [2023-08-23 22:27:40,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 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-23 22:27:40,869 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 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-23 22:27:40,870 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 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-23 22:27:40,870 INFO L175 Difference]: Start difference. First operand has 44 places, 45 transitions, 94 flow. Second operand 3 states and 646 transitions. [2023-08-23 22:27:40,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 53 transitions, 209 flow [2023-08-23 22:27:40,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 53 transitions, 209 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-23 22:27:40,872 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 94 flow [2023-08-23 22:27:40,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2023-08-23 22:27:40,873 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -1 predicate places. [2023-08-23 22:27:40,873 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 94 flow [2023-08-23 22:27:40,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 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-23 22:27:40,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:27:40,874 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-23 22:27:40,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-23 22:27:40,874 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:27:40,875 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:27:40,875 INFO L85 PathProgramCache]: Analyzing trace with hash -312369892, now seen corresponding path program 1 times [2023-08-23 22:27:40,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:27:40,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165634775] [2023-08-23 22:27:40,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:40,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:27:40,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:40,965 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-23 22:27:40,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:27:40,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165634775] [2023-08-23 22:27:40,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165634775] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-23 22:27:40,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-23 22:27:40,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-23 22:27:40,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51533035] [2023-08-23 22:27:40,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-23 22:27:40,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-23 22:27:40,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:27:40,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-23 22:27:40,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-23 22:27:40,968 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-08-23 22:27:40,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 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-23 22:27:40,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:27:40,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-08-23 22:27:40,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:27:41,072 INFO L124 PetriNetUnfolderBase]: 245/490 cut-off events. [2023-08-23 22:27:41,073 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-23 22:27:41,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1025 conditions, 490 events. 245/490 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1755 event pairs, 155 based on Foata normal form. 0/452 useless extension candidates. Maximal degree in co-relation 1020. Up to 357 conditions per place. [2023-08-23 22:27:41,077 INFO L140 encePairwiseOnDemand]: 398/402 looper letters, 48 selfloop transitions, 3 changer transitions 0/55 dead transitions. [2023-08-23 22:27:41,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 55 transitions, 226 flow [2023-08-23 22:27:41,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-23 22:27:41,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-23 22:27:41,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 646 transitions. [2023-08-23 22:27:41,080 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5356550580431177 [2023-08-23 22:27:41,080 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 646 transitions. [2023-08-23 22:27:41,080 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 646 transitions. [2023-08-23 22:27:41,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:27:41,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 646 transitions. [2023-08-23 22:27:41,082 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 215.33333333333334) internal successors, (646), 3 states have internal predecessors, (646), 0 states have call successors, (0), 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-23 22:27:41,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 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-23 22:27:41,085 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 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-23 22:27:41,085 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 94 flow. Second operand 3 states and 646 transitions. [2023-08-23 22:27:41,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 55 transitions, 226 flow [2023-08-23 22:27:41,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 55 transitions, 222 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-23 22:27:41,087 INFO L231 Difference]: Finished difference. Result has 44 places, 43 transitions, 109 flow [2023-08-23 22:27:41,087 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=109, PETRI_PLACES=44, PETRI_TRANSITIONS=43} [2023-08-23 22:27:41,089 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -3 predicate places. [2023-08-23 22:27:41,089 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 43 transitions, 109 flow [2023-08-23 22:27:41,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 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-23 22:27:41,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:27:41,090 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, 1, 1, 1, 1] [2023-08-23 22:27:41,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-23 22:27:41,090 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:27:41,091 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:27:41,091 INFO L85 PathProgramCache]: Analyzing trace with hash -824947493, now seen corresponding path program 1 times [2023-08-23 22:27:41,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:27:41,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832216432] [2023-08-23 22:27:41,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:41,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:27:41,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:41,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:41,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:27:41,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832216432] [2023-08-23 22:27:41,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832216432] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-23 22:27:41,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-23 22:27:41,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-23 22:27:41,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818656464] [2023-08-23 22:27:41,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-23 22:27:41,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-23 22:27:41,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:27:41,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-23 22:27:41,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-23 22:27:41,235 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 402 [2023-08-23 22:27:41,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 43 transitions, 109 flow. Second operand has 3 states, 3 states have (on average 202.0) internal successors, (606), 3 states have internal predecessors, (606), 0 states have call successors, (0), 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-23 22:27:41,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:27:41,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 402 [2023-08-23 22:27:41,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:27:41,318 INFO L124 PetriNetUnfolderBase]: 187/394 cut-off events. [2023-08-23 22:27:41,318 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-23 22:27:41,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 871 conditions, 394 events. 187/394 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1256 event pairs, 12 based on Foata normal form. 42/410 useless extension candidates. Maximal degree in co-relation 865. Up to 341 conditions per place. [2023-08-23 22:27:41,320 INFO L140 encePairwiseOnDemand]: 399/402 looper letters, 43 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2023-08-23 22:27:41,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 49 transitions, 216 flow [2023-08-23 22:27:41,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-23 22:27:41,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-23 22:27:41,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 628 transitions. [2023-08-23 22:27:41,322 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5207296849087893 [2023-08-23 22:27:41,322 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 628 transitions. [2023-08-23 22:27:41,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 628 transitions. [2023-08-23 22:27:41,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:27:41,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 628 transitions. [2023-08-23 22:27:41,324 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 209.33333333333334) internal successors, (628), 3 states have internal predecessors, (628), 0 states have call successors, (0), 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-23 22:27:41,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 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-23 22:27:41,327 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 0 states have call successors, (0), 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-23 22:27:41,327 INFO L175 Difference]: Start difference. First operand has 44 places, 43 transitions, 109 flow. Second operand 3 states and 628 transitions. [2023-08-23 22:27:41,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 49 transitions, 216 flow [2023-08-23 22:27:41,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 49 transitions, 213 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-23 22:27:41,329 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 112 flow [2023-08-23 22:27:41,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2023-08-23 22:27:41,330 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2023-08-23 22:27:41,330 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 112 flow [2023-08-23 22:27:41,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 202.0) internal successors, (606), 3 states have internal predecessors, (606), 0 states have call successors, (0), 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-23 22:27:41,331 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:27:41,331 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, 1, 1, 1, 1, 1] [2023-08-23 22:27:41,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-23 22:27:41,331 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:27:41,331 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:27:41,331 INFO L85 PathProgramCache]: Analyzing trace with hash 818194887, now seen corresponding path program 1 times [2023-08-23 22:27:41,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:27:41,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068872434] [2023-08-23 22:27:41,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:41,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:27:41,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:41,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:41,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:27:41,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068872434] [2023-08-23 22:27:41,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068872434] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-23 22:27:41,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130822536] [2023-08-23 22:27:41,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:41,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:27:41,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-23 22:27:41,401 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-23 22:27:41,430 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-23 22:27:41,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:41,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-23 22:27:41,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-23 22:27:41,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:41,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-23 22:27:41,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:41,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130822536] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-23 22:27:41,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-23 22:27:41,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-08-23 22:27:41,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562820173] [2023-08-23 22:27:41,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-23 22:27:41,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-23 22:27:41,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:27:41,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-23 22:27:41,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-23 22:27:41,616 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-08-23 22:27:41,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 112 flow. Second operand has 7 states, 7 states have (on average 203.57142857142858) internal successors, (1425), 7 states have internal predecessors, (1425), 0 states have call successors, (0), 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-23 22:27:41,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:27:41,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-08-23 22:27:41,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:27:41,796 INFO L124 PetriNetUnfolderBase]: 246/531 cut-off events. [2023-08-23 22:27:41,796 INFO L125 PetriNetUnfolderBase]: For 36/38 co-relation queries the response was YES. [2023-08-23 22:27:41,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1200 conditions, 531 events. 246/531 cut-off events. For 36/38 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1513 event pairs, 100 based on Foata normal form. 12/507 useless extension candidates. Maximal degree in co-relation 1194. Up to 238 conditions per place. [2023-08-23 22:27:41,799 INFO L140 encePairwiseOnDemand]: 397/402 looper letters, 70 selfloop transitions, 10 changer transitions 1/84 dead transitions. [2023-08-23 22:27:41,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 84 transitions, 370 flow [2023-08-23 22:27:41,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-23 22:27:41,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-23 22:27:41,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1271 transitions. [2023-08-23 22:27:41,802 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5269485903814262 [2023-08-23 22:27:41,803 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1271 transitions. [2023-08-23 22:27:41,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1271 transitions. [2023-08-23 22:27:41,803 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:27:41,803 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1271 transitions. [2023-08-23 22:27:41,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 211.83333333333334) internal successors, (1271), 6 states have internal predecessors, (1271), 0 states have call successors, (0), 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-23 22:27:41,810 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 402.0) internal successors, (2814), 7 states have internal predecessors, (2814), 0 states have call successors, (0), 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-23 22:27:41,811 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 402.0) internal successors, (2814), 7 states have internal predecessors, (2814), 0 states have call successors, (0), 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-23 22:27:41,812 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 112 flow. Second operand 6 states and 1271 transitions. [2023-08-23 22:27:41,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 84 transitions, 370 flow [2023-08-23 22:27:41,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 84 transitions, 367 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-23 22:27:41,814 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 170 flow [2023-08-23 22:27:41,814 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=170, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2023-08-23 22:27:41,815 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 6 predicate places. [2023-08-23 22:27:41,815 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 170 flow [2023-08-23 22:27:41,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 203.57142857142858) internal successors, (1425), 7 states have internal predecessors, (1425), 0 states have call successors, (0), 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-23 22:27:41,816 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:27:41,816 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-23 22:27:41,830 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-23 22:27:42,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:27:42,023 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:27:42,023 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:27:42,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1030938622, now seen corresponding path program 2 times [2023-08-23 22:27:42,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:27:42,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005110968] [2023-08-23 22:27:42,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:42,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:27:42,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:42,231 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:42,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:27:42,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005110968] [2023-08-23 22:27:42,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005110968] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-23 22:27:42,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503715825] [2023-08-23 22:27:42,231 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-23 22:27:42,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:27:42,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-23 22:27:42,233 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-23 22:27:42,253 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-23 22:27:42,424 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-23 22:27:42,424 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-23 22:27:42,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-23 22:27:42,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-23 22:27:42,485 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:42,485 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-23 22:27:42,561 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:42,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503715825] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-23 22:27:42,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-23 22:27:42,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-08-23 22:27:42,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396240306] [2023-08-23 22:27:42,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-23 22:27:42,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-23 22:27:42,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:27:42,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-23 22:27:42,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-23 22:27:42,565 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-08-23 22:27:42,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 170 flow. Second operand has 13 states, 13 states have (on average 203.84615384615384) internal successors, (2650), 13 states have internal predecessors, (2650), 0 states have call successors, (0), 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-23 22:27:42,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:27:42,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-08-23 22:27:42,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:27:42,880 INFO L124 PetriNetUnfolderBase]: 423/934 cut-off events. [2023-08-23 22:27:42,880 INFO L125 PetriNetUnfolderBase]: For 328/328 co-relation queries the response was YES. [2023-08-23 22:27:42,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2367 conditions, 934 events. 423/934 cut-off events. For 328/328 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 2534 event pairs, 91 based on Foata normal form. 24/900 useless extension candidates. Maximal degree in co-relation 2357. Up to 217 conditions per place. [2023-08-23 22:27:42,885 INFO L140 encePairwiseOnDemand]: 397/402 looper letters, 136 selfloop transitions, 22 changer transitions 0/161 dead transitions. [2023-08-23 22:27:42,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 161 transitions, 836 flow [2023-08-23 22:27:42,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-23 22:27:42,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-23 22:27:42,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2540 transitions. [2023-08-23 22:27:42,891 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5265339966832504 [2023-08-23 22:27:42,891 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2540 transitions. [2023-08-23 22:27:42,891 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2540 transitions. [2023-08-23 22:27:42,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:27:42,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2540 transitions. [2023-08-23 22:27:42,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 211.66666666666666) internal successors, (2540), 12 states have internal predecessors, (2540), 0 states have call successors, (0), 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-23 22:27:42,905 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 402.0) internal successors, (5226), 13 states have internal predecessors, (5226), 0 states have call successors, (0), 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-23 22:27:42,906 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 402.0) internal successors, (5226), 13 states have internal predecessors, (5226), 0 states have call successors, (0), 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-23 22:27:42,906 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 170 flow. Second operand 12 states and 2540 transitions. [2023-08-23 22:27:42,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 161 transitions, 836 flow [2023-08-23 22:27:42,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 161 transitions, 797 flow, removed 18 selfloop flow, removed 1 redundant places. [2023-08-23 22:27:42,916 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 320 flow [2023-08-23 22:27:42,916 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=320, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2023-08-23 22:27:42,918 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 23 predicate places. [2023-08-23 22:27:42,918 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 320 flow [2023-08-23 22:27:42,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 203.84615384615384) internal successors, (2650), 13 states have internal predecessors, (2650), 0 states have call successors, (0), 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-23 22:27:42,919 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:27:42,920 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-23 22:27:42,931 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-23 22:27:43,126 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,SelfDestructingSolverStorable5 [2023-08-23 22:27:43,126 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:27:43,126 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:27:43,127 INFO L85 PathProgramCache]: Analyzing trace with hash -122187422, now seen corresponding path program 3 times [2023-08-23 22:27:43,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:27:43,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508739127] [2023-08-23 22:27:43,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:43,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:27:43,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:43,496 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:43,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:27:43,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508739127] [2023-08-23 22:27:43,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508739127] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-23 22:27:43,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552264013] [2023-08-23 22:27:43,497 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-23 22:27:43,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:27:43,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-23 22:27:43,499 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-23 22:27:43,553 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-23 22:27:44,089 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-23 22:27:44,089 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-23 22:27:44,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 41 conjunts are in the unsatisfiable core [2023-08-23 22:27:44,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-23 22:27:44,374 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-08-23 22:27:44,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:27:44,399 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-23 22:27:44,446 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-23 22:27:44,455 INFO L322 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2023-08-23 22:27:44,455 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2023-08-23 22:27:44,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:27:44,490 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-08-23 22:27:44,502 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 76 proven. 45 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-08-23 22:27:44,502 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-23 22:27:44,660 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-23 22:27:44,661 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 42 [2023-08-23 22:27:44,670 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-23 22:27:44,671 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 77 [2023-08-23 22:27:44,679 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 28 [2023-08-23 22:27:44,694 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-08-23 22:27:44,717 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-23 22:27:44,718 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 46 [2023-08-23 22:27:44,913 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 76 proven. 45 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-08-23 22:27:44,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552264013] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-23 22:27:44,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-23 22:27:44,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7, 7] total 25 [2023-08-23 22:27:44,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228821121] [2023-08-23 22:27:44,914 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-23 22:27:44,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-23 22:27:44,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:27:44,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-23 22:27:44,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=476, Unknown=5, NotChecked=0, Total=600 [2023-08-23 22:27:44,919 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 402 [2023-08-23 22:27:44,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 320 flow. Second operand has 25 states, 25 states have (on average 156.6) internal successors, (3915), 25 states have internal predecessors, (3915), 0 states have call successors, (0), 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-23 22:27:44,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:27:44,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 402 [2023-08-23 22:27:44,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:27:46,639 INFO L124 PetriNetUnfolderBase]: 821/1800 cut-off events. [2023-08-23 22:27:46,639 INFO L125 PetriNetUnfolderBase]: For 1316/1316 co-relation queries the response was YES. [2023-08-23 22:27:46,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4861 conditions, 1800 events. 821/1800 cut-off events. For 1316/1316 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 6406 event pairs, 57 based on Foata normal form. 8/1737 useless extension candidates. Maximal degree in co-relation 4844. Up to 285 conditions per place. [2023-08-23 22:27:46,650 INFO L140 encePairwiseOnDemand]: 390/402 looper letters, 267 selfloop transitions, 110 changer transitions 1/380 dead transitions. [2023-08-23 22:27:46,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 380 transitions, 2040 flow [2023-08-23 22:27:46,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-08-23 22:27:46,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-08-23 22:27:46,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 6885 transitions. [2023-08-23 22:27:46,670 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3982992016660882 [2023-08-23 22:27:46,670 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 6885 transitions. [2023-08-23 22:27:46,671 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 6885 transitions. [2023-08-23 22:27:46,674 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:27:46,674 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 6885 transitions. [2023-08-23 22:27:46,689 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 160.11627906976744) internal successors, (6885), 43 states have internal predecessors, (6885), 0 states have call successors, (0), 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-23 22:27:46,713 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 402.0) internal successors, (17688), 44 states have internal predecessors, (17688), 0 states have call successors, (0), 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-23 22:27:46,717 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 402.0) internal successors, (17688), 44 states have internal predecessors, (17688), 0 states have call successors, (0), 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-23 22:27:46,717 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 320 flow. Second operand 43 states and 6885 transitions. [2023-08-23 22:27:46,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 380 transitions, 2040 flow [2023-08-23 22:27:46,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 380 transitions, 2025 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-23 22:27:46,727 INFO L231 Difference]: Finished difference. Result has 134 places, 163 transitions, 1172 flow [2023-08-23 22:27:46,727 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=1172, PETRI_PLACES=134, PETRI_TRANSITIONS=163} [2023-08-23 22:27:46,728 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 87 predicate places. [2023-08-23 22:27:46,728 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 163 transitions, 1172 flow [2023-08-23 22:27:46,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 156.6) internal successors, (3915), 25 states have internal predecessors, (3915), 0 states have call successors, (0), 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-23 22:27:46,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:27:46,730 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-23 22:27:46,739 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-23 22:27:46,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:27:46,940 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:27:46,940 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:27:46,940 INFO L85 PathProgramCache]: Analyzing trace with hash -161773555, now seen corresponding path program 1 times [2023-08-23 22:27:46,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:27:46,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996870955] [2023-08-23 22:27:46,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:46,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:27:46,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:47,344 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 346 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:47,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:27:47,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996870955] [2023-08-23 22:27:47,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996870955] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-23 22:27:47,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109357590] [2023-08-23 22:27:47,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:47,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:27:47,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-23 22:27:47,346 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-23 22:27:47,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-23 22:27:47,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:47,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-23 22:27:47,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-23 22:27:47,689 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 346 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:47,689 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-23 22:27:47,972 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 346 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:47,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109357590] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-23 22:27:47,973 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-23 22:27:47,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 27 [2023-08-23 22:27:47,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025487437] [2023-08-23 22:27:47,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-23 22:27:47,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-23 22:27:47,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:27:47,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-23 22:27:47,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2023-08-23 22:27:47,986 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-08-23 22:27:47,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 163 transitions, 1172 flow. Second operand has 27 states, 27 states have (on average 204.25925925925927) internal successors, (5515), 27 states have internal predecessors, (5515), 0 states have call successors, (0), 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-23 22:27:47,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:27:47,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-08-23 22:27:47,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:27:49,089 INFO L124 PetriNetUnfolderBase]: 1371/3210 cut-off events. [2023-08-23 22:27:49,089 INFO L125 PetriNetUnfolderBase]: For 28289/28289 co-relation queries the response was YES. [2023-08-23 22:27:49,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14004 conditions, 3210 events. 1371/3210 cut-off events. For 28289/28289 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 11582 event pairs, 136 based on Foata normal form. 104/3290 useless extension candidates. Maximal degree in co-relation 13961. Up to 452 conditions per place. [2023-08-23 22:27:49,120 INFO L140 encePairwiseOnDemand]: 397/402 looper letters, 413 selfloop transitions, 75 changer transitions 0/491 dead transitions. [2023-08-23 22:27:49,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 491 transitions, 5503 flow [2023-08-23 22:27:49,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-08-23 22:27:49,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-08-23 22:27:49,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 5501 transitions. [2023-08-23 22:27:49,132 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5263107539226942 [2023-08-23 22:27:49,132 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 5501 transitions. [2023-08-23 22:27:49,132 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 5501 transitions. [2023-08-23 22:27:49,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:27:49,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 5501 transitions. [2023-08-23 22:27:49,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 211.57692307692307) internal successors, (5501), 26 states have internal predecessors, (5501), 0 states have call successors, (0), 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-23 22:27:49,160 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 402.0) internal successors, (10854), 27 states have internal predecessors, (10854), 0 states have call successors, (0), 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-23 22:27:49,162 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 402.0) internal successors, (10854), 27 states have internal predecessors, (10854), 0 states have call successors, (0), 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-23 22:27:49,162 INFO L175 Difference]: Start difference. First operand has 134 places, 163 transitions, 1172 flow. Second operand 26 states and 5501 transitions. [2023-08-23 22:27:49,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 491 transitions, 5503 flow [2023-08-23 22:27:49,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 491 transitions, 5316 flow, removed 14 selfloop flow, removed 11 redundant places. [2023-08-23 22:27:49,298 INFO L231 Difference]: Finished difference. Result has 162 places, 201 transitions, 1742 flow [2023-08-23 22:27:49,299 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=1053, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1742, PETRI_PLACES=162, PETRI_TRANSITIONS=201} [2023-08-23 22:27:49,300 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 115 predicate places. [2023-08-23 22:27:49,300 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 201 transitions, 1742 flow [2023-08-23 22:27:49,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 204.25925925925927) internal successors, (5515), 27 states have internal predecessors, (5515), 0 states have call successors, (0), 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-23 22:27:49,302 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:27:49,302 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 24, 24, 24, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-23 22:27:49,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-23 22:27:49,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:27:49,503 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:27:49,503 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:27:49,503 INFO L85 PathProgramCache]: Analyzing trace with hash -346057744, now seen corresponding path program 2 times [2023-08-23 22:27:49,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:27:49,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195779034] [2023-08-23 22:27:49,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:49,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:27:49,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:50,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1734 backedges. 0 proven. 1734 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:50,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:27:50,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195779034] [2023-08-23 22:27:50,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195779034] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-23 22:27:50,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119864203] [2023-08-23 22:27:50,910 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-23 22:27:50,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:27:50,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-23 22:27:50,911 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-23 22:27:50,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-23 22:27:51,309 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-23 22:27:51,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-23 22:27:51,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-23 22:27:51,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-23 22:27:51,544 INFO L134 CoverageAnalysis]: Checked inductivity of 1734 backedges. 0 proven. 1734 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:51,544 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-23 22:27:52,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1734 backedges. 0 proven. 1734 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:52,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119864203] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-23 22:27:52,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-23 22:27:52,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 53 [2023-08-23 22:27:52,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920316117] [2023-08-23 22:27:52,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-23 22:27:52,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2023-08-23 22:27:52,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:27:52,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2023-08-23 22:27:52,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1378, Invalid=1378, Unknown=0, NotChecked=0, Total=2756 [2023-08-23 22:27:52,490 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-08-23 22:27:52,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 201 transitions, 1742 flow. Second operand has 53 states, 53 states have (on average 204.41509433962264) internal successors, (10834), 53 states have internal predecessors, (10834), 0 states have call successors, (0), 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-23 22:27:52,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:27:52,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-08-23 22:27:52,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:27:55,281 INFO L124 PetriNetUnfolderBase]: 2697/6382 cut-off events. [2023-08-23 22:27:55,282 INFO L125 PetriNetUnfolderBase]: For 100006/100006 co-relation queries the response was YES. [2023-08-23 22:27:55,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29607 conditions, 6382 events. 2697/6382 cut-off events. For 100006/100006 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 23230 event pairs, 136 based on Foata normal form. 208/6566 useless extension candidates. Maximal degree in co-relation 29551. Up to 1128 conditions per place. [2023-08-23 22:27:55,351 INFO L140 encePairwiseOnDemand]: 397/402 looper letters, 829 selfloop transitions, 153 changer transitions 0/985 dead transitions. [2023-08-23 22:27:55,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 985 transitions, 11795 flow [2023-08-23 22:27:55,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-08-23 22:27:55,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-08-23 22:27:55,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 11000 transitions. [2023-08-23 22:27:55,365 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5262150784538844 [2023-08-23 22:27:55,365 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 11000 transitions. [2023-08-23 22:27:55,366 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 11000 transitions. [2023-08-23 22:27:55,369 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:27:55,369 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 11000 transitions. [2023-08-23 22:27:55,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 211.53846153846155) internal successors, (11000), 52 states have internal predecessors, (11000), 0 states have call successors, (0), 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-23 22:27:55,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 402.0) internal successors, (21306), 53 states have internal predecessors, (21306), 0 states have call successors, (0), 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-23 22:27:55,409 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 402.0) internal successors, (21306), 53 states have internal predecessors, (21306), 0 states have call successors, (0), 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-23 22:27:55,409 INFO L175 Difference]: Start difference. First operand has 162 places, 201 transitions, 1742 flow. Second operand 52 states and 11000 transitions. [2023-08-23 22:27:55,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 985 transitions, 11795 flow [2023-08-23 22:27:55,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 985 transitions, 11732 flow, removed 0 selfloop flow, removed 11 redundant places. [2023-08-23 22:27:55,661 INFO L231 Difference]: Finished difference. Result has 229 places, 281 transitions, 3410 flow [2023-08-23 22:27:55,661 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=1679, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=3410, PETRI_PLACES=229, PETRI_TRANSITIONS=281} [2023-08-23 22:27:55,662 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 182 predicate places. [2023-08-23 22:27:55,662 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 281 transitions, 3410 flow [2023-08-23 22:27:55,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 204.41509433962264) internal successors, (10834), 53 states have internal predecessors, (10834), 0 states have call successors, (0), 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-23 22:27:55,664 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:27:55,664 INFO L208 CegarLoopForPetriNet]: trace histogram [50, 50, 50, 50, 25, 25, 25, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-23 22:27:55,680 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-23 22:27:55,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:27:55,865 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:27:55,865 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:27:55,866 INFO L85 PathProgramCache]: Analyzing trace with hash 890330880, now seen corresponding path program 3 times [2023-08-23 22:27:55,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:27:55,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470489811] [2023-08-23 22:27:55,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:27:55,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:27:56,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:27:59,710 INFO L134 CoverageAnalysis]: Checked inductivity of 7675 backedges. 0 proven. 7675 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:27:59,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:27:59,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470489811] [2023-08-23 22:27:59,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470489811] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-23 22:27:59,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43586083] [2023-08-23 22:27:59,711 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-23 22:27:59,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:27:59,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-23 22:27:59,713 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-23 22:27:59,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-23 22:28:01,048 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-08-23 22:28:01,049 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-23 22:28:01,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 70 conjunts are in the unsatisfiable core [2023-08-23 22:28:01,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-23 22:28:02,749 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-23 22:28:02,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:28:02,799 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-23 22:28:02,895 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-08-23 22:28:02,895 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 23 [2023-08-23 22:28:02,976 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-08-23 22:28:03,080 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-08-23 22:28:03,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:28:03,126 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-23 22:28:03,225 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-08-23 22:28:03,225 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 23 [2023-08-23 22:28:03,273 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-08-23 22:28:03,284 INFO L134 CoverageAnalysis]: Checked inductivity of 7675 backedges. 644 proven. 245 refuted. 0 times theorem prover too weak. 6786 trivial. 0 not checked. [2023-08-23 22:28:03,285 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-23 22:28:03,525 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2175 Int) (v_ArrVal_2173 (Array Int Int))) (not (= 400 (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|) (+ |c_t1Thread1of1ForFork0_enqueue_~q#1.offset| 1604) (+ |c_t1Thread1of1ForFork0_enqueue_#t~mem40#1| 1))) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ (* (select .cse0 .cse1) 4) |c_~#queue~0.offset|) v_ArrVal_2175)) .cse1))))) is different from false [2023-08-23 22:28:03,532 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2175 Int) (v_ArrVal_2173 (Array Int Int))) (not (= 400 (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (let ((.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse3 (+ |c_t1Thread1of1ForFork0_enqueue_~q#1.offset| 1604))) (store .cse2 .cse3 (+ (select .cse2 .cse3) 1)))) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ (* (select .cse0 .cse1) 4) |c_~#queue~0.offset|) v_ArrVal_2175)) .cse1))))) is different from false [2023-08-23 22:28:03,662 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse3 (+ |c_t1Thread1of1ForFork0_enqueue_~q#1.offset| 1604))) (let ((.cse4 (select .cse2 .cse3))) (or (forall ((v_ArrVal_2175 Int) (v_ArrVal_2169 Int) (v_ArrVal_2173 (Array Int Int))) (not (= 400 (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (store .cse2 (+ 1608 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_2169) .cse3 (+ .cse4 1))) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ |c_~#queue~0.offset| (* (select .cse0 .cse1) 4)) v_ArrVal_2175)) .cse1))))) (= 400 .cse4)))) is different from false [2023-08-23 22:28:03,683 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2175 Int) (v_ArrVal_2167 Int) (v_ArrVal_2169 Int) (v_ArrVal_2173 (Array Int Int))) (let ((.cse2 (store (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|) (+ (* |c_t1Thread1of1ForFork0_enqueue_#t~mem36#1| 4) |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_2167)) (.cse3 (+ |c_t1Thread1of1ForFork0_enqueue_~q#1.offset| 1604))) (let ((.cse4 (select .cse2 .cse3))) (or (not (= (let ((.cse1 (+ |c_~#queue~0.offset| 1604))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (store .cse2 (+ 1608 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_2169) .cse3 (+ .cse4 1))) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ |c_~#queue~0.offset| (* (select .cse0 .cse1) 4)) v_ArrVal_2175)) .cse1)) 400)) (= .cse4 400))))) is different from false [2023-08-23 22:28:04,012 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-23 22:28:04,013 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 233 treesize of output 163 [2023-08-23 22:28:04,027 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-23 22:28:04,027 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 262 treesize of output 258 [2023-08-23 22:28:04,036 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 85 [2023-08-23 22:28:04,046 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 28 [2023-08-23 22:28:04,066 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-08-23 22:28:04,087 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-23 22:28:04,088 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 123 treesize of output 107 [2023-08-23 22:28:04,618 INFO L134 CoverageAnalysis]: Checked inductivity of 7675 backedges. 356 proven. 338 refuted. 0 times theorem prover too weak. 6786 trivial. 195 not checked. [2023-08-23 22:28:04,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43586083] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-23 22:28:04,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-23 22:28:04,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 11, 14] total 76 [2023-08-23 22:28:04,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637982593] [2023-08-23 22:28:04,619 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-23 22:28:04,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2023-08-23 22:28:04,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:28:04,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2023-08-23 22:28:04,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1499, Invalid=3609, Unknown=20, NotChecked=572, Total=5700 [2023-08-23 22:28:04,626 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 402 [2023-08-23 22:28:04,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 281 transitions, 3410 flow. Second operand has 76 states, 76 states have (on average 155.18421052631578) internal successors, (11794), 76 states have internal predecessors, (11794), 0 states have call successors, (0), 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-23 22:28:04,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:28:04,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 402 [2023-08-23 22:28:04,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:29:38,465 INFO L124 PetriNetUnfolderBase]: 5887/13489 cut-off events. [2023-08-23 22:29:38,465 INFO L125 PetriNetUnfolderBase]: For 195853/195853 co-relation queries the response was YES. [2023-08-23 22:29:38,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68092 conditions, 13489 events. 5887/13489 cut-off events. For 195853/195853 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 63435 event pairs, 213 based on Foata normal form. 408/13861 useless extension candidates. Maximal degree in co-relation 68009. Up to 2163 conditions per place. [2023-08-23 22:29:38,577 INFO L140 encePairwiseOnDemand]: 386/402 looper letters, 2010 selfloop transitions, 1717 changer transitions 1/3730 dead transitions. [2023-08-23 22:29:38,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 801 places, 3730 transitions, 36319 flow [2023-08-23 22:29:38,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 573 states. [2023-08-23 22:29:38,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 573 states. [2023-08-23 22:29:38,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 89210 transitions. [2023-08-23 22:29:38,677 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38728695093468085 [2023-08-23 22:29:38,678 INFO L72 ComplementDD]: Start complementDD. Operand 573 states and 89210 transitions. [2023-08-23 22:29:38,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 573 states and 89210 transitions. [2023-08-23 22:29:38,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:29:38,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 573 states and 89210 transitions. [2023-08-23 22:29:38,841 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 574 states, 573 states have (on average 155.68935427574172) internal successors, (89210), 573 states have internal predecessors, (89210), 0 states have call successors, (0), 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-23 22:29:39,037 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 574 states, 574 states have (on average 402.0) internal successors, (230748), 574 states have internal predecessors, (230748), 0 states have call successors, (0), 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-23 22:29:39,080 INFO L81 ComplementDD]: Finished complementDD. Result has 574 states, 574 states have (on average 402.0) internal successors, (230748), 574 states have internal predecessors, (230748), 0 states have call successors, (0), 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-23 22:29:39,081 INFO L175 Difference]: Start difference. First operand has 229 places, 281 transitions, 3410 flow. Second operand 573 states and 89210 transitions. [2023-08-23 22:29:39,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 801 places, 3730 transitions, 36319 flow [2023-08-23 22:29:39,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 778 places, 3730 transitions, 36100 flow, removed 0 selfloop flow, removed 23 redundant places. [2023-08-23 22:29:39,629 INFO L231 Difference]: Finished difference. Result has 984 places, 1957 transitions, 30293 flow [2023-08-23 22:29:39,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=3242, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=245, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=573, PETRI_FLOW=30293, PETRI_PLACES=984, PETRI_TRANSITIONS=1957} [2023-08-23 22:29:39,630 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 937 predicate places. [2023-08-23 22:29:39,630 INFO L495 AbstractCegarLoop]: Abstraction has has 984 places, 1957 transitions, 30293 flow [2023-08-23 22:29:39,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 155.18421052631578) internal successors, (11794), 76 states have internal predecessors, (11794), 0 states have call successors, (0), 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-23 22:29:39,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:29:39,631 INFO L208 CegarLoopForPetriNet]: trace histogram [51, 51, 51, 51, 38, 38, 38, 38, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-23 22:29:39,638 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-23 22:29:39,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:29:39,832 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:29:39,833 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:29:39,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1940408699, now seen corresponding path program 4 times [2023-08-23 22:29:39,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:29:39,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043303052] [2023-08-23 22:29:39,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:29:39,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:29:40,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:29:43,576 INFO L134 CoverageAnalysis]: Checked inductivity of 8691 backedges. 0 proven. 8691 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:29:43,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:29:43,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043303052] [2023-08-23 22:29:43,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043303052] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-23 22:29:43,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701541576] [2023-08-23 22:29:43,577 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-23 22:29:43,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:29:43,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-23 22:29:43,578 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-23 22:29:43,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-23 22:31:36,897 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-23 22:31:36,898 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-23 22:31:36,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 2682 conjuncts, 53 conjunts are in the unsatisfiable core [2023-08-23 22:31:36,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-23 22:31:37,341 INFO L134 CoverageAnalysis]: Checked inductivity of 8691 backedges. 0 proven. 8691 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:31:37,341 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-23 22:31:40,438 INFO L134 CoverageAnalysis]: Checked inductivity of 8691 backedges. 0 proven. 8691 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:31:40,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701541576] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-23 22:31:40,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-23 22:31:40,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [54, 54, 54] total 107 [2023-08-23 22:31:40,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862315200] [2023-08-23 22:31:40,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-23 22:31:40,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2023-08-23 22:31:40,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-23 22:31:40,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2023-08-23 22:31:40,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5671, Invalid=5671, Unknown=0, NotChecked=0, Total=11342 [2023-08-23 22:31:40,449 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 402 [2023-08-23 22:31:40,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 984 places, 1957 transitions, 30293 flow. Second operand has 107 states, 107 states have (on average 204.69158878504672) internal successors, (21902), 107 states have internal predecessors, (21902), 0 states have call successors, (0), 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-23 22:31:40,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-23 22:31:40,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 402 [2023-08-23 22:31:40,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-23 22:32:20,331 INFO L124 PetriNetUnfolderBase]: 10502/25712 cut-off events. [2023-08-23 22:32:20,332 INFO L125 PetriNetUnfolderBase]: For 17220265/17220265 co-relation queries the response was YES. [2023-08-23 22:32:20,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 669987 conditions, 25712 events. 10502/25712 cut-off events. For 17220265/17220265 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 125398 event pairs, 395 based on Foata normal form. 848/26524 useless extension candidates. Maximal degree in co-relation 669697. Up to 7141 conditions per place. [2023-08-23 22:32:21,097 INFO L140 encePairwiseOnDemand]: 397/402 looper letters, 3933 selfloop transitions, 522 changer transitions 0/4458 dead transitions. [2023-08-23 22:32:21,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1089 places, 4458 transitions, 124707 flow [2023-08-23 22:32:21,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2023-08-23 22:32:21,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2023-08-23 22:32:21,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 22421 transitions. [2023-08-23 22:32:21,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5261663381207171 [2023-08-23 22:32:21,125 INFO L72 ComplementDD]: Start complementDD. Operand 106 states and 22421 transitions. [2023-08-23 22:32:21,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 22421 transitions. [2023-08-23 22:32:21,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-23 22:32:21,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 106 states and 22421 transitions. [2023-08-23 22:32:21,151 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 107 states, 106 states have (on average 211.5188679245283) internal successors, (22421), 106 states have internal predecessors, (22421), 0 states have call successors, (0), 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-23 22:32:21,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 107 states, 107 states have (on average 402.0) internal successors, (43014), 107 states have internal predecessors, (43014), 0 states have call successors, (0), 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-23 22:32:21,191 INFO L81 ComplementDD]: Finished complementDD. Result has 107 states, 107 states have (on average 402.0) internal successors, (43014), 107 states have internal predecessors, (43014), 0 states have call successors, (0), 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-23 22:32:21,191 INFO L175 Difference]: Start difference. First operand has 984 places, 1957 transitions, 30293 flow. Second operand 106 states and 22421 transitions. [2023-08-23 22:32:21,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1089 places, 4458 transitions, 124707 flow [2023-08-23 22:32:37,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 986 places, 4458 transitions, 93648 flow, removed 12901 selfloop flow, removed 103 redundant places. [2023-08-23 22:32:37,582 INFO L231 Difference]: Finished difference. Result has 1040 places, 2221 transitions, 20436 flow [2023-08-23 22:32:37,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=402, PETRI_DIFFERENCE_MINUEND_FLOW=14501, PETRI_DIFFERENCE_MINUEND_PLACES=881, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1957, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=258, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1695, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=20436, PETRI_PLACES=1040, PETRI_TRANSITIONS=2221} [2023-08-23 22:32:37,583 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 993 predicate places. [2023-08-23 22:32:37,583 INFO L495 AbstractCegarLoop]: Abstraction has has 1040 places, 2221 transitions, 20436 flow [2023-08-23 22:32:37,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 107 states have (on average 204.69158878504672) internal successors, (21902), 107 states have internal predecessors, (21902), 0 states have call successors, (0), 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-23 22:32:37,586 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-23 22:32:37,586 INFO L208 CegarLoopForPetriNet]: trace histogram [104, 104, 104, 104, 77, 77, 77, 77, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-23 22:32:37,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-23 22:32:37,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:32:37,787 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-23 22:32:37,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-23 22:32:37,787 INFO L85 PathProgramCache]: Analyzing trace with hash 116668732, now seen corresponding path program 5 times [2023-08-23 22:32:37,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-23 22:32:37,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771814775] [2023-08-23 22:32:37,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-23 22:32:37,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-23 22:32:38,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-23 22:32:49,374 INFO L134 CoverageAnalysis]: Checked inductivity of 36364 backedges. 0 proven. 36364 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-23 22:32:49,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-23 22:32:49,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771814775] [2023-08-23 22:32:49,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771814775] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-23 22:32:49,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533449303] [2023-08-23 22:32:49,375 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-23 22:32:49,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-23 22:32:49,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-23 22:32:49,376 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-23 22:32:49,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-23 22:32:51,439 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2023-08-23 22:32:51,439 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-23 22:32:51,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 195 conjunts are in the unsatisfiable core [2023-08-23 22:32:51,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-23 22:32:51,546 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-08-23 22:32:51,617 INFO L322 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2023-08-23 22:32:51,617 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 38 [2023-08-23 22:32:51,857 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-23 22:32:51,870 INFO L322 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2023-08-23 22:32:51,870 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 62 [2023-08-23 22:32:52,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:52,010 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 47 [2023-08-23 22:32:52,143 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 40 [2023-08-23 22:32:52,243 INFO L322 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2023-08-23 22:32:52,243 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 63 [2023-08-23 22:32:52,395 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-23 22:32:52,404 INFO L322 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-08-23 22:32:52,405 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 58 [2023-08-23 22:32:52,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:52,515 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 47 [2023-08-23 22:32:52,742 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 44 [2023-08-23 22:32:52,869 INFO L322 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2023-08-23 22:32:52,869 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 67 [2023-08-23 22:32:53,143 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-23 22:32:53,158 INFO L322 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-08-23 22:32:53,159 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 58 [2023-08-23 22:32:53,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:53,279 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 47 [2023-08-23 22:32:53,508 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 44 [2023-08-23 22:32:53,612 INFO L322 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2023-08-23 22:32:53,613 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 67 [2023-08-23 22:32:53,841 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-23 22:32:53,852 INFO L322 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2023-08-23 22:32:53,852 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 58 [2023-08-23 22:32:53,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:53,965 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 47 [2023-08-23 22:32:54,078 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 13 [2023-08-23 22:32:54,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:54,154 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2023-08-23 22:32:54,342 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-23 22:32:54,349 INFO L322 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2023-08-23 22:32:54,349 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2023-08-23 22:32:54,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:54,456 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-08-23 22:32:54,596 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2023-08-23 22:32:54,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:54,687 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2023-08-23 22:32:54,879 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-23 22:32:54,886 INFO L322 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2023-08-23 22:32:54,886 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2023-08-23 22:32:54,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:54,991 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-08-23 22:32:55,123 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2023-08-23 22:32:55,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:55,203 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2023-08-23 22:32:55,394 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-23 22:32:55,401 INFO L322 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2023-08-23 22:32:55,401 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2023-08-23 22:32:55,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:55,513 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-08-23 22:32:55,643 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2023-08-23 22:32:55,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-23 22:32:55,741 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2023-08-23 22:32:55,920 INFO L322 Elim1Store]: treesize reduction 53, result has 19.7 percent of original size [2023-08-23 22:32:55,921 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 30 [2023-08-23 22:32:56,004 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-08-23 22:32:56,020 INFO L134 CoverageAnalysis]: Checked inductivity of 36364 backedges. 12034 proven. 119 refuted. 0 times theorem prover too weak. 24211 trivial. 0 not checked. [2023-08-23 22:32:56,020 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-23 22:38:30,586 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_4859 Int) (v_ArrVal_4849 Int) (v_ArrVal_4847 Int) (v_ArrVal_4866 Int) (v_ArrVal_4856 Int) (v_ArrVal_4853 Int) (v_ArrVal_4864 Int) (v_ArrVal_4854 Int) (v_ArrVal_4851 Int) (v_ArrVal_4863 Int) (v_ArrVal_4861 Int) (|v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_504| Int) (|v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_502| Int) (|v_t1Thread1of1ForFork0_~i~0#1_396| Int) (|v_t1Thread1of1ForFork0_~i~0#1_395| Int)) (let ((.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse3 (+ |c_t1Thread1of1ForFork0_enqueue_~q#1.offset| 1604))) (let ((.cse12 (let ((.cse13 (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store .cse2 .cse3 v_ArrVal_4847)))) (store .cse13 |c_~#stored_elements~0.base| (store (select .cse13 |c_~#stored_elements~0.base|) (+ |c_~#stored_elements~0.offset| (* |c_t1Thread1of1ForFork0_~i~0#1| 4)) v_ArrVal_4849))))) (let ((.cse5 (select .cse12 |c_~#queue~0.base|))) (let ((.cse10 (store .cse5 (+ (* |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_504| 4) |c_~#queue~0.offset|) v_ArrVal_4851)) (.cse9 (+ 1608 |c_~#queue~0.offset|)) (.cse1 (+ |c_~#queue~0.offset| 1604))) (let ((.cse8 (let ((.cse11 (store .cse12 |c_~#queue~0.base| (store (store .cse10 .cse9 v_ArrVal_4853) .cse1 v_ArrVal_4854)))) (store .cse11 |c_~#stored_elements~0.base| (store (select .cse11 |c_~#stored_elements~0.base|) (+ (* |v_t1Thread1of1ForFork0_~i~0#1_396| 4) |c_~#stored_elements~0.offset|) v_ArrVal_4856))))) (let ((.cse0 (select .cse8 |c_~#queue~0.base|))) (let ((.cse4 (store .cse0 (+ |c_~#queue~0.offset| (* |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_502| 4)) v_ArrVal_4859))) (or (< (select .cse0 .cse1) |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_502|) (< (+ (select .cse2 .cse3) 1) v_ArrVal_4847) (< (+ (select .cse4 .cse1) 1) v_ArrVal_4863) (< (select .cse5 .cse1) |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_504|) (< |v_t1Thread1of1ForFork0_~i~0#1_396| (+ |c_t1Thread1of1ForFork0_~i~0#1| 1)) (< (select (let ((.cse6 (select (let ((.cse7 (store .cse8 |c_~#queue~0.base| (store (store .cse4 .cse9 v_ArrVal_4861) .cse1 v_ArrVal_4863)))) (store .cse7 |c_~#stored_elements~0.base| (store (select .cse7 |c_~#stored_elements~0.base|) (+ (* |v_t1Thread1of1ForFork0_~i~0#1_395| 4) |c_~#stored_elements~0.offset|) v_ArrVal_4864))) |c_~#queue~0.base|))) (store .cse6 (+ (* (select .cse6 .cse1) 4) |c_~#queue~0.offset|) v_ArrVal_4866)) .cse1) 400) (< |v_t1Thread1of1ForFork0_~i~0#1_395| (+ |v_t1Thread1of1ForFork0_~i~0#1_396| 1)) (< (+ (select .cse10 .cse1) 1) v_ArrVal_4854)))))))))) is different from false Received shutdown request... [2023-08-23 22:41:19,858 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-23 22:41:19,858 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-23 22:41:20,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-23 22:41:20,957 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-08-23 22:41:20,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-23 22:41:20,957 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-08-23 22:41:20,959 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-08-23 22:41:20,959 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-08-23 22:41:20,959 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-08-23 22:41:20,959 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-08-23 22:41:20,959 INFO L445 BasicCegarLoop]: Path program histogram: [5, 3, 1, 1, 1, 1] [2023-08-23 22:41:20,962 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-23 22:41:20,963 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-23 22:41:20,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.08 10:41:20 BasicIcfg [2023-08-23 22:41:20,964 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-23 22:41:20,965 INFO L158 Benchmark]: Toolchain (without parser) took 829676.99ms. Allocated memory was 377.5MB in the beginning and 6.9GB in the end (delta: 6.5GB). Free memory was 334.1MB in the beginning and 4.7GB in the end (delta: -4.3GB). Peak memory consumption was 2.2GB. Max. memory is 16.0GB. [2023-08-23 22:41:20,965 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 377.5MB. Free memory is still 354.9MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-23 22:41:20,965 INFO L158 Benchmark]: CACSL2BoogieTranslator took 729.52ms. Allocated memory is still 377.5MB. Free memory was 333.7MB in the beginning and 348.7MB in the end (delta: -14.9MB). Peak memory consumption was 31.9MB. Max. memory is 16.0GB. [2023-08-23 22:41:20,965 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.51ms. Allocated memory is still 377.5MB. Free memory was 348.7MB in the beginning and 345.9MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-23 22:41:20,975 INFO L158 Benchmark]: Boogie Preprocessor took 63.46ms. Allocated memory is still 377.5MB. Free memory was 345.9MB in the beginning and 343.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-23 22:41:20,975 INFO L158 Benchmark]: RCFGBuilder took 558.11ms. Allocated memory is still 377.5MB. Free memory was 343.8MB in the beginning and 322.9MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-23 22:41:20,975 INFO L158 Benchmark]: TraceAbstraction took 828244.39ms. Allocated memory was 377.5MB in the beginning and 6.9GB in the end (delta: 6.5GB). Free memory was 322.2MB in the beginning and 4.7GB in the end (delta: -4.4GB). Peak memory consumption was 2.2GB. Max. memory is 16.0GB. [2023-08-23 22:41:20,977 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.14ms. Allocated memory is still 377.5MB. Free memory is still 354.9MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 729.52ms. Allocated memory is still 377.5MB. Free memory was 333.7MB in the beginning and 348.7MB in the end (delta: -14.9MB). Peak memory consumption was 31.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 76.51ms. Allocated memory is still 377.5MB. Free memory was 348.7MB in the beginning and 345.9MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 63.46ms. Allocated memory is still 377.5MB. Free memory was 345.9MB in the beginning and 343.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 558.11ms. Allocated memory is still 377.5MB. Free memory was 343.8MB in the beginning and 322.9MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 828244.39ms. Allocated memory was 377.5MB in the beginning and 6.9GB in the end (delta: 6.5GB). Free memory was 322.2MB in the beginning and 4.7GB in the end (delta: -4.4GB). Peak memory consumption was 2.2GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 258]: Unsoundness Warning unspecified type, defaulting to int C: short [258] - GenericResultAtLocation [Line: 258]: Unsoundness Warning unspecified type, defaulting to int C: short [258] - GenericResultAtLocation [Line: 750]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [750] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.1s, 199 PlacesBefore, 47 PlacesAfterwards, 205 TransitionsBefore, 47 TransitionsAfterwards, 9984 CoEnabledTransitionPairs, 7 FixpointIterations, 58 TrivialSequentialCompositions, 99 ConcurrentSequentialCompositions, 7 TrivialYvCompositions, 16 ConcurrentYvCompositions, 6 ChoiceCompositions, 186 TotalNumberOfCompositions, 19772 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 9519, independent: 9080, independent conditional: 0, independent unconditional: 9080, dependent: 439, dependent conditional: 0, dependent unconditional: 439, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 5401, independent: 5319, independent conditional: 0, independent unconditional: 5319, dependent: 82, dependent conditional: 0, dependent unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 9519, independent: 3761, independent conditional: 0, independent unconditional: 3761, dependent: 357, dependent conditional: 0, dependent unconditional: 357, unknown: 5401, unknown conditional: 0, unknown unconditional: 5401] , Statistics on independence cache: Total cache size (in pairs): 268, Positive cache size: 233, Positive conditional cache size: 0, Positive unconditional cache size: 233, Negative cache size: 35, Negative conditional cache size: 0, Negative unconditional cache size: 35, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1049]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1052]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 327 locations, 5 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: 828.1s, OverallIterations: 12, TraceHistogramMax: 104, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 159.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12151 SdHoareTripleChecker+Valid, 7.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12151 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 5.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 14397 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 1983 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5869 IncrementalHoareTripleChecker+Invalid, 22249 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1983 mSolverCounterUnsat, 1 mSDtfsCounter, 5869 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4306 GetRequests, 2993 SyntacticMatches, 411 SemanticMatches, 902 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 338694 ImplicationChecksByTransitivity, 89.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=30293occurred in iteration=10, InterpolantAutomatonStates: 829, 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.6s SsaConstructionTime, 115.3s SatisfiabilityAnalysisTime, 19.5s InterpolantComputationTime, 2615 NumberOfCodeBlocks, 2221 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 3867 ConstructedInterpolants, 14 QuantifiedInterpolants, 15456 SizeOfPredicates, 32 NumberOfNonLiveVariables, 6392 ConjunctsInSsa, 212 ConjunctsInUnsatCore, 25 InterpolantComputations, 4 PerfectInterpolantSequences, 15133/56455 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 could not prove your program: Timeout Completed graceful shutdown