/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 14:59:58,084 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 14:59:58,139 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-24 14:59:58,147 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 14:59:58,147 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 14:59:58,188 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 14:59:58,188 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 14:59:58,189 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 14:59:58,189 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 14:59:58,190 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 14:59:58,190 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 14:59:58,190 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 14:59:58,191 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 14:59:58,191 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 14:59:58,191 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 14:59:58,191 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 14:59:58,192 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 14:59:58,192 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 14:59:58,192 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 14:59:58,193 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 14:59:58,193 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 14:59:58,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 14:59:58,200 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 14:59:58,200 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 14:59:58,204 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 14:59:58,204 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 14:59:58,204 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 14:59:58,204 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 14:59:58,205 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 14:59:58,205 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 14:59:58,206 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 14:59:58,206 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 14:59:58,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 14:59:58,206 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 14:59:58,206 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 14:59:58,207 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-24 14:59:58,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 14:59:58,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 14:59:58,543 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 14:59:58,544 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 14:59:58,544 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 14:59:58,545 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2023-08-24 14:59:59,875 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 15:00:00,069 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 15:00:00,070 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2023-08-24 15:00:00,077 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d32e9967/c2deb2260c8d468789577f34d442ce92/FLAG6e13f293e [2023-08-24 15:00:00,091 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6d32e9967/c2deb2260c8d468789577f34d442ce92 [2023-08-24 15:00:00,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 15:00:00,095 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 15:00:00,096 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 15:00:00,096 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 15:00:00,098 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 15:00:00,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aa91721 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00, skipping insertion in model container [2023-08-24 15:00:00,100 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,123 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 15:00:00,307 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c[2947,2960] [2023-08-24 15:00:00,316 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 15:00:00,326 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 15:00:00,363 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c[2947,2960] [2023-08-24 15:00:00,366 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 15:00:00,372 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 15:00:00,376 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 15:00:00,383 INFO L206 MainTranslator]: Completed translation [2023-08-24 15:00:00,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00 WrapperNode [2023-08-24 15:00:00,384 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 15:00:00,385 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 15:00:00,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 15:00:00,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 15:00:00,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,406 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,441 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 156 [2023-08-24 15:00:00,441 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 15:00:00,442 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 15:00:00,442 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 15:00:00,442 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 15:00:00,450 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,453 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,453 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,467 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,471 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,472 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,473 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,475 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 15:00:00,476 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 15:00:00,476 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 15:00:00,476 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 15:00:00,479 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (1/1) ... [2023-08-24 15:00:00,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 15:00:00,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:00,514 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-24 15:00:00,525 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-24 15:00:00,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 15:00:00,551 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 15:00:00,552 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 15:00:00,552 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 15:00:00,552 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 15:00:00,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 15:00:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 15:00:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 15:00:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 15:00:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 15:00:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-24 15:00:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 15:00:00,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 15:00:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 15:00:00,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 15:00:00,556 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 15:00:00,646 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 15:00:00,648 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 15:00:00,976 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 15:00:01,048 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 15:00:01,048 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-24 15:00:01,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 03:00:01 BoogieIcfgContainer [2023-08-24 15:00:01,051 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 15:00:01,053 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 15:00:01,053 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 15:00:01,056 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 15:00:01,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 03:00:00" (1/3) ... [2023-08-24 15:00:01,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43eb05c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 03:00:01, skipping insertion in model container [2023-08-24 15:00:01,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 03:00:00" (2/3) ... [2023-08-24 15:00:01,058 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43eb05c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 03:00:01, skipping insertion in model container [2023-08-24 15:00:01,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 03:00:01" (3/3) ... [2023-08-24 15:00:01,059 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2023-08-24 15:00:01,073 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 15:00:01,073 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 15:00:01,074 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 15:00:01,140 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-24 15:00:01,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 132 places, 136 transitions, 288 flow [2023-08-24 15:00:01,263 INFO L124 PetriNetUnfolderBase]: 11/134 cut-off events. [2023-08-24 15:00:01,263 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 15:00:01,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 134 events. 11/134 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 126 event pairs, 0 based on Foata normal form. 0/122 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-08-24 15:00:01,269 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 136 transitions, 288 flow [2023-08-24 15:00:01,275 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 122 places, 126 transitions, 264 flow [2023-08-24 15:00:01,279 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 15:00:01,291 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 122 places, 126 transitions, 264 flow [2023-08-24 15:00:01,294 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 122 places, 126 transitions, 264 flow [2023-08-24 15:00:01,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 122 places, 126 transitions, 264 flow [2023-08-24 15:00:01,339 INFO L124 PetriNetUnfolderBase]: 11/126 cut-off events. [2023-08-24 15:00:01,340 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 15:00:01,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135 conditions, 126 events. 11/126 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 125 event pairs, 0 based on Foata normal form. 0/115 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-08-24 15:00:01,343 INFO L119 LiptonReduction]: Number of co-enabled transitions 1296 [2023-08-24 15:00:05,418 INFO L134 LiptonReduction]: Checked pairs total: 1476 [2023-08-24 15:00:05,418 INFO L136 LiptonReduction]: Total number of compositions: 132 [2023-08-24 15:00:05,429 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 15:00:05,435 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;@a1908c3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 15:00:05,435 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-24 15:00:05,440 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 15:00:05,440 INFO L124 PetriNetUnfolderBase]: 4/18 cut-off events. [2023-08-24 15:00:05,440 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 15:00:05,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:05,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:05,441 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:05,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:05,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1927742832, now seen corresponding path program 1 times [2023-08-24 15:00:05,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:05,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146043650] [2023-08-24 15:00:05,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:05,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:05,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:05,859 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-24 15:00:05,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:05,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146043650] [2023-08-24 15:00:05,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146043650] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 15:00:05,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 15:00:05,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-24 15:00:05,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273326704] [2023-08-24 15:00:05,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 15:00:05,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 15:00:05,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:05,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 15:00:05,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 15:00:05,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 268 [2023-08-24 15:00:05,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 19 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 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-24 15:00:05,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:05,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 268 [2023-08-24 15:00:05,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:05,991 INFO L124 PetriNetUnfolderBase]: 87/153 cut-off events. [2023-08-24 15:00:05,991 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-08-24 15:00:05,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 328 conditions, 153 events. 87/153 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 498 event pairs, 21 based on Foata normal form. 1/106 useless extension candidates. Maximal degree in co-relation 244. Up to 87 conditions per place. [2023-08-24 15:00:05,994 INFO L140 encePairwiseOnDemand]: 264/268 looper letters, 21 selfloop transitions, 2 changer transitions 4/29 dead transitions. [2023-08-24 15:00:05,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 29 transitions, 133 flow [2023-08-24 15:00:05,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 15:00:05,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 15:00:06,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 378 transitions. [2023-08-24 15:00:06,017 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4701492537313433 [2023-08-24 15:00:06,019 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 378 transitions. [2023-08-24 15:00:06,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 378 transitions. [2023-08-24 15:00:06,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:06,025 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 378 transitions. [2023-08-24 15:00:06,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 126.0) internal successors, (378), 3 states have internal predecessors, (378), 0 states have call successors, (0), 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-24 15:00:06,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 268.0) internal successors, (1072), 4 states have internal predecessors, (1072), 0 states have call successors, (0), 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-24 15:00:06,037 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 268.0) internal successors, (1072), 4 states have internal predecessors, (1072), 0 states have call successors, (0), 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-24 15:00:06,039 INFO L175 Difference]: Start difference. First operand has 22 places, 19 transitions, 50 flow. Second operand 3 states and 378 transitions. [2023-08-24 15:00:06,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 29 transitions, 133 flow [2023-08-24 15:00:06,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 29 transitions, 119 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-24 15:00:06,043 INFO L231 Difference]: Finished difference. Result has 21 places, 19 transitions, 52 flow [2023-08-24 15:00:06,045 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=21, PETRI_TRANSITIONS=19} [2023-08-24 15:00:06,048 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, -1 predicate places. [2023-08-24 15:00:06,048 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 19 transitions, 52 flow [2023-08-24 15:00:06,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 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-24 15:00:06,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:06,049 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:06,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 15:00:06,050 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:06,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:06,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1237965504, now seen corresponding path program 1 times [2023-08-24 15:00:06,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:06,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327983260] [2023-08-24 15:00:06,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:06,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:06,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:06,284 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-24 15:00:06,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:06,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327983260] [2023-08-24 15:00:06,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327983260] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 15:00:06,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 15:00:06,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 15:00:06,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634887916] [2023-08-24 15:00:06,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 15:00:06,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 15:00:06,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:06,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 15:00:06,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-24 15:00:06,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 268 [2023-08-24 15:00:06,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 19 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 110.75) internal successors, (443), 4 states have internal predecessors, (443), 0 states have call successors, (0), 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-24 15:00:06,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:06,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 268 [2023-08-24 15:00:06,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:06,377 INFO L124 PetriNetUnfolderBase]: 74/139 cut-off events. [2023-08-24 15:00:06,377 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 15:00:06,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299 conditions, 139 events. 74/139 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 373 event pairs, 15 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 191. Up to 98 conditions per place. [2023-08-24 15:00:06,379 INFO L140 encePairwiseOnDemand]: 264/268 looper letters, 21 selfloop transitions, 4 changer transitions 6/32 dead transitions. [2023-08-24 15:00:06,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 32 transitions, 143 flow [2023-08-24 15:00:06,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 15:00:06,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 15:00:06,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 459 transitions. [2023-08-24 15:00:06,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4281716417910448 [2023-08-24 15:00:06,383 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 459 transitions. [2023-08-24 15:00:06,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 459 transitions. [2023-08-24 15:00:06,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:06,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 459 transitions. [2023-08-24 15:00:06,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 114.75) internal successors, (459), 4 states have internal predecessors, (459), 0 states have call successors, (0), 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-24 15:00:06,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 268.0) internal successors, (1340), 5 states have internal predecessors, (1340), 0 states have call successors, (0), 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-24 15:00:06,389 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 268.0) internal successors, (1340), 5 states have internal predecessors, (1340), 0 states have call successors, (0), 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-24 15:00:06,389 INFO L175 Difference]: Start difference. First operand has 21 places, 19 transitions, 52 flow. Second operand 4 states and 459 transitions. [2023-08-24 15:00:06,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 32 transitions, 143 flow [2023-08-24 15:00:06,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 32 transitions, 141 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 15:00:06,391 INFO L231 Difference]: Finished difference. Result has 25 places, 22 transitions, 75 flow [2023-08-24 15:00:06,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=75, PETRI_PLACES=25, PETRI_TRANSITIONS=22} [2023-08-24 15:00:06,392 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2023-08-24 15:00:06,392 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 22 transitions, 75 flow [2023-08-24 15:00:06,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 110.75) internal successors, (443), 4 states have internal predecessors, (443), 0 states have call successors, (0), 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-24 15:00:06,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:06,396 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:06,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 15:00:06,401 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:06,404 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:06,404 INFO L85 PathProgramCache]: Analyzing trace with hash 158663985, now seen corresponding path program 1 times [2023-08-24 15:00:06,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:06,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81484729] [2023-08-24 15:00:06,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:06,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:06,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:06,600 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:06,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:06,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81484729] [2023-08-24 15:00:06,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81484729] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 15:00:06,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 15:00:06,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 15:00:06,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826954153] [2023-08-24 15:00:06,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 15:00:06,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 15:00:06,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:06,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 15:00:06,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 15:00:06,605 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 268 [2023-08-24 15:00:06,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 75 flow. Second operand has 4 states, 4 states have (on average 106.75) internal successors, (427), 4 states have internal predecessors, (427), 0 states have call successors, (0), 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-24 15:00:06,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:06,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 268 [2023-08-24 15:00:06,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:06,692 INFO L124 PetriNetUnfolderBase]: 74/157 cut-off events. [2023-08-24 15:00:06,692 INFO L125 PetriNetUnfolderBase]: For 37/46 co-relation queries the response was YES. [2023-08-24 15:00:06,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 377 conditions, 157 events. 74/157 cut-off events. For 37/46 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 535 event pairs, 50 based on Foata normal form. 14/166 useless extension candidates. Maximal degree in co-relation 269. Up to 123 conditions per place. [2023-08-24 15:00:06,696 INFO L140 encePairwiseOnDemand]: 264/268 looper letters, 18 selfloop transitions, 2 changer transitions 10/33 dead transitions. [2023-08-24 15:00:06,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 33 transitions, 161 flow [2023-08-24 15:00:06,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 15:00:06,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 15:00:06,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 440 transitions. [2023-08-24 15:00:06,699 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41044776119402987 [2023-08-24 15:00:06,699 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 440 transitions. [2023-08-24 15:00:06,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 440 transitions. [2023-08-24 15:00:06,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:06,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 440 transitions. [2023-08-24 15:00:06,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 0 states have call successors, (0), 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-24 15:00:06,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 268.0) internal successors, (1340), 5 states have internal predecessors, (1340), 0 states have call successors, (0), 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-24 15:00:06,704 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 268.0) internal successors, (1340), 5 states have internal predecessors, (1340), 0 states have call successors, (0), 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-24 15:00:06,704 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 75 flow. Second operand 4 states and 440 transitions. [2023-08-24 15:00:06,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 33 transitions, 161 flow [2023-08-24 15:00:06,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 33 transitions, 161 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 15:00:06,706 INFO L231 Difference]: Finished difference. Result has 30 places, 23 transitions, 91 flow [2023-08-24 15:00:06,706 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=91, PETRI_PLACES=30, PETRI_TRANSITIONS=23} [2023-08-24 15:00:06,708 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 8 predicate places. [2023-08-24 15:00:06,710 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 23 transitions, 91 flow [2023-08-24 15:00:06,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 106.75) internal successors, (427), 4 states have internal predecessors, (427), 0 states have call successors, (0), 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-24 15:00:06,711 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:06,711 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:06,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 15:00:06,711 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:06,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:06,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1649359525, now seen corresponding path program 1 times [2023-08-24 15:00:06,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:06,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53101017] [2023-08-24 15:00:06,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:06,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:06,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:06,940 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:06,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:06,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53101017] [2023-08-24 15:00:06,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53101017] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:06,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801813951] [2023-08-24 15:00:06,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:06,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:06,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:06,949 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-24 15:00:06,979 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-24 15:00:07,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:07,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-24 15:00:07,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:07,283 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 148 treesize of output 116 [2023-08-24 15:00:07,338 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:07,338 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:07,448 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 12 treesize of output 4 [2023-08-24 15:00:07,514 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:07,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801813951] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:07,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:07,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 10 [2023-08-24 15:00:07,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527563165] [2023-08-24 15:00:07,514 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:07,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-24 15:00:07,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:07,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-24 15:00:07,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-08-24 15:00:07,517 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 268 [2023-08-24 15:00:07,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 91 flow. Second operand has 11 states, 11 states have (on average 110.0909090909091) internal successors, (1211), 11 states have internal predecessors, (1211), 0 states have call successors, (0), 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-24 15:00:07,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:07,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 268 [2023-08-24 15:00:07,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:07,672 INFO L124 PetriNetUnfolderBase]: 98/190 cut-off events. [2023-08-24 15:00:07,673 INFO L125 PetriNetUnfolderBase]: For 70/73 co-relation queries the response was YES. [2023-08-24 15:00:07,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 190 events. 98/190 cut-off events. For 70/73 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 612 event pairs, 5 based on Foata normal form. 10/197 useless extension candidates. Maximal degree in co-relation 468. Up to 39 conditions per place. [2023-08-24 15:00:07,674 INFO L140 encePairwiseOnDemand]: 262/268 looper letters, 21 selfloop transitions, 6 changer transitions 25/53 dead transitions. [2023-08-24 15:00:07,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 53 transitions, 270 flow [2023-08-24 15:00:07,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-24 15:00:07,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-24 15:00:07,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 908 transitions. [2023-08-24 15:00:07,677 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42350746268656714 [2023-08-24 15:00:07,677 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 908 transitions. [2023-08-24 15:00:07,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 908 transitions. [2023-08-24 15:00:07,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:07,678 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 908 transitions. [2023-08-24 15:00:07,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 113.5) internal successors, (908), 8 states have internal predecessors, (908), 0 states have call successors, (0), 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-24 15:00:07,684 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 268.0) internal successors, (2412), 9 states have internal predecessors, (2412), 0 states have call successors, (0), 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-24 15:00:07,685 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 268.0) internal successors, (2412), 9 states have internal predecessors, (2412), 0 states have call successors, (0), 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-24 15:00:07,685 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 91 flow. Second operand 8 states and 908 transitions. [2023-08-24 15:00:07,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 53 transitions, 270 flow [2023-08-24 15:00:07,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 53 transitions, 262 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-08-24 15:00:07,687 INFO L231 Difference]: Finished difference. Result has 35 places, 21 transitions, 86 flow [2023-08-24 15:00:07,687 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=83, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=86, PETRI_PLACES=35, PETRI_TRANSITIONS=21} [2023-08-24 15:00:07,688 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 13 predicate places. [2023-08-24 15:00:07,688 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 21 transitions, 86 flow [2023-08-24 15:00:07,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 110.0909090909091) internal successors, (1211), 11 states have internal predecessors, (1211), 0 states have call successors, (0), 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-24 15:00:07,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:07,689 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:07,699 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-24 15:00:07,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:07,896 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:07,897 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:07,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1357275795, now seen corresponding path program 2 times [2023-08-24 15:00:07,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:07,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415910690] [2023-08-24 15:00:07,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:07,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:07,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:08,681 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:00:08,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:08,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415910690] [2023-08-24 15:00:08,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415910690] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:08,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729656437] [2023-08-24 15:00:08,682 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 15:00:08,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:08,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:08,683 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-24 15:00:08,709 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-24 15:00:08,816 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 15:00:08,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:00:08,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 23 conjunts are in the unsatisfiable core [2023-08-24 15:00:08,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:08,976 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:08,977 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:09,241 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:00:09,243 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 186 treesize of output 146 [2023-08-24 15:00:09,510 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:09,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729656437] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:09,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:09,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2023-08-24 15:00:09,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992614359] [2023-08-24 15:00:09,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:09,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-24 15:00:09,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:09,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-24 15:00:09,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2023-08-24 15:00:09,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 268 [2023-08-24 15:00:09,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 21 transitions, 86 flow. Second operand has 19 states, 19 states have (on average 75.52631578947368) internal successors, (1435), 19 states have internal predecessors, (1435), 0 states have call successors, (0), 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-24 15:00:09,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:09,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 268 [2023-08-24 15:00:09,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:10,579 INFO L124 PetriNetUnfolderBase]: 243/432 cut-off events. [2023-08-24 15:00:10,579 INFO L125 PetriNetUnfolderBase]: For 292/292 co-relation queries the response was YES. [2023-08-24 15:00:10,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1282 conditions, 432 events. 243/432 cut-off events. For 292/292 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1576 event pairs, 12 based on Foata normal form. 19/449 useless extension candidates. Maximal degree in co-relation 700. Up to 88 conditions per place. [2023-08-24 15:00:10,582 INFO L140 encePairwiseOnDemand]: 258/268 looper letters, 72 selfloop transitions, 36 changer transitions 31/139 dead transitions. [2023-08-24 15:00:10,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 139 transitions, 795 flow [2023-08-24 15:00:10,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-08-24 15:00:10,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-08-24 15:00:10,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2116 transitions. [2023-08-24 15:00:10,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2924267551133223 [2023-08-24 15:00:10,600 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2116 transitions. [2023-08-24 15:00:10,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2116 transitions. [2023-08-24 15:00:10,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:10,602 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2116 transitions. [2023-08-24 15:00:10,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 78.37037037037037) internal successors, (2116), 27 states have internal predecessors, (2116), 0 states have call successors, (0), 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-24 15:00:10,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 268.0) internal successors, (7504), 28 states have internal predecessors, (7504), 0 states have call successors, (0), 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-24 15:00:10,620 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 268.0) internal successors, (7504), 28 states have internal predecessors, (7504), 0 states have call successors, (0), 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-24 15:00:10,620 INFO L175 Difference]: Start difference. First operand has 35 places, 21 transitions, 86 flow. Second operand 27 states and 2116 transitions. [2023-08-24 15:00:10,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 139 transitions, 795 flow [2023-08-24 15:00:10,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 139 transitions, 672 flow, removed 33 selfloop flow, removed 5 redundant places. [2023-08-24 15:00:10,627 INFO L231 Difference]: Finished difference. Result has 62 places, 54 transitions, 313 flow [2023-08-24 15:00:10,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=313, PETRI_PLACES=62, PETRI_TRANSITIONS=54} [2023-08-24 15:00:10,629 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 40 predicate places. [2023-08-24 15:00:10,631 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 54 transitions, 313 flow [2023-08-24 15:00:10,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 75.52631578947368) internal successors, (1435), 19 states have internal predecessors, (1435), 0 states have call successors, (0), 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-24 15:00:10,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:10,633 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:10,639 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-24 15:00:10,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:10,840 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:10,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:10,840 INFO L85 PathProgramCache]: Analyzing trace with hash -700892685, now seen corresponding path program 3 times [2023-08-24 15:00:10,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:10,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023897216] [2023-08-24 15:00:10,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:10,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:10,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:11,174 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:11,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:11,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023897216] [2023-08-24 15:00:11,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023897216] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:11,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446786406] [2023-08-24 15:00:11,175 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 15:00:11,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:11,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:11,176 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-24 15:00:11,179 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-24 15:00:11,267 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 15:00:11,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:00:11,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 35 conjunts are in the unsatisfiable core [2023-08-24 15:00:11,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:11,438 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 3 [2023-08-24 15:00:11,518 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:00:11,518 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:11,722 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:00:11,723 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 90 treesize of output 66 [2023-08-24 15:00:11,902 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-24 15:00:11,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446786406] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:11,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:11,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 23 [2023-08-24 15:00:11,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539729763] [2023-08-24 15:00:11,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:11,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-24 15:00:11,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:11,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-24 15:00:11,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2023-08-24 15:00:11,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 268 [2023-08-24 15:00:11,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 54 transitions, 313 flow. Second operand has 24 states, 24 states have (on average 77.5) internal successors, (1860), 24 states have internal predecessors, (1860), 0 states have call successors, (0), 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-24 15:00:11,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:11,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 268 [2023-08-24 15:00:11,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:13,073 INFO L124 PetriNetUnfolderBase]: 395/722 cut-off events. [2023-08-24 15:00:13,073 INFO L125 PetriNetUnfolderBase]: For 3833/3833 co-relation queries the response was YES. [2023-08-24 15:00:13,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2706 conditions, 722 events. 395/722 cut-off events. For 3833/3833 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3076 event pairs, 2 based on Foata normal form. 42/741 useless extension candidates. Maximal degree in co-relation 2671. Up to 150 conditions per place. [2023-08-24 15:00:13,079 INFO L140 encePairwiseOnDemand]: 258/268 looper letters, 91 selfloop transitions, 78 changer transitions 16/185 dead transitions. [2023-08-24 15:00:13,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 185 transitions, 1353 flow [2023-08-24 15:00:13,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-08-24 15:00:13,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-08-24 15:00:13,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 2546 transitions. [2023-08-24 15:00:13,089 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.296875 [2023-08-24 15:00:13,089 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 2546 transitions. [2023-08-24 15:00:13,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 2546 transitions. [2023-08-24 15:00:13,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:13,091 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 2546 transitions. [2023-08-24 15:00:13,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 79.5625) internal successors, (2546), 32 states have internal predecessors, (2546), 0 states have call successors, (0), 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-24 15:00:13,110 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 268.0) internal successors, (8844), 33 states have internal predecessors, (8844), 0 states have call successors, (0), 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-24 15:00:13,112 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 268.0) internal successors, (8844), 33 states have internal predecessors, (8844), 0 states have call successors, (0), 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-24 15:00:13,113 INFO L175 Difference]: Start difference. First operand has 62 places, 54 transitions, 313 flow. Second operand 32 states and 2546 transitions. [2023-08-24 15:00:13,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 185 transitions, 1353 flow [2023-08-24 15:00:13,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 185 transitions, 1251 flow, removed 44 selfloop flow, removed 5 redundant places. [2023-08-24 15:00:13,128 INFO L231 Difference]: Finished difference. Result has 105 places, 100 transitions, 857 flow [2023-08-24 15:00:13,128 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=857, PETRI_PLACES=105, PETRI_TRANSITIONS=100} [2023-08-24 15:00:13,130 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 83 predicate places. [2023-08-24 15:00:13,130 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 100 transitions, 857 flow [2023-08-24 15:00:13,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 77.5) internal successors, (1860), 24 states have internal predecessors, (1860), 0 states have call successors, (0), 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-24 15:00:13,132 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:13,132 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:13,147 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-24 15:00:13,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:13,338 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:13,339 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:13,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1239989918, now seen corresponding path program 4 times [2023-08-24 15:00:13,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:13,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168792422] [2023-08-24 15:00:13,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:13,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:13,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:13,505 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:00:13,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:13,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168792422] [2023-08-24 15:00:13,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168792422] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:13,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695012343] [2023-08-24 15:00:13,506 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 15:00:13,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:13,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:13,507 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-24 15:00:13,534 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-24 15:00:13,602 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 15:00:13,602 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:00:13,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-24 15:00:13,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:13,807 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:00:13,807 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:13,992 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-24 15:00:13,992 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 211 treesize of output 163 [2023-08-24 15:00:14,069 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 15:00:14,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695012343] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:14,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:14,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-24 15:00:14,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239509500] [2023-08-24 15:00:14,070 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:14,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 15:00:14,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:14,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 15:00:14,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-08-24 15:00:14,073 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 268 [2023-08-24 15:00:14,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 100 transitions, 857 flow. Second operand has 12 states, 12 states have (on average 88.58333333333333) internal successors, (1063), 12 states have internal predecessors, (1063), 0 states have call successors, (0), 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-24 15:00:14,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:14,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 268 [2023-08-24 15:00:14,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:14,277 INFO L124 PetriNetUnfolderBase]: 393/728 cut-off events. [2023-08-24 15:00:14,277 INFO L125 PetriNetUnfolderBase]: For 12354/12354 co-relation queries the response was YES. [2023-08-24 15:00:14,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3743 conditions, 728 events. 393/728 cut-off events. For 12354/12354 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3159 event pairs, 246 based on Foata normal form. 22/744 useless extension candidates. Maximal degree in co-relation 3695. Up to 626 conditions per place. [2023-08-24 15:00:14,284 INFO L140 encePairwiseOnDemand]: 264/268 looper letters, 108 selfloop transitions, 5 changer transitions 1/114 dead transitions. [2023-08-24 15:00:14,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 114 transitions, 1142 flow [2023-08-24 15:00:14,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 15:00:14,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 15:00:14,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 555 transitions. [2023-08-24 15:00:14,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3451492537313433 [2023-08-24 15:00:14,287 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 555 transitions. [2023-08-24 15:00:14,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 555 transitions. [2023-08-24 15:00:14,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:14,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 555 transitions. [2023-08-24 15:00:14,289 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 92.5) internal successors, (555), 6 states have internal predecessors, (555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 15:00:14,291 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 268.0) internal successors, (1876), 7 states have internal predecessors, (1876), 0 states have call successors, (0), 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-24 15:00:14,291 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 268.0) internal successors, (1876), 7 states have internal predecessors, (1876), 0 states have call successors, (0), 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-24 15:00:14,292 INFO L175 Difference]: Start difference. First operand has 105 places, 100 transitions, 857 flow. Second operand 6 states and 555 transitions. [2023-08-24 15:00:14,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 114 transitions, 1142 flow [2023-08-24 15:00:14,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 114 transitions, 1007 flow, removed 53 selfloop flow, removed 6 redundant places. [2023-08-24 15:00:14,327 INFO L231 Difference]: Finished difference. Result has 101 places, 95 transitions, 712 flow [2023-08-24 15:00:14,328 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=712, PETRI_PLACES=101, PETRI_TRANSITIONS=95} [2023-08-24 15:00:14,328 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 79 predicate places. [2023-08-24 15:00:14,328 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 95 transitions, 712 flow [2023-08-24 15:00:14,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 88.58333333333333) internal successors, (1063), 12 states have internal predecessors, (1063), 0 states have call successors, (0), 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-24 15:00:14,329 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:14,329 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:14,342 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-24 15:00:14,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:14,535 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:14,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:14,536 INFO L85 PathProgramCache]: Analyzing trace with hash 985073409, now seen corresponding path program 5 times [2023-08-24 15:00:14,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:14,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43136014] [2023-08-24 15:00:14,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:14,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:14,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:14,697 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:00:14,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:14,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43136014] [2023-08-24 15:00:14,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43136014] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:14,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726075546] [2023-08-24 15:00:14,697 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 15:00:14,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:14,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:14,699 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-24 15:00:14,701 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-24 15:00:14,787 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-08-24 15:00:14,787 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:00:14,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 19 conjunts are in the unsatisfiable core [2023-08-24 15:00:14,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:14,867 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:14,867 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:14,946 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:14,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726075546] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:14,947 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:14,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2023-08-24 15:00:14,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475354019] [2023-08-24 15:00:14,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:14,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-24 15:00:14,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:14,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-24 15:00:14,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-08-24 15:00:14,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 268 [2023-08-24 15:00:14,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 95 transitions, 712 flow. Second operand has 15 states, 15 states have (on average 95.33333333333333) internal successors, (1430), 15 states have internal predecessors, (1430), 0 states have call successors, (0), 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-24 15:00:14,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:14,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 268 [2023-08-24 15:00:14,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:15,414 INFO L124 PetriNetUnfolderBase]: 416/786 cut-off events. [2023-08-24 15:00:15,415 INFO L125 PetriNetUnfolderBase]: For 13688/13688 co-relation queries the response was YES. [2023-08-24 15:00:15,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4245 conditions, 786 events. 416/786 cut-off events. For 13688/13688 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3594 event pairs, 73 based on Foata normal form. 28/803 useless extension candidates. Maximal degree in co-relation 4063. Up to 337 conditions per place. [2023-08-24 15:00:15,422 INFO L140 encePairwiseOnDemand]: 262/268 looper letters, 100 selfloop transitions, 34 changer transitions 26/162 dead transitions. [2023-08-24 15:00:15,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 162 transitions, 1311 flow [2023-08-24 15:00:15,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-24 15:00:15,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-24 15:00:15,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2137 transitions. [2023-08-24 15:00:15,428 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36244911804613295 [2023-08-24 15:00:15,428 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2137 transitions. [2023-08-24 15:00:15,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2137 transitions. [2023-08-24 15:00:15,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:15,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2137 transitions. [2023-08-24 15:00:15,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 97.13636363636364) internal successors, (2137), 22 states have internal predecessors, (2137), 0 states have call successors, (0), 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-24 15:00:15,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 268.0) internal successors, (6164), 23 states have internal predecessors, (6164), 0 states have call successors, (0), 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-24 15:00:15,442 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 268.0) internal successors, (6164), 23 states have internal predecessors, (6164), 0 states have call successors, (0), 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-24 15:00:15,442 INFO L175 Difference]: Start difference. First operand has 101 places, 95 transitions, 712 flow. Second operand 22 states and 2137 transitions. [2023-08-24 15:00:15,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 162 transitions, 1311 flow [2023-08-24 15:00:15,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 162 transitions, 1258 flow, removed 22 selfloop flow, removed 8 redundant places. [2023-08-24 15:00:15,475 INFO L231 Difference]: Finished difference. Result has 116 places, 87 transitions, 803 flow [2023-08-24 15:00:15,475 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=803, PETRI_PLACES=116, PETRI_TRANSITIONS=87} [2023-08-24 15:00:15,476 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 94 predicate places. [2023-08-24 15:00:15,476 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 87 transitions, 803 flow [2023-08-24 15:00:15,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 95.33333333333333) internal successors, (1430), 15 states have internal predecessors, (1430), 0 states have call successors, (0), 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-24 15:00:15,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:15,477 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:15,485 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-24 15:00:15,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:15,686 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:15,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:15,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1912732770, now seen corresponding path program 6 times [2023-08-24 15:00:15,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:15,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954858862] [2023-08-24 15:00:15,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:15,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:15,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:17,306 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:00:17,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:17,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954858862] [2023-08-24 15:00:17,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954858862] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:17,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272970449] [2023-08-24 15:00:17,306 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 15:00:17,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:17,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:17,309 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-24 15:00:17,331 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-24 15:00:17,447 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 15:00:17,447 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:00:17,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 63 conjunts are in the unsatisfiable core [2023-08-24 15:00:17,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:17,540 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-24 15:00:17,578 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 6 treesize of output 5 [2023-08-24 15:00:17,619 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 6 treesize of output 5 [2023-08-24 15:00:17,978 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:00:17,979 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 9 [2023-08-24 15:00:18,059 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:00:18,059 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:19,411 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:00:19,412 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 123 treesize of output 87 [2023-08-24 15:00:19,449 INFO L322 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2023-08-24 15:00:19,449 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 266 treesize of output 258 [2023-08-24 15:00:19,486 INFO L322 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2023-08-24 15:00:19,487 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 232 treesize of output 206 [2023-08-24 15:00:19,527 INFO L322 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2023-08-24 15:00:19,528 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 153 treesize of output 153 [2023-08-24 15:00:20,386 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:00:20,386 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 123 treesize of output 87 [2023-08-24 15:00:20,410 INFO L322 Elim1Store]: treesize reduction 28, result has 24.3 percent of original size [2023-08-24 15:00:20,411 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 562 treesize of output 502 [2023-08-24 15:00:20,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:00:20,428 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:00:20,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:00:20,430 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 180 treesize of output 154 [2023-08-24 15:00:20,450 INFO L322 Elim1Store]: treesize reduction 28, result has 24.3 percent of original size [2023-08-24 15:00:20,450 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 179 treesize of output 135 [2023-08-24 15:00:20,673 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:00:20,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272970449] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:20,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:20,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 37 [2023-08-24 15:00:20,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630198781] [2023-08-24 15:00:20,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:20,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-08-24 15:00:20,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:20,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-08-24 15:00:20,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=1155, Unknown=2, NotChecked=0, Total=1482 [2023-08-24 15:00:20,681 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 268 [2023-08-24 15:00:20,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 87 transitions, 803 flow. Second operand has 39 states, 39 states have (on average 67.58974358974359) internal successors, (2636), 39 states have internal predecessors, (2636), 0 states have call successors, (0), 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-24 15:00:20,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:20,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 268 [2023-08-24 15:00:20,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:21,216 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse22 (* c_~back~0 4))) (let ((.cse21 (* c_~front~0 4)) (.cse3 (+ c_~queue~0.offset .cse22 4)) (.cse20 (select |c_#memory_int| c_~queue~0.base)) (.cse4 (+ c_~queue~0.offset .cse22))) (let ((.cse18 (+ c_~back~0 1)) (.cse15 (select .cse20 .cse4)) (.cse13 (select .cse20 .cse3)) (.cse2 (+ c_~queue~0.offset .cse21)) (.cse1 (+ c_~queue~0.offset .cse21 4))) (let ((.cse12 (let ((.cse19 (+ c_~sum~0 (select .cse20 .cse2) (select .cse20 .cse1)))) (and (<= .cse19 1) (<= 0 .cse19)))) (.cse16 (not (= (+ .cse13 1) 0))) (.cse17 (not (= .cse15 1))) (.cse10 (+ c_~sum~0 c_~element~0)) (.cse6 (<= .cse18 c_~front~0)) (.cse7 (<= c_~n~0 .cse18)) (.cse8 (< (+ c_~front~0 1) 0)) (.cse11 (<= 0 c_~sum~0)) (.cse9 (< c_~back~0 0))) (and (<= c_~sum~0 0) (or (and (forall ((v_ArrVal_231 (Array Int Int))) (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_231) c_~queue~0.base))) (or (<= (+ (select .cse0 .cse1) c_~sum~0 (select .cse0 .cse2)) 1) (not (= (+ (select .cse0 .cse3) 1) 0)) (not (= (select .cse0 .cse4) 1))))) (forall ((v_ArrVal_231 (Array Int Int))) (let ((.cse5 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_231) c_~queue~0.base))) (or (<= 0 (+ (select .cse5 .cse1) c_~sum~0 (select .cse5 .cse2))) (not (= (+ (select .cse5 .cse3) 1) 0)) (not (= (select .cse5 .cse4) 1)))))) .cse6 .cse7 .cse8 .cse9) (<= .cse10 0) .cse11 (or .cse12 .cse8 (let ((.cse14 (= (mod |c_thread2Thread1of1ForFork1_~flag~0#1| 256) 0))) (and (or (not (= .cse13 1)) (not .cse14) .cse6 .cse7 .cse9 (not (= (+ .cse15 1) 0))) (or .cse6 .cse16 .cse14 .cse7 .cse9 .cse17)))) (or .cse12 .cse6 .cse16 .cse7 .cse8 .cse9 .cse17) (<= 0 .cse10) (or .cse6 .cse7 .cse8 (and (= c_~back~0 c_~front~0) .cse11 (<= c_~sum~0 1)) .cse9 (< (+ 2 |c_ULTIMATE.start_create_fresh_int_array_~i~0#1|) |c_ULTIMATE.start_create_fresh_int_array_~size#1|))))))) is different from false [2023-08-24 15:00:24,015 INFO L124 PetriNetUnfolderBase]: 678/1219 cut-off events. [2023-08-24 15:00:24,016 INFO L125 PetriNetUnfolderBase]: For 16807/16807 co-relation queries the response was YES. [2023-08-24 15:00:24,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6624 conditions, 1219 events. 678/1219 cut-off events. For 16807/16807 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 6018 event pairs, 58 based on Foata normal form. 2/1217 useless extension candidates. Maximal degree in co-relation 6455. Up to 269 conditions per place. [2023-08-24 15:00:24,070 INFO L140 encePairwiseOnDemand]: 257/268 looper letters, 90 selfloop transitions, 107 changer transitions 39/236 dead transitions. [2023-08-24 15:00:24,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 236 transitions, 2406 flow [2023-08-24 15:00:24,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-08-24 15:00:24,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-08-24 15:00:24,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 2720 transitions. [2023-08-24 15:00:24,077 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2602372751626483 [2023-08-24 15:00:24,077 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 2720 transitions. [2023-08-24 15:00:24,077 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 2720 transitions. [2023-08-24 15:00:24,078 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:24,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 2720 transitions. [2023-08-24 15:00:24,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 69.74358974358974) internal successors, (2720), 39 states have internal predecessors, (2720), 0 states have call successors, (0), 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-24 15:00:24,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 268.0) internal successors, (10720), 40 states have internal predecessors, (10720), 0 states have call successors, (0), 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-24 15:00:24,099 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 268.0) internal successors, (10720), 40 states have internal predecessors, (10720), 0 states have call successors, (0), 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-24 15:00:24,099 INFO L175 Difference]: Start difference. First operand has 116 places, 87 transitions, 803 flow. Second operand 39 states and 2720 transitions. [2023-08-24 15:00:24,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 236 transitions, 2406 flow [2023-08-24 15:00:24,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 236 transitions, 1971 flow, removed 191 selfloop flow, removed 19 redundant places. [2023-08-24 15:00:24,158 INFO L231 Difference]: Finished difference. Result has 133 places, 136 transitions, 1352 flow [2023-08-24 15:00:24,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=1352, PETRI_PLACES=133, PETRI_TRANSITIONS=136} [2023-08-24 15:00:24,159 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 111 predicate places. [2023-08-24 15:00:24,159 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 136 transitions, 1352 flow [2023-08-24 15:00:24,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 67.58974358974359) internal successors, (2636), 39 states have internal predecessors, (2636), 0 states have call successors, (0), 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-24 15:00:24,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:24,161 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:24,176 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-24 15:00:24,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:24,377 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:24,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:24,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1400973846, now seen corresponding path program 7 times [2023-08-24 15:00:24,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:24,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768364852] [2023-08-24 15:00:24,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:24,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:24,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:25,579 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:00:25,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:25,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768364852] [2023-08-24 15:00:25,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768364852] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:25,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374092776] [2023-08-24 15:00:25,580 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 15:00:25,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:25,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:25,581 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-24 15:00:25,610 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-24 15:00:25,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:25,713 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 39 conjunts are in the unsatisfiable core [2023-08-24 15:00:25,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:26,044 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:00:26,045 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 27 treesize of output 9 [2023-08-24 15:00:26,114 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:26,115 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:26,633 INFO L322 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2023-08-24 15:00:26,633 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 258 treesize of output 204 [2023-08-24 15:00:26,957 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-24 15:00:26,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374092776] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:26,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:26,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 9] total 31 [2023-08-24 15:00:26,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774300297] [2023-08-24 15:00:26,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:26,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-08-24 15:00:26,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:26,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-08-24 15:00:26,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=888, Unknown=0, NotChecked=0, Total=1056 [2023-08-24 15:00:26,965 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 268 [2023-08-24 15:00:26,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 136 transitions, 1352 flow. Second operand has 33 states, 33 states have (on average 74.84848484848484) internal successors, (2470), 33 states have internal predecessors, (2470), 0 states have call successors, (0), 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-24 15:00:26,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:26,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 268 [2023-08-24 15:00:26,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:29,885 INFO L124 PetriNetUnfolderBase]: 936/1659 cut-off events. [2023-08-24 15:00:29,886 INFO L125 PetriNetUnfolderBase]: For 8902/8902 co-relation queries the response was YES. [2023-08-24 15:00:29,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8257 conditions, 1659 events. 936/1659 cut-off events. For 8902/8902 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 8532 event pairs, 12 based on Foata normal form. 18/1676 useless extension candidates. Maximal degree in co-relation 8213. Up to 342 conditions per place. [2023-08-24 15:00:29,901 INFO L140 encePairwiseOnDemand]: 258/268 looper letters, 115 selfloop transitions, 125 changer transitions 74/314 dead transitions. [2023-08-24 15:00:29,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 314 transitions, 3295 flow [2023-08-24 15:00:29,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-08-24 15:00:29,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-08-24 15:00:29,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 3400 transitions. [2023-08-24 15:00:29,907 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2883310719131615 [2023-08-24 15:00:29,907 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 3400 transitions. [2023-08-24 15:00:29,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 3400 transitions. [2023-08-24 15:00:29,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:29,909 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 3400 transitions. [2023-08-24 15:00:29,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 77.27272727272727) internal successors, (3400), 44 states have internal predecessors, (3400), 0 states have call successors, (0), 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-24 15:00:29,924 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 268.0) internal successors, (12060), 45 states have internal predecessors, (12060), 0 states have call successors, (0), 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-24 15:00:29,926 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 268.0) internal successors, (12060), 45 states have internal predecessors, (12060), 0 states have call successors, (0), 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-24 15:00:29,926 INFO L175 Difference]: Start difference. First operand has 133 places, 136 transitions, 1352 flow. Second operand 44 states and 3400 transitions. [2023-08-24 15:00:29,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 314 transitions, 3295 flow [2023-08-24 15:00:29,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 314 transitions, 3105 flow, removed 79 selfloop flow, removed 20 redundant places. [2023-08-24 15:00:29,976 INFO L231 Difference]: Finished difference. Result has 158 places, 167 transitions, 1967 flow [2023-08-24 15:00:29,977 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=1208, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=1967, PETRI_PLACES=158, PETRI_TRANSITIONS=167} [2023-08-24 15:00:29,977 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 136 predicate places. [2023-08-24 15:00:29,977 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 167 transitions, 1967 flow [2023-08-24 15:00:29,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 74.84848484848484) internal successors, (2470), 33 states have internal predecessors, (2470), 0 states have call successors, (0), 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-24 15:00:29,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:29,978 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:29,986 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-24 15:00:30,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:30,184 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:30,184 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:30,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1432669289, now seen corresponding path program 8 times [2023-08-24 15:00:30,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:30,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958684311] [2023-08-24 15:00:30,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:30,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:30,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:30,405 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-24 15:00:30,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:30,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958684311] [2023-08-24 15:00:30,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958684311] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:30,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [354513547] [2023-08-24 15:00:30,405 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 15:00:30,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:30,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:30,408 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-24 15:00:30,409 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-24 15:00:30,557 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 15:00:30,558 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:00:30,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-24 15:00:30,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:30,685 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:00:30,685 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 12 [2023-08-24 15:00:30,759 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-24 15:00:30,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:31,181 INFO L322 Elim1Store]: treesize reduction 18, result has 5.3 percent of original size [2023-08-24 15:00:31,181 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 253 treesize of output 187 [2023-08-24 15:00:31,273 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-24 15:00:31,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [354513547] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:31,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:31,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 9] total 20 [2023-08-24 15:00:31,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589928380] [2023-08-24 15:00:31,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:31,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-24 15:00:31,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:31,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-24 15:00:31,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=306, Unknown=0, NotChecked=0, Total=420 [2023-08-24 15:00:31,276 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 268 [2023-08-24 15:00:31,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 167 transitions, 1967 flow. Second operand has 21 states, 21 states have (on average 93.38095238095238) internal successors, (1961), 21 states have internal predecessors, (1961), 0 states have call successors, (0), 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-24 15:00:31,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:31,277 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 268 [2023-08-24 15:00:31,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:33,045 INFO L124 PetriNetUnfolderBase]: 2736/4638 cut-off events. [2023-08-24 15:00:33,045 INFO L125 PetriNetUnfolderBase]: For 43017/43017 co-relation queries the response was YES. [2023-08-24 15:00:33,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28192 conditions, 4638 events. 2736/4638 cut-off events. For 43017/43017 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 28921 event pairs, 48 based on Foata normal form. 72/4709 useless extension candidates. Maximal degree in co-relation 28072. Up to 1089 conditions per place. [2023-08-24 15:00:33,097 INFO L140 encePairwiseOnDemand]: 261/268 looper letters, 365 selfloop transitions, 306 changer transitions 1/672 dead transitions. [2023-08-24 15:00:33,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 672 transitions, 9062 flow [2023-08-24 15:00:33,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-08-24 15:00:33,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-08-24 15:00:33,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 4927 transitions. [2023-08-24 15:00:33,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3604770266315481 [2023-08-24 15:00:33,104 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 4927 transitions. [2023-08-24 15:00:33,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 4927 transitions. [2023-08-24 15:00:33,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:33,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 4927 transitions. [2023-08-24 15:00:33,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 96.6078431372549) internal successors, (4927), 51 states have internal predecessors, (4927), 0 states have call successors, (0), 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-24 15:00:33,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 268.0) internal successors, (13936), 52 states have internal predecessors, (13936), 0 states have call successors, (0), 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-24 15:00:33,131 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 268.0) internal successors, (13936), 52 states have internal predecessors, (13936), 0 states have call successors, (0), 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-24 15:00:33,131 INFO L175 Difference]: Start difference. First operand has 158 places, 167 transitions, 1967 flow. Second operand 51 states and 4927 transitions. [2023-08-24 15:00:33,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 672 transitions, 9062 flow [2023-08-24 15:00:33,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 672 transitions, 8603 flow, removed 201 selfloop flow, removed 17 redundant places. [2023-08-24 15:00:33,297 INFO L231 Difference]: Finished difference. Result has 206 places, 388 transitions, 6363 flow [2023-08-24 15:00:33,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=1806, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=6363, PETRI_PLACES=206, PETRI_TRANSITIONS=388} [2023-08-24 15:00:33,298 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 184 predicate places. [2023-08-24 15:00:33,298 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 388 transitions, 6363 flow [2023-08-24 15:00:33,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 93.38095238095238) internal successors, (1961), 21 states have internal predecessors, (1961), 0 states have call successors, (0), 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-24 15:00:33,298 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:33,298 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:33,307 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-24 15:00:33,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-24 15:00:33,507 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:33,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:33,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1980901782, now seen corresponding path program 9 times [2023-08-24 15:00:33,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:33,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655346304] [2023-08-24 15:00:33,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:33,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:33,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:33,716 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-24 15:00:33,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:33,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655346304] [2023-08-24 15:00:33,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655346304] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:33,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184479140] [2023-08-24 15:00:33,717 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 15:00:33,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:33,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:33,718 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:00:33,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-24 15:00:33,879 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-24 15:00:33,879 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:00:33,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 21 conjunts are in the unsatisfiable core [2023-08-24 15:00:33,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:33,953 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:00:33,953 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 26 treesize of output 9 [2023-08-24 15:00:34,028 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-24 15:00:34,029 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:34,361 INFO L322 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-08-24 15:00:34,361 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 221 treesize of output 173 [2023-08-24 15:00:34,462 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-24 15:00:34,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184479140] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:34,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:34,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 10] total 20 [2023-08-24 15:00:34,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269088226] [2023-08-24 15:00:34,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:34,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-24 15:00:34,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:34,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-24 15:00:34,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=309, Unknown=0, NotChecked=0, Total=420 [2023-08-24 15:00:34,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 268 [2023-08-24 15:00:34,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 388 transitions, 6363 flow. Second operand has 21 states, 21 states have (on average 93.66666666666667) internal successors, (1967), 21 states have internal predecessors, (1967), 0 states have call successors, (0), 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-24 15:00:34,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:34,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 268 [2023-08-24 15:00:34,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:35,987 INFO L124 PetriNetUnfolderBase]: 2980/5152 cut-off events. [2023-08-24 15:00:35,987 INFO L125 PetriNetUnfolderBase]: For 101841/101841 co-relation queries the response was YES. [2023-08-24 15:00:36,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36936 conditions, 5152 events. 2980/5152 cut-off events. For 101841/101841 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 32609 event pairs, 84 based on Foata normal form. 104/5255 useless extension candidates. Maximal degree in co-relation 36153. Up to 1484 conditions per place. [2023-08-24 15:00:36,042 INFO L140 encePairwiseOnDemand]: 261/268 looper letters, 258 selfloop transitions, 341 changer transitions 9/608 dead transitions. [2023-08-24 15:00:36,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 608 transitions, 10592 flow [2023-08-24 15:00:36,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-08-24 15:00:36,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-08-24 15:00:36,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 3194 transitions. [2023-08-24 15:00:36,046 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36114880144730893 [2023-08-24 15:00:36,046 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 3194 transitions. [2023-08-24 15:00:36,046 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 3194 transitions. [2023-08-24 15:00:36,047 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:36,047 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 3194 transitions. [2023-08-24 15:00:36,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 96.78787878787878) internal successors, (3194), 33 states have internal predecessors, (3194), 0 states have call successors, (0), 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-24 15:00:36,058 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 268.0) internal successors, (9112), 34 states have internal predecessors, (9112), 0 states have call successors, (0), 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-24 15:00:36,059 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 268.0) internal successors, (9112), 34 states have internal predecessors, (9112), 0 states have call successors, (0), 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-24 15:00:36,059 INFO L175 Difference]: Start difference. First operand has 206 places, 388 transitions, 6363 flow. Second operand 33 states and 3194 transitions. [2023-08-24 15:00:36,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 608 transitions, 10592 flow [2023-08-24 15:00:36,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 608 transitions, 7585 flow, removed 1399 selfloop flow, removed 8 redundant places. [2023-08-24 15:00:36,839 INFO L231 Difference]: Finished difference. Result has 238 places, 450 transitions, 6606 flow [2023-08-24 15:00:36,839 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=4014, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=343, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=6606, PETRI_PLACES=238, PETRI_TRANSITIONS=450} [2023-08-24 15:00:36,840 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 216 predicate places. [2023-08-24 15:00:36,840 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 450 transitions, 6606 flow [2023-08-24 15:00:36,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 93.66666666666667) internal successors, (1967), 21 states have internal predecessors, (1967), 0 states have call successors, (0), 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-24 15:00:36,841 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:36,841 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:36,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-24 15:00:37,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:37,042 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:37,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:37,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1267786644, now seen corresponding path program 10 times [2023-08-24 15:00:37,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:37,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844804818] [2023-08-24 15:00:37,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:37,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:37,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:39,127 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:00:39,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:39,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844804818] [2023-08-24 15:00:39,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844804818] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:39,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710003862] [2023-08-24 15:00:39,128 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 15:00:39,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:39,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:39,129 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:00:39,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-24 15:00:39,232 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 15:00:39,232 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:00:39,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 47 conjunts are in the unsatisfiable core [2023-08-24 15:00:39,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:39,627 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:00:39,628 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 27 treesize of output 9 [2023-08-24 15:00:39,707 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:00:39,707 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:40,233 INFO L322 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2023-08-24 15:00:40,234 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 264 treesize of output 210 [2023-08-24 15:00:40,754 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-08-24 15:00:40,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710003862] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:40,754 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:40,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 8] total 36 [2023-08-24 15:00:40,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833753577] [2023-08-24 15:00:40,756 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:40,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-08-24 15:00:40,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:40,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-08-24 15:00:40,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=1145, Unknown=0, NotChecked=0, Total=1406 [2023-08-24 15:00:40,760 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 268 [2023-08-24 15:00:40,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 450 transitions, 6606 flow. Second operand has 38 states, 38 states have (on average 74.8157894736842) internal successors, (2843), 38 states have internal predecessors, (2843), 0 states have call successors, (0), 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-24 15:00:40,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:40,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 268 [2023-08-24 15:00:40,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:00:44,338 INFO L124 PetriNetUnfolderBase]: 4690/8013 cut-off events. [2023-08-24 15:00:44,338 INFO L125 PetriNetUnfolderBase]: For 136931/136931 co-relation queries the response was YES. [2023-08-24 15:00:44,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48569 conditions, 8013 events. 4690/8013 cut-off events. For 136931/136931 co-relation queries the response was YES. Maximal size of possible extension queue 406. Compared 54225 event pairs, 94 based on Foata normal form. 5/8016 useless extension candidates. Maximal degree in co-relation 48252. Up to 1644 conditions per place. [2023-08-24 15:00:44,412 INFO L140 encePairwiseOnDemand]: 258/268 looper letters, 375 selfloop transitions, 469 changer transitions 34/878 dead transitions. [2023-08-24 15:00:44,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 878 transitions, 13332 flow [2023-08-24 15:00:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-08-24 15:00:44,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-08-24 15:00:44,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 3699 transitions. [2023-08-24 15:00:44,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2875466417910448 [2023-08-24 15:00:44,417 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 3699 transitions. [2023-08-24 15:00:44,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 3699 transitions. [2023-08-24 15:00:44,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:00:44,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 3699 transitions. [2023-08-24 15:00:44,423 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 77.0625) internal successors, (3699), 48 states have internal predecessors, (3699), 0 states have call successors, (0), 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-24 15:00:44,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 268.0) internal successors, (13132), 49 states have internal predecessors, (13132), 0 states have call successors, (0), 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-24 15:00:44,432 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 268.0) internal successors, (13132), 49 states have internal predecessors, (13132), 0 states have call successors, (0), 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-24 15:00:44,433 INFO L175 Difference]: Start difference. First operand has 238 places, 450 transitions, 6606 flow. Second operand 48 states and 3699 transitions. [2023-08-24 15:00:44,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 878 transitions, 13332 flow [2023-08-24 15:00:45,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 878 transitions, 12850 flow, removed 176 selfloop flow, removed 11 redundant places. [2023-08-24 15:00:45,884 INFO L231 Difference]: Finished difference. Result has 287 places, 638 transitions, 10731 flow [2023-08-24 15:00:45,885 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=6295, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=450, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=295, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=10731, PETRI_PLACES=287, PETRI_TRANSITIONS=638} [2023-08-24 15:00:45,886 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 265 predicate places. [2023-08-24 15:00:45,886 INFO L495 AbstractCegarLoop]: Abstraction has has 287 places, 638 transitions, 10731 flow [2023-08-24 15:00:45,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 74.8157894736842) internal successors, (2843), 38 states have internal predecessors, (2843), 0 states have call successors, (0), 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-24 15:00:45,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:00:45,887 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:00:45,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-24 15:00:46,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-24 15:00:46,087 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:00:46,088 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:00:46,088 INFO L85 PathProgramCache]: Analyzing trace with hash -379306697, now seen corresponding path program 11 times [2023-08-24 15:00:46,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:00:46,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266013322] [2023-08-24 15:00:46,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:00:46,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:00:46,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:00:48,004 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:00:48,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:00:48,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266013322] [2023-08-24 15:00:48,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266013322] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:00:48,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683555520] [2023-08-24 15:00:48,004 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 15:00:48,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:00:48,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:00:48,005 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:00:48,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-24 15:00:48,120 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-24 15:00:48,120 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:00:48,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 62 conjunts are in the unsatisfiable core [2023-08-24 15:00:48,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:00:48,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:00:48,805 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:00:48,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:00:48,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:00:48,807 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:00:48,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:00:48,809 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:00:48,813 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:00:48,813 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 29 [2023-08-24 15:00:48,905 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:00:48,905 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:00:49,878 INFO L322 Elim1Store]: treesize reduction 44, result has 57.3 percent of original size [2023-08-24 15:00:49,878 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 310 treesize of output 250 [2023-08-24 15:00:50,586 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:00:50,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683555520] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:00:50,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:00:50,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 47 [2023-08-24 15:00:50,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690853073] [2023-08-24 15:00:50,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:00:50,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-08-24 15:00:50,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:00:50,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-08-24 15:00:50,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=374, Invalid=1978, Unknown=0, NotChecked=0, Total=2352 [2023-08-24 15:00:50,590 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 268 [2023-08-24 15:00:50,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 638 transitions, 10731 flow. Second operand has 49 states, 49 states have (on average 67.51020408163265) internal successors, (3308), 49 states have internal predecessors, (3308), 0 states have call successors, (0), 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-24 15:00:50,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:00:50,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 268 [2023-08-24 15:00:50,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:01:05,113 INFO L124 PetriNetUnfolderBase]: 8547/14540 cut-off events. [2023-08-24 15:01:05,113 INFO L125 PetriNetUnfolderBase]: For 324029/324029 co-relation queries the response was YES. [2023-08-24 15:01:05,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99703 conditions, 14540 events. 8547/14540 cut-off events. For 324029/324029 co-relation queries the response was YES. Maximal size of possible extension queue 852. Compared 109091 event pairs, 158 based on Foata normal form. 54/14592 useless extension candidates. Maximal degree in co-relation 99516. Up to 3713 conditions per place. [2023-08-24 15:01:05,259 INFO L140 encePairwiseOnDemand]: 259/268 looper letters, 559 selfloop transitions, 1064 changer transitions 85/1708 dead transitions. [2023-08-24 15:01:05,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 1708 transitions, 29087 flow [2023-08-24 15:01:05,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2023-08-24 15:01:05,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2023-08-24 15:01:05,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 7441 transitions. [2023-08-24 15:01:05,269 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26193325823711633 [2023-08-24 15:01:05,270 INFO L72 ComplementDD]: Start complementDD. Operand 106 states and 7441 transitions. [2023-08-24 15:01:05,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 7441 transitions. [2023-08-24 15:01:05,272 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:01:05,272 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 106 states and 7441 transitions. [2023-08-24 15:01:05,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 107 states, 106 states have (on average 70.19811320754717) internal successors, (7441), 106 states have internal predecessors, (7441), 0 states have call successors, (0), 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-24 15:01:05,301 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 107 states, 107 states have (on average 268.0) internal successors, (28676), 107 states have internal predecessors, (28676), 0 states have call successors, (0), 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-24 15:01:05,306 INFO L81 ComplementDD]: Finished complementDD. Result has 107 states, 107 states have (on average 268.0) internal successors, (28676), 107 states have internal predecessors, (28676), 0 states have call successors, (0), 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-24 15:01:05,306 INFO L175 Difference]: Start difference. First operand has 287 places, 638 transitions, 10731 flow. Second operand 106 states and 7441 transitions. [2023-08-24 15:01:05,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 1708 transitions, 29087 flow [2023-08-24 15:01:13,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 1708 transitions, 27624 flow, removed 678 selfloop flow, removed 12 redundant places. [2023-08-24 15:01:13,978 INFO L231 Difference]: Finished difference. Result has 435 places, 1334 transitions, 26188 flow [2023-08-24 15:01:13,978 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=10343, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=638, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=463, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=26188, PETRI_PLACES=435, PETRI_TRANSITIONS=1334} [2023-08-24 15:01:13,979 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 413 predicate places. [2023-08-24 15:01:13,979 INFO L495 AbstractCegarLoop]: Abstraction has has 435 places, 1334 transitions, 26188 flow [2023-08-24 15:01:13,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 67.51020408163265) internal successors, (3308), 49 states have internal predecessors, (3308), 0 states have call successors, (0), 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-24 15:01:13,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:01:13,980 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:01:13,987 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-24 15:01:14,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-24 15:01:14,187 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:01:14,187 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:01:14,187 INFO L85 PathProgramCache]: Analyzing trace with hash 2075693945, now seen corresponding path program 12 times [2023-08-24 15:01:14,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:01:14,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55089953] [2023-08-24 15:01:14,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:01:14,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:01:14,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:01:15,983 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:01:15,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:01:15,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55089953] [2023-08-24 15:01:15,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55089953] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:01:15,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981160331] [2023-08-24 15:01:15,984 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 15:01:15,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:01:15,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:01:15,985 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:01:15,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-24 15:01:16,149 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 15:01:16,150 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:01:16,151 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 72 conjunts are in the unsatisfiable core [2023-08-24 15:01:16,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:01:16,282 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-24 15:01:16,321 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 6 treesize of output 5 [2023-08-24 15:01:16,363 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 6 treesize of output 5 [2023-08-24 15:01:16,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:01:16,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:01:16,905 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:01:16,907 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:01:16,908 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 18 [2023-08-24 15:01:17,011 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:01:17,011 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:01:19,615 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:01:19,615 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 181 treesize of output 121 [2023-08-24 15:01:19,680 INFO L322 Elim1Store]: treesize reduction 48, result has 53.4 percent of original size [2023-08-24 15:01:19,681 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 372 treesize of output 375 [2023-08-24 15:01:19,744 INFO L322 Elim1Store]: treesize reduction 48, result has 53.4 percent of original size [2023-08-24 15:01:19,744 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 321 treesize of output 297 [2023-08-24 15:01:19,807 INFO L322 Elim1Store]: treesize reduction 48, result has 53.4 percent of original size [2023-08-24 15:01:19,807 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 214 treesize of output 229 [2023-08-24 15:01:23,575 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:01:23,576 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 181 treesize of output 121 [2023-08-24 15:01:23,621 INFO L322 Elim1Store]: treesize reduction 90, result has 12.6 percent of original size [2023-08-24 15:01:23,622 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 784 treesize of output 694 [2023-08-24 15:01:23,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:01:23,643 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:01:23,643 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:01:23,643 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:01:23,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:01:23,645 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:01:23,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:01:23,646 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 255 treesize of output 216 [2023-08-24 15:01:23,678 INFO L322 Elim1Store]: treesize reduction 90, result has 12.6 percent of original size [2023-08-24 15:01:23,678 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 253 treesize of output 187 [2023-08-24 15:01:24,061 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:01:24,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981160331] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:01:24,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:01:24,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 17] total 49 [2023-08-24 15:01:24,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064047306] [2023-08-24 15:01:24,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:01:24,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2023-08-24 15:01:24,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:01:24,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2023-08-24 15:01:24,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=484, Invalid=2061, Unknown=5, NotChecked=0, Total=2550 [2023-08-24 15:01:24,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 268 [2023-08-24 15:01:24,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 1334 transitions, 26188 flow. Second operand has 51 states, 51 states have (on average 67.45098039215686) internal successors, (3440), 51 states have internal predecessors, (3440), 0 states have call successors, (0), 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-24 15:01:24,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:01:24,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 268 [2023-08-24 15:01:24,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:01:30,614 WARN L839 $PredicateComparison]: unable to prove that (and (or (< c_~front~0 c_~back~0) (let ((.cse0 (+ c_~sum~0 c_~element~0))) (and (<= .cse0 1) (<= 0 .cse0)))) (or (<= c_~n~0 (+ c_~back~0 2)) (let ((.cse11 (* c_~front~0 4)) (.cse10 (* c_~back~0 4))) (let ((.cse2 (+ c_~queue~0.offset .cse10)) (.cse3 (+ c_~queue~0.offset .cse10 8)) (.cse4 (+ c_~back~0 3)) (.cse6 (+ c_~queue~0.offset .cse11 4)) (.cse7 (+ c_~queue~0.offset .cse11)) (.cse5 (+ 2 c_~front~0)) (.cse8 (+ c_~queue~0.offset .cse10 4))) (and (forall ((v_ArrVal_471 (Array Int Int))) (let ((.cse1 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_471) c_~queue~0.base))) (or (not (= (select .cse1 .cse2) 1)) (not (= (select .cse1 .cse3) 1)) (forall ((v_~front~0_118 Int)) (or (<= .cse4 v_~front~0_118) (< v_~front~0_118 0) (< v_~front~0_118 .cse5) (<= (+ c_~sum~0 (select .cse1 .cse6) (select .cse1 .cse7) (select .cse1 (+ c_~queue~0.offset (* v_~front~0_118 4)))) 1))) (not (= (+ (select .cse1 .cse8) 1) 0))))) (forall ((v_ArrVal_471 (Array Int Int))) (let ((.cse9 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_471) c_~queue~0.base))) (or (not (= (select .cse9 .cse2) 1)) (not (= (select .cse9 .cse3) 1)) (forall ((v_~front~0_118 Int)) (or (<= .cse4 v_~front~0_118) (< v_~front~0_118 0) (<= 0 (+ c_~sum~0 (select .cse9 .cse6) (select .cse9 .cse7) (select .cse9 (+ c_~queue~0.offset (* v_~front~0_118 4))))) (< v_~front~0_118 .cse5))) (not (= (+ (select .cse9 .cse8) 1) 0)))))))) (< c_~back~0 0)) (<= 0 c_~sum~0) (<= c_~sum~0 1)) is different from false [2023-08-24 15:01:39,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-24 15:01:47,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-24 15:01:50,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-24 15:01:52,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-24 15:02:01,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-24 15:02:04,254 INFO L124 PetriNetUnfolderBase]: 9901/16827 cut-off events. [2023-08-24 15:02:04,254 INFO L125 PetriNetUnfolderBase]: For 420643/420643 co-relation queries the response was YES. [2023-08-24 15:02:04,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130488 conditions, 16827 events. 9901/16827 cut-off events. For 420643/420643 co-relation queries the response was YES. Maximal size of possible extension queue 968. Compared 129396 event pairs, 340 based on Foata normal form. 25/16850 useless extension candidates. Maximal degree in co-relation 130172. Up to 5195 conditions per place. [2023-08-24 15:02:04,563 INFO L140 encePairwiseOnDemand]: 257/268 looper letters, 723 selfloop transitions, 1092 changer transitions 102/1917 dead transitions. [2023-08-24 15:02:04,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 511 places, 1917 transitions, 37822 flow [2023-08-24 15:02:04,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-08-24 15:02:04,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2023-08-24 15:02:04,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 5755 transitions. [2023-08-24 15:02:04,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26187659264652347 [2023-08-24 15:02:04,571 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 5755 transitions. [2023-08-24 15:02:04,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 5755 transitions. [2023-08-24 15:02:04,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:02:04,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 5755 transitions. [2023-08-24 15:02:04,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 70.1829268292683) internal successors, (5755), 82 states have internal predecessors, (5755), 0 states have call successors, (0), 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-24 15:02:04,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 268.0) internal successors, (22244), 83 states have internal predecessors, (22244), 0 states have call successors, (0), 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-24 15:02:04,597 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 268.0) internal successors, (22244), 83 states have internal predecessors, (22244), 0 states have call successors, (0), 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-24 15:02:04,598 INFO L175 Difference]: Start difference. First operand has 435 places, 1334 transitions, 26188 flow. Second operand 82 states and 5755 transitions. [2023-08-24 15:02:04,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 511 places, 1917 transitions, 37822 flow [2023-08-24 15:02:14,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 501 places, 1917 transitions, 36283 flow, removed 752 selfloop flow, removed 10 redundant places. [2023-08-24 15:02:14,632 INFO L231 Difference]: Finished difference. Result has 535 places, 1556 transitions, 32710 flow [2023-08-24 15:02:14,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=23969, PETRI_DIFFERENCE_MINUEND_PLACES=420, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=838, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=32710, PETRI_PLACES=535, PETRI_TRANSITIONS=1556} [2023-08-24 15:02:14,634 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 513 predicate places. [2023-08-24 15:02:14,634 INFO L495 AbstractCegarLoop]: Abstraction has has 535 places, 1556 transitions, 32710 flow [2023-08-24 15:02:14,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 67.45098039215686) internal successors, (3440), 51 states have internal predecessors, (3440), 0 states have call successors, (0), 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-24 15:02:14,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:02:14,635 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:02:14,640 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-24 15:02:14,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-24 15:02:14,836 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:02:14,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:02:14,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1798739873, now seen corresponding path program 13 times [2023-08-24 15:02:14,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:02:14,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799620617] [2023-08-24 15:02:14,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:02:14,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:02:14,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:02:16,346 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:02:16,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:02:16,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799620617] [2023-08-24 15:02:16,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799620617] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:02:16,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132195274] [2023-08-24 15:02:16,347 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 15:02:16,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:02:16,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:02:16,348 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:02:16,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-24 15:02:16,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:02:16,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 63 conjunts are in the unsatisfiable core [2023-08-24 15:02:16,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:02:17,144 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:02:17,144 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 12 [2023-08-24 15:02:17,224 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:02:17,224 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:02:18,448 INFO L322 Elim1Store]: treesize reduction 44, result has 57.3 percent of original size [2023-08-24 15:02:18,448 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 316 treesize of output 256 [2023-08-24 15:02:19,520 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:02:19,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132195274] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:02:19,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:02:19,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16, 16] total 46 [2023-08-24 15:02:19,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271380750] [2023-08-24 15:02:19,521 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:02:19,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-08-24 15:02:19,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:02:19,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-08-24 15:02:19,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=451, Invalid=1805, Unknown=0, NotChecked=0, Total=2256 [2023-08-24 15:02:19,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 268 [2023-08-24 15:02:19,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 535 places, 1556 transitions, 32710 flow. Second operand has 48 states, 48 states have (on average 74.54166666666667) internal successors, (3578), 48 states have internal predecessors, (3578), 0 states have call successors, (0), 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-24 15:02:19,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:02:19,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 268 [2023-08-24 15:02:19,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:02:42,499 INFO L124 PetriNetUnfolderBase]: 12771/21639 cut-off events. [2023-08-24 15:02:42,499 INFO L125 PetriNetUnfolderBase]: For 659499/659499 co-relation queries the response was YES. [2023-08-24 15:02:43,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178431 conditions, 21639 events. 12771/21639 cut-off events. For 659499/659499 co-relation queries the response was YES. Maximal size of possible extension queue 1245. Compared 172284 event pairs, 212 based on Foata normal form. 77/21715 useless extension candidates. Maximal degree in co-relation 178166. Up to 5804 conditions per place. [2023-08-24 15:02:43,324 INFO L140 encePairwiseOnDemand]: 259/268 looper letters, 804 selfloop transitions, 1616 changer transitions 83/2503 dead transitions. [2023-08-24 15:02:43,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 633 places, 2503 transitions, 53740 flow [2023-08-24 15:02:43,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2023-08-24 15:02:43,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2023-08-24 15:02:43,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 8730 transitions. [2023-08-24 15:02:43,331 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2882710342094836 [2023-08-24 15:02:43,332 INFO L72 ComplementDD]: Start complementDD. Operand 113 states and 8730 transitions. [2023-08-24 15:02:43,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 113 states and 8730 transitions. [2023-08-24 15:02:43,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:02:43,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 113 states and 8730 transitions. [2023-08-24 15:02:43,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 114 states, 113 states have (on average 77.2566371681416) internal successors, (8730), 113 states have internal predecessors, (8730), 0 states have call successors, (0), 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-24 15:02:43,366 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 114 states, 114 states have (on average 268.0) internal successors, (30552), 114 states have internal predecessors, (30552), 0 states have call successors, (0), 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-24 15:02:43,371 INFO L81 ComplementDD]: Finished complementDD. Result has 114 states, 114 states have (on average 268.0) internal successors, (30552), 114 states have internal predecessors, (30552), 0 states have call successors, (0), 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-24 15:02:43,371 INFO L175 Difference]: Start difference. First operand has 535 places, 1556 transitions, 32710 flow. Second operand 113 states and 8730 transitions. [2023-08-24 15:02:43,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 633 places, 2503 transitions, 53740 flow [2023-08-24 15:02:56,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 599 places, 2503 transitions, 53044 flow, removed 271 selfloop flow, removed 34 redundant places. [2023-08-24 15:02:56,231 INFO L231 Difference]: Finished difference. Result has 648 places, 2055 transitions, 49149 flow [2023-08-24 15:02:56,233 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=30318, PETRI_DIFFERENCE_MINUEND_PLACES=487, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1462, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1079, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=304, PETRI_DIFFERENCE_SUBTRAHEND_STATES=113, PETRI_FLOW=49149, PETRI_PLACES=648, PETRI_TRANSITIONS=2055} [2023-08-24 15:02:56,233 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 626 predicate places. [2023-08-24 15:02:56,233 INFO L495 AbstractCegarLoop]: Abstraction has has 648 places, 2055 transitions, 49149 flow [2023-08-24 15:02:56,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 74.54166666666667) internal successors, (3578), 48 states have internal predecessors, (3578), 0 states have call successors, (0), 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-24 15:02:56,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:02:56,234 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:02:56,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-24 15:02:56,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-24 15:02:56,435 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:02:56,435 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:02:56,435 INFO L85 PathProgramCache]: Analyzing trace with hash -226645191, now seen corresponding path program 14 times [2023-08-24 15:02:56,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:02:56,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432192830] [2023-08-24 15:02:56,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:02:56,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:02:56,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:02:57,969 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:02:57,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:02:57,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432192830] [2023-08-24 15:02:57,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432192830] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:02:57,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794239986] [2023-08-24 15:02:57,969 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 15:02:57,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:02:57,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:02:57,970 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:02:57,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-24 15:02:58,075 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 15:02:58,075 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:02:58,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 55 conjunts are in the unsatisfiable core [2023-08-24 15:02:58,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:02:58,612 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:02:58,613 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 12 [2023-08-24 15:02:58,695 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 15:02:58,695 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:02:59,631 INFO L322 Elim1Store]: treesize reduction 44, result has 57.3 percent of original size [2023-08-24 15:02:59,631 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 310 treesize of output 250 [2023-08-24 15:03:00,443 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-24 15:03:00,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794239986] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 15:03:00,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 15:03:00,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 13] total 43 [2023-08-24 15:03:00,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127392843] [2023-08-24 15:03:00,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 15:03:00,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-08-24 15:03:00,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 15:03:00,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-08-24 15:03:00,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=232, Invalid=1748, Unknown=0, NotChecked=0, Total=1980 [2023-08-24 15:03:00,446 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 268 [2023-08-24 15:03:00,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 648 places, 2055 transitions, 49149 flow. Second operand has 45 states, 45 states have (on average 74.6) internal successors, (3357), 45 states have internal predecessors, (3357), 0 states have call successors, (0), 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-24 15:03:00,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 15:03:00,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 268 [2023-08-24 15:03:00,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 15:03:28,478 INFO L124 PetriNetUnfolderBase]: 14939/25418 cut-off events. [2023-08-24 15:03:28,479 INFO L125 PetriNetUnfolderBase]: For 1212354/1212354 co-relation queries the response was YES. [2023-08-24 15:03:29,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244408 conditions, 25418 events. 14939/25418 cut-off events. For 1212354/1212354 co-relation queries the response was YES. Maximal size of possible extension queue 1499. Compared 209272 event pairs, 216 based on Foata normal form. 156/25573 useless extension candidates. Maximal degree in co-relation 243951. Up to 6626 conditions per place. [2023-08-24 15:03:29,939 INFO L140 encePairwiseOnDemand]: 258/268 looper letters, 1081 selfloop transitions, 1690 changer transitions 122/2893 dead transitions. [2023-08-24 15:03:29,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 746 places, 2893 transitions, 71038 flow [2023-08-24 15:03:29,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2023-08-24 15:03:29,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2023-08-24 15:03:30,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 8947 transitions. [2023-08-24 15:03:30,065 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.287795934122491 [2023-08-24 15:03:30,065 INFO L72 ComplementDD]: Start complementDD. Operand 116 states and 8947 transitions. [2023-08-24 15:03:30,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 116 states and 8947 transitions. [2023-08-24 15:03:30,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 15:03:30,068 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 116 states and 8947 transitions. [2023-08-24 15:03:30,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 117 states, 116 states have (on average 77.12931034482759) internal successors, (8947), 116 states have internal predecessors, (8947), 0 states have call successors, (0), 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-24 15:03:30,108 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 117 states, 117 states have (on average 268.0) internal successors, (31356), 117 states have internal predecessors, (31356), 0 states have call successors, (0), 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-24 15:03:30,113 INFO L81 ComplementDD]: Finished complementDD. Result has 117 states, 117 states have (on average 268.0) internal successors, (31356), 117 states have internal predecessors, (31356), 0 states have call successors, (0), 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-24 15:03:30,113 INFO L175 Difference]: Start difference. First operand has 648 places, 2055 transitions, 49149 flow. Second operand 116 states and 8947 transitions. [2023-08-24 15:03:30,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 746 places, 2893 transitions, 71038 flow [2023-08-24 15:04:02,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 698 places, 2893 transitions, 68105 flow, removed 1315 selfloop flow, removed 48 redundant places. [2023-08-24 15:04:03,042 INFO L231 Difference]: Finished difference. Result has 733 places, 2299 transitions, 60247 flow [2023-08-24 15:04:03,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=268, PETRI_DIFFERENCE_MINUEND_FLOW=43187, PETRI_DIFFERENCE_MINUEND_PLACES=583, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1882, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1328, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=457, PETRI_DIFFERENCE_SUBTRAHEND_STATES=116, PETRI_FLOW=60247, PETRI_PLACES=733, PETRI_TRANSITIONS=2299} [2023-08-24 15:04:03,044 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 711 predicate places. [2023-08-24 15:04:03,044 INFO L495 AbstractCegarLoop]: Abstraction has has 733 places, 2299 transitions, 60247 flow [2023-08-24 15:04:03,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 74.6) internal successors, (3357), 45 states have internal predecessors, (3357), 0 states have call successors, (0), 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-24 15:04:03,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 15:04:03,045 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 15:04:03,051 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-08-24 15:04:03,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:04:03,251 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 15:04:03,251 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 15:04:03,251 INFO L85 PathProgramCache]: Analyzing trace with hash -445304031, now seen corresponding path program 15 times [2023-08-24 15:04:03,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 15:04:03,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473147162] [2023-08-24 15:04:03,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 15:04:03,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 15:04:03,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 15:04:04,728 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:04:04,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 15:04:04,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473147162] [2023-08-24 15:04:04,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473147162] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 15:04:04,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781843592] [2023-08-24 15:04:04,729 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 15:04:04,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 15:04:04,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 15:04:04,730 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 15:04:04,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-08-24 15:04:05,039 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-24 15:04:05,039 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 15:04:05,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 63 conjunts are in the unsatisfiable core [2023-08-24 15:04:05,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 15:04:05,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:04:05,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-24 15:04:05,721 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-24 15:04:05,723 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-24 15:04:05,723 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 18 [2023-08-24 15:04:05,810 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 15:04:05,811 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 15:04:14,005 INFO L322 Elim1Store]: treesize reduction 44, result has 85.2 percent of original size [2023-08-24 15:04:14,005 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 399 treesize of output 485 [2023-08-24 15:11:09,815 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:11:11,644 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:11:12,742 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:11:14,828 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:11:20,786 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:11:25,613 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:11:30,653 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:11:37,130 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:11:42,945 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:11:54,457 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:11:57,571 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:12:05,989 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-08-24 15:12:21,308 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. Received shutdown request... [2023-08-24 15:13:35,945 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-24 15:13:35,953 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-08-24 15:13:35,968 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-24 15:13:35,970 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 15:13:36,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-24 15:13:36,151 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 27 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-38-5-11-13-13-13-10-13-8-13-8-12-4-6-1 context. [2023-08-24 15:13:36,153 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-24 15:13:36,153 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-24 15:13:36,153 INFO L445 BasicCegarLoop]: Path program histogram: [15, 1, 1, 1] [2023-08-24 15:13:36,156 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 15:13:36,156 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 15:13:36,158 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 03:13:36 BasicIcfg [2023-08-24 15:13:36,159 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 15:13:36,159 INFO L158 Benchmark]: Toolchain (without parser) took 816064.41ms. Allocated memory was 331.4MB in the beginning and 8.3GB in the end (delta: 8.0GB). Free memory was 289.7MB in the beginning and 5.2GB in the end (delta: -4.9GB). Peak memory consumption was 6.1GB. Max. memory is 16.0GB. [2023-08-24 15:13:36,159 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 331.4MB. Free memory was 309.6MB in the beginning and 309.5MB in the end (delta: 86.2kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 15:13:36,159 INFO L158 Benchmark]: CACSL2BoogieTranslator took 288.24ms. Allocated memory is still 331.4MB. Free memory was 289.7MB in the beginning and 278.2MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-24 15:13:36,160 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.85ms. Allocated memory is still 331.4MB. Free memory was 278.2MB in the beginning and 276.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 15:13:36,160 INFO L158 Benchmark]: Boogie Preprocessor took 33.08ms. Allocated memory is still 331.4MB. Free memory was 276.1MB in the beginning and 275.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 15:13:36,160 INFO L158 Benchmark]: RCFGBuilder took 574.76ms. Allocated memory is still 331.4MB. Free memory was 275.0MB in the beginning and 254.1MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-24 15:13:36,160 INFO L158 Benchmark]: TraceAbstraction took 815105.75ms. Allocated memory was 331.4MB in the beginning and 8.3GB in the end (delta: 8.0GB). Free memory was 253.0MB in the beginning and 5.2GB in the end (delta: -4.9GB). Peak memory consumption was 6.1GB. Max. memory is 16.0GB. [2023-08-24 15:13:36,162 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 331.4MB. Free memory was 309.6MB in the beginning and 309.5MB in the end (delta: 86.2kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 288.24ms. Allocated memory is still 331.4MB. Free memory was 289.7MB in the beginning and 278.2MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 55.85ms. Allocated memory is still 331.4MB. Free memory was 278.2MB in the beginning and 276.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 33.08ms. Allocated memory is still 331.4MB. Free memory was 276.1MB in the beginning and 275.0MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 574.76ms. Allocated memory is still 331.4MB. Free memory was 275.0MB in the beginning and 254.1MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 815105.75ms. Allocated memory was 331.4MB in the beginning and 8.3GB in the end (delta: 8.0GB). Free memory was 253.0MB in the beginning and 5.2GB in the end (delta: -4.9GB). Peak memory consumption was 6.1GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.1s, 122 PlacesBefore, 22 PlacesAfterwards, 126 TransitionsBefore, 19 TransitionsAfterwards, 1296 CoEnabledTransitionPairs, 7 FixpointIterations, 67 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 12 TrivialYvCompositions, 14 ConcurrentYvCompositions, 7 ChoiceCompositions, 132 TotalNumberOfCompositions, 1476 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1384, independent: 1366, independent conditional: 0, independent unconditional: 1366, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 754, independent: 748, independent conditional: 0, independent unconditional: 748, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1384, independent: 618, independent conditional: 0, independent unconditional: 618, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 754, unknown conditional: 0, unknown unconditional: 754] , Statistics on independence cache: Total cache size (in pairs): 30, Positive cache size: 28, Positive conditional cache size: 0, Positive unconditional cache size: 28, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 105]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 27 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-38-5-11-13-13-13-10-13-8-13-8-12-4-6-1 context. - TimeoutResultAtElement [Line: 99]: 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 27 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-38-5-11-13-13-13-10-13-8-13-8-12-4-6-1 context. - TimeoutResultAtElement [Line: 100]: 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 27 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-38-5-11-13-13-13-10-13-8-13-8-12-4-6-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 162 locations, 3 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: 815.0s, OverallIterations: 18, TraceHistogramMax: 6, PathProgramHistogramMax: 15, EmptinessCheckTime: 0.0s, AutomataDifference: 193.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.3s, HoareTripleCheckerStatistics: 33 mSolverCounterUnknown, 4136 SdHoareTripleChecker+Valid, 24.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4136 mSDsluCounter, 170 SdHoareTripleChecker+Invalid, 22.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 86 IncrementalHoareTripleChecker+Unchecked, 158 mSDsCounter, 951 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 16085 IncrementalHoareTripleChecker+Invalid, 17155 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 951 mSolverCounterUnsat, 12 mSDtfsCounter, 16085 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1376 GetRequests, 356 SyntacticMatches, 13 SemanticMatches, 1007 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 31366 ImplicationChecksByTransitivity, 71.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=60247occurred in iteration=17, InterpolantAutomatonStates: 738, 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.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 39.1s InterpolantComputationTime, 693 NumberOfCodeBlocks, 692 NumberOfCodeBlocksAsserted, 49 NumberOfCheckSat, 971 ConstructedInterpolants, 17 QuantifiedInterpolants, 21898 SizeOfPredicates, 363 NumberOfNonLiveVariables, 2960 ConjunctsInSsa, 532 ConjunctsInUnsatCore, 45 InterpolantComputations, 3 PerfectInterpolantSequences, 172/606 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