/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-file-item-symm.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 08:22:36,755 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 08:22:36,799 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 08:22:36,802 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 08:22:36,803 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 08:22:36,803 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 08:22:36,803 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 08:22:36,821 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 08:22:36,821 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 08:22:36,825 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 08:22:36,825 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 08:22:36,826 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 08:22:36,826 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 08:22:36,826 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 08:22:36,827 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 08:22:36,827 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 08:22:36,827 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 08:22:36,827 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 08:22:36,828 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 08:22:36,828 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 08:22:36,828 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 08:22:36,829 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 08:22:36,829 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 08:22:36,829 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 08:22:36,830 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 08:22:36,830 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 08:22:36,830 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 08:22:36,831 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 08:22:36,831 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 08:22:36,831 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 08:22:36,831 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 08:22:36,832 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 08:22:36,832 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 08:22:36,832 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 08:22:36,833 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 08:22:36,833 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 08:22:36,833 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 08:22:36,833 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 08:22:36,834 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 08:22:36,834 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 08:22:36,834 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 08:22:36,835 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-04 08:22:37,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 08:22:37,025 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 08:22:37,028 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 08:22:37,029 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 08:22:37,029 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 08:22:37,030 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-file-item-symm.wvr_bound2.c [2023-08-04 08:22:38,207 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 08:22:38,385 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 08:22:38,386 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-file-item-symm.wvr_bound2.c [2023-08-04 08:22:38,392 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9ae6c6e5/f62bd7dd9b32414298a6232a90318b4c/FLAGf3f1dfdfc [2023-08-04 08:22:38,403 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9ae6c6e5/f62bd7dd9b32414298a6232a90318b4c [2023-08-04 08:22:38,407 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 08:22:38,408 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 08:22:38,410 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 08:22:38,410 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 08:22:38,413 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 08:22:38,413 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,414 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33fb963e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38, skipping insertion in model container [2023-08-04 08:22:38,414 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,444 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 08:22:38,588 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-file-item-symm.wvr_bound2.c[2657,2670] [2023-08-04 08:22:38,591 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 08:22:38,599 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 08:22:38,620 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_chl-file-item-symm.wvr_bound2.c[2657,2670] [2023-08-04 08:22:38,622 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 08:22:38,634 INFO L206 MainTranslator]: Completed translation [2023-08-04 08:22:38,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38 WrapperNode [2023-08-04 08:22:38,635 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 08:22:38,636 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 08:22:38,636 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 08:22:38,636 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 08:22:38,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,650 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,669 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 9, calls inlined = 11, statements flattened = 180 [2023-08-04 08:22:38,670 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 08:22:38,670 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 08:22:38,671 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 08:22:38,671 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 08:22:38,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,680 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,681 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,686 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,690 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,692 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,693 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,695 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 08:22:38,696 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 08:22:38,696 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 08:22:38,696 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 08:22:38,697 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (1/1) ... [2023-08-04 08:22:38,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 08:22:38,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:22:38,726 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-04 08:22:38,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-04 08:22:38,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 08:22:38,767 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-04 08:22:38,768 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-04 08:22:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-04 08:22:38,768 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-04 08:22:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 08:22:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 08:22:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 08:22:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 08:22:38,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 08:22:38,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 08:22:38,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 08:22:38,772 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 08:22:38,884 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 08:22:38,886 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 08:22:39,147 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 08:22:39,155 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 08:22:39,155 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-04 08:22:39,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 08:22:39 BoogieIcfgContainer [2023-08-04 08:22:39,157 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 08:22:39,159 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 08:22:39,159 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 08:22:39,174 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 08:22:39,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 08:22:38" (1/3) ... [2023-08-04 08:22:39,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37dbea9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 08:22:39, skipping insertion in model container [2023-08-04 08:22:39,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:22:38" (2/3) ... [2023-08-04 08:22:39,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37dbea9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 08:22:39, skipping insertion in model container [2023-08-04 08:22:39,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 08:22:39" (3/3) ... [2023-08-04 08:22:39,176 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_chl-file-item-symm.wvr_bound2.c [2023-08-04 08:22:39,183 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 08:22:39,194 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 08:22:39,195 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 08:22:39,196 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 08:22:39,331 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 08:22:39,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:39,476 INFO L124 PetriNetUnfolderBase]: 52/415 cut-off events. [2023-08-04 08:22:39,476 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:22:39,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 435 conditions, 415 events. 52/415 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1841 event pairs, 0 based on Foata normal form. 0/353 useless extension candidates. Maximal degree in co-relation 210. Up to 8 conditions per place. [2023-08-04 08:22:39,493 INFO L82 GeneralOperation]: Start removeDead. Operand has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:39,502 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:39,507 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:22:39,516 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:39,519 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:39,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:39,592 INFO L124 PetriNetUnfolderBase]: 52/415 cut-off events. [2023-08-04 08:22:39,592 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:22:39,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 435 conditions, 415 events. 52/415 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1841 event pairs, 0 based on Foata normal form. 0/353 useless extension candidates. Maximal degree in co-relation 210. Up to 8 conditions per place. [2023-08-04 08:22:39,606 INFO L119 LiptonReduction]: Number of co-enabled transitions 15664 [2023-08-04 08:22:44,738 INFO L134 LiptonReduction]: Checked pairs total: 16632 [2023-08-04 08:22:44,739 INFO L136 LiptonReduction]: Total number of compositions: 234 [2023-08-04 08:22:44,768 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 08:22:44,775 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4ce0cac9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:22:44,775 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 08:22:44,782 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:22:44,782 INFO L124 PetriNetUnfolderBase]: 1/20 cut-off events. [2023-08-04 08:22:44,782 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:22:44,783 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:22:44,783 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 08:22:44,783 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:22:44,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:22:44,788 INFO L85 PathProgramCache]: Analyzing trace with hash -579935413, now seen corresponding path program 1 times [2023-08-04 08:22:44,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:22:44,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538354935] [2023-08-04 08:22:44,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:44,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:22:44,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:44,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 08:22:44,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:22:44,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538354935] [2023-08-04 08:22:44,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538354935] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:22:44,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:22:44,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:22:44,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520939532] [2023-08-04 08:22:44,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:22:44,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:22:45,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:22:45,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:22:45,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:22:45,062 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 439 [2023-08-04 08:22:45,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 30 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:45,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:22:45,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 439 [2023-08-04 08:22:45,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:22:45,179 INFO L124 PetriNetUnfolderBase]: 75/197 cut-off events. [2023-08-04 08:22:45,180 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-04 08:22:45,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 406 conditions, 197 events. 75/197 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 744 event pairs, 30 based on Foata normal form. 0/171 useless extension candidates. Maximal degree in co-relation 286. Up to 178 conditions per place. [2023-08-04 08:22:45,182 INFO L140 encePairwiseOnDemand]: 434/439 looper letters, 23 selfloop transitions, 2 changer transitions 3/30 dead transitions. [2023-08-04 08:22:45,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 30 transitions, 134 flow [2023-08-04 08:22:45,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:22:45,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:22:45,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 578 transitions. [2023-08-04 08:22:45,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43887623386484437 [2023-08-04 08:22:45,202 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 578 transitions. [2023-08-04 08:22:45,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 578 transitions. [2023-08-04 08:22:45,205 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:22:45,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 578 transitions. [2023-08-04 08:22:45,213 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 192.66666666666666) internal successors, (578), 3 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:45,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:45,220 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:45,222 INFO L175 Difference]: Start difference. First operand has 30 places, 30 transitions, 82 flow. Second operand 3 states and 578 transitions. [2023-08-04 08:22:45,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 30 transitions, 134 flow [2023-08-04 08:22:45,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 30 transitions, 134 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:22:45,228 INFO L231 Difference]: Finished difference. Result has 32 places, 26 transitions, 78 flow [2023-08-04 08:22:45,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=32, PETRI_TRANSITIONS=26} [2023-08-04 08:22:45,233 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 2 predicate places. [2023-08-04 08:22:45,234 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 26 transitions, 78 flow [2023-08-04 08:22:45,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:45,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:22:45,234 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:22:45,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 08:22:45,235 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:22:45,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:22:45,235 INFO L85 PathProgramCache]: Analyzing trace with hash -606187691, now seen corresponding path program 1 times [2023-08-04 08:22:45,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:22:45,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121352813] [2023-08-04 08:22:45,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:45,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:22:45,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:45,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 08:22:45,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:22:45,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121352813] [2023-08-04 08:22:45,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121352813] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:22:45,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406470723] [2023-08-04 08:22:45,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:45,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:22:45,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:22:45,349 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:22:45,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-04 08:22:45,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:45,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:22:45,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:22:45,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 08:22:45,464 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:22:45,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406470723] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:22:45,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:22:45,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:22:45,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028514673] [2023-08-04 08:22:45,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:22:45,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:22:45,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:22:45,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:22:45,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:22:45,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 439 [2023-08-04 08:22:45,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 26 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:45,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:22:45,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 439 [2023-08-04 08:22:45,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:22:45,576 INFO L124 PetriNetUnfolderBase]: 73/189 cut-off events. [2023-08-04 08:22:45,577 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2023-08-04 08:22:45,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 399 conditions, 189 events. 73/189 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 602 event pairs, 33 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 374. Up to 168 conditions per place. [2023-08-04 08:22:45,578 INFO L140 encePairwiseOnDemand]: 436/439 looper letters, 24 selfloop transitions, 2 changer transitions 1/29 dead transitions. [2023-08-04 08:22:45,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 29 transitions, 138 flow [2023-08-04 08:22:45,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:22:45,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:22:45,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 577 transitions. [2023-08-04 08:22:45,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4381169324221716 [2023-08-04 08:22:45,582 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 577 transitions. [2023-08-04 08:22:45,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 577 transitions. [2023-08-04 08:22:45,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:22:45,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 577 transitions. [2023-08-04 08:22:45,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:45,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:45,595 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:45,596 INFO L175 Difference]: Start difference. First operand has 32 places, 26 transitions, 78 flow. Second operand 3 states and 577 transitions. [2023-08-04 08:22:45,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 29 transitions, 138 flow [2023-08-04 08:22:45,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 29 transitions, 128 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 08:22:45,598 INFO L231 Difference]: Finished difference. Result has 29 places, 26 transitions, 76 flow [2023-08-04 08:22:45,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=29, PETRI_TRANSITIONS=26} [2023-08-04 08:22:45,599 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, -1 predicate places. [2023-08-04 08:22:45,599 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 26 transitions, 76 flow [2023-08-04 08:22:45,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:45,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:22:45,600 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:22:45,606 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-04 08:22:45,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:22:45,807 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:22:45,807 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:22:45,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1229969067, now seen corresponding path program 1 times [2023-08-04 08:22:45,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:22:45,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777331571] [2023-08-04 08:22:45,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:45,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:22:45,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:45,875 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 08:22:45,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:22:45,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777331571] [2023-08-04 08:22:45,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777331571] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:22:45,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329710730] [2023-08-04 08:22:45,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:45,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:22:45,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:22:45,877 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:22:45,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-04 08:22:46,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:46,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:22:46,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:22:46,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 08:22:46,026 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:22:46,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329710730] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:22:46,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:22:46,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:22:46,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774474554] [2023-08-04 08:22:46,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:22:46,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:22:46,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:22:46,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:22:46,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:22:46,036 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 439 [2023-08-04 08:22:46,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:46,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:22:46,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 439 [2023-08-04 08:22:46,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:22:46,098 INFO L124 PetriNetUnfolderBase]: 43/127 cut-off events. [2023-08-04 08:22:46,098 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-04 08:22:46,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 127 events. 43/127 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 323 event pairs, 30 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 147. Up to 100 conditions per place. [2023-08-04 08:22:46,099 INFO L140 encePairwiseOnDemand]: 436/439 looper letters, 28 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2023-08-04 08:22:46,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 32 transitions, 152 flow [2023-08-04 08:22:46,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:22:46,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:22:46,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 580 transitions. [2023-08-04 08:22:46,101 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4403948367501898 [2023-08-04 08:22:46,101 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 580 transitions. [2023-08-04 08:22:46,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 580 transitions. [2023-08-04 08:22:46,102 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:22:46,102 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 580 transitions. [2023-08-04 08:22:46,103 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:46,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:46,106 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:46,106 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 76 flow. Second operand 3 states and 580 transitions. [2023-08-04 08:22:46,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 32 transitions, 152 flow [2023-08-04 08:22:46,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 32 transitions, 148 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:22:46,108 INFO L231 Difference]: Finished difference. Result has 30 places, 27 transitions, 84 flow [2023-08-04 08:22:46,108 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=30, PETRI_TRANSITIONS=27} [2023-08-04 08:22:46,109 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 0 predicate places. [2023-08-04 08:22:46,109 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 27 transitions, 84 flow [2023-08-04 08:22:46,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:46,109 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:22:46,109 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:22:46,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-04 08:22:46,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-04 08:22:46,316 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:22:46,316 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:22:46,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1292481924, now seen corresponding path program 1 times [2023-08-04 08:22:46,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:22:46,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621004182] [2023-08-04 08:22:46,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:46,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:22:46,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:46,418 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 08:22:46,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:22:46,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621004182] [2023-08-04 08:22:46,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621004182] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:22:46,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430741478] [2023-08-04 08:22:46,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:46,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:22:46,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:22:46,420 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:22:46,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-04 08:22:46,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:46,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:22:46,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:22:46,518 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:22:46,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:22:46,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430741478] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:22:46,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:22:46,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:22:46,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059547560] [2023-08-04 08:22:46,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:22:46,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:22:46,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:22:46,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:22:46,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:22:46,534 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 439 [2023-08-04 08:22:46,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 27 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:46,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:22:46,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 439 [2023-08-04 08:22:46,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:22:46,606 INFO L124 PetriNetUnfolderBase]: 34/104 cut-off events. [2023-08-04 08:22:46,606 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-08-04 08:22:46,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251 conditions, 104 events. 34/104 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 217 event pairs, 29 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 128. Up to 83 conditions per place. [2023-08-04 08:22:46,607 INFO L140 encePairwiseOnDemand]: 436/439 looper letters, 24 selfloop transitions, 2 changer transitions 2/30 dead transitions. [2023-08-04 08:22:46,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 146 flow [2023-08-04 08:22:46,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:22:46,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:22:46,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 577 transitions. [2023-08-04 08:22:46,611 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4381169324221716 [2023-08-04 08:22:46,611 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 577 transitions. [2023-08-04 08:22:46,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 577 transitions. [2023-08-04 08:22:46,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:22:46,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 577 transitions. [2023-08-04 08:22:46,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:46,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:46,616 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:46,616 INFO L175 Difference]: Start difference. First operand has 30 places, 27 transitions, 84 flow. Second operand 3 states and 577 transitions. [2023-08-04 08:22:46,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 146 flow [2023-08-04 08:22:46,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 30 transitions, 144 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:22:46,618 INFO L231 Difference]: Finished difference. Result has 32 places, 26 transitions, 86 flow [2023-08-04 08:22:46,618 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=32, PETRI_TRANSITIONS=26} [2023-08-04 08:22:46,618 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 2 predicate places. [2023-08-04 08:22:46,619 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 26 transitions, 86 flow [2023-08-04 08:22:46,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 189.0) internal successors, (567), 3 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:46,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:22:46,619 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:22:46,633 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-04 08:22:46,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:22:46,834 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:22:46,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:22:46,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1722881920, now seen corresponding path program 1 times [2023-08-04 08:22:46,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:22:46,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785985582] [2023-08-04 08:22:46,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:46,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:22:46,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:46,961 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:22:46,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:22:46,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785985582] [2023-08-04 08:22:46,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785985582] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:22:46,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203102239] [2023-08-04 08:22:46,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:46,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:22:46,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:22:46,968 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:22:46,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-04 08:22:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:47,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:22:47,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:22:47,069 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:22:47,069 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:22:47,088 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:22:47,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203102239] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:22:47,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:22:47,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 08:22:47,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613505668] [2023-08-04 08:22:47,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:22:47,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:22:47,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:22:47,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:22:47,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:22:47,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 439 [2023-08-04 08:22:47,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 26 transitions, 86 flow. Second operand has 5 states, 5 states have (on average 187.2) internal successors, (936), 5 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:47,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:22:47,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 439 [2023-08-04 08:22:47,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:22:47,119 INFO L124 PetriNetUnfolderBase]: 2/10 cut-off events. [2023-08-04 08:22:47,119 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:22:47,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32 conditions, 10 events. 2/10 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 8 event pairs, 0 based on Foata normal form. 2/12 useless extension candidates. Maximal degree in co-relation 23. Up to 6 conditions per place. [2023-08-04 08:22:47,120 INFO L140 encePairwiseOnDemand]: 436/439 looper letters, 0 selfloop transitions, 0 changer transitions 7/7 dead transitions. [2023-08-04 08:22:47,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 16 places, 7 transitions, 32 flow [2023-08-04 08:22:47,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:22:47,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:22:47,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 736 transitions. [2023-08-04 08:22:47,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4191343963553531 [2023-08-04 08:22:47,122 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 736 transitions. [2023-08-04 08:22:47,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 736 transitions. [2023-08-04 08:22:47,123 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:22:47,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 736 transitions. [2023-08-04 08:22:47,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 184.0) internal successors, (736), 4 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:47,127 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 439.0) internal successors, (2195), 5 states have internal predecessors, (2195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:47,128 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 439.0) internal successors, (2195), 5 states have internal predecessors, (2195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:47,128 INFO L175 Difference]: Start difference. First operand has 32 places, 26 transitions, 86 flow. Second operand 4 states and 736 transitions. [2023-08-04 08:22:47,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 16 places, 7 transitions, 32 flow [2023-08-04 08:22:47,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 15 places, 7 transitions, 30 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:22:47,128 INFO L231 Difference]: Finished difference. Result has 15 places, 0 transitions, 0 flow [2023-08-04 08:22:47,129 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=12, PETRI_DIFFERENCE_MINUEND_PLACES=12, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=5, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=15, PETRI_TRANSITIONS=0} [2023-08-04 08:22:47,129 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, -15 predicate places. [2023-08-04 08:22:47,129 INFO L495 AbstractCegarLoop]: Abstraction has has 15 places, 0 transitions, 0 flow [2023-08-04 08:22:47,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 187.2) internal successors, (936), 5 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:47,132 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 08:22:47,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-04 08:22:47,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:22:47,339 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-08-04 08:22:47,341 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 08:22:47,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:47,378 INFO L124 PetriNetUnfolderBase]: 52/415 cut-off events. [2023-08-04 08:22:47,378 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:22:47,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 435 conditions, 415 events. 52/415 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1841 event pairs, 0 based on Foata normal form. 0/353 useless extension candidates. Maximal degree in co-relation 210. Up to 8 conditions per place. [2023-08-04 08:22:47,381 INFO L82 GeneralOperation]: Start removeDead. Operand has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:47,383 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:47,383 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:22:47,384 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:47,384 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:47,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 187 places, 205 transitions, 432 flow [2023-08-04 08:22:47,416 INFO L124 PetriNetUnfolderBase]: 52/415 cut-off events. [2023-08-04 08:22:47,416 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:22:47,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 435 conditions, 415 events. 52/415 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1841 event pairs, 0 based on Foata normal form. 0/353 useless extension candidates. Maximal degree in co-relation 210. Up to 8 conditions per place. [2023-08-04 08:22:47,430 INFO L119 LiptonReduction]: Number of co-enabled transitions 15664 [2023-08-04 08:22:52,019 INFO L134 LiptonReduction]: Checked pairs total: 16397 [2023-08-04 08:22:52,019 INFO L136 LiptonReduction]: Total number of compositions: 231 [2023-08-04 08:22:52,021 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 08:22:52,022 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4ce0cac9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:22:52,022 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 08:22:52,025 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:22:52,025 INFO L124 PetriNetUnfolderBase]: 1/26 cut-off events. [2023-08-04 08:22:52,025 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:22:52,025 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:22:52,025 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 08:22:52,026 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:22:52,026 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:22:52,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1976966044, now seen corresponding path program 1 times [2023-08-04 08:22:52,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:22:52,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313728057] [2023-08-04 08:22:52,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:52,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:22:52,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:22:52,056 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 08:22:52,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:22:52,089 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 08:22:52,090 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 08:22:52,091 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 08:22:52,091 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 08:22:52,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 08:22:52,091 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 08:22:52,093 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2023-08-04 08:22:52,093 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 08:22:52,094 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 08:22:52,137 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-04 08:22:52,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 269 places, 299 transitions, 646 flow [2023-08-04 08:22:52,307 INFO L124 PetriNetUnfolderBase]: 197/1304 cut-off events. [2023-08-04 08:22:52,307 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 08:22:52,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1401 conditions, 1304 events. 197/1304 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 7987 event pairs, 1 based on Foata normal form. 0/1104 useless extension candidates. Maximal degree in co-relation 759. Up to 32 conditions per place. [2023-08-04 08:22:52,329 INFO L82 GeneralOperation]: Start removeDead. Operand has 269 places, 299 transitions, 646 flow [2023-08-04 08:22:52,339 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 269 places, 299 transitions, 646 flow [2023-08-04 08:22:52,340 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:22:52,340 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 269 places, 299 transitions, 646 flow [2023-08-04 08:22:52,341 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 269 places, 299 transitions, 646 flow [2023-08-04 08:22:52,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 269 places, 299 transitions, 646 flow [2023-08-04 08:22:52,549 INFO L124 PetriNetUnfolderBase]: 197/1304 cut-off events. [2023-08-04 08:22:52,550 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 08:22:52,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1401 conditions, 1304 events. 197/1304 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 7987 event pairs, 1 based on Foata normal form. 0/1104 useless extension candidates. Maximal degree in co-relation 759. Up to 32 conditions per place. [2023-08-04 08:22:52,612 INFO L119 LiptonReduction]: Number of co-enabled transitions 48576 [2023-08-04 08:22:59,420 INFO L134 LiptonReduction]: Checked pairs total: 52786 [2023-08-04 08:22:59,420 INFO L136 LiptonReduction]: Total number of compositions: 353 [2023-08-04 08:22:59,422 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 08:22:59,422 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4ce0cac9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:22:59,422 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 08:22:59,425 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:22:59,425 INFO L124 PetriNetUnfolderBase]: 1/19 cut-off events. [2023-08-04 08:22:59,425 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:22:59,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:22:59,425 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-04 08:22:59,425 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:22:59,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:22:59,426 INFO L85 PathProgramCache]: Analyzing trace with hash -2039407384, now seen corresponding path program 1 times [2023-08-04 08:22:59,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:22:59,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4264967] [2023-08-04 08:22:59,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:59,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:22:59,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:22:59,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 08:22:59,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:22:59,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4264967] [2023-08-04 08:22:59,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4264967] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:22:59,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:22:59,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:22:59,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203589951] [2023-08-04 08:22:59,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:22:59,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:22:59,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:22:59,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:22:59,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:22:59,450 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 652 [2023-08-04 08:22:59,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 40 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 268.6666666666667) internal successors, (806), 3 states have internal predecessors, (806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:59,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:22:59,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 652 [2023-08-04 08:22:59,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:22:59,955 INFO L124 PetriNetUnfolderBase]: 1269/2320 cut-off events. [2023-08-04 08:22:59,955 INFO L125 PetriNetUnfolderBase]: For 370/370 co-relation queries the response was YES. [2023-08-04 08:22:59,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4732 conditions, 2320 events. 1269/2320 cut-off events. For 370/370 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 12543 event pairs, 803 based on Foata normal form. 81/2185 useless extension candidates. Maximal degree in co-relation 1824. Up to 2103 conditions per place. [2023-08-04 08:22:59,967 INFO L140 encePairwiseOnDemand]: 647/652 looper letters, 32 selfloop transitions, 2 changer transitions 2/41 dead transitions. [2023-08-04 08:22:59,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 41 transitions, 198 flow [2023-08-04 08:22:59,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:22:59,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:22:59,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 838 transitions. [2023-08-04 08:22:59,971 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4284253578732106 [2023-08-04 08:22:59,971 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 838 transitions. [2023-08-04 08:22:59,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 838 transitions. [2023-08-04 08:22:59,971 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:22:59,971 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 838 transitions. [2023-08-04 08:22:59,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:59,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 652.0) internal successors, (2608), 4 states have internal predecessors, (2608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:59,979 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 652.0) internal successors, (2608), 4 states have internal predecessors, (2608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:59,979 INFO L175 Difference]: Start difference. First operand has 40 places, 40 transitions, 128 flow. Second operand 3 states and 838 transitions. [2023-08-04 08:22:59,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 41 transitions, 198 flow [2023-08-04 08:22:59,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 41 transitions, 198 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:22:59,984 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 124 flow [2023-08-04 08:22:59,984 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=652, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2023-08-04 08:22:59,986 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 2 predicate places. [2023-08-04 08:22:59,986 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 124 flow [2023-08-04 08:22:59,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 268.6666666666667) internal successors, (806), 3 states have internal predecessors, (806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:22:59,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:22:59,987 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:22:59,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 08:22:59,987 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:22:59,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:22:59,987 INFO L85 PathProgramCache]: Analyzing trace with hash -2042589984, now seen corresponding path program 1 times [2023-08-04 08:22:59,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:22:59,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844235358] [2023-08-04 08:22:59,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:22:59,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:22:59,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:00,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 08:23:00,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:00,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844235358] [2023-08-04 08:23:00,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844235358] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:23:00,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399956149] [2023-08-04 08:23:00,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:00,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:00,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:23:00,037 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:23:00,066 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-04 08:23:00,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:00,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:23:00,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:23:00,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 08:23:00,126 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:23:00,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399956149] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:23:00,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:23:00,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:23:00,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280329779] [2023-08-04 08:23:00,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:23:00,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:23:00,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:00,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:23:00,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:23:00,137 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 652 [2023-08-04 08:23:00,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 270.3333333333333) internal successors, (811), 3 states have internal predecessors, (811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:00,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:00,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 652 [2023-08-04 08:23:00,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:00,658 INFO L124 PetriNetUnfolderBase]: 1263/2332 cut-off events. [2023-08-04 08:23:00,658 INFO L125 PetriNetUnfolderBase]: For 305/305 co-relation queries the response was YES. [2023-08-04 08:23:00,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4727 conditions, 2332 events. 1263/2332 cut-off events. For 305/305 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 12714 event pairs, 806 based on Foata normal form. 0/2128 useless extension candidates. Maximal degree in co-relation 4699. Up to 2057 conditions per place. [2023-08-04 08:23:00,669 INFO L140 encePairwiseOnDemand]: 649/652 looper letters, 35 selfloop transitions, 2 changer transitions 0/42 dead transitions. [2023-08-04 08:23:00,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 42 transitions, 208 flow [2023-08-04 08:23:00,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:23:00,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:23:00,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 838 transitions. [2023-08-04 08:23:00,673 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4284253578732106 [2023-08-04 08:23:00,673 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 838 transitions. [2023-08-04 08:23:00,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 838 transitions. [2023-08-04 08:23:00,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:00,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 838 transitions. [2023-08-04 08:23:00,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 279.3333333333333) internal successors, (838), 3 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:00,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 652.0) internal successors, (2608), 4 states have internal predecessors, (2608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:00,678 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 652.0) internal successors, (2608), 4 states have internal predecessors, (2608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:00,678 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 124 flow. Second operand 3 states and 838 transitions. [2023-08-04 08:23:00,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 42 transitions, 208 flow [2023-08-04 08:23:00,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 42 transitions, 200 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-04 08:23:00,682 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 128 flow [2023-08-04 08:23:00,682 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=652, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2023-08-04 08:23:00,683 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 0 predicate places. [2023-08-04 08:23:00,683 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 128 flow [2023-08-04 08:23:00,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 270.3333333333333) internal successors, (811), 3 states have internal predecessors, (811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:00,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:00,684 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:00,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-04 08:23:00,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:00,889 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:23:00,890 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:00,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1640969152, now seen corresponding path program 1 times [2023-08-04 08:23:00,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:00,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25366513] [2023-08-04 08:23:00,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:00,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:00,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:00,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 08:23:00,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:00,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25366513] [2023-08-04 08:23:00,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25366513] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:23:00,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688652432] [2023-08-04 08:23:00,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:00,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:00,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:23:00,929 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:23:00,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-04 08:23:00,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:00,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:23:00,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:23:01,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 08:23:01,000 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:23:01,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688652432] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:23:01,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:23:01,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:23:01,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965355762] [2023-08-04 08:23:01,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:23:01,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:23:01,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:01,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:23:01,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:23:01,012 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 652 [2023-08-04 08:23:01,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 271.3333333333333) internal successors, (814), 3 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:01,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:01,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 652 [2023-08-04 08:23:01,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:01,459 INFO L124 PetriNetUnfolderBase]: 1109/2106 cut-off events. [2023-08-04 08:23:01,460 INFO L125 PetriNetUnfolderBase]: For 223/223 co-relation queries the response was YES. [2023-08-04 08:23:01,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4370 conditions, 2106 events. 1109/2106 cut-off events. For 223/223 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 11495 event pairs, 772 based on Foata normal form. 0/1970 useless extension candidates. Maximal degree in co-relation 1994. Up to 1577 conditions per place. [2023-08-04 08:23:01,472 INFO L140 encePairwiseOnDemand]: 649/652 looper letters, 41 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-08-04 08:23:01,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 48 transitions, 244 flow [2023-08-04 08:23:01,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:23:01,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:23:01,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 843 transitions. [2023-08-04 08:23:01,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43098159509202455 [2023-08-04 08:23:01,475 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 843 transitions. [2023-08-04 08:23:01,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 843 transitions. [2023-08-04 08:23:01,475 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:01,475 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 843 transitions. [2023-08-04 08:23:01,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 281.0) internal successors, (843), 3 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:01,480 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 652.0) internal successors, (2608), 4 states have internal predecessors, (2608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:01,480 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 652.0) internal successors, (2608), 4 states have internal predecessors, (2608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:01,480 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 128 flow. Second operand 3 states and 843 transitions. [2023-08-04 08:23:01,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 48 transitions, 244 flow [2023-08-04 08:23:01,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 48 transitions, 242 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:23:01,483 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 138 flow [2023-08-04 08:23:01,483 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=652, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2023-08-04 08:23:01,484 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 2 predicate places. [2023-08-04 08:23:01,484 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 138 flow [2023-08-04 08:23:01,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 271.3333333333333) internal successors, (814), 3 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:01,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:01,484 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:01,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-04 08:23:01,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:01,690 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:23:01,691 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:01,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1373119901, now seen corresponding path program 1 times [2023-08-04 08:23:01,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:01,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733455738] [2023-08-04 08:23:01,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:01,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:01,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:01,748 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 08:23:01,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:01,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733455738] [2023-08-04 08:23:01,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733455738] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:23:01,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944965215] [2023-08-04 08:23:01,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:01,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:01,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:23:01,750 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:23:01,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-04 08:23:01,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:01,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:23:01,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:23:01,842 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:23:01,842 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:23:01,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1944965215] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:23:01,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:23:01,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:23:01,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146702316] [2023-08-04 08:23:01,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:23:01,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:23:01,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:01,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:23:01,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:23:01,856 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 652 [2023-08-04 08:23:01,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 272.6666666666667) internal successors, (818), 3 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:01,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:01,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 652 [2023-08-04 08:23:01,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:02,254 INFO L124 PetriNetUnfolderBase]: 1020/1973 cut-off events. [2023-08-04 08:23:02,254 INFO L125 PetriNetUnfolderBase]: For 450/450 co-relation queries the response was YES. [2023-08-04 08:23:02,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4390 conditions, 1973 events. 1020/1973 cut-off events. For 450/450 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 10303 event pairs, 731 based on Foata normal form. 0/1934 useless extension candidates. Maximal degree in co-relation 2146. Up to 1403 conditions per place. [2023-08-04 08:23:02,267 INFO L140 encePairwiseOnDemand]: 649/652 looper letters, 42 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2023-08-04 08:23:02,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 49 transitions, 256 flow [2023-08-04 08:23:02,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:23:02,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:23:02,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 843 transitions. [2023-08-04 08:23:02,274 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43098159509202455 [2023-08-04 08:23:02,274 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 843 transitions. [2023-08-04 08:23:02,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 843 transitions. [2023-08-04 08:23:02,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:02,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 843 transitions. [2023-08-04 08:23:02,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 281.0) internal successors, (843), 3 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:02,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 652.0) internal successors, (2608), 4 states have internal predecessors, (2608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:02,286 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 652.0) internal successors, (2608), 4 states have internal predecessors, (2608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:02,286 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 138 flow. Second operand 3 states and 843 transitions. [2023-08-04 08:23:02,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 49 transitions, 256 flow [2023-08-04 08:23:02,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 49 transitions, 254 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:23:02,288 INFO L231 Difference]: Finished difference. Result has 44 places, 40 transitions, 148 flow [2023-08-04 08:23:02,288 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=652, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=44, PETRI_TRANSITIONS=40} [2023-08-04 08:23:02,289 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 4 predicate places. [2023-08-04 08:23:02,289 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 40 transitions, 148 flow [2023-08-04 08:23:02,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 272.6666666666667) internal successors, (818), 3 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:02,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:02,290 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:02,299 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-04 08:23:02,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:02,496 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:23:02,496 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:02,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1690109288, now seen corresponding path program 1 times [2023-08-04 08:23:02,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:02,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830508857] [2023-08-04 08:23:02,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:02,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:02,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:02,560 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:23:02,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:02,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830508857] [2023-08-04 08:23:02,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830508857] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:23:02,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667087739] [2023-08-04 08:23:02,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:02,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:02,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:23:02,562 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:23:02,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-04 08:23:02,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:02,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:23:02,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:23:02,660 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:23:02,661 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:23:02,674 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 08:23:02,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667087739] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:23:02,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:23:02,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 08:23:02,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084239328] [2023-08-04 08:23:02,674 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:23:02,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:23:02,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:02,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:23:02,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:23:02,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 652 [2023-08-04 08:23:02,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 148 flow. Second operand has 5 states, 5 states have (on average 271.0) internal successors, (1355), 5 states have internal predecessors, (1355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:02,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:02,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 652 [2023-08-04 08:23:02,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:03,077 INFO L124 PetriNetUnfolderBase]: 918/1777 cut-off events. [2023-08-04 08:23:03,077 INFO L125 PetriNetUnfolderBase]: For 402/402 co-relation queries the response was YES. [2023-08-04 08:23:03,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4054 conditions, 1777 events. 918/1777 cut-off events. For 402/402 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 9152 event pairs, 415 based on Foata normal form. 2/1775 useless extension candidates. Maximal degree in co-relation 2162. Up to 1587 conditions per place. [2023-08-04 08:23:03,084 INFO L140 encePairwiseOnDemand]: 648/652 looper letters, 36 selfloop transitions, 3 changer transitions 1/45 dead transitions. [2023-08-04 08:23:03,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 45 transitions, 238 flow [2023-08-04 08:23:03,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:23:03,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:23:03,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1102 transitions. [2023-08-04 08:23:03,088 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42254601226993865 [2023-08-04 08:23:03,088 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1102 transitions. [2023-08-04 08:23:03,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1102 transitions. [2023-08-04 08:23:03,089 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:03,089 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1102 transitions. [2023-08-04 08:23:03,091 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 275.5) internal successors, (1102), 4 states have internal predecessors, (1102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:03,094 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 652.0) internal successors, (3260), 5 states have internal predecessors, (3260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:03,095 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 652.0) internal successors, (3260), 5 states have internal predecessors, (3260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:03,095 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 148 flow. Second operand 4 states and 1102 transitions. [2023-08-04 08:23:03,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 45 transitions, 238 flow [2023-08-04 08:23:03,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 45 transitions, 236 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:23:03,099 INFO L231 Difference]: Finished difference. Result has 48 places, 40 transitions, 160 flow [2023-08-04 08:23:03,099 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=652, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=48, PETRI_TRANSITIONS=40} [2023-08-04 08:23:03,099 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 8 predicate places. [2023-08-04 08:23:03,099 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 40 transitions, 160 flow [2023-08-04 08:23:03,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 271.0) internal successors, (1355), 5 states have internal predecessors, (1355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:03,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:03,100 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:03,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-04 08:23:03,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-04 08:23:03,307 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:23:03,307 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:03,307 INFO L85 PathProgramCache]: Analyzing trace with hash 111227429, now seen corresponding path program 1 times [2023-08-04 08:23:03,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:03,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506014267] [2023-08-04 08:23:03,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:03,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:03,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:03,366 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:23:03,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:03,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506014267] [2023-08-04 08:23:03,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506014267] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:23:03,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939020203] [2023-08-04 08:23:03,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:03,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:03,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:23:03,368 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:23:03,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-04 08:23:03,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:03,441 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:23:03,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:23:03,451 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:23:03,451 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:23:03,468 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:23:03,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939020203] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:23:03,468 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:23:03,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 08:23:03,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734371176] [2023-08-04 08:23:03,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:23:03,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:23:03,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:03,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:23:03,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:23:03,482 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 652 [2023-08-04 08:23:03,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 40 transitions, 160 flow. Second operand has 5 states, 5 states have (on average 271.2) internal successors, (1356), 5 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:03,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:03,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 652 [2023-08-04 08:23:03,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:03,799 INFO L124 PetriNetUnfolderBase]: 866/1681 cut-off events. [2023-08-04 08:23:03,799 INFO L125 PetriNetUnfolderBase]: For 298/298 co-relation queries the response was YES. [2023-08-04 08:23:03,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3821 conditions, 1681 events. 866/1681 cut-off events. For 298/298 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 8368 event pairs, 392 based on Foata normal form. 8/1685 useless extension candidates. Maximal degree in co-relation 2393. Up to 1367 conditions per place. [2023-08-04 08:23:03,808 INFO L140 encePairwiseOnDemand]: 648/652 looper letters, 40 selfloop transitions, 3 changer transitions 1/49 dead transitions. [2023-08-04 08:23:03,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 49 transitions, 266 flow [2023-08-04 08:23:03,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:23:03,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:23:03,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1106 transitions. [2023-08-04 08:23:03,812 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.424079754601227 [2023-08-04 08:23:03,812 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1106 transitions. [2023-08-04 08:23:03,812 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1106 transitions. [2023-08-04 08:23:03,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:03,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1106 transitions. [2023-08-04 08:23:03,815 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 276.5) internal successors, (1106), 4 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:03,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 652.0) internal successors, (3260), 5 states have internal predecessors, (3260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:03,819 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 652.0) internal successors, (3260), 5 states have internal predecessors, (3260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:03,819 INFO L175 Difference]: Start difference. First operand has 48 places, 40 transitions, 160 flow. Second operand 4 states and 1106 transitions. [2023-08-04 08:23:03,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 49 transitions, 266 flow [2023-08-04 08:23:03,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 49 transitions, 257 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 08:23:03,823 INFO L231 Difference]: Finished difference. Result has 50 places, 40 transitions, 165 flow [2023-08-04 08:23:03,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=652, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=50, PETRI_TRANSITIONS=40} [2023-08-04 08:23:03,824 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 10 predicate places. [2023-08-04 08:23:03,824 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 40 transitions, 165 flow [2023-08-04 08:23:03,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 271.2) internal successors, (1356), 5 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:03,825 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:03,825 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:03,831 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-04 08:23:04,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:04,031 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:23:04,031 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:04,031 INFO L85 PathProgramCache]: Analyzing trace with hash -2109572516, now seen corresponding path program 1 times [2023-08-04 08:23:04,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:04,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536448658] [2023-08-04 08:23:04,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:04,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:04,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:04,101 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 08:23:04,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:04,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536448658] [2023-08-04 08:23:04,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536448658] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:23:04,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800287921] [2023-08-04 08:23:04,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:04,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:04,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:23:04,103 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:23:04,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-04 08:23:04,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:04,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:23:04,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:23:04,214 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 08:23:04,214 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:23:04,228 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 08:23:04,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800287921] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:23:04,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:23:04,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 08:23:04,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951731532] [2023-08-04 08:23:04,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:23:04,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:23:04,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:04,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:23:04,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:23:04,242 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 652 [2023-08-04 08:23:04,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 40 transitions, 165 flow. Second operand has 5 states, 5 states have (on average 271.4) internal successors, (1357), 5 states have internal predecessors, (1357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:04,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:04,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 652 [2023-08-04 08:23:04,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:04,579 INFO L124 PetriNetUnfolderBase]: 542/1069 cut-off events. [2023-08-04 08:23:04,580 INFO L125 PetriNetUnfolderBase]: For 403/403 co-relation queries the response was YES. [2023-08-04 08:23:04,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2493 conditions, 1069 events. 542/1069 cut-off events. For 403/403 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4520 event pairs, 223 based on Foata normal form. 32/1097 useless extension candidates. Maximal degree in co-relation 1905. Up to 470 conditions per place. [2023-08-04 08:23:04,585 INFO L140 encePairwiseOnDemand]: 648/652 looper letters, 45 selfloop transitions, 4 changer transitions 0/54 dead transitions. [2023-08-04 08:23:04,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 54 transitions, 300 flow [2023-08-04 08:23:04,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:23:04,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:23:04,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1111 transitions. [2023-08-04 08:23:04,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42599693251533743 [2023-08-04 08:23:04,588 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1111 transitions. [2023-08-04 08:23:04,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1111 transitions. [2023-08-04 08:23:04,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:04,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1111 transitions. [2023-08-04 08:23:04,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 277.75) internal successors, (1111), 4 states have internal predecessors, (1111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:04,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 652.0) internal successors, (3260), 5 states have internal predecessors, (3260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:04,595 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 652.0) internal successors, (3260), 5 states have internal predecessors, (3260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:04,595 INFO L175 Difference]: Start difference. First operand has 50 places, 40 transitions, 165 flow. Second operand 4 states and 1111 transitions. [2023-08-04 08:23:04,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 54 transitions, 300 flow [2023-08-04 08:23:04,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 54 transitions, 290 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 08:23:04,598 INFO L231 Difference]: Finished difference. Result has 52 places, 41 transitions, 176 flow [2023-08-04 08:23:04,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=652, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=52, PETRI_TRANSITIONS=41} [2023-08-04 08:23:04,598 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 12 predicate places. [2023-08-04 08:23:04,598 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 41 transitions, 176 flow [2023-08-04 08:23:04,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 271.4) internal successors, (1357), 5 states have internal predecessors, (1357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:04,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:04,599 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:04,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-04 08:23:04,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-04 08:23:04,805 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:23:04,806 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:04,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1130256611, now seen corresponding path program 1 times [2023-08-04 08:23:04,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:04,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742529114] [2023-08-04 08:23:04,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:04,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:04,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:04,871 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 08:23:04,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:04,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742529114] [2023-08-04 08:23:04,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742529114] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:23:04,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128958032] [2023-08-04 08:23:04,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:04,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:04,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:23:04,873 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:23:04,898 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-04 08:23:04,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:04,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:23:04,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:23:04,982 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 08:23:04,983 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:23:04,995 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 08:23:04,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128958032] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:23:04,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:23:04,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 08:23:04,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133586508] [2023-08-04 08:23:04,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:23:04,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:23:04,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:04,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:23:04,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:23:05,009 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 652 [2023-08-04 08:23:05,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 41 transitions, 176 flow. Second operand has 5 states, 5 states have (on average 271.8) internal successors, (1359), 5 states have internal predecessors, (1359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:05,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:05,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 652 [2023-08-04 08:23:05,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:05,232 INFO L124 PetriNetUnfolderBase]: 530/1026 cut-off events. [2023-08-04 08:23:05,233 INFO L125 PetriNetUnfolderBase]: For 688/688 co-relation queries the response was YES. [2023-08-04 08:23:05,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2613 conditions, 1026 events. 530/1026 cut-off events. For 688/688 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4236 event pairs, 439 based on Foata normal form. 9/1031 useless extension candidates. Maximal degree in co-relation 2086. Up to 751 conditions per place. [2023-08-04 08:23:05,238 INFO L140 encePairwiseOnDemand]: 648/652 looper letters, 45 selfloop transitions, 3 changer transitions 2/55 dead transitions. [2023-08-04 08:23:05,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 55 transitions, 312 flow [2023-08-04 08:23:05,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:23:05,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:23:05,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1111 transitions. [2023-08-04 08:23:05,248 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42599693251533743 [2023-08-04 08:23:05,248 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1111 transitions. [2023-08-04 08:23:05,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1111 transitions. [2023-08-04 08:23:05,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:05,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1111 transitions. [2023-08-04 08:23:05,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 277.75) internal successors, (1111), 4 states have internal predecessors, (1111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:05,254 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 652.0) internal successors, (3260), 5 states have internal predecessors, (3260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:05,255 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 652.0) internal successors, (3260), 5 states have internal predecessors, (3260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:05,255 INFO L175 Difference]: Start difference. First operand has 52 places, 41 transitions, 176 flow. Second operand 4 states and 1111 transitions. [2023-08-04 08:23:05,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 55 transitions, 312 flow [2023-08-04 08:23:05,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 55 transitions, 308 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 08:23:05,259 INFO L231 Difference]: Finished difference. Result has 56 places, 40 transitions, 180 flow [2023-08-04 08:23:05,259 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=652, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=56, PETRI_TRANSITIONS=40} [2023-08-04 08:23:05,260 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 16 predicate places. [2023-08-04 08:23:05,260 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 40 transitions, 180 flow [2023-08-04 08:23:05,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 271.8) internal successors, (1359), 5 states have internal predecessors, (1359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:05,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:05,261 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:05,269 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-04 08:23:05,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-04 08:23:05,467 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:23:05,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:05,467 INFO L85 PathProgramCache]: Analyzing trace with hash 235199975, now seen corresponding path program 1 times [2023-08-04 08:23:05,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:05,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979544644] [2023-08-04 08:23:05,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:05,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:05,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:07,901 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 08:23:07,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:07,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979544644] [2023-08-04 08:23:07,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979544644] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:23:07,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640772448] [2023-08-04 08:23:07,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:07,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:07,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:23:07,904 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:23:07,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-04 08:23:08,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:08,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-04 08:23:08,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:23:09,860 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 08:23:09,860 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:23:12,472 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 08:23:12,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640772448] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:23:12,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:23:12,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 14 [2023-08-04 08:23:12,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167925429] [2023-08-04 08:23:12,473 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:23:12,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-04 08:23:12,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:12,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-04 08:23:12,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-08-04 08:23:13,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 652 [2023-08-04 08:23:13,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 40 transitions, 180 flow. Second operand has 14 states, 14 states have (on average 226.28571428571428) internal successors, (3168), 14 states have internal predecessors, (3168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:13,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:13,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 652 [2023-08-04 08:23:13,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:14,245 INFO L124 PetriNetUnfolderBase]: 725/1401 cut-off events. [2023-08-04 08:23:14,245 INFO L125 PetriNetUnfolderBase]: For 1079/1079 co-relation queries the response was YES. [2023-08-04 08:23:14,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3654 conditions, 1401 events. 725/1401 cut-off events. For 1079/1079 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 6981 event pairs, 119 based on Foata normal form. 1/1395 useless extension candidates. Maximal degree in co-relation 3547. Up to 670 conditions per place. [2023-08-04 08:23:14,251 INFO L140 encePairwiseOnDemand]: 644/652 looper letters, 49 selfloop transitions, 5 changer transitions 39/98 dead transitions. [2023-08-04 08:23:14,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 98 transitions, 643 flow [2023-08-04 08:23:14,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-04 08:23:14,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-04 08:23:14,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1637 transitions. [2023-08-04 08:23:14,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3586765994741455 [2023-08-04 08:23:14,257 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1637 transitions. [2023-08-04 08:23:14,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1637 transitions. [2023-08-04 08:23:14,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:14,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1637 transitions. [2023-08-04 08:23:14,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 233.85714285714286) internal successors, (1637), 7 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:14,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 652.0) internal successors, (5216), 8 states have internal predecessors, (5216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:14,267 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 652.0) internal successors, (5216), 8 states have internal predecessors, (5216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:14,267 INFO L175 Difference]: Start difference. First operand has 56 places, 40 transitions, 180 flow. Second operand 7 states and 1637 transitions. [2023-08-04 08:23:14,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 98 transitions, 643 flow [2023-08-04 08:23:14,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 98 transitions, 622 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-04 08:23:14,274 INFO L231 Difference]: Finished difference. Result has 65 places, 44 transitions, 222 flow [2023-08-04 08:23:14,274 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=652, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=222, PETRI_PLACES=65, PETRI_TRANSITIONS=44} [2023-08-04 08:23:14,274 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 25 predicate places. [2023-08-04 08:23:14,274 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 44 transitions, 222 flow [2023-08-04 08:23:14,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 226.28571428571428) internal successors, (3168), 14 states have internal predecessors, (3168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:14,275 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:14,275 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:14,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-04 08:23:14,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-04 08:23:14,482 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:23:14,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:14,482 INFO L85 PathProgramCache]: Analyzing trace with hash 102354467, now seen corresponding path program 2 times [2023-08-04 08:23:14,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:14,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31817915] [2023-08-04 08:23:14,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:14,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:14,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:16,499 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 08:23:16,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:16,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31817915] [2023-08-04 08:23:16,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31817915] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:23:16,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:23:16,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-04 08:23:16,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590565697] [2023-08-04 08:23:16,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:23:16,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-04 08:23:16,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:16,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-04 08:23:16,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-04 08:23:17,006 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 652 [2023-08-04 08:23:17,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 44 transitions, 222 flow. Second operand has 6 states, 6 states have (on average 245.66666666666666) internal successors, (1474), 6 states have internal predecessors, (1474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:17,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:17,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 652 [2023-08-04 08:23:17,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:17,602 INFO L124 PetriNetUnfolderBase]: 235/564 cut-off events. [2023-08-04 08:23:17,603 INFO L125 PetriNetUnfolderBase]: For 891/891 co-relation queries the response was YES. [2023-08-04 08:23:17,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1932 conditions, 564 events. 235/564 cut-off events. For 891/891 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2646 event pairs, 43 based on Foata normal form. 1/560 useless extension candidates. Maximal degree in co-relation 1914. Up to 443 conditions per place. [2023-08-04 08:23:17,605 INFO L140 encePairwiseOnDemand]: 644/652 looper letters, 0 selfloop transitions, 0 changer transitions 60/60 dead transitions. [2023-08-04 08:23:17,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 60 transitions, 426 flow [2023-08-04 08:23:17,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-04 08:23:17,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-04 08:23:17,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1737 transitions. [2023-08-04 08:23:17,610 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3805872042068361 [2023-08-04 08:23:17,610 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1737 transitions. [2023-08-04 08:23:17,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1737 transitions. [2023-08-04 08:23:17,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:17,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1737 transitions. [2023-08-04 08:23:17,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 248.14285714285714) internal successors, (1737), 7 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:17,618 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 652.0) internal successors, (5216), 8 states have internal predecessors, (5216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:17,619 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 652.0) internal successors, (5216), 8 states have internal predecessors, (5216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:17,619 INFO L175 Difference]: Start difference. First operand has 65 places, 44 transitions, 222 flow. Second operand 7 states and 1737 transitions. [2023-08-04 08:23:17,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 60 transitions, 426 flow [2023-08-04 08:23:17,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 60 transitions, 422 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-04 08:23:17,623 INFO L231 Difference]: Finished difference. Result has 64 places, 0 transitions, 0 flow [2023-08-04 08:23:17,623 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=652, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=64, PETRI_TRANSITIONS=0} [2023-08-04 08:23:17,623 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 24 predicate places. [2023-08-04 08:23:17,624 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 0 transitions, 0 flow [2023-08-04 08:23:17,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 245.66666666666666) internal successors, (1474), 6 states have internal predecessors, (1474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:17,624 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 08:23:17,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-04 08:23:17,624 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:17,625 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 08:23:17,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 269 places, 299 transitions, 646 flow [2023-08-04 08:23:17,781 INFO L124 PetriNetUnfolderBase]: 197/1304 cut-off events. [2023-08-04 08:23:17,782 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 08:23:17,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1401 conditions, 1304 events. 197/1304 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 7987 event pairs, 1 based on Foata normal form. 0/1104 useless extension candidates. Maximal degree in co-relation 759. Up to 32 conditions per place. [2023-08-04 08:23:17,807 INFO L82 GeneralOperation]: Start removeDead. Operand has 269 places, 299 transitions, 646 flow [2023-08-04 08:23:17,820 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 269 places, 299 transitions, 646 flow [2023-08-04 08:23:17,821 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:23:17,821 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 269 places, 299 transitions, 646 flow [2023-08-04 08:23:17,821 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 269 places, 299 transitions, 646 flow [2023-08-04 08:23:17,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 269 places, 299 transitions, 646 flow [2023-08-04 08:23:17,960 INFO L124 PetriNetUnfolderBase]: 197/1304 cut-off events. [2023-08-04 08:23:17,960 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 08:23:17,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1401 conditions, 1304 events. 197/1304 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 7987 event pairs, 1 based on Foata normal form. 0/1104 useless extension candidates. Maximal degree in co-relation 759. Up to 32 conditions per place. [2023-08-04 08:23:18,026 INFO L119 LiptonReduction]: Number of co-enabled transitions 48576 [2023-08-04 08:23:25,029 INFO L134 LiptonReduction]: Checked pairs total: 54597 [2023-08-04 08:23:25,029 INFO L136 LiptonReduction]: Total number of compositions: 363 [2023-08-04 08:23:25,031 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 08:23:25,031 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4ce0cac9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:23:25,031 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 08:23:25,036 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:23:25,036 INFO L124 PetriNetUnfolderBase]: 3/66 cut-off events. [2023-08-04 08:23:25,036 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-04 08:23:25,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:25,036 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-04 08:23:25,036 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:23:25,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:25,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1018726902, now seen corresponding path program 1 times [2023-08-04 08:23:25,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:25,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925343581] [2023-08-04 08:23:25,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:25,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:25,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:25,066 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 08:23:25,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:25,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925343581] [2023-08-04 08:23:25,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925343581] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:23:25,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:23:25,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 08:23:25,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123296026] [2023-08-04 08:23:25,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:23:25,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:23:25,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:25,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:23:25,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:23:25,078 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 662 [2023-08-04 08:23:25,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 38 transitions, 124 flow. Second operand has 5 states, 5 states have (on average 267.6) internal successors, (1338), 5 states have internal predecessors, (1338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:25,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 662 [2023-08-04 08:23:25,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:25,447 INFO L124 PetriNetUnfolderBase]: 1284/2305 cut-off events. [2023-08-04 08:23:25,447 INFO L125 PetriNetUnfolderBase]: For 348/348 co-relation queries the response was YES. [2023-08-04 08:23:25,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4756 conditions, 2305 events. 1284/2305 cut-off events. For 348/348 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 12345 event pairs, 542 based on Foata normal form. 0/2084 useless extension candidates. Maximal degree in co-relation 1799. Up to 2121 conditions per place. [2023-08-04 08:23:25,452 INFO L140 encePairwiseOnDemand]: 657/662 looper letters, 16 selfloop transitions, 5 changer transitions 19/43 dead transitions. [2023-08-04 08:23:25,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 43 transitions, 206 flow [2023-08-04 08:23:25,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 08:23:25,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 08:23:25,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1370 transitions. [2023-08-04 08:23:25,456 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41389728096676737 [2023-08-04 08:23:25,456 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1370 transitions. [2023-08-04 08:23:25,456 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1370 transitions. [2023-08-04 08:23:25,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:25,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1370 transitions. [2023-08-04 08:23:25,459 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 274.0) internal successors, (1370), 5 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 662.0) internal successors, (3972), 6 states have internal predecessors, (3972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,465 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 662.0) internal successors, (3972), 6 states have internal predecessors, (3972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,465 INFO L175 Difference]: Start difference. First operand has 39 places, 38 transitions, 124 flow. Second operand 5 states and 1370 transitions. [2023-08-04 08:23:25,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 43 transitions, 206 flow [2023-08-04 08:23:25,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 43 transitions, 200 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:23:25,467 INFO L231 Difference]: Finished difference. Result has 40 places, 20 transitions, 75 flow [2023-08-04 08:23:25,467 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=662, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=75, PETRI_PLACES=40, PETRI_TRANSITIONS=20} [2023-08-04 08:23:25,467 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2023-08-04 08:23:25,467 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 20 transitions, 75 flow [2023-08-04 08:23:25,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 267.6) internal successors, (1338), 5 states have internal predecessors, (1338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,468 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:25,468 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-04 08:23:25,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-04 08:23:25,468 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:23:25,468 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:25,468 INFO L85 PathProgramCache]: Analyzing trace with hash -827710301, now seen corresponding path program 1 times [2023-08-04 08:23:25,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:25,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436151704] [2023-08-04 08:23:25,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:25,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:25,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:25,483 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:23:25,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:25,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436151704] [2023-08-04 08:23:25,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436151704] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:23:25,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:23:25,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:23:25,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666752651] [2023-08-04 08:23:25,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:23:25,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:23:25,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:25,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:23:25,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:23:25,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 662 [2023-08-04 08:23:25,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 20 transitions, 75 flow. Second operand has 3 states, 3 states have (on average 269.0) internal successors, (807), 3 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:25,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 662 [2023-08-04 08:23:25,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:25,583 INFO L124 PetriNetUnfolderBase]: 180/349 cut-off events. [2023-08-04 08:23:25,584 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2023-08-04 08:23:25,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 766 conditions, 349 events. 180/349 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1280 event pairs, 114 based on Foata normal form. 1/344 useless extension candidates. Maximal degree in co-relation 308. Up to 313 conditions per place. [2023-08-04 08:23:25,585 INFO L140 encePairwiseOnDemand]: 659/662 looper letters, 16 selfloop transitions, 2 changer transitions 0/21 dead transitions. [2023-08-04 08:23:25,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 21 transitions, 112 flow [2023-08-04 08:23:25,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:23:25,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:23:25,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 819 transitions. [2023-08-04 08:23:25,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4123867069486405 [2023-08-04 08:23:25,588 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 819 transitions. [2023-08-04 08:23:25,589 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 819 transitions. [2023-08-04 08:23:25,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:25,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 819 transitions. [2023-08-04 08:23:25,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 273.0) internal successors, (819), 3 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,593 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 662.0) internal successors, (2648), 4 states have internal predecessors, (2648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,593 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 662.0) internal successors, (2648), 4 states have internal predecessors, (2648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,593 INFO L175 Difference]: Start difference. First operand has 40 places, 20 transitions, 75 flow. Second operand 3 states and 819 transitions. [2023-08-04 08:23:25,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 21 transitions, 112 flow [2023-08-04 08:23:25,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 21 transitions, 109 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 08:23:25,595 INFO L231 Difference]: Finished difference. Result has 30 places, 19 transitions, 71 flow [2023-08-04 08:23:25,595 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=662, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=71, PETRI_PLACES=30, PETRI_TRANSITIONS=19} [2023-08-04 08:23:25,595 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -9 predicate places. [2023-08-04 08:23:25,595 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 19 transitions, 71 flow [2023-08-04 08:23:25,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 269.0) internal successors, (807), 3 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:25,596 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:25,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-04 08:23:25,596 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:23:25,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:25,596 INFO L85 PathProgramCache]: Analyzing trace with hash 604028617, now seen corresponding path program 1 times [2023-08-04 08:23:25,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:25,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555012707] [2023-08-04 08:23:25,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:25,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:25,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:25,620 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:23:25,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:25,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555012707] [2023-08-04 08:23:25,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555012707] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:23:25,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127171266] [2023-08-04 08:23:25,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:25,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:25,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:23:25,622 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:23:25,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-04 08:23:25,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:25,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:23:25,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:23:25,719 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:23:25,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:23:25,729 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 08:23:25,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127171266] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:23:25,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:23:25,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-04 08:23:25,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973709409] [2023-08-04 08:23:25,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:23:25,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 08:23:25,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:25,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 08:23:25,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 08:23:25,740 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 662 [2023-08-04 08:23:25,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 19 transitions, 71 flow. Second operand has 4 states, 4 states have (on average 268.25) internal successors, (1073), 4 states have internal predecessors, (1073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:25,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 662 [2023-08-04 08:23:25,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:25,816 INFO L124 PetriNetUnfolderBase]: 136/255 cut-off events. [2023-08-04 08:23:25,816 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-08-04 08:23:25,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 557 conditions, 255 events. 136/255 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 769 event pairs, 48 based on Foata normal form. 2/253 useless extension candidates. Maximal degree in co-relation 310. Up to 217 conditions per place. [2023-08-04 08:23:25,817 INFO L140 encePairwiseOnDemand]: 659/662 looper letters, 16 selfloop transitions, 3 changer transitions 0/22 dead transitions. [2023-08-04 08:23:25,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 22 transitions, 114 flow [2023-08-04 08:23:25,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:23:25,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:23:25,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1084 transitions. [2023-08-04 08:23:25,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4093655589123867 [2023-08-04 08:23:25,820 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1084 transitions. [2023-08-04 08:23:25,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1084 transitions. [2023-08-04 08:23:25,821 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:25,821 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1084 transitions. [2023-08-04 08:23:25,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 271.0) internal successors, (1084), 4 states have internal predecessors, (1084), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 662.0) internal successors, (3310), 5 states have internal predecessors, (3310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,826 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 662.0) internal successors, (3310), 5 states have internal predecessors, (3310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,826 INFO L175 Difference]: Start difference. First operand has 30 places, 19 transitions, 71 flow. Second operand 4 states and 1084 transitions. [2023-08-04 08:23:25,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 22 transitions, 114 flow [2023-08-04 08:23:25,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 22 transitions, 110 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:23:25,827 INFO L231 Difference]: Finished difference. Result has 31 places, 18 transitions, 68 flow [2023-08-04 08:23:25,827 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=662, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=68, PETRI_PLACES=31, PETRI_TRANSITIONS=18} [2023-08-04 08:23:25,827 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -8 predicate places. [2023-08-04 08:23:25,828 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 18 transitions, 68 flow [2023-08-04 08:23:25,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 268.25) internal successors, (1073), 4 states have internal predecessors, (1073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:25,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:23:25,828 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:23:25,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-04 08:23:26,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:26,034 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 08:23:26,034 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:23:26,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1013948302, now seen corresponding path program 1 times [2023-08-04 08:23:26,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:23:26,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056698881] [2023-08-04 08:23:26,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:26,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:23:26,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:26,076 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 08:23:26,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:23:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056698881] [2023-08-04 08:23:26,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056698881] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:23:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499230576] [2023-08-04 08:23:26,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:23:26,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:26,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:23:26,078 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 08:23:26,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-04 08:23:26,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:23:26,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 08:23:26,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:23:26,189 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 08:23:26,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:23:26,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499230576] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:23:26,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:23:26,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 08:23:26,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922298842] [2023-08-04 08:23:26,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:23:26,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:23:26,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:23:26,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:23:26,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 08:23:26,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 662 [2023-08-04 08:23:26,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 18 transitions, 68 flow. Second operand has 5 states, 5 states have (on average 268.6) internal successors, (1343), 5 states have internal predecessors, (1343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:26,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:23:26,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 662 [2023-08-04 08:23:26,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:23:26,290 INFO L124 PetriNetUnfolderBase]: 104/199 cut-off events. [2023-08-04 08:23:26,290 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-08-04 08:23:26,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 449 conditions, 199 events. 104/199 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 535 event pairs, 8 based on Foata normal form. 16/211 useless extension candidates. Maximal degree in co-relation 237. Up to 80 conditions per place. [2023-08-04 08:23:26,291 INFO L140 encePairwiseOnDemand]: 659/662 looper letters, 0 selfloop transitions, 0 changer transitions 28/28 dead transitions. [2023-08-04 08:23:26,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 28 transitions, 138 flow [2023-08-04 08:23:26,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 08:23:26,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 08:23:26,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1356 transitions. [2023-08-04 08:23:26,294 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4096676737160121 [2023-08-04 08:23:26,294 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1356 transitions. [2023-08-04 08:23:26,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1356 transitions. [2023-08-04 08:23:26,295 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:23:26,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1356 transitions. [2023-08-04 08:23:26,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 271.2) internal successors, (1356), 5 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:26,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 662.0) internal successors, (3972), 6 states have internal predecessors, (3972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:26,300 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 662.0) internal successors, (3972), 6 states have internal predecessors, (3972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:26,301 INFO L175 Difference]: Start difference. First operand has 31 places, 18 transitions, 68 flow. Second operand 5 states and 1356 transitions. [2023-08-04 08:23:26,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 28 transitions, 138 flow [2023-08-04 08:23:26,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 28 transitions, 131 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 08:23:26,301 INFO L231 Difference]: Finished difference. Result has 30 places, 0 transitions, 0 flow [2023-08-04 08:23:26,301 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=662, PETRI_DIFFERENCE_MINUEND_FLOW=57, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=30, PETRI_TRANSITIONS=0} [2023-08-04 08:23:26,302 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -9 predicate places. [2023-08-04 08:23:26,302 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 0 transitions, 0 flow [2023-08-04 08:23:26,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 268.6) internal successors, (1343), 5 states have internal predecessors, (1343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:23:26,302 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 08:23:26,303 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 08:23:26,308 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-08-04 08:23:26,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:23:26,508 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 08:23:26,509 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE,SAFE (2/2) [2023-08-04 08:23:26,509 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-04 08:23:26,509 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 08:23:26,513 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 08:23:26 BasicIcfg [2023-08-04 08:23:26,513 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 08:23:26,514 INFO L158 Benchmark]: Toolchain (without parser) took 48105.96ms. Allocated memory was 494.9MB in the beginning and 1.0GB in the end (delta: 536.9MB). Free memory was 445.6MB in the beginning and 527.7MB in the end (delta: -82.1MB). Peak memory consumption was 456.5MB. Max. memory is 16.0GB. [2023-08-04 08:23:26,514 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 339.7MB. Free memory is still 292.3MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 08:23:26,514 INFO L158 Benchmark]: CACSL2BoogieTranslator took 225.72ms. Allocated memory is still 494.9MB. Free memory was 445.3MB in the beginning and 433.8MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. [2023-08-04 08:23:26,514 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.88ms. Allocated memory is still 494.9MB. Free memory was 433.8MB in the beginning and 431.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 08:23:26,514 INFO L158 Benchmark]: Boogie Preprocessor took 24.84ms. Allocated memory is still 494.9MB. Free memory was 431.7MB in the beginning and 430.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 08:23:26,515 INFO L158 Benchmark]: RCFGBuilder took 461.69ms. Allocated memory is still 494.9MB. Free memory was 430.2MB in the beginning and 411.7MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-04 08:23:26,515 INFO L158 Benchmark]: TraceAbstraction took 47353.94ms. Allocated memory was 494.9MB in the beginning and 1.0GB in the end (delta: 536.9MB). Free memory was 411.1MB in the beginning and 527.7MB in the end (delta: -116.7MB). Peak memory consumption was 423.0MB. Max. memory is 16.0GB. [2023-08-04 08:23:26,516 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 339.7MB. Free memory is still 292.3MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 225.72ms. Allocated memory is still 494.9MB. Free memory was 445.3MB in the beginning and 433.8MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 33.88ms. Allocated memory is still 494.9MB. Free memory was 433.8MB in the beginning and 431.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 24.84ms. Allocated memory is still 494.9MB. Free memory was 431.7MB in the beginning and 430.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 461.69ms. Allocated memory is still 494.9MB. Free memory was 430.2MB in the beginning and 411.7MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 47353.94ms. Allocated memory was 494.9MB in the beginning and 1.0GB in the end (delta: 536.9MB). Free memory was 411.1MB in the beginning and 527.7MB in the end (delta: -116.7MB). Peak memory consumption was 423.0MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.2s, 187 PlacesBefore, 30 PlacesAfterwards, 205 TransitionsBefore, 30 TransitionsAfterwards, 15664 CoEnabledTransitionPairs, 8 FixpointIterations, 39 TrivialSequentialCompositions, 120 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 57 ConcurrentYvCompositions, 18 ChoiceCompositions, 234 TotalNumberOfCompositions, 16632 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 15944, independent: 15899, independent conditional: 0, independent unconditional: 15899, dependent: 45, dependent conditional: 0, dependent unconditional: 45, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 9386, independent: 9358, independent conditional: 0, independent unconditional: 9358, dependent: 28, dependent conditional: 0, dependent unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15944, independent: 6541, independent conditional: 0, independent unconditional: 6541, dependent: 17, dependent conditional: 0, dependent unconditional: 17, unknown: 9386, unknown conditional: 0, unknown unconditional: 9386] , Statistics on independence cache: Total cache size (in pairs): 21, Positive cache size: 17, Positive conditional cache size: 0, Positive unconditional cache size: 17, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.6s, 187 PlacesBefore, 30 PlacesAfterwards, 205 TransitionsBefore, 30 TransitionsAfterwards, 15664 CoEnabledTransitionPairs, 7 FixpointIterations, 39 TrivialSequentialCompositions, 117 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 57 ConcurrentYvCompositions, 18 ChoiceCompositions, 231 TotalNumberOfCompositions, 16397 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 15798, independent: 15757, independent conditional: 0, independent unconditional: 15757, dependent: 41, dependent conditional: 0, dependent unconditional: 41, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 9396, independent: 9367, independent conditional: 0, independent unconditional: 9367, dependent: 29, dependent conditional: 0, dependent unconditional: 29, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15798, independent: 6390, independent conditional: 0, independent unconditional: 6390, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 9396, unknown conditional: 0, unknown unconditional: 9396] , Statistics on independence cache: Total cache size (in pairs): 28, Positive cache size: 24, Positive conditional cache size: 0, Positive unconditional cache size: 24, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.1s, 269 PlacesBefore, 40 PlacesAfterwards, 299 TransitionsBefore, 40 TransitionsAfterwards, 48576 CoEnabledTransitionPairs, 7 FixpointIterations, 39 TrivialSequentialCompositions, 187 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 97 ConcurrentYvCompositions, 30 ChoiceCompositions, 353 TotalNumberOfCompositions, 52786 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 50642, independent: 50591, independent conditional: 0, independent unconditional: 50591, dependent: 51, dependent conditional: 0, dependent unconditional: 51, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 28340, independent: 28303, independent conditional: 0, independent unconditional: 28303, dependent: 37, dependent conditional: 0, dependent unconditional: 37, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 50642, independent: 22288, independent conditional: 0, independent unconditional: 22288, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 28340, unknown conditional: 0, unknown unconditional: 28340] , Statistics on independence cache: Total cache size (in pairs): 61, Positive cache size: 56, Positive conditional cache size: 0, Positive unconditional cache size: 56, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.2s, 269 PlacesBefore, 39 PlacesAfterwards, 299 TransitionsBefore, 38 TransitionsAfterwards, 48576 CoEnabledTransitionPairs, 8 FixpointIterations, 39 TrivialSequentialCompositions, 194 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 99 ConcurrentYvCompositions, 31 ChoiceCompositions, 363 TotalNumberOfCompositions, 54597 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 51890, independent: 51815, independent conditional: 0, independent unconditional: 51815, dependent: 75, dependent conditional: 0, dependent unconditional: 75, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 28501, independent: 28452, independent conditional: 0, independent unconditional: 28452, dependent: 49, dependent conditional: 0, dependent unconditional: 49, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 51890, independent: 23363, independent conditional: 0, independent unconditional: 23363, dependent: 26, dependent conditional: 0, dependent unconditional: 26, unknown: 28501, unknown conditional: 0, unknown unconditional: 28501] , Statistics on independence cache: Total cache size (in pairs): 70, Positive cache size: 64, Positive conditional cache size: 0, Positive unconditional cache size: 64, Negative cache size: 6, Negative conditional cache size: 0, Negative unconditional cache size: 6, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 74]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 261 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 8.0s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 5.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 87 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 44 mSDsluCounter, 3 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 14 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 252 IncrementalHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 14 mSolverCounterUnsat, 3 mSDtfsCounter, 252 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 101 GetRequests, 86 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=86occurred in iteration=4, InterpolantAutomatonStates: 16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 142 NumberOfCodeBlocks, 142 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 156 ConstructedInterpolants, 0 QuantifiedInterpolants, 220 SizeOfPredicates, 0 NumberOfNonLiveVariables, 430 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 10 InterpolantComputations, 4 PerfectInterpolantSequences, 18/24 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 7 procedures, 339 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 25.5s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 6.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1166 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 907 mSDsluCounter, 877 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 860 mSDsCounter, 74 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2624 IncrementalHoareTripleChecker+Invalid, 2698 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 74 mSolverCounterUnsat, 17 mSDtfsCounter, 2624 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 436 GetRequests, 380 SyntacticMatches, 10 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=222occurred in iteration=9, InterpolantAutomatonStates: 42, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 9.1s InterpolantComputationTime, 494 NumberOfCodeBlocks, 494 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 644 ConstructedInterpolants, 0 QuantifiedInterpolants, 8764 SizeOfPredicates, 63 NumberOfNonLiveVariables, 1050 ConjunctsInSsa, 34 ConjunctsInUnsatCore, 23 InterpolantComputations, 5 PerfectInterpolantSequences, 214/235 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 5 procedures, 261 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 4.7s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.7s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=82occurred in iteration=0, InterpolantAutomatonStates: 0, 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.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 2 thread instances CFG has 7 procedures, 339 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 8.9s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 129 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 99 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 216 IncrementalHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 1 mSDtfsCounter, 216 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 63 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=124occurred in iteration=0, InterpolantAutomatonStates: 17, 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.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 95 NumberOfCodeBlocks, 95 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 104 ConstructedInterpolants, 0 QuantifiedInterpolants, 190 SizeOfPredicates, 0 NumberOfNonLiveVariables, 230 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 7 InterpolantComputations, 3 PerfectInterpolantSequences, 63/71 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-04 08:23:26,546 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...