/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 -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 16:39:58,607 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 16:39:58,690 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-SemanticLbe.epf [2023-11-17 16:39:58,721 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 16:39:58,722 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 16:39:58,722 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 16:39:58,723 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 16:39:58,723 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 16:39:58,723 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 16:39:58,727 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 16:39:58,727 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 16:39:58,727 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 16:39:58,727 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 16:39:58,727 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 16:39:58,728 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 16:39:58,728 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 16:39:58,728 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 16:39:58,728 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 16:39:58,728 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 16:39:58,728 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 16:39:58,729 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 16:39:58,733 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 16:39:58,733 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 16:39:58,733 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 16:39:58,734 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 16:39:58,734 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:39:58,734 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 16:39:58,734 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 16:39:58,735 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 16:39:58,735 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 16:39:58,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 16:39:58,736 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 16:39:58,736 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 [2023-11-17 16:39:58,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 16:39:59,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 16:39:59,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 16:39:59,015 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 16:39:59,015 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 16:39:59,016 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-11-17 16:40:00,137 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 16:40:00,357 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 16:40:00,358 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-11-17 16:40:00,378 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51cfa77fd/7d4d0d7d418f449cb56c51147526bebc/FLAGf3d8e867f [2023-11-17 16:40:00,391 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51cfa77fd/7d4d0d7d418f449cb56c51147526bebc [2023-11-17 16:40:00,394 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 16:40:00,395 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 16:40:00,397 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 16:40:00,397 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 16:40:00,400 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 16:40:00,401 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,401 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cf37312 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00, skipping insertion in model container [2023-11-17 16:40:00,402 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,441 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 16:40:00,696 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-11-17 16:40:00,706 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-11-17 16:40:00,713 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-11-17 16:40:00,729 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:40:00,744 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 16:40:00,788 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-11-17 16:40:00,789 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-11-17 16:40:00,791 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-11-17 16:40:00,798 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:40:00,830 INFO L206 MainTranslator]: Completed translation [2023-11-17 16:40:00,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00 WrapperNode [2023-11-17 16:40:00,831 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 16:40:00,832 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 16:40:00,832 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 16:40:00,832 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 16:40:00,838 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,867 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,888 INFO L138 Inliner]: procedures = 169, calls = 38, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 147 [2023-11-17 16:40:00,889 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 16:40:00,889 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 16:40:00,889 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 16:40:00,890 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 16:40:00,897 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,898 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,900 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,901 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,907 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,910 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,912 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,913 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,916 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 16:40:00,917 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 16:40:00,917 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 16:40:00,917 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 16:40:00,918 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (1/1) ... [2023-11-17 16:40:00,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:40:00,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:40:00,946 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-11-17 16:40:00,974 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-11-17 16:40:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 16:40:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-17 16:40:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-17 16:40:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-17 16:40:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-17 16:40:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 16:40:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 16:40:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 16:40:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 16:40:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 16:40:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-17 16:40:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 16:40:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 16:40:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 16:40:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 16:40:00,984 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 16:40:01,115 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 16:40:01,117 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 16:40:01,422 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 16:40:01,447 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 16:40:01,447 INFO L307 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-17 16:40:01,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:40:01 BoogieIcfgContainer [2023-11-17 16:40:01,449 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 16:40:01,451 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 16:40:01,451 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 16:40:01,454 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 16:40:01,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:40:00" (1/3) ... [2023-11-17 16:40:01,454 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ae2941e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:40:01, skipping insertion in model container [2023-11-17 16:40:01,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:40:00" (2/3) ... [2023-11-17 16:40:01,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ae2941e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:40:01, skipping insertion in model container [2023-11-17 16:40:01,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:40:01" (3/3) ... [2023-11-17 16:40:01,456 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_ok.i [2023-11-17 16:40:01,472 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 16:40:01,473 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-17 16:40:01,473 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 16:40:01,562 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-17 16:40:01,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 155 transitions, 324 flow [2023-11-17 16:40:01,663 INFO L124 PetriNetUnfolderBase]: 11/153 cut-off events. [2023-11-17 16:40:01,664 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 16:40:01,671 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-11-17 16:40:01,671 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 155 transitions, 324 flow [2023-11-17 16:40:01,676 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 139 places, 143 transitions, 295 flow [2023-11-17 16:40:01,680 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 16:40:01,690 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 139 places, 143 transitions, 295 flow [2023-11-17 16:40:01,692 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 139 places, 143 transitions, 295 flow [2023-11-17 16:40:01,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 143 transitions, 295 flow [2023-11-17 16:40:01,723 INFO L124 PetriNetUnfolderBase]: 11/143 cut-off events. [2023-11-17 16:40:01,724 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-17 16:40:01,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 143 events. 11/143 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 275 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 98. Up to 2 conditions per place. [2023-11-17 16:40:01,728 INFO L119 LiptonReduction]: Number of co-enabled transitions 4988 [2023-11-17 16:40:20,163 INFO L134 LiptonReduction]: Checked pairs total: 8735 [2023-11-17 16:40:20,163 INFO L136 LiptonReduction]: Total number of compositions: 139 [2023-11-17 16:40:20,188 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 16:40:20,195 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@6992888c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 16:40:20,195 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-17 16:40:20,199 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 16:40:20,199 INFO L124 PetriNetUnfolderBase]: 1/9 cut-off events. [2023-11-17 16:40:20,199 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 16:40:20,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:20,200 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-17 16:40:20,200 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:20,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:20,206 INFO L85 PathProgramCache]: Analyzing trace with hash 19380961, now seen corresponding path program 1 times [2023-11-17 16:40:20,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:20,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999522950] [2023-11-17 16:40:20,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:20,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:20,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:20,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:20,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:20,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999522950] [2023-11-17 16:40:20,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999522950] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:40:20,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:40:20,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 16:40:20,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322354976] [2023-11-17 16:40:20,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:40:20,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-17 16:40:20,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:20,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-17 16:40:20,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-17 16:40:20,438 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 294 [2023-11-17 16:40:20,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 34 transitions, 77 flow. Second operand has 2 states, 2 states have (on average 141.0) internal successors, (282), 2 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:20,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:20,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 294 [2023-11-17 16:40:20,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:40:20,601 INFO L124 PetriNetUnfolderBase]: 377/602 cut-off events. [2023-11-17 16:40:20,601 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-11-17 16:40:20,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 602 events. 377/602 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2231 event pairs, 267 based on Foata normal form. 0/434 useless extension candidates. Maximal degree in co-relation 1100. Up to 571 conditions per place. [2023-11-17 16:40:20,609 INFO L140 encePairwiseOnDemand]: 291/294 looper letters, 28 selfloop transitions, 0 changer transitions 0/31 dead transitions. [2023-11-17 16:40:20,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 31 transitions, 127 flow [2023-11-17 16:40:20,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-17 16:40:20,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-17 16:40:20,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 309 transitions. [2023-11-17 16:40:20,627 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5255102040816326 [2023-11-17 16:40:20,627 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 309 transitions. [2023-11-17 16:40:20,628 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 309 transitions. [2023-11-17 16:40:20,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:40:20,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 309 transitions. [2023-11-17 16:40:20,638 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 154.5) internal successors, (309), 2 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:20,641 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 294.0) internal successors, (882), 3 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:20,642 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 294.0) internal successors, (882), 3 states have internal predecessors, (882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:20,643 INFO L175 Difference]: Start difference. First operand has 33 places, 34 transitions, 77 flow. Second operand 2 states and 309 transitions. [2023-11-17 16:40:20,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 31 transitions, 127 flow [2023-11-17 16:40:20,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 31 transitions, 122 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-17 16:40:20,648 INFO L231 Difference]: Finished difference. Result has 30 places, 31 transitions, 66 flow [2023-11-17 16:40:20,649 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=66, PETRI_PLACES=30, PETRI_TRANSITIONS=31} [2023-11-17 16:40:20,654 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -3 predicate places. [2023-11-17 16:40:20,654 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 31 transitions, 66 flow [2023-11-17 16:40:20,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 141.0) internal successors, (282), 2 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:20,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:20,655 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-17 16:40:20,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 16:40:20,656 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:20,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:20,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1445148648, now seen corresponding path program 1 times [2023-11-17 16:40:20,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:20,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418835973] [2023-11-17 16:40:20,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:20,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:20,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:20,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:20,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:20,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418835973] [2023-11-17 16:40:20,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418835973] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:40:20,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:40:20,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:40:20,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630968053] [2023-11-17 16:40:20,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:40:20,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:40:20,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:20,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:40:20,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:40:20,924 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 294 [2023-11-17 16:40:20,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 31 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:20,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:20,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 294 [2023-11-17 16:40:20,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:40:21,047 INFO L124 PetriNetUnfolderBase]: 534/889 cut-off events. [2023-11-17 16:40:21,047 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-17 16:40:21,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1754 conditions, 889 events. 534/889 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3516 event pairs, 173 based on Foata normal form. 0/653 useless extension candidates. Maximal degree in co-relation 1751. Up to 504 conditions per place. [2023-11-17 16:40:21,052 INFO L140 encePairwiseOnDemand]: 290/294 looper letters, 46 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2023-11-17 16:40:21,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 51 transitions, 205 flow [2023-11-17 16:40:21,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:40:21,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:40:21,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 428 transitions. [2023-11-17 16:40:21,054 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4852607709750567 [2023-11-17 16:40:21,054 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 428 transitions. [2023-11-17 16:40:21,054 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 428 transitions. [2023-11-17 16:40:21,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:40:21,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 428 transitions. [2023-11-17 16:40:21,056 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,058 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,058 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,058 INFO L175 Difference]: Start difference. First operand has 30 places, 31 transitions, 66 flow. Second operand 3 states and 428 transitions. [2023-11-17 16:40:21,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 51 transitions, 205 flow [2023-11-17 16:40:21,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 51 transitions, 205 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 16:40:21,060 INFO L231 Difference]: Finished difference. Result has 33 places, 32 transitions, 80 flow [2023-11-17 16:40:21,060 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=33, PETRI_TRANSITIONS=32} [2023-11-17 16:40:21,061 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 0 predicate places. [2023-11-17 16:40:21,061 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 32 transitions, 80 flow [2023-11-17 16:40:21,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:21,062 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:40:21,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 16:40:21,062 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:21,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:21,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1849930008, now seen corresponding path program 1 times [2023-11-17 16:40:21,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:21,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391486268] [2023-11-17 16:40:21,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:21,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:21,080 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 16:40:21,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1480070251] [2023-11-17 16:40:21,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:21,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:21,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:40:21,084 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-11-17 16:40:21,093 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-11-17 16:40:21,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:21,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-17 16:40:21,183 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:40:21,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:21,207 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:40:21,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:21,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391486268] [2023-11-17 16:40:21,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 16:40:21,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480070251] [2023-11-17 16:40:21,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480070251] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:40:21,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:40:21,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:40:21,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941193831] [2023-11-17 16:40:21,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:40:21,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:40:21,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:21,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:40:21,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:40:21,211 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 294 [2023-11-17 16:40:21,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 32 transitions, 80 flow. Second operand has 4 states, 4 states have (on average 121.75) internal successors, (487), 4 states have internal predecessors, (487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:21,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 294 [2023-11-17 16:40:21,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:40:21,415 INFO L124 PetriNetUnfolderBase]: 602/964 cut-off events. [2023-11-17 16:40:21,416 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2023-11-17 16:40:21,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2033 conditions, 964 events. 602/964 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3844 event pairs, 339 based on Foata normal form. 0/750 useless extension candidates. Maximal degree in co-relation 2028. Up to 750 conditions per place. [2023-11-17 16:40:21,421 INFO L140 encePairwiseOnDemand]: 290/294 looper letters, 54 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2023-11-17 16:40:21,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 61 transitions, 262 flow [2023-11-17 16:40:21,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:40:21,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:40:21,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 538 transitions. [2023-11-17 16:40:21,424 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4574829931972789 [2023-11-17 16:40:21,424 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 538 transitions. [2023-11-17 16:40:21,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 538 transitions. [2023-11-17 16:40:21,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:40:21,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 538 transitions. [2023-11-17 16:40:21,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 134.5) internal successors, (538), 4 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,428 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 294.0) internal successors, (1470), 5 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,429 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 294.0) internal successors, (1470), 5 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,429 INFO L175 Difference]: Start difference. First operand has 33 places, 32 transitions, 80 flow. Second operand 4 states and 538 transitions. [2023-11-17 16:40:21,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 61 transitions, 262 flow [2023-11-17 16:40:21,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 61 transitions, 260 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:40:21,431 INFO L231 Difference]: Finished difference. Result has 36 places, 33 transitions, 95 flow [2023-11-17 16:40:21,431 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=95, PETRI_PLACES=36, PETRI_TRANSITIONS=33} [2023-11-17 16:40:21,432 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 3 predicate places. [2023-11-17 16:40:21,432 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 95 flow [2023-11-17 16:40:21,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 121.75) internal successors, (487), 4 states have internal predecessors, (487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,433 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:21,433 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:40:21,444 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 16:40:21,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:21,640 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:21,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:21,640 INFO L85 PathProgramCache]: Analyzing trace with hash 2088383532, now seen corresponding path program 1 times [2023-11-17 16:40:21,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:21,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597815819] [2023-11-17 16:40:21,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:21,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:21,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:21,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:21,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:21,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597815819] [2023-11-17 16:40:21,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597815819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:40:21,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:40:21,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:40:21,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868403248] [2023-11-17 16:40:21,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:40:21,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:40:21,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:21,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:40:21,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:40:21,772 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 294 [2023-11-17 16:40:21,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 95 flow. Second operand has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:21,772 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 294 [2023-11-17 16:40:21,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:40:21,914 INFO L124 PetriNetUnfolderBase]: 689/1126 cut-off events. [2023-11-17 16:40:21,914 INFO L125 PetriNetUnfolderBase]: For 243/243 co-relation queries the response was YES. [2023-11-17 16:40:21,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2584 conditions, 1126 events. 689/1126 cut-off events. For 243/243 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4268 event pairs, 279 based on Foata normal form. 54/930 useless extension candidates. Maximal degree in co-relation 2578. Up to 605 conditions per place. [2023-11-17 16:40:21,919 INFO L140 encePairwiseOnDemand]: 289/294 looper letters, 46 selfloop transitions, 3 changer transitions 3/54 dead transitions. [2023-11-17 16:40:21,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 54 transitions, 260 flow [2023-11-17 16:40:21,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:40:21,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:40:21,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 450 transitions. [2023-11-17 16:40:21,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5102040816326531 [2023-11-17 16:40:21,921 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 450 transitions. [2023-11-17 16:40:21,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 450 transitions. [2023-11-17 16:40:21,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:40:21,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 450 transitions. [2023-11-17 16:40:21,923 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,924 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,925 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,925 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 95 flow. Second operand 3 states and 450 transitions. [2023-11-17 16:40:21,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 54 transitions, 260 flow [2023-11-17 16:40:21,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 54 transitions, 251 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 16:40:21,928 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 107 flow [2023-11-17 16:40:21,928 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=107, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2023-11-17 16:40:21,929 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 4 predicate places. [2023-11-17 16:40:21,929 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 107 flow [2023-11-17 16:40:21,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:21,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:21,929 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:40:21,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 16:40:21,930 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:21,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:21,930 INFO L85 PathProgramCache]: Analyzing trace with hash -79196880, now seen corresponding path program 1 times [2023-11-17 16:40:21,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:21,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093894339] [2023-11-17 16:40:21,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:21,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:21,943 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 16:40:21,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [858392431] [2023-11-17 16:40:21,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:21,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:21,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:40:21,945 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-11-17 16:40:21,951 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-11-17 16:40:22,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:22,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-17 16:40:22,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:40:22,089 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:22,089 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:40:22,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:22,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093894339] [2023-11-17 16:40:22,090 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 16:40:22,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858392431] [2023-11-17 16:40:22,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858392431] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:40:22,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:40:22,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 16:40:22,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29618378] [2023-11-17 16:40:22,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:40:22,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:40:22,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:22,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:40:22,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:40:22,092 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 294 [2023-11-17 16:40:22,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 107 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-11-17 16:40:22,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:22,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 294 [2023-11-17 16:40:22,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:40:22,184 INFO L124 PetriNetUnfolderBase]: 501/872 cut-off events. [2023-11-17 16:40:22,185 INFO L125 PetriNetUnfolderBase]: For 205/205 co-relation queries the response was YES. [2023-11-17 16:40:22,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1938 conditions, 872 events. 501/872 cut-off events. For 205/205 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 3390 event pairs, 371 based on Foata normal form. 30/714 useless extension candidates. Maximal degree in co-relation 1931. Up to 798 conditions per place. [2023-11-17 16:40:22,188 INFO L140 encePairwiseOnDemand]: 292/294 looper letters, 26 selfloop transitions, 1 changer transitions 0/31 dead transitions. [2023-11-17 16:40:22,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 31 transitions, 149 flow [2023-11-17 16:40:22,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:40:22,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:40:22,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 405 transitions. [2023-11-17 16:40:22,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45918367346938777 [2023-11-17 16:40:22,190 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 405 transitions. [2023-11-17 16:40:22,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 405 transitions. [2023-11-17 16:40:22,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:40:22,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 405 transitions. [2023-11-17 16:40:22,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-11-17 16:40:22,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:22,194 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:22,194 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 107 flow. Second operand 3 states and 405 transitions. [2023-11-17 16:40:22,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 31 transitions, 149 flow [2023-11-17 16:40:22,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 31 transitions, 140 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-17 16:40:22,196 INFO L231 Difference]: Finished difference. Result has 35 places, 31 transitions, 88 flow [2023-11-17 16:40:22,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=35, PETRI_TRANSITIONS=31} [2023-11-17 16:40:22,197 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 2 predicate places. [2023-11-17 16:40:22,197 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 31 transitions, 88 flow [2023-11-17 16:40:22,197 INFO L496 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-11-17 16:40:22,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:22,197 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:40:22,204 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-11-17 16:40:22,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:22,404 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:22,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:22,404 INFO L85 PathProgramCache]: Analyzing trace with hash -521085411, now seen corresponding path program 1 times [2023-11-17 16:40:22,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:22,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088368166] [2023-11-17 16:40:22,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:22,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:22,424 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 16:40:22,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1827923464] [2023-11-17 16:40:22,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:22,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:22,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:40:22,426 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-11-17 16:40:22,446 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-11-17 16:40:22,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:22,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-17 16:40:22,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:40:22,565 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-11-17 16:40:22,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:22,575 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:40:22,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:22,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088368166] [2023-11-17 16:40:22,576 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 16:40:22,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827923464] [2023-11-17 16:40:22,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827923464] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:40:22,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:40:22,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:40:22,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2970516] [2023-11-17 16:40:22,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:40:22,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:40:22,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:22,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:40:22,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:40:22,578 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 294 [2023-11-17 16:40:22,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 31 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:22,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:22,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 294 [2023-11-17 16:40:22,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:40:22,659 INFO L124 PetriNetUnfolderBase]: 275/518 cut-off events. [2023-11-17 16:40:22,659 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-11-17 16:40:22,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1096 conditions, 518 events. 275/518 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1966 event pairs, 58 based on Foata normal form. 0/432 useless extension candidates. Maximal degree in co-relation 1090. Up to 331 conditions per place. [2023-11-17 16:40:22,661 INFO L140 encePairwiseOnDemand]: 288/294 looper letters, 29 selfloop transitions, 6 changer transitions 1/40 dead transitions. [2023-11-17 16:40:22,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 40 transitions, 181 flow [2023-11-17 16:40:22,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:40:22,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:40:22,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 426 transitions. [2023-11-17 16:40:22,663 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48299319727891155 [2023-11-17 16:40:22,663 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 426 transitions. [2023-11-17 16:40:22,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 426 transitions. [2023-11-17 16:40:22,663 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:40:22,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 426 transitions. [2023-11-17 16:40:22,665 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:22,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:22,667 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:22,667 INFO L175 Difference]: Start difference. First operand has 35 places, 31 transitions, 88 flow. Second operand 3 states and 426 transitions. [2023-11-17 16:40:22,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 40 transitions, 181 flow [2023-11-17 16:40:22,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 40 transitions, 180 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:40:22,668 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 99 flow [2023-11-17 16:40:22,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=99, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2023-11-17 16:40:22,669 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 3 predicate places. [2023-11-17 16:40:22,669 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 99 flow [2023-11-17 16:40:22,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:22,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:22,670 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:40:22,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 16:40:22,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:22,880 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:22,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:22,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1107141730, now seen corresponding path program 1 times [2023-11-17 16:40:22,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:22,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809196281] [2023-11-17 16:40:22,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:22,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:22,896 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 16:40:22,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [527084387] [2023-11-17 16:40:22,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:22,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:22,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:40:22,898 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-11-17 16:40:22,924 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-11-17 16:40:23,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:23,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-17 16:40:23,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:40:23,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:23,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:40:23,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:23,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809196281] [2023-11-17 16:40:23,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 16:40:23,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527084387] [2023-11-17 16:40:23,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527084387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:40:23,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:40:23,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:40:23,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103161552] [2023-11-17 16:40:23,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:40:23,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:40:23,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:23,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:40:23,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:40:23,266 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 294 [2023-11-17 16:40:23,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 99 flow. Second operand has 4 states, 4 states have (on average 125.5) internal successors, (502), 4 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:23,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:23,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 294 [2023-11-17 16:40:23,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:40:23,408 INFO L124 PetriNetUnfolderBase]: 361/680 cut-off events. [2023-11-17 16:40:23,408 INFO L125 PetriNetUnfolderBase]: For 93/93 co-relation queries the response was YES. [2023-11-17 16:40:23,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1606 conditions, 680 events. 361/680 cut-off events. For 93/93 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2546 event pairs, 103 based on Foata normal form. 6/626 useless extension candidates. Maximal degree in co-relation 1600. Up to 317 conditions per place. [2023-11-17 16:40:23,411 INFO L140 encePairwiseOnDemand]: 290/294 looper letters, 51 selfloop transitions, 4 changer transitions 6/65 dead transitions. [2023-11-17 16:40:23,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 65 transitions, 325 flow [2023-11-17 16:40:23,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:40:23,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:40:23,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 550 transitions. [2023-11-17 16:40:23,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.467687074829932 [2023-11-17 16:40:23,413 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 550 transitions. [2023-11-17 16:40:23,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 550 transitions. [2023-11-17 16:40:23,413 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:40:23,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 550 transitions. [2023-11-17 16:40:23,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:23,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 294.0) internal successors, (1470), 5 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:23,417 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 294.0) internal successors, (1470), 5 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:23,417 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 99 flow. Second operand 4 states and 550 transitions. [2023-11-17 16:40:23,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 65 transitions, 325 flow [2023-11-17 16:40:23,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 65 transitions, 307 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 16:40:23,419 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 116 flow [2023-11-17 16:40:23,419 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=93, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-11-17 16:40:23,420 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 6 predicate places. [2023-11-17 16:40:23,420 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 116 flow [2023-11-17 16:40:23,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 125.5) internal successors, (502), 4 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:23,420 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:23,420 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:40:23,434 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-11-17 16:40:23,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:23,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:23,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:23,632 INFO L85 PathProgramCache]: Analyzing trace with hash -689599012, now seen corresponding path program 1 times [2023-11-17 16:40:23,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:23,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304952531] [2023-11-17 16:40:23,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:23,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:23,646 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 16:40:23,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1319096209] [2023-11-17 16:40:23,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:23,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:23,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:40:23,648 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-11-17 16:40:23,651 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-11-17 16:40:23,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:23,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-17 16:40:23,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:40:23,827 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-17 16:40:23,827 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 29 treesize of output 34 [2023-11-17 16:40:23,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 6 [2023-11-17 16:40:23,879 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-11-17 16:40:23,919 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-11-17 16:40:24,015 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-11-17 16:40:24,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:24,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:40:24,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:24,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304952531] [2023-11-17 16:40:24,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 16:40:24,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319096209] [2023-11-17 16:40:24,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319096209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:40:24,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:40:24,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-17 16:40:24,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344670909] [2023-11-17 16:40:24,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:40:24,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-17 16:40:24,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:24,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-17 16:40:24,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-17 16:40:24,082 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 294 [2023-11-17 16:40:24,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 116 flow. Second operand has 7 states, 7 states have (on average 101.14285714285714) internal successors, (708), 7 states have internal predecessors, (708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:24,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:24,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 294 [2023-11-17 16:40:24,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:40:24,347 INFO L124 PetriNetUnfolderBase]: 557/1050 cut-off events. [2023-11-17 16:40:24,347 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2023-11-17 16:40:24,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2395 conditions, 1050 events. 557/1050 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 4669 event pairs, 202 based on Foata normal form. 12/968 useless extension candidates. Maximal degree in co-relation 2387. Up to 508 conditions per place. [2023-11-17 16:40:24,351 INFO L140 encePairwiseOnDemand]: 286/294 looper letters, 51 selfloop transitions, 6 changer transitions 9/70 dead transitions. [2023-11-17 16:40:24,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 70 transitions, 354 flow [2023-11-17 16:40:24,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 16:40:24,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 16:40:24,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 560 transitions. [2023-11-17 16:40:24,354 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38095238095238093 [2023-11-17 16:40:24,354 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 560 transitions. [2023-11-17 16:40:24,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 560 transitions. [2023-11-17 16:40:24,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:40:24,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 560 transitions. [2023-11-17 16:40:24,355 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:24,357 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 294.0) internal successors, (1764), 6 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:24,358 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 294.0) internal successors, (1764), 6 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:24,358 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 116 flow. Second operand 5 states and 560 transitions. [2023-11-17 16:40:24,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 70 transitions, 354 flow [2023-11-17 16:40:24,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 70 transitions, 347 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 16:40:24,360 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 158 flow [2023-11-17 16:40:24,360 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=158, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2023-11-17 16:40:24,361 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 11 predicate places. [2023-11-17 16:40:24,361 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 158 flow [2023-11-17 16:40:24,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 101.14285714285714) internal successors, (708), 7 states have internal predecessors, (708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:24,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:24,361 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:40:24,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-17 16:40:24,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:24,568 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:24,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:24,569 INFO L85 PathProgramCache]: Analyzing trace with hash 449032595, now seen corresponding path program 1 times [2023-11-17 16:40:24,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:24,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384511548] [2023-11-17 16:40:24,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:24,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:24,589 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 16:40:24,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [262085654] [2023-11-17 16:40:24,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:24,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:24,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:40:24,591 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-11-17 16:40:24,611 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-11-17 16:40:24,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:24,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-17 16:40:24,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:40:24,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:24,718 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 16:40:24,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:24,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384511548] [2023-11-17 16:40:24,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 16:40:24,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262085654] [2023-11-17 16:40:24,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262085654] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:40:24,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:40:24,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:40:24,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393640491] [2023-11-17 16:40:24,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:40:24,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:40:24,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:24,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:40:24,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:40:24,720 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 294 [2023-11-17 16:40:24,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:24,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:24,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 294 [2023-11-17 16:40:24,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:40:24,834 INFO L124 PetriNetUnfolderBase]: 473/876 cut-off events. [2023-11-17 16:40:24,834 INFO L125 PetriNetUnfolderBase]: For 280/280 co-relation queries the response was YES. [2023-11-17 16:40:24,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2196 conditions, 876 events. 473/876 cut-off events. For 280/280 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 3074 event pairs, 167 based on Foata normal form. 28/814 useless extension candidates. Maximal degree in co-relation 2185. Up to 596 conditions per place. [2023-11-17 16:40:24,837 INFO L140 encePairwiseOnDemand]: 290/294 looper letters, 36 selfloop transitions, 2 changer transitions 8/47 dead transitions. [2023-11-17 16:40:24,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 47 transitions, 270 flow [2023-11-17 16:40:24,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:40:24,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:40:24,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 441 transitions. [2023-11-17 16:40:24,839 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-11-17 16:40:24,839 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 441 transitions. [2023-11-17 16:40:24,839 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 441 transitions. [2023-11-17 16:40:24,839 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:40:24,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 441 transitions. [2023-11-17 16:40:24,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:24,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:24,842 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:24,842 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 158 flow. Second operand 3 states and 441 transitions. [2023-11-17 16:40:24,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 47 transitions, 270 flow [2023-11-17 16:40:24,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 47 transitions, 260 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-17 16:40:24,844 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 144 flow [2023-11-17 16:40:24,844 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2023-11-17 16:40:24,845 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 13 predicate places. [2023-11-17 16:40:24,845 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 144 flow [2023-11-17 16:40:24,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:24,845 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:24,845 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:40:24,854 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-17 16:40:25,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:25,055 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:25,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:25,055 INFO L85 PathProgramCache]: Analyzing trace with hash 395716181, now seen corresponding path program 1 times [2023-11-17 16:40:25,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:25,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027053498] [2023-11-17 16:40:25,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:25,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:25,075 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 16:40:25,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [992283965] [2023-11-17 16:40:25,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:25,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:25,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:40:25,076 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-11-17 16:40:25,095 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-11-17 16:40:25,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:25,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-17 16:40:25,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:40:26,018 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:26,018 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:40:26,720 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:26,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:26,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027053498] [2023-11-17 16:40:26,721 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 16:40:26,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [992283965] [2023-11-17 16:40:26,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [992283965] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:40:26,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-17 16:40:26,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-11-17 16:40:26,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451788980] [2023-11-17 16:40:26,721 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-17 16:40:26,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-17 16:40:26,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:26,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-17 16:40:26,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-17 16:40:26,724 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 294 [2023-11-17 16:40:26,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 144 flow. Second operand has 12 states, 12 states have (on average 123.08333333333333) internal successors, (1477), 12 states have internal predecessors, (1477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:26,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:26,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 294 [2023-11-17 16:40:26,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:40:27,310 INFO L124 PetriNetUnfolderBase]: 324/655 cut-off events. [2023-11-17 16:40:27,311 INFO L125 PetriNetUnfolderBase]: For 302/302 co-relation queries the response was YES. [2023-11-17 16:40:27,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1708 conditions, 655 events. 324/655 cut-off events. For 302/302 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1788 event pairs, 63 based on Foata normal form. 12/621 useless extension candidates. Maximal degree in co-relation 1696. Up to 140 conditions per place. [2023-11-17 16:40:27,314 INFO L140 encePairwiseOnDemand]: 289/294 looper letters, 82 selfloop transitions, 10 changer transitions 15/110 dead transitions. [2023-11-17 16:40:27,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 110 transitions, 602 flow [2023-11-17 16:40:27,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-17 16:40:27,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-17 16:40:27,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1298 transitions. [2023-11-17 16:40:27,318 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4414965986394558 [2023-11-17 16:40:27,318 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1298 transitions. [2023-11-17 16:40:27,318 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1298 transitions. [2023-11-17 16:40:27,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:40:27,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1298 transitions. [2023-11-17 16:40:27,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 129.8) internal successors, (1298), 10 states have internal predecessors, (1298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:27,325 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 294.0) internal successors, (3234), 11 states have internal predecessors, (3234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:27,326 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 294.0) internal successors, (3234), 11 states have internal predecessors, (3234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:27,326 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 144 flow. Second operand 10 states and 1298 transitions. [2023-11-17 16:40:27,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 110 transitions, 602 flow [2023-11-17 16:40:27,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 110 transitions, 598 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 16:40:27,330 INFO L231 Difference]: Finished difference. Result has 54 places, 39 transitions, 197 flow [2023-11-17 16:40:27,330 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=197, PETRI_PLACES=54, PETRI_TRANSITIONS=39} [2023-11-17 16:40:27,331 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 21 predicate places. [2023-11-17 16:40:27,332 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 39 transitions, 197 flow [2023-11-17 16:40:27,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 123.08333333333333) internal successors, (1477), 12 states have internal predecessors, (1477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:27,332 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:40:27,332 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:40:27,343 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-11-17 16:40:27,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:27,541 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:40:27,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:40:27,542 INFO L85 PathProgramCache]: Analyzing trace with hash -617698405, now seen corresponding path program 1 times [2023-11-17 16:40:27,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:40:27,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776292685] [2023-11-17 16:40:27,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:27,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:40:27,568 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 16:40:27,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [729873947] [2023-11-17 16:40:27,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:40:27,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:40:27,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:40:27,570 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-11-17 16:40:27,573 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-11-17 16:40:27,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:40:27,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-17 16:40:27,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:40:28,042 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-11-17 16:40:28,149 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:28,150 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:40:28,362 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 105 treesize of output 97 [2023-11-17 16:40:28,380 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:40:28,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 97 treesize of output 274 [2023-11-17 16:40:28,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:40:28,616 INFO L349 Elim1Store]: treesize reduction 202, result has 17.6 percent of original size [2023-11-17 16:40:28,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 261 treesize of output 299 [2023-11-17 16:40:28,866 INFO L349 Elim1Store]: treesize reduction 72, result has 31.4 percent of original size [2023-11-17 16:40:28,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 145 treesize of output 144 [2023-11-17 16:40:28,991 INFO L349 Elim1Store]: treesize reduction 50, result has 51.0 percent of original size [2023-11-17 16:40:28,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 121 treesize of output 120 [2023-11-17 16:40:29,100 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:40:29,101 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 149 treesize of output 129 [2023-11-17 16:40:36,420 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:40:36,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:40:36,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776292685] [2023-11-17 16:40:36,420 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-17 16:40:36,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729873947] [2023-11-17 16:40:36,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729873947] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:40:36,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-17 16:40:36,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 22 [2023-11-17 16:40:36,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166432014] [2023-11-17 16:40:36,421 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-17 16:40:36,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-17 16:40:36,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:40:36,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-17 16:40:36,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=473, Unknown=0, NotChecked=0, Total=552 [2023-11-17 16:40:36,424 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 294 [2023-11-17 16:40:36,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 39 transitions, 197 flow. Second operand has 24 states, 24 states have (on average 82.41666666666667) internal successors, (1978), 24 states have internal predecessors, (1978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:40:36,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:40:36,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 294 [2023-11-17 16:40:36,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:41:07,811 INFO L124 PetriNetUnfolderBase]: 816/1576 cut-off events. [2023-11-17 16:41:07,811 INFO L125 PetriNetUnfolderBase]: For 826/826 co-relation queries the response was YES. [2023-11-17 16:41:07,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4281 conditions, 1576 events. 816/1576 cut-off events. For 826/826 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 5733 event pairs, 112 based on Foata normal form. 55/1531 useless extension candidates. Maximal degree in co-relation 4267. Up to 263 conditions per place. [2023-11-17 16:41:07,816 INFO L140 encePairwiseOnDemand]: 277/294 looper letters, 148 selfloop transitions, 86 changer transitions 79/314 dead transitions. [2023-11-17 16:41:07,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 314 transitions, 1748 flow [2023-11-17 16:41:07,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-17 16:41:07,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-11-17 16:41:07,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 4472 transitions. [2023-11-17 16:41:07,832 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2925170068027211 [2023-11-17 16:41:07,832 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 4472 transitions. [2023-11-17 16:41:07,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 4472 transitions. [2023-11-17 16:41:07,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:41:07,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 4472 transitions. [2023-11-17 16:41:07,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 86.0) internal successors, (4472), 52 states have internal predecessors, (4472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:41:07,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 294.0) internal successors, (15582), 53 states have internal predecessors, (15582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:41:07,868 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 294.0) internal successors, (15582), 53 states have internal predecessors, (15582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:41:07,868 INFO L175 Difference]: Start difference. First operand has 54 places, 39 transitions, 197 flow. Second operand 52 states and 4472 transitions. [2023-11-17 16:41:07,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 314 transitions, 1748 flow [2023-11-17 16:41:07,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 314 transitions, 1712 flow, removed 11 selfloop flow, removed 3 redundant places. [2023-11-17 16:41:07,879 INFO L231 Difference]: Finished difference. Result has 116 places, 111 transitions, 792 flow [2023-11-17 16:41:07,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=792, PETRI_PLACES=116, PETRI_TRANSITIONS=111} [2023-11-17 16:41:07,880 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 83 predicate places. [2023-11-17 16:41:07,880 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 111 transitions, 792 flow [2023-11-17 16:41:07,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 82.41666666666667) internal successors, (1978), 24 states have internal predecessors, (1978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:41:07,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:41:07,881 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:41:07,891 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-11-17 16:41:08,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-17 16:41:08,089 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-11-17 16:41:08,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:41:08,089 INFO L85 PathProgramCache]: Analyzing trace with hash -2075316843, now seen corresponding path program 2 times [2023-11-17 16:41:08,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:41:08,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487380052] [2023-11-17 16:41:08,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:41:08,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:41:08,114 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-17 16:41:08,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2097931449] [2023-11-17 16:41:08,115 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 16:41:08,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:41:08,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:41:08,116 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-11-17 16:41:08,119 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-11-17 16:41:08,813 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 16:41:08,813 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:41:08,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 79 conjunts are in the unsatisfiable core [2023-11-17 16:41:08,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:41:08,846 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-17 16:41:08,846 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 29 treesize of output 34 [2023-11-17 16:41:08,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 6 [2023-11-17 16:41:08,889 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-11-17 16:41:08,984 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 54 treesize of output 40 [2023-11-17 16:41:09,481 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 25 treesize of output 20 [2023-11-17 16:41:10,723 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 139 treesize of output 121 [2023-11-17 16:41:20,929 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 463 treesize of output 445 [2023-11-17 16:41:21,165 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:41:21,167 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2023-11-17 16:41:21,293 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:41:21,294 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2023-11-17 16:41:23,787 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 3 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:41:23,787 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:41:36,926 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:41:36,926 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2023-11-17 16:41:37,137 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:41:37,138 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2023-11-17 16:41:37,350 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:41:37,351 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2023-11-17 16:41:37,653 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:41:37,654 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2023-11-17 16:41:38,007 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:41:38,007 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2023-11-17 16:41:38,090 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:41:38,091 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2023-11-17 16:41:38,340 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:41:38,341 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2023-11-17 16:41:38,784 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:41:38,785 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2023-11-17 16:45:18,288 WARN L293 SmtUtils]: Spent 55.47s on a formula simplification that was a NOOP. DAG size: 352 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-11-17 16:49:27,787 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-17 16:49:27,788 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-11-17 16:49:28,799 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-11-17 16:49:28,963 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (7 of 8 remaining) [2023-11-17 16:49:28,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-17 16:49:28,963 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 59 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-11-17 16:49:28,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 8 remaining) [2023-11-17 16:49:28,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 8 remaining) [2023-11-17 16:49:28,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2023-11-17 16:49:28,973 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2023-11-17 16:49:28,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2023-11-17 16:49:28,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 8 remaining) [2023-11-17 16:49:28,974 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONERROR_FUNCTION (0 of 8 remaining) [2023-11-17 16:49:28,974 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:49:28,978 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-17 16:49:28,978 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-17 16:49:28,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 04:49:28 BasicIcfg [2023-11-17 16:49:28,980 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-17 16:49:28,980 INFO L158 Benchmark]: Toolchain (without parser) took 568584.70ms. Allocated memory was 244.3MB in the beginning and 293.6MB in the end (delta: 49.3MB). Free memory was 190.3MB in the beginning and 159.2MB in the end (delta: 31.1MB). Peak memory consumption was 162.8MB. Max. memory is 8.0GB. [2023-11-17 16:49:28,980 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 177.2MB. Free memory is still 130.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-11-17 16:49:28,980 INFO L158 Benchmark]: CACSL2BoogieTranslator took 433.92ms. Allocated memory is still 244.3MB. Free memory was 189.8MB in the beginning and 169.3MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-11-17 16:49:28,990 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.12ms. Allocated memory is still 244.3MB. Free memory was 169.3MB in the beginning and 166.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 16:49:28,991 INFO L158 Benchmark]: Boogie Preprocessor took 26.96ms. Allocated memory is still 244.3MB. Free memory was 166.7MB in the beginning and 165.1MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-11-17 16:49:28,991 INFO L158 Benchmark]: RCFGBuilder took 531.98ms. Allocated memory is still 244.3MB. Free memory was 164.6MB in the beginning and 145.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-11-17 16:49:28,993 INFO L158 Benchmark]: TraceAbstraction took 567528.78ms. Allocated memory was 244.3MB in the beginning and 293.6MB in the end (delta: 49.3MB). Free memory was 144.7MB in the beginning and 159.2MB in the end (delta: -14.5MB). Peak memory consumption was 117.7MB. Max. memory is 8.0GB. [2023-11-17 16:49:28,994 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks [2023-11-17 16:49:28,996 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 177.2MB. Free memory is still 130.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 433.92ms. Allocated memory is still 244.3MB. Free memory was 189.8MB in the beginning and 169.3MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 57.12ms. Allocated memory is still 244.3MB. Free memory was 169.3MB in the beginning and 166.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.96ms. Allocated memory is still 244.3MB. Free memory was 166.7MB in the beginning and 165.1MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 531.98ms. Allocated memory is still 244.3MB. Free memory was 164.6MB in the beginning and 145.7MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * TraceAbstraction took 567528.78ms. Allocated memory was 244.3MB in the beginning and 293.6MB in the end (delta: 49.3MB). Free memory was 144.7MB in the beginning and 159.2MB in the end (delta: -14.5MB). Peak memory consumption was 117.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 18.5s, 139 PlacesBefore, 33 PlacesAfterwards, 143 TransitionsBefore, 34 TransitionsAfterwards, 4988 CoEnabledTransitionPairs, 7 FixpointIterations, 43 TrivialSequentialCompositions, 71 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 22 ConcurrentYvCompositions, 3 ChoiceCompositions, 139 TotalNumberOfCompositions, 8735 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5931, independent: 5720, independent conditional: 0, independent unconditional: 5720, dependent: 201, dependent conditional: 0, dependent unconditional: 201, unknown: 10, unknown conditional: 0, unknown unconditional: 10] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3601, independent: 3541, independent conditional: 0, independent unconditional: 3541, dependent: 54, dependent conditional: 0, dependent unconditional: 54, unknown: 6, unknown conditional: 0, unknown unconditional: 6] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3601, independent: 3486, independent conditional: 0, independent unconditional: 3486, dependent: 115, dependent conditional: 0, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 115, independent: 55, independent conditional: 0, independent unconditional: 55, dependent: 54, dependent conditional: 0, dependent unconditional: 54, unknown: 6, unknown conditional: 0, unknown unconditional: 6] , SemanticIndependenceRelation.Query Time [ms]: [ total: 13323, independent: 200, independent conditional: 0, independent unconditional: 200, dependent: 200, dependent conditional: 0, dependent unconditional: 200, unknown: 12922, unknown conditional: 0, unknown unconditional: 12922] ], Cache Queries: [ total: 5931, independent: 2179, independent conditional: 0, independent unconditional: 2179, dependent: 147, dependent conditional: 0, dependent unconditional: 147, unknown: 3605, unknown conditional: 0, unknown unconditional: 3605] , Statistics on independence cache: Total cache size (in pairs): 264, Positive cache size: 243, Positive conditional cache size: 0, Positive unconditional cache size: 243, Negative cache size: 21, Negative conditional cache size: 0, Negative unconditional cache size: 21, Unknown cache size: 1, Unknown conditional cache size: 0, Unknown unconditional cache size: 1 - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 59 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 763]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 59 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 764]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 59 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 714]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 59 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 731]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 59 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - 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: 567.4s, OverallIterations: 12, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 33.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 18.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 818 SdHoareTripleChecker+Valid, 12.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 818 mSDsluCounter, 48 SdHoareTripleChecker+Invalid, 11.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 41 mSDsCounter, 69 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2369 IncrementalHoareTripleChecker+Invalid, 2438 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 69 mSolverCounterUnsat, 7 mSDtfsCounter, 2369 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 252 GetRequests, 156 SyntacticMatches, 1 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 23.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=792occurred in iteration=11, InterpolantAutomatonStates: 92, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 10.4s InterpolantComputationTime, 166 NumberOfCodeBlocks, 166 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 214 ConstructedInterpolants, 1 QuantifiedInterpolants, 3596 SizeOfPredicates, 31 NumberOfNonLiveVariables, 1853 ConjunctsInSsa, 112 ConjunctsInUnsatCore, 13 InterpolantComputations, 9 PerfectInterpolantSequences, 7/47 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