/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:40:18,425 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:40:18,482 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-NoLbe.epf [2023-12-09 15:40:18,510 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:40:18,510 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:40:18,511 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:40:18,511 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:40:18,511 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:40:18,512 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:40:18,515 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:40:18,515 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:40:18,515 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:40:18,515 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:40:18,516 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:40:18,516 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:40:18,516 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:40:18,516 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:40:18,517 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:40:18,517 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:40:18,517 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:40:18,517 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:40:18,518 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:40:18,518 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:40:18,518 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:40:18,518 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:40:18,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:40:18,519 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:40:18,519 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:40:18,519 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:40:18,520 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:40:18,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:40:18,520 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:40:18,521 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:40:18,521 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 15:40:18,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:40:18,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:40:18,741 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:40:18,742 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:40:18,742 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:40:18,743 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-12-09 15:40:19,731 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:40:20,021 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:40:20,021 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-12-09 15:40:20,030 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d183003ca/98eecd11b42748fa8c163b3c4c644c00/FLAGc21167265 [2023-12-09 15:40:20,041 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d183003ca/98eecd11b42748fa8c163b3c4c644c00 [2023-12-09 15:40:20,043 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:40:20,044 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:40:20,046 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:40:20,046 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:40:20,049 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:40:20,050 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,051 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f92a195 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20, skipping insertion in model container [2023-12-09 15:40:20,051 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,092 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:40:20,289 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30451,30464] [2023-12-09 15:40:20,296 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30681,30694] [2023-12-09 15:40:20,301 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30979,30992] [2023-12-09 15:40:20,309 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:40:20,321 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:40:20,361 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30451,30464] [2023-12-09 15:40:20,362 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30681,30694] [2023-12-09 15:40:20,364 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30979,30992] [2023-12-09 15:40:20,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:40:20,414 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:40:20,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20 WrapperNode [2023-12-09 15:40:20,415 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:40:20,416 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:40:20,416 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:40:20,416 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:40:20,426 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,436 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,456 INFO L138 Inliner]: procedures = 169, calls = 38, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 147 [2023-12-09 15:40:20,456 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:40:20,457 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:40:20,457 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:40:20,457 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:40:20,470 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,472 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,473 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,477 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,479 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,480 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,481 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,483 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:40:20,484 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:40:20,484 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:40:20,484 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:40:20,484 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (1/1) ... [2023-12-09 15:40:20,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:40:20,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:40:20,519 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-12-09 15:40:20,530 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-12-09 15:40:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:40:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-12-09 15:40:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-12-09 15:40:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-12-09 15:40:20,543 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-12-09 15:40:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:40:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-12-09 15:40:20,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:40:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:40:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:40:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-09 15:40:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:40:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-12-09 15:40:20,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:40:20,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:40:20,545 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 15:40:20,632 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:40:20,633 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:40:20,801 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:40:20,816 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:40:20,816 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-09 15:40:20,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:40:20 BoogieIcfgContainer [2023-12-09 15:40:20,818 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:40:20,819 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:40:20,819 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:40:20,821 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:40:20,821 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:40:20" (1/3) ... [2023-12-09 15:40:20,822 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d282506 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:40:20, skipping insertion in model container [2023-12-09 15:40:20,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:40:20" (2/3) ... [2023-12-09 15:40:20,822 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d282506 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:40:20, skipping insertion in model container [2023-12-09 15:40:20,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:40:20" (3/3) ... [2023-12-09 15:40:20,823 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_ok.i [2023-12-09 15:40:20,834 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:40:20,835 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-09 15:40:20,835 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:40:20,903 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:40:20,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 155 transitions, 324 flow [2023-12-09 15:40:20,980 INFO L124 PetriNetUnfolderBase]: 11/153 cut-off events. [2023-12-09 15:40:20,980 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:40:20,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 153 events. 11/153 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 294 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 98. Up to 2 conditions per place. [2023-12-09 15:40:20,988 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 155 transitions, 324 flow [2023-12-09 15:40:20,993 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 139 places, 143 transitions, 295 flow [2023-12-09 15:40:21,000 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:40:21,005 INFO L362 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1a60e68f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:40:21,005 INFO L363 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-12-09 15:40:21,022 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:40:21,022 INFO L124 PetriNetUnfolderBase]: 4/101 cut-off events. [2023-12-09 15:40:21,022 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-12-09 15:40:21,022 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:40:21,023 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:40:21,023 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:40:21,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:40:21,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1496004043, now seen corresponding path program 1 times [2023-12-09 15:40:21,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:40:21,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740138695] [2023-12-09 15:40:21,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:21,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:40:21,150 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-09 15:40:21,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [332413287] [2023-12-09 15:40:21,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:21,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:21,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:40:21,164 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-12-09 15:40:21,169 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-12-09 15:40:21,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:21,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-09 15:40:21,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:40:21,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:21,533 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:40:21,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:40:21,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740138695] [2023-12-09 15:40:21,534 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:40:21,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332413287] [2023-12-09 15:40:21,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332413287] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:40:21,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:40:21,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 15:40:21,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116363046] [2023-12-09 15:40:21,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:40:21,545 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 15:40:21,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:40:21,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 15:40:21,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-09 15:40:21,581 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 155 [2023-12-09 15:40:21,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 143 transitions, 295 flow. Second operand has 4 states, 4 states have (on average 128.75) internal successors, (515), 4 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:21,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:40:21,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 155 [2023-12-09 15:40:21,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:40:21,914 INFO L124 PetriNetUnfolderBase]: 106/622 cut-off events. [2023-12-09 15:40:21,914 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2023-12-09 15:40:21,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 846 conditions, 622 events. 106/622 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 3523 event pairs, 19 based on Foata normal form. 58/613 useless extension candidates. Maximal degree in co-relation 708. Up to 92 conditions per place. [2023-12-09 15:40:21,923 INFO L140 encePairwiseOnDemand]: 148/155 looper letters, 34 selfloop transitions, 2 changer transitions 0/150 dead transitions. [2023-12-09 15:40:21,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 150 transitions, 390 flow [2023-12-09 15:40:21,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-09 15:40:21,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-12-09 15:40:21,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 551 transitions. [2023-12-09 15:40:21,939 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8887096774193548 [2023-12-09 15:40:21,939 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 551 transitions. [2023-12-09 15:40:21,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 551 transitions. [2023-12-09 15:40:21,942 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:40:21,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 551 transitions. [2023-12-09 15:40:21,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 137.75) internal successors, (551), 4 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:21,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 155.0) internal successors, (775), 5 states have internal predecessors, (775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:21,955 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 155.0) internal successors, (775), 5 states have internal predecessors, (775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:21,959 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, -2 predicate places. [2023-12-09 15:40:21,959 INFO L500 AbstractCegarLoop]: Abstraction has has 137 places, 150 transitions, 390 flow [2023-12-09 15:40:21,960 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 128.75) internal successors, (515), 4 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:21,960 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:40:21,960 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:40:21,979 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-09 15:40:22,165 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-09 15:40:22,165 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:40:22,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:40:22,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1911039227, now seen corresponding path program 1 times [2023-12-09 15:40:22,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:40:22,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870390501] [2023-12-09 15:40:22,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:22,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:40:22,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:22,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:22,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:40:22,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870390501] [2023-12-09 15:40:22,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870390501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:40:22,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:40:22,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:40:22,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914581252] [2023-12-09 15:40:22,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:40:22,569 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:40:22,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:40:22,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:40:22,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:40:22,572 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 155 [2023-12-09 15:40:22,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 150 transitions, 390 flow. Second operand has 6 states, 6 states have (on average 123.16666666666667) internal successors, (739), 6 states have internal predecessors, (739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:22,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:40:22,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 155 [2023-12-09 15:40:22,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:40:22,739 INFO L124 PetriNetUnfolderBase]: 92/585 cut-off events. [2023-12-09 15:40:22,739 INFO L125 PetriNetUnfolderBase]: For 132/142 co-relation queries the response was YES. [2023-12-09 15:40:22,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 954 conditions, 585 events. 92/585 cut-off events. For 132/142 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2895 event pairs, 18 based on Foata normal form. 0/531 useless extension candidates. Maximal degree in co-relation 777. Up to 99 conditions per place. [2023-12-09 15:40:22,742 INFO L140 encePairwiseOnDemand]: 146/155 looper letters, 31 selfloop transitions, 7 changer transitions 0/147 dead transitions. [2023-12-09 15:40:22,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 147 transitions, 454 flow [2023-12-09 15:40:22,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:40:22,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:40:22,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1125 transitions. [2023-12-09 15:40:22,746 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8064516129032258 [2023-12-09 15:40:22,746 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1125 transitions. [2023-12-09 15:40:22,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1125 transitions. [2023-12-09 15:40:22,747 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:40:22,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1125 transitions. [2023-12-09 15:40:22,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 125.0) internal successors, (1125), 9 states have internal predecessors, (1125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:22,751 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 155.0) internal successors, (1550), 10 states have internal predecessors, (1550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:22,751 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 155.0) internal successors, (1550), 10 states have internal predecessors, (1550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:22,752 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, 6 predicate places. [2023-12-09 15:40:22,752 INFO L500 AbstractCegarLoop]: Abstraction has has 145 places, 147 transitions, 454 flow [2023-12-09 15:40:22,752 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 123.16666666666667) internal successors, (739), 6 states have internal predecessors, (739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:22,752 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:40:22,753 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:40:22,753 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:40:22,753 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:40:22,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:40:22,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1697946588, now seen corresponding path program 1 times [2023-12-09 15:40:22,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:40:22,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893539601] [2023-12-09 15:40:22,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:22,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:40:22,786 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-09 15:40:22,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1854119656] [2023-12-09 15:40:22,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:22,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:22,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:40:22,802 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-12-09 15:40:22,812 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-12-09 15:40:22,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:22,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-09 15:40:22,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:40:22,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:22,944 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:40:22,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:40:22,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893539601] [2023-12-09 15:40:22,947 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:40:22,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854119656] [2023-12-09 15:40:22,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854119656] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:40:22,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:40:22,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:40:22,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093900979] [2023-12-09 15:40:22,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:40:22,949 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:40:22,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:40:22,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:40:22,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:40:22,951 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 155 [2023-12-09 15:40:22,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 147 transitions, 454 flow. Second operand has 6 states, 6 states have (on average 119.83333333333333) internal successors, (719), 6 states have internal predecessors, (719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:22,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:40:22,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 155 [2023-12-09 15:40:22,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:40:23,155 INFO L124 PetriNetUnfolderBase]: 234/821 cut-off events. [2023-12-09 15:40:23,156 INFO L125 PetriNetUnfolderBase]: For 802/870 co-relation queries the response was YES. [2023-12-09 15:40:23,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1984 conditions, 821 events. 234/821 cut-off events. For 802/870 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4745 event pairs, 37 based on Foata normal form. 2/740 useless extension candidates. Maximal degree in co-relation 1789. Up to 219 conditions per place. [2023-12-09 15:40:23,163 INFO L140 encePairwiseOnDemand]: 145/155 looper letters, 67 selfloop transitions, 12 changer transitions 0/187 dead transitions. [2023-12-09 15:40:23,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 187 transitions, 846 flow [2023-12-09 15:40:23,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:40:23,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:40:23,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1234 transitions. [2023-12-09 15:40:23,166 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7961290322580645 [2023-12-09 15:40:23,166 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1234 transitions. [2023-12-09 15:40:23,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1234 transitions. [2023-12-09 15:40:23,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:40:23,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1234 transitions. [2023-12-09 15:40:23,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 123.4) internal successors, (1234), 10 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:23,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 155.0) internal successors, (1705), 11 states have internal predecessors, (1705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:23,171 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 155.0) internal successors, (1705), 11 states have internal predecessors, (1705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:23,173 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, 15 predicate places. [2023-12-09 15:40:23,173 INFO L500 AbstractCegarLoop]: Abstraction has has 154 places, 187 transitions, 846 flow [2023-12-09 15:40:23,174 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 119.83333333333333) internal successors, (719), 6 states have internal predecessors, (719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:23,174 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:40:23,174 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:40:23,192 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-12-09 15:40:23,393 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-12-09 15:40:23,393 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:40:23,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:40:23,394 INFO L85 PathProgramCache]: Analyzing trace with hash -914487869, now seen corresponding path program 1 times [2023-12-09 15:40:23,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:40:23,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411128607] [2023-12-09 15:40:23,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:23,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:40:23,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:23,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:23,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:40:23,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411128607] [2023-12-09 15:40:23,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411128607] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:40:23,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:40:23,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:40:23,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410898455] [2023-12-09 15:40:23,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:40:23,480 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:40:23,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:40:23,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:40:23,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:40:23,481 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 155 [2023-12-09 15:40:23,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 187 transitions, 846 flow. Second operand has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:23,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:40:23,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 155 [2023-12-09 15:40:23,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:40:23,632 INFO L124 PetriNetUnfolderBase]: 374/1212 cut-off events. [2023-12-09 15:40:23,632 INFO L125 PetriNetUnfolderBase]: For 2310/2410 co-relation queries the response was YES. [2023-12-09 15:40:23,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3346 conditions, 1212 events. 374/1212 cut-off events. For 2310/2410 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 7438 event pairs, 64 based on Foata normal form. 2/1091 useless extension candidates. Maximal degree in co-relation 3092. Up to 373 conditions per place. [2023-12-09 15:40:23,640 INFO L140 encePairwiseOnDemand]: 151/155 looper letters, 79 selfloop transitions, 3 changer transitions 1/215 dead transitions. [2023-12-09 15:40:23,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 215 transitions, 1249 flow [2023-12-09 15:40:23,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:40:23,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:40:23,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 421 transitions. [2023-12-09 15:40:23,642 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9053763440860215 [2023-12-09 15:40:23,642 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 421 transitions. [2023-12-09 15:40:23,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 421 transitions. [2023-12-09 15:40:23,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:40:23,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 421 transitions. [2023-12-09 15:40:23,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:23,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:23,644 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:23,645 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, 17 predicate places. [2023-12-09 15:40:23,645 INFO L500 AbstractCegarLoop]: Abstraction has has 156 places, 215 transitions, 1249 flow [2023-12-09 15:40:23,645 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:23,645 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:40:23,645 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:40:23,646 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-09 15:40:23,646 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:40:23,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:40:23,646 INFO L85 PathProgramCache]: Analyzing trace with hash 973920905, now seen corresponding path program 1 times [2023-12-09 15:40:23,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:40:23,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363114154] [2023-12-09 15:40:23,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:23,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:40:23,659 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-09 15:40:23,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [576191542] [2023-12-09 15:40:23,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:23,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:23,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:40:23,660 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-12-09 15:40:23,691 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-12-09 15:40:23,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:23,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-09 15:40:23,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:40:23,875 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:23,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:40:23,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:40:23,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363114154] [2023-12-09 15:40:23,876 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:40:23,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576191542] [2023-12-09 15:40:23,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576191542] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:40:23,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:40:23,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-09 15:40:23,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691339261] [2023-12-09 15:40:23,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:40:23,877 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-09 15:40:23,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:40:23,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-09 15:40:23,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-09 15:40:23,878 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 155 [2023-12-09 15:40:23,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 215 transitions, 1249 flow. Second operand has 4 states, 4 states have (on average 129.5) internal successors, (518), 4 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:23,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:40:23,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 155 [2023-12-09 15:40:23,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:40:24,018 INFO L124 PetriNetUnfolderBase]: 288/983 cut-off events. [2023-12-09 15:40:24,018 INFO L125 PetriNetUnfolderBase]: For 2872/3000 co-relation queries the response was YES. [2023-12-09 15:40:24,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3045 conditions, 983 events. 288/983 cut-off events. For 2872/3000 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 5566 event pairs, 56 based on Foata normal form. 2/896 useless extension candidates. Maximal degree in co-relation 2760. Up to 301 conditions per place. [2023-12-09 15:40:24,025 INFO L140 encePairwiseOnDemand]: 153/155 looper letters, 82 selfloop transitions, 1 changer transitions 1/198 dead transitions. [2023-12-09 15:40:24,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 198 transitions, 1316 flow [2023-12-09 15:40:24,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:40:24,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:40:24,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 404 transitions. [2023-12-09 15:40:24,027 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8688172043010752 [2023-12-09 15:40:24,027 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 404 transitions. [2023-12-09 15:40:24,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 404 transitions. [2023-12-09 15:40:24,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:40:24,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 404 transitions. [2023-12-09 15:40:24,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:24,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:24,029 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:24,031 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, 14 predicate places. [2023-12-09 15:40:24,031 INFO L500 AbstractCegarLoop]: Abstraction has has 153 places, 198 transitions, 1316 flow [2023-12-09 15:40:24,031 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 129.5) internal successors, (518), 4 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:24,031 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:40:24,031 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:40:24,038 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-09 15:40:24,235 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:24,236 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:40:24,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:40:24,236 INFO L85 PathProgramCache]: Analyzing trace with hash -290806132, now seen corresponding path program 1 times [2023-12-09 15:40:24,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:40:24,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60667511] [2023-12-09 15:40:24,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:24,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:40:24,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:24,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:40:24,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60667511] [2023-12-09 15:40:24,260 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-09 15:40:24,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170118613] [2023-12-09 15:40:24,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:24,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:24,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:40:24,261 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-12-09 15:40:24,280 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-12-09 15:40:24,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:24,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-09 15:40:24,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:40:24,372 INFO L378 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-12-09 15:40:24,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:24,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:40:24,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170118613] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:40:24,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:40:24,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:40:24,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803027275] [2023-12-09 15:40:24,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:40:24,381 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:40:24,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:40:24,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:40:24,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:40:24,382 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 155 [2023-12-09 15:40:24,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 198 transitions, 1316 flow. Second operand has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:24,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:40:24,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 155 [2023-12-09 15:40:24,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:40:24,454 INFO L124 PetriNetUnfolderBase]: 133/656 cut-off events. [2023-12-09 15:40:24,455 INFO L125 PetriNetUnfolderBase]: For 3244/3352 co-relation queries the response was YES. [2023-12-09 15:40:24,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1954 conditions, 656 events. 133/656 cut-off events. For 3244/3352 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 3503 event pairs, 28 based on Foata normal form. 67/661 useless extension candidates. Maximal degree in co-relation 1643. Up to 150 conditions per place. [2023-12-09 15:40:24,459 INFO L140 encePairwiseOnDemand]: 151/155 looper letters, 36 selfloop transitions, 17 changer transitions 2/173 dead transitions. [2023-12-09 15:40:24,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 173 transitions, 1144 flow [2023-12-09 15:40:24,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:40:24,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:40:24,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 408 transitions. [2023-12-09 15:40:24,460 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8774193548387097 [2023-12-09 15:40:24,460 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 408 transitions. [2023-12-09 15:40:24,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 408 transitions. [2023-12-09 15:40:24,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:40:24,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 408 transitions. [2023-12-09 15:40:24,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:24,462 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:24,462 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:24,463 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, 16 predicate places. [2023-12-09 15:40:24,463 INFO L500 AbstractCegarLoop]: Abstraction has has 155 places, 173 transitions, 1144 flow [2023-12-09 15:40:24,463 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:24,463 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:40:24,463 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:40:24,477 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-12-09 15:40:24,668 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:24,668 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:40:24,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:40:24,669 INFO L85 PathProgramCache]: Analyzing trace with hash -964281080, now seen corresponding path program 1 times [2023-12-09 15:40:24,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:40:24,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671703021] [2023-12-09 15:40:24,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:24,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:40:24,704 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-09 15:40:24,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [522534697] [2023-12-09 15:40:24,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:24,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:24,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:40:24,705 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-12-09 15:40:24,733 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-12-09 15:40:24,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:24,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-09 15:40:24,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:40:25,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:25,138 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:40:25,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:40:25,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671703021] [2023-12-09 15:40:25,138 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:40:25,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522534697] [2023-12-09 15:40:25,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522534697] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:40:25,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:40:25,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-09 15:40:25,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591226911] [2023-12-09 15:40:25,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:40:25,139 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-09 15:40:25,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:40:25,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-09 15:40:25,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-09 15:40:25,141 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 155 [2023-12-09 15:40:25,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 173 transitions, 1144 flow. Second operand has 8 states, 8 states have (on average 119.625) internal successors, (957), 8 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:25,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:40:25,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 155 [2023-12-09 15:40:25,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:40:25,308 INFO L124 PetriNetUnfolderBase]: 186/842 cut-off events. [2023-12-09 15:40:25,308 INFO L125 PetriNetUnfolderBase]: For 4662/4750 co-relation queries the response was YES. [2023-12-09 15:40:25,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2921 conditions, 842 events. 186/842 cut-off events. For 4662/4750 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 4800 event pairs, 35 based on Foata normal form. 0/766 useless extension candidates. Maximal degree in co-relation 2436. Up to 210 conditions per place. [2023-12-09 15:40:25,314 INFO L140 encePairwiseOnDemand]: 145/155 looper letters, 78 selfloop transitions, 10 changer transitions 2/195 dead transitions. [2023-12-09 15:40:25,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 195 transitions, 1604 flow [2023-12-09 15:40:25,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:40:25,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:40:25,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1337 transitions. [2023-12-09 15:40:25,317 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7841642228739003 [2023-12-09 15:40:25,317 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1337 transitions. [2023-12-09 15:40:25,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1337 transitions. [2023-12-09 15:40:25,318 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:40:25,318 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1337 transitions. [2023-12-09 15:40:25,320 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 121.54545454545455) internal successors, (1337), 11 states have internal predecessors, (1337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:25,322 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 155.0) internal successors, (1860), 12 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-12-09 15:40:25,322 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 155.0) internal successors, (1860), 12 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-12-09 15:40:25,323 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, 26 predicate places. [2023-12-09 15:40:25,323 INFO L500 AbstractCegarLoop]: Abstraction has has 165 places, 195 transitions, 1604 flow [2023-12-09 15:40:25,323 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 119.625) internal successors, (957), 8 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:25,323 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:40:25,323 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:40:25,337 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-12-09 15:40:25,529 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:25,529 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:40:25,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:40:25,530 INFO L85 PathProgramCache]: Analyzing trace with hash 948410216, now seen corresponding path program 1 times [2023-12-09 15:40:25,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:40:25,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536260387] [2023-12-09 15:40:25,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:25,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:40:25,542 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-09 15:40:25,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1945498449] [2023-12-09 15:40:25,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:25,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:25,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:40:25,565 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-12-09 15:40:25,565 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-12-09 15:40:25,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:25,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-09 15:40:25,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:40:25,805 INFO L378 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 7 treesize of output 6 [2023-12-09 15:40:25,903 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-12-09 15:40:25,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-12-09 15:40:25,934 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-12-09 15:40:25,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-12-09 15:40:26,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2023-12-09 15:40:26,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2023-12-09 15:40:26,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 43 [2023-12-09 15:40:26,480 INFO L378 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 51 treesize of output 45 [2023-12-09 15:40:26,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:26,695 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:40:26,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:40:26,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536260387] [2023-12-09 15:40:26,695 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:40:26,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945498449] [2023-12-09 15:40:26,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945498449] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:40:26,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:40:26,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-09 15:40:26,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280063040] [2023-12-09 15:40:26,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:40:26,696 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-09 15:40:26,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:40:26,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-09 15:40:26,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:40:26,698 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 155 [2023-12-09 15:40:26,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 195 transitions, 1604 flow. Second operand has 16 states, 16 states have (on average 83.125) internal successors, (1330), 16 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:26,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:40:26,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 155 [2023-12-09 15:40:26,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:40:27,825 INFO L124 PetriNetUnfolderBase]: 1205/3376 cut-off events. [2023-12-09 15:40:27,825 INFO L125 PetriNetUnfolderBase]: For 12821/13108 co-relation queries the response was YES. [2023-12-09 15:40:27,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10883 conditions, 3376 events. 1205/3376 cut-off events. For 12821/13108 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 25266 event pairs, 312 based on Foata normal form. 4/3130 useless extension candidates. Maximal degree in co-relation 9623. Up to 1152 conditions per place. [2023-12-09 15:40:27,845 INFO L140 encePairwiseOnDemand]: 134/155 looper letters, 212 selfloop transitions, 31 changer transitions 15/336 dead transitions. [2023-12-09 15:40:27,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 336 transitions, 3237 flow [2023-12-09 15:40:27,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-09 15:40:27,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-12-09 15:40:27,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1781 transitions. [2023-12-09 15:40:27,850 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.574516129032258 [2023-12-09 15:40:27,850 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1781 transitions. [2023-12-09 15:40:27,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1781 transitions. [2023-12-09 15:40:27,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:40:27,851 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1781 transitions. [2023-12-09 15:40:27,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 89.05) internal successors, (1781), 20 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:27,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 155.0) internal successors, (3255), 21 states have internal predecessors, (3255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:27,860 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 155.0) internal successors, (3255), 21 states have internal predecessors, (3255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:27,861 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, 45 predicate places. [2023-12-09 15:40:27,861 INFO L500 AbstractCegarLoop]: Abstraction has has 184 places, 336 transitions, 3237 flow [2023-12-09 15:40:27,862 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 83.125) internal successors, (1330), 16 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:27,862 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:40:27,862 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:40:27,880 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-09 15:40:28,067 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:28,067 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:40:28,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:40:28,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1667598055, now seen corresponding path program 1 times [2023-12-09 15:40:28,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:40:28,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850540328] [2023-12-09 15:40:28,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:28,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:40:28,082 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-09 15:40:28,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1063553579] [2023-12-09 15:40:28,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:28,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:28,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:40:28,106 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-12-09 15:40:28,120 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-12-09 15:40:28,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:28,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-09 15:40:28,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:40:28,242 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:28,242 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:40:28,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:40:28,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850540328] [2023-12-09 15:40:28,242 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:40:28,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063553579] [2023-12-09 15:40:28,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063553579] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:40:28,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:40:28,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-09 15:40:28,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727846458] [2023-12-09 15:40:28,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:40:28,243 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-09 15:40:28,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:40:28,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-09 15:40:28,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-09 15:40:28,244 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 155 [2023-12-09 15:40:28,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 336 transitions, 3237 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:28,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:40:28,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 155 [2023-12-09 15:40:28,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:40:28,510 INFO L124 PetriNetUnfolderBase]: 980/2662 cut-off events. [2023-12-09 15:40:28,511 INFO L125 PetriNetUnfolderBase]: For 13361/13751 co-relation queries the response was YES. [2023-12-09 15:40:28,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8906 conditions, 2662 events. 980/2662 cut-off events. For 13361/13751 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 16346 event pairs, 293 based on Foata normal form. 2/2470 useless extension candidates. Maximal degree in co-relation 7566. Up to 749 conditions per place. [2023-12-09 15:40:28,529 INFO L140 encePairwiseOnDemand]: 149/155 looper letters, 74 selfloop transitions, 5 changer transitions 17/308 dead transitions. [2023-12-09 15:40:28,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 308 transitions, 2927 flow [2023-12-09 15:40:28,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-09 15:40:28,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-12-09 15:40:28,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 419 transitions. [2023-12-09 15:40:28,531 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.9010752688172043 [2023-12-09 15:40:28,531 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 419 transitions. [2023-12-09 15:40:28,531 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 419 transitions. [2023-12-09 15:40:28,531 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:40:28,531 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 419 transitions. [2023-12-09 15:40:28,532 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:28,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:28,532 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 155.0) internal successors, (620), 4 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:28,533 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, 47 predicate places. [2023-12-09 15:40:28,533 INFO L500 AbstractCegarLoop]: Abstraction has has 186 places, 308 transitions, 2927 flow [2023-12-09 15:40:28,533 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:28,533 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:40:28,534 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:40:28,575 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-12-09 15:40:28,738 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:28,738 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:40:28,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:40:28,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1724483526, now seen corresponding path program 1 times [2023-12-09 15:40:28,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:40:28,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503338839] [2023-12-09 15:40:28,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:28,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:40:28,756 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-09 15:40:28,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [976974909] [2023-12-09 15:40:28,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:40:28,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:40:28,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:40:28,760 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-12-09 15:40:28,785 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-12-09 15:40:29,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:40:29,239 INFO L262 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-09 15:40:29,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:40:29,706 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:29,706 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:40:41,582 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:40:41,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:40:41,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503338839] [2023-12-09 15:40:41,582 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:40:41,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976974909] [2023-12-09 15:40:41,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976974909] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:40:41,582 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:40:41,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13] total 22 [2023-12-09 15:40:41,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723457917] [2023-12-09 15:40:41,583 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-09 15:40:41,583 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-09 15:40:41,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:40:41,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-09 15:40:41,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2023-12-09 15:40:41,588 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 155 [2023-12-09 15:40:41,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 308 transitions, 2927 flow. Second operand has 22 states, 22 states have (on average 117.27272727272727) internal successors, (2580), 22 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:40:41,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:40:41,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 155 [2023-12-09 15:40:41,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:40:48,723 WARN L293 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 48 DAG size of output: 45 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-09 15:41:01,593 WARN L293 SmtUtils]: Spent 7.17s on a formula simplification. DAG size of input: 53 DAG size of output: 50 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-09 15:41:05,577 INFO L124 PetriNetUnfolderBase]: 1495/3968 cut-off events. [2023-12-09 15:41:05,577 INFO L125 PetriNetUnfolderBase]: For 24548/25173 co-relation queries the response was YES. [2023-12-09 15:41:05,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14145 conditions, 3968 events. 1495/3968 cut-off events. For 24548/25173 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 23751 event pairs, 471 based on Foata normal form. 10/3681 useless extension candidates. Maximal degree in co-relation 12711. Up to 1576 conditions per place. [2023-12-09 15:41:05,604 INFO L140 encePairwiseOnDemand]: 140/155 looper letters, 138 selfloop transitions, 21 changer transitions 23/364 dead transitions. [2023-12-09 15:41:05,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 364 transitions, 4197 flow [2023-12-09 15:41:05,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-09 15:41:05,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-12-09 15:41:05,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2606 transitions. [2023-12-09 15:41:05,608 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7642228739002933 [2023-12-09 15:41:05,608 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2606 transitions. [2023-12-09 15:41:05,609 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2606 transitions. [2023-12-09 15:41:05,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:41:05,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2606 transitions. [2023-12-09 15:41:05,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 118.45454545454545) internal successors, (2606), 22 states have internal predecessors, (2606), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:41:05,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 155.0) internal successors, (3565), 23 states have internal predecessors, (3565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:41:05,618 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 155.0) internal successors, (3565), 23 states have internal predecessors, (3565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:41:05,619 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, 68 predicate places. [2023-12-09 15:41:05,619 INFO L500 AbstractCegarLoop]: Abstraction has has 207 places, 364 transitions, 4197 flow [2023-12-09 15:41:05,619 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 117.27272727272727) internal successors, (2580), 22 states have internal predecessors, (2580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:41:05,619 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:41:05,620 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:41:05,636 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-12-09 15:41:05,826 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-09 15:41:05,826 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:41:05,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:41:05,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1699477110, now seen corresponding path program 1 times [2023-12-09 15:41:05,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:41:05,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617738260] [2023-12-09 15:41:05,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:41:05,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:41:05,842 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-09 15:41:05,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [632473991] [2023-12-09 15:41:05,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:41:05,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:41:05,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:41:05,856 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-12-09 15:41:05,888 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-12-09 15:41:06,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:41:06,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 49 conjunts are in the unsatisfiable core [2023-12-09 15:41:06,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:41:06,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-12-09 15:41:07,181 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:41:07,181 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:41:07,753 INFO L378 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 40 treesize of output 36 [2023-12-09 15:41:07,763 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:41:07,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 75 [2023-12-09 15:41:07,801 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:41:07,803 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 118 [2023-12-09 15:41:07,837 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:41:07,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 163 treesize of output 131 [2023-12-09 15:41:12,291 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:41:12,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:41:12,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617738260] [2023-12-09 15:41:12,292 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:41:12,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632473991] [2023-12-09 15:41:12,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632473991] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:41:12,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:41:12,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23] total 46 [2023-12-09 15:41:12,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912242320] [2023-12-09 15:41:12,293 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-09 15:41:12,294 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-12-09 15:41:12,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:41:12,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-12-09 15:41:12,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=1881, Unknown=0, NotChecked=0, Total=2070 [2023-12-09 15:41:12,297 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 155 [2023-12-09 15:41:12,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 364 transitions, 4197 flow. Second operand has 46 states, 46 states have (on average 69.0) internal successors, (3174), 46 states have internal predecessors, (3174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:41:12,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:41:12,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 155 [2023-12-09 15:41:12,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:41:53,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-09 15:41:58,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-09 15:42:15,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-09 15:42:20,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-09 15:42:22,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-09 15:42:23,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-09 15:42:25,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-09 15:44:21,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-09 15:44:23,605 INFO L124 PetriNetUnfolderBase]: 8957/20449 cut-off events. [2023-12-09 15:44:23,605 INFO L125 PetriNetUnfolderBase]: For 121882/126626 co-relation queries the response was YES. [2023-12-09 15:44:23,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80237 conditions, 20449 events. 8957/20449 cut-off events. For 121882/126626 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 171937 event pairs, 407 based on Foata normal form. 155/19236 useless extension candidates. Maximal degree in co-relation 67896. Up to 7726 conditions per place. [2023-12-09 15:44:23,731 INFO L140 encePairwiseOnDemand]: 118/155 looper letters, 1571 selfloop transitions, 596 changer transitions 670/2888 dead transitions. [2023-12-09 15:44:23,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 480 places, 2888 transitions, 32750 flow [2023-12-09 15:44:23,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 274 states. [2023-12-09 15:44:23,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 274 states. [2023-12-09 15:44:23,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 19704 transitions. [2023-12-09 15:44:23,754 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.46395102425241347 [2023-12-09 15:44:23,754 INFO L72 ComplementDD]: Start complementDD. Operand 274 states and 19704 transitions. [2023-12-09 15:44:23,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 274 states and 19704 transitions. [2023-12-09 15:44:23,763 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:44:23,763 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 274 states and 19704 transitions. [2023-12-09 15:44:23,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 275 states, 274 states have (on average 71.91240875912409) internal successors, (19704), 274 states have internal predecessors, (19704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:44:23,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 275 states, 275 states have (on average 155.0) internal successors, (42625), 275 states have internal predecessors, (42625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:44:23,848 INFO L81 ComplementDD]: Finished complementDD. Result has 275 states, 275 states have (on average 155.0) internal successors, (42625), 275 states have internal predecessors, (42625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:44:23,849 INFO L308 CegarLoopForPetriNet]: 139 programPoint places, 341 predicate places. [2023-12-09 15:44:23,849 INFO L500 AbstractCegarLoop]: Abstraction has has 480 places, 2888 transitions, 32750 flow [2023-12-09 15:44:23,850 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 69.0) internal successors, (3174), 46 states have internal predecessors, (3174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:44:23,850 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:44:23,850 INFO L233 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:44:23,872 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-12-09 15:44:24,097 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:44:24,097 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-12-09 15:44:24,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:44:24,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1013046262, now seen corresponding path program 2 times [2023-12-09 15:44:24,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:44:24,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017615985] [2023-12-09 15:44:24,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:44:24,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:44:24,113 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-09 15:44:24,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1440974941] [2023-12-09 15:44:24,113 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:44:24,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:44:24,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:44:24,128 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-12-09 15:44:24,164 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-12-09 15:44:24,714 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:44:24,715 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:44:24,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 51 conjunts are in the unsatisfiable core [2023-12-09 15:44:24,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:44:25,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-12-09 15:44:25,445 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:44:25,445 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:44:25,809 INFO L378 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 40 treesize of output 36 [2023-12-09 15:44:25,819 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:44:25,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 75 [2023-12-09 15:44:25,849 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:44:25,850 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 118 [2023-12-09 15:44:25,876 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:44:25,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 163 treesize of output 131 [2023-12-09 15:44:39,709 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:44:39,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:44:39,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017615985] [2023-12-09 15:44:39,709 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-09 15:44:39,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440974941] [2023-12-09 15:44:39,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440974941] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:44:39,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:44:39,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 22] total 44 [2023-12-09 15:44:39,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457443017] [2023-12-09 15:44:39,724 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-09 15:44:39,724 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-12-09 15:44:39,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:44:39,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-12-09 15:44:39,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=1735, Unknown=0, NotChecked=0, Total=1892 [2023-12-09 15:44:39,727 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 155 [2023-12-09 15:44:39,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 480 places, 2888 transitions, 32750 flow. Second operand has 44 states, 44 states have (on average 69.18181818181819) internal successors, (3044), 44 states have internal predecessors, (3044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:44:39,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:44:39,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 155 [2023-12-09 15:44:39,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-12-09 15:44:54,322 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:44:54,348 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-12-09 15:44:54,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-09 15:44:54,611 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (7 of 8 remaining) [2023-12-09 15:44:54,617 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-09 15:44:54,811 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-09 15:44:54,812 WARN L624 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-10-3-2-2-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-6-2-2-1 context. [2023-12-09 15:44:54,813 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 8 remaining) [2023-12-09 15:44:54,814 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 8 remaining) [2023-12-09 15:44:54,814 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2023-12-09 15:44:54,814 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2023-12-09 15:44:54,814 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2023-12-09 15:44:54,814 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 8 remaining) [2023-12-09 15:44:54,814 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONERROR_FUNCTION (0 of 8 remaining) [2023-12-09 15:44:54,814 INFO L457 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:44:54,818 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:44:54,818 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:44:54,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:44:54 BasicIcfg [2023-12-09 15:44:54,820 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:44:54,823 INFO L158 Benchmark]: Toolchain (without parser) took 274778.69ms. Allocated memory was 288.4MB in the beginning and 455.1MB in the end (delta: 166.7MB). Free memory was 251.1MB in the beginning and 84.8MB in the end (delta: 166.3MB). Peak memory consumption was 333.6MB. Max. memory is 8.0GB. [2023-12-09 15:44:54,823 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 169.9MB. Free memory is still 119.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:44:54,823 INFO L158 Benchmark]: CACSL2BoogieTranslator took 369.05ms. Allocated memory is still 288.4MB. Free memory was 251.1MB in the beginning and 230.1MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-09 15:44:54,823 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.40ms. Allocated memory is still 288.4MB. Free memory was 230.1MB in the beginning and 227.5MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:44:54,823 INFO L158 Benchmark]: Boogie Preprocessor took 26.46ms. Allocated memory is still 288.4MB. Free memory was 227.5MB in the beginning and 225.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:44:54,824 INFO L158 Benchmark]: RCFGBuilder took 334.31ms. Allocated memory is still 288.4MB. Free memory was 225.4MB in the beginning and 206.0MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-09 15:44:54,824 INFO L158 Benchmark]: TraceAbstraction took 274003.11ms. Allocated memory was 288.4MB in the beginning and 455.1MB in the end (delta: 166.7MB). Free memory was 205.5MB in the beginning and 84.8MB in the end (delta: 120.7MB). Peak memory consumption was 288.5MB. Max. memory is 8.0GB. [2023-12-09 15:44:54,825 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 169.9MB. Free memory is still 119.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 369.05ms. Allocated memory is still 288.4MB. Free memory was 251.1MB in the beginning and 230.1MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 40.40ms. Allocated memory is still 288.4MB. Free memory was 230.1MB in the beginning and 227.5MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.46ms. Allocated memory is still 288.4MB. Free memory was 227.5MB in the beginning and 225.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 334.31ms. Allocated memory is still 288.4MB. Free memory was 225.4MB in the beginning and 206.0MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * TraceAbstraction took 274003.11ms. Allocated memory was 288.4MB in the beginning and 455.1MB in the end (delta: 166.7MB). Free memory was 205.5MB in the beginning and 84.8MB in the end (delta: 120.7MB). Peak memory consumption was 288.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-10-3-2-2-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-6-2-2-1 context. - TimeoutResultAtElement [Line: 763]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-10-3-2-2-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-6-2-2-1 context. - TimeoutResultAtElement [Line: 764]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-10-3-2-2-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-6-2-2-1 context. - TimeoutResultAtElement [Line: 714]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-10-3-2-2-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-6-2-2-1 context. - TimeoutResultAtElement [Line: 731]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-10-3-2-2-2-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-6-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 224 locations, 8 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: 273.9s, OverallIterations: 12, TraceHistogramMax: 2, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 233.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 3205 SdHoareTripleChecker+Valid, 39.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3205 mSDsluCounter, 5214 SdHoareTripleChecker+Invalid, 37.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4850 mSDsCounter, 126 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11985 IncrementalHoareTripleChecker+Invalid, 12113 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 126 mSolverCounterUnsat, 364 mSDtfsCounter, 11985 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1854 GetRequests, 1365 SyntacticMatches, 1 SemanticMatches, 487 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38620 ImplicationChecksByTransitivity, 190.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=32750occurred in iteration=11, InterpolantAutomatonStates: 362, 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.2s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 35.3s InterpolantComputationTime, 1289 NumberOfCodeBlocks, 1289 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1629 ConstructedInterpolants, 7 QuantifiedInterpolants, 23372 SizeOfPredicates, 73 NumberOfNonLiveVariables, 2824 ConjunctsInSsa, 190 ConjunctsInUnsatCore, 15 InterpolantComputations, 9 PerfectInterpolantSequences, 27/247 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