/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/pthread_triangular-longest-2_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 08:01:17,918 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 08:01:17,991 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 08:01:17,996 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 08:01:17,996 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 08:01:17,997 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 08:01:17,997 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 08:01:18,029 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 08:01:18,030 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 08:01:18,034 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 08:01:18,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 08:01:18,034 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 08:01:18,035 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 08:01:18,036 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 08:01:18,036 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 08:01:18,036 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 08:01:18,036 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 08:01:18,037 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 08:01:18,037 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 08:01:18,037 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 08:01:18,037 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 08:01:18,037 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 08:01:18,038 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 08:01:18,038 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 08:01:18,039 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 08:01:18,039 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 08:01:18,039 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 08:01:18,040 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 08:01:18,040 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 08:01:18,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 08:01:18,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 08:01:18,041 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 08:01:18,041 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 08:01:18,042 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 08:01:18,042 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 08:01:18,042 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 08:01:18,042 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 08:01:18,042 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 08:01:18,042 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 08:01:18,042 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 08:01:18,042 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 08:01:18,043 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:01:18,267 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 08:01:18,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 08:01:18,289 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 08:01:18,290 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 08:01:18,290 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 08:01:18,291 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-longest-2_bound2.i [2023-08-04 08:01:19,454 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 08:01:19,653 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 08:01:19,653 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-longest-2_bound2.i [2023-08-04 08:01:19,666 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/548e0611e/d40aefe30c304a9dac0873762f686e81/FLAG503c16fd2 [2023-08-04 08:01:19,677 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/548e0611e/d40aefe30c304a9dac0873762f686e81 [2023-08-04 08:01:19,679 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 08:01:19,681 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 08:01:19,681 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 08:01:19,682 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 08:01:19,684 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 08:01:19,685 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 08:01:19" (1/1) ... [2023-08-04 08:01:19,686 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e72f9ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:19, skipping insertion in model container [2023-08-04 08:01:19,686 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 08:01:19" (1/1) ... [2023-08-04 08:01:19,741 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 08:01:20,002 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-longest-2_bound2.i[31048,31061] [2023-08-04 08:01:20,003 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 08:01:20,013 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 08:01:20,043 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-04 08:01:20,045 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-04 08:01:20,064 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-longest-2_bound2.i[31048,31061] [2023-08-04 08:01:20,068 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 08:01:20,095 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 08:01:20,096 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 08:01:20,101 INFO L206 MainTranslator]: Completed translation [2023-08-04 08:01:20,102 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20 WrapperNode [2023-08-04 08:01:20,102 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 08:01:20,103 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 08:01:20,104 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 08:01:20,104 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 08:01:20,110 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:01:20" (1/1) ... [2023-08-04 08:01:20,135 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:01:20" (1/1) ... [2023-08-04 08:01:20,156 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 63 [2023-08-04 08:01:20,156 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 08:01:20,157 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 08:01:20,157 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 08:01:20,157 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 08:01:20,164 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20" (1/1) ... [2023-08-04 08:01:20,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20" (1/1) ... [2023-08-04 08:01:20,171 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20" (1/1) ... [2023-08-04 08:01:20,171 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20" (1/1) ... [2023-08-04 08:01:20,187 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20" (1/1) ... [2023-08-04 08:01:20,189 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20" (1/1) ... [2023-08-04 08:01:20,190 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20" (1/1) ... [2023-08-04 08:01:20,191 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20" (1/1) ... [2023-08-04 08:01:20,193 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 08:01:20,194 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 08:01:20,194 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 08:01:20,194 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 08:01:20,194 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20" (1/1) ... [2023-08-04 08:01:20,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 08:01:20,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:20,225 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:01:20,232 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:01:20,256 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-04 08:01:20,257 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-04 08:01:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-04 08:01:20,257 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-04 08:01:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 08:01:20,258 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 08:01:20,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 08:01:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 08:01:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 08:01:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 08:01:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 08:01:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 08:01:20,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 08:01:20,261 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:01:20,365 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 08:01:20,366 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 08:01:20,488 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 08:01:20,493 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 08:01:20,493 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-04 08:01:20,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 08:01:20 BoogieIcfgContainer [2023-08-04 08:01:20,495 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 08:01:20,497 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 08:01:20,497 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 08:01:20,499 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 08:01:20,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 08:01:19" (1/3) ... [2023-08-04 08:01:20,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d2e417b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 08:01:20, skipping insertion in model container [2023-08-04 08:01:20,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 08:01:20" (2/3) ... [2023-08-04 08:01:20,501 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d2e417b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 08:01:20, skipping insertion in model container [2023-08-04 08:01:20,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 08:01:20" (3/3) ... [2023-08-04 08:01:20,502 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_triangular-longest-2_bound2.i [2023-08-04 08:01:20,508 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 08:01:20,516 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 08:01:20,517 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 08:01:20,517 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 08:01:20,569 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 08:01:20,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:20,659 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-04 08:01:20,660 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:01:20,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 165 events. 16/165 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 483 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 92. Up to 8 conditions per place. [2023-08-04 08:01:20,673 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:20,693 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:20,696 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:01:20,703 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:20,705 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:20,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:20,733 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-04 08:01:20,734 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:01:20,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 165 events. 16/165 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 483 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 92. Up to 8 conditions per place. [2023-08-04 08:01:20,736 INFO L119 LiptonReduction]: Number of co-enabled transitions 1694 [2023-08-04 08:01:22,493 INFO L134 LiptonReduction]: Checked pairs total: 1481 [2023-08-04 08:01:22,493 INFO L136 LiptonReduction]: Total number of compositions: 70 [2023-08-04 08:01:22,508 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 08:01:22,522 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;@6743340d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:01:22,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 08:01:22,525 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:01:22,525 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2023-08-04 08:01:22,525 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:01:22,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:22,526 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-04 08:01:22,526 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:22,532 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:22,532 INFO L85 PathProgramCache]: Analyzing trace with hash 9912496, now seen corresponding path program 1 times [2023-08-04 08:01:22,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:22,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114241939] [2023-08-04 08:01:22,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:22,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:22,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:22,727 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:01:22,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:22,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114241939] [2023-08-04 08:01:22,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114241939] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:01:22,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:01:22,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:01:22,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281901181] [2023-08-04 08:01:22,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:01:22,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:01:22,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:22,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:01:22,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:01:22,768 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 150 [2023-08-04 08:01:22,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 20 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 0 states have call successors, (0), 0 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:01:22,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:22,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 150 [2023-08-04 08:01:22,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:22,853 INFO L124 PetriNetUnfolderBase]: 124/210 cut-off events. [2023-08-04 08:01:22,854 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:01:22,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 210 events. 124/210 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 587 event pairs, 30 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 414. Up to 199 conditions per place. [2023-08-04 08:01:22,856 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 17 selfloop transitions, 2 changer transitions 4/23 dead transitions. [2023-08-04 08:01:22,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 23 transitions, 98 flow [2023-08-04 08:01:22,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:01:22,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:01:22,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2023-08-04 08:01:22,876 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5044444444444445 [2023-08-04 08:01:22,877 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 227 transitions. [2023-08-04 08:01:22,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 227 transitions. [2023-08-04 08:01:22,879 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:22,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 227 transitions. [2023-08-04 08:01:22,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 0 states have call successors, (0), 0 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:01:22,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 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:01:22,890 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 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:01:22,892 INFO L175 Difference]: Start difference. First operand has 22 places, 20 transitions, 50 flow. Second operand 3 states and 227 transitions. [2023-08-04 08:01:22,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 23 transitions, 98 flow [2023-08-04 08:01:22,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 23 transitions, 98 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:01:22,896 INFO L231 Difference]: Finished difference. Result has 25 places, 16 transitions, 46 flow [2023-08-04 08:01:22,897 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=22, 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=46, PETRI_PLACES=25, PETRI_TRANSITIONS=16} [2023-08-04 08:01:22,901 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2023-08-04 08:01:22,902 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 16 transitions, 46 flow [2023-08-04 08:01:22,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 0 states have call successors, (0), 0 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:01:22,902 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:22,902 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:22,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 08:01:22,903 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:22,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:22,905 INFO L85 PathProgramCache]: Analyzing trace with hash -340795523, now seen corresponding path program 1 times [2023-08-04 08:01:22,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:22,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223687055] [2023-08-04 08:01:22,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:22,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:22,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:22,997 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:01:22,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:22,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223687055] [2023-08-04 08:01:22,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223687055] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:22,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109366343] [2023-08-04 08:01:22,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:22,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:22,998 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:23,001 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:01:23,037 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:01:23,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:23,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:01:23,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:23,120 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:01:23,120 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:01:23,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109366343] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:01:23,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:01:23,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:01:23,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891865220] [2023-08-04 08:01:23,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:01:23,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:01:23,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:23,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:01:23,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:01:23,134 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 150 [2023-08-04 08:01:23,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 16 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 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:01:23,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:23,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 150 [2023-08-04 08:01:23,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:23,176 INFO L124 PetriNetUnfolderBase]: 97/159 cut-off events. [2023-08-04 08:01:23,177 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-04 08:01:23,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 342 conditions, 159 events. 97/159 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 385 event pairs, 28 based on Foata normal form. 0/115 useless extension candidates. Maximal degree in co-relation 327. Up to 127 conditions per place. [2023-08-04 08:01:23,178 INFO L140 encePairwiseOnDemand]: 147/150 looper letters, 20 selfloop transitions, 2 changer transitions 1/23 dead transitions. [2023-08-04 08:01:23,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 23 transitions, 106 flow [2023-08-04 08:01:23,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:01:23,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:01:23,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 228 transitions. [2023-08-04 08:01:23,180 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5066666666666667 [2023-08-04 08:01:23,180 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 228 transitions. [2023-08-04 08:01:23,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 228 transitions. [2023-08-04 08:01:23,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:23,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 228 transitions. [2023-08-04 08:01:23,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 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:01:23,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 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:01:23,183 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 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:01:23,183 INFO L175 Difference]: Start difference. First operand has 25 places, 16 transitions, 46 flow. Second operand 3 states and 228 transitions. [2023-08-04 08:01:23,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 23 transitions, 106 flow [2023-08-04 08:01:23,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 23 transitions, 102 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 08:01:23,184 INFO L231 Difference]: Finished difference. Result has 23 places, 16 transitions, 50 flow [2023-08-04 08:01:23,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=23, PETRI_TRANSITIONS=16} [2023-08-04 08:01:23,185 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 1 predicate places. [2023-08-04 08:01:23,185 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 16 transitions, 50 flow [2023-08-04 08:01:23,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 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:01:23,186 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:23,186 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:23,195 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:01:23,391 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:01:23,392 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:23,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:23,392 INFO L85 PathProgramCache]: Analyzing trace with hash 668367625, now seen corresponding path program 1 times [2023-08-04 08:01:23,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:23,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388017495] [2023-08-04 08:01:23,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:23,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:23,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:23,490 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:01:23,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:23,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388017495] [2023-08-04 08:01:23,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388017495] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:23,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967166498] [2023-08-04 08:01:23,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:23,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:23,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:23,493 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:01:23,494 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:01:23,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:23,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:01:23,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:23,591 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:01:23,591 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:01:23,606 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:01:23,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967166498] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:01:23,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:01:23,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-04 08:01:23,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867231975] [2023-08-04 08:01:23,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:01:23,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 08:01:23,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:23,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 08:01:23,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 08:01:23,626 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 150 [2023-08-04 08:01:23,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 16 transitions, 50 flow. Second operand has 4 states, 4 states have (on average 69.5) internal successors, (278), 4 states have internal predecessors, (278), 0 states have call successors, (0), 0 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:01:23,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:23,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 150 [2023-08-04 08:01:23,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:23,645 INFO L124 PetriNetUnfolderBase]: 7/18 cut-off events. [2023-08-04 08:01:23,645 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-04 08:01:23,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48 conditions, 18 events. 7/18 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 21 event pairs, 0 based on Foata normal form. 3/18 useless extension candidates. Maximal degree in co-relation 41. Up to 12 conditions per place. [2023-08-04 08:01:23,645 INFO L140 encePairwiseOnDemand]: 147/150 looper letters, 0 selfloop transitions, 0 changer transitions 11/11 dead transitions. [2023-08-04 08:01:23,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 16 places, 11 transitions, 49 flow [2023-08-04 08:01:23,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:01:23,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:01:23,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 280 transitions. [2023-08-04 08:01:23,650 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2023-08-04 08:01:23,650 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 280 transitions. [2023-08-04 08:01:23,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 280 transitions. [2023-08-04 08:01:23,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:23,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 280 transitions. [2023-08-04 08:01:23,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 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:01:23,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 150.0) internal successors, (750), 5 states have internal predecessors, (750), 0 states have call successors, (0), 0 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:01:23,654 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 150.0) internal successors, (750), 5 states have internal predecessors, (750), 0 states have call successors, (0), 0 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:01:23,654 INFO L175 Difference]: Start difference. First operand has 23 places, 16 transitions, 50 flow. Second operand 4 states and 280 transitions. [2023-08-04 08:01:23,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 16 places, 11 transitions, 49 flow [2023-08-04 08:01:23,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 15 places, 11 transitions, 47 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:01:23,655 INFO L231 Difference]: Finished difference. Result has 15 places, 0 transitions, 0 flow [2023-08-04 08:01:23,655 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=17, PETRI_DIFFERENCE_MINUEND_PLACES=12, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=7, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=15, PETRI_TRANSITIONS=0} [2023-08-04 08:01:23,656 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, -7 predicate places. [2023-08-04 08:01:23,656 INFO L495 AbstractCegarLoop]: Abstraction has has 15 places, 0 transitions, 0 flow [2023-08-04 08:01:23,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.5) internal successors, (278), 4 states have internal predecessors, (278), 0 states have call successors, (0), 0 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:01:23,659 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 08:01:23,665 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:01:23,864 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:01:23,865 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-08-04 08:01:23,867 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 08:01:23,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:23,884 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-04 08:01:23,884 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:01:23,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 165 events. 16/165 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 483 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 92. Up to 8 conditions per place. [2023-08-04 08:01:23,885 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:23,886 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:23,886 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:01:23,886 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:23,887 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:23,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 08:01:23,898 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-04 08:01:23,898 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:01:23,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177 conditions, 165 events. 16/165 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 483 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 92. Up to 8 conditions per place. [2023-08-04 08:01:23,900 INFO L119 LiptonReduction]: Number of co-enabled transitions 1694 [2023-08-04 08:01:25,409 INFO L134 LiptonReduction]: Checked pairs total: 1505 [2023-08-04 08:01:25,409 INFO L136 LiptonReduction]: Total number of compositions: 70 [2023-08-04 08:01:25,411 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 08:01:25,412 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;@6743340d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:01:25,412 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 08:01:25,415 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:01:25,415 INFO L124 PetriNetUnfolderBase]: 5/28 cut-off events. [2023-08-04 08:01:25,415 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:01:25,415 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:25,416 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 08:01:25,416 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:01:25,416 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:25,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1238742026, now seen corresponding path program 1 times [2023-08-04 08:01:25,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:25,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586917826] [2023-08-04 08:01:25,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:25,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:25,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:01:25,440 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 08:01:25,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:01:25,461 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 08:01:25,461 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 08:01:25,462 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 08:01:25,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 08:01:25,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-04 08:01:25,462 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 08:01:25,463 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2023-08-04 08:01:25,463 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 08:01:25,463 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 08:01:25,481 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 08:01:25,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 08:01:25,516 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-04 08:01:25,516 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:01:25,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 391 conditions, 358 events. 37/358 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1423 event pairs, 0 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 257. Up to 18 conditions per place. [2023-08-04 08:01:25,519 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 08:01:25,520 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 104 transitions, 232 flow [2023-08-04 08:01:25,520 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 08:01:25,521 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-04 08:01:25,521 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-04 08:01:25,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 08:01:25,555 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-04 08:01:25,556 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 08:01:25,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 391 conditions, 358 events. 37/358 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1423 event pairs, 0 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 257. Up to 18 conditions per place. [2023-08-04 08:01:25,563 INFO L119 LiptonReduction]: Number of co-enabled transitions 4444 [2023-08-04 08:01:27,245 INFO L134 LiptonReduction]: Checked pairs total: 3916 [2023-08-04 08:01:27,246 INFO L136 LiptonReduction]: Total number of compositions: 86 [2023-08-04 08:01:27,247 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 08:01:27,248 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;@6743340d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 08:01:27,248 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 08:01:27,250 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 08:01:27,250 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2023-08-04 08:01:27,250 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 08:01:27,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:27,250 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-04 08:01:27,250 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:27,250 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:27,251 INFO L85 PathProgramCache]: Analyzing trace with hash 18650122, now seen corresponding path program 1 times [2023-08-04 08:01:27,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:27,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237138838] [2023-08-04 08:01:27,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:27,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:27,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:27,286 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:01:27,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:27,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237138838] [2023-08-04 08:01:27,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237138838] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:01:27,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:01:27,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:01:27,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747695165] [2023-08-04 08:01:27,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:01:27,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:01:27,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:27,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:01:27,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 08:01:27,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-04 08:01:27,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 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:01:27,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:27,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-04 08:01:27,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:27,539 INFO L124 PetriNetUnfolderBase]: 3088/4138 cut-off events. [2023-08-04 08:01:27,540 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-04 08:01:27,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8415 conditions, 4138 events. 3088/4138 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 15410 event pairs, 1386 based on Foata normal form. 0/2737 useless extension candidates. Maximal degree in co-relation 2694. Up to 4045 conditions per place. [2023-08-04 08:01:27,558 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 27 selfloop transitions, 2 changer transitions 3/34 dead transitions. [2023-08-04 08:01:27,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 34 transitions, 152 flow [2023-08-04 08:01:27,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:01:27,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:01:27,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2023-08-04 08:01:27,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.519298245614035 [2023-08-04 08:01:27,560 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 296 transitions. [2023-08-04 08:01:27,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 296 transitions. [2023-08-04 08:01:27,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:27,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 296 transitions. [2023-08-04 08:01:27,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 0 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:01:27,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 0 states have call successors, (0), 0 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:01:27,562 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 0 states have call successors, (0), 0 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:01:27,563 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 84 flow. Second operand 3 states and 296 transitions. [2023-08-04 08:01:27,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 34 transitions, 152 flow [2023-08-04 08:01:27,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 34 transitions, 148 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-04 08:01:27,565 INFO L231 Difference]: Finished difference. Result has 37 places, 27 transitions, 80 flow [2023-08-04 08:01:27,565 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=37, PETRI_TRANSITIONS=27} [2023-08-04 08:01:27,566 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 3 predicate places. [2023-08-04 08:01:27,566 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 27 transitions, 80 flow [2023-08-04 08:01:27,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 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:01:27,566 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:27,566 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:27,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-04 08:01:27,567 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:27,567 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:27,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1203386416, now seen corresponding path program 1 times [2023-08-04 08:01:27,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:27,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101253169] [2023-08-04 08:01:27,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:27,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:27,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:27,610 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:01:27,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:27,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101253169] [2023-08-04 08:01:27,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101253169] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:27,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545573482] [2023-08-04 08:01:27,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:27,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:27,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:27,613 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:01:27,639 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:01:27,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:27,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 08:01:27,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:27,693 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:01:27,694 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:01:27,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545573482] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:01:27,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:01:27,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:01:27,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351837449] [2023-08-04 08:01:27,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:01:27,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 08:01:27,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:27,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 08:01:27,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:01:27,707 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-04 08:01:27,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 27 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 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:01:27,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:27,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-04 08:01:27,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:27,999 INFO L124 PetriNetUnfolderBase]: 2521/3355 cut-off events. [2023-08-04 08:01:27,999 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-04 08:01:28,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6837 conditions, 3355 events. 2521/3355 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 11665 event pairs, 1120 based on Foata normal form. 0/2323 useless extension candidates. Maximal degree in co-relation 6801. Up to 3127 conditions per place. [2023-08-04 08:01:28,014 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 34 selfloop transitions, 2 changer transitions 0/38 dead transitions. [2023-08-04 08:01:28,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 38 transitions, 174 flow [2023-08-04 08:01:28,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 08:01:28,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 08:01:28,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2023-08-04 08:01:28,016 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5263157894736842 [2023-08-04 08:01:28,016 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 300 transitions. [2023-08-04 08:01:28,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 300 transitions. [2023-08-04 08:01:28,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:28,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 300 transitions. [2023-08-04 08:01:28,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 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:01:28,019 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 0 states have call successors, (0), 0 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:01:28,019 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 0 states have call successors, (0), 0 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:01:28,019 INFO L175 Difference]: Start difference. First operand has 37 places, 27 transitions, 80 flow. Second operand 3 states and 300 transitions. [2023-08-04 08:01:28,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 38 transitions, 174 flow [2023-08-04 08:01:28,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 38 transitions, 172 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:01:28,021 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 90 flow [2023-08-04 08:01:28,021 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=36, PETRI_TRANSITIONS=28} [2023-08-04 08:01:28,022 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2023-08-04 08:01:28,022 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 90 flow [2023-08-04 08:01:28,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 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:01:28,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:28,023 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:28,029 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:01:28,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:28,228 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:28,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:28,229 INFO L85 PathProgramCache]: Analyzing trace with hash 127965763, now seen corresponding path program 1 times [2023-08-04 08:01:28,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:28,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898434666] [2023-08-04 08:01:28,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:28,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:28,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:28,291 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:01:28,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:28,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898434666] [2023-08-04 08:01:28,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898434666] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:28,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50225640] [2023-08-04 08:01:28,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:28,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:28,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:28,297 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:01:28,324 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:01:28,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:28,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:01:28,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:28,384 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:01:28,385 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:01:28,401 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:01:28,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50225640] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:01:28,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:01:28,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 08:01:28,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254624171] [2023-08-04 08:01:28,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:01:28,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:01:28,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:28,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:01:28,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:01:28,427 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-04 08:01:28,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 28 transitions, 90 flow. Second operand has 5 states, 5 states have (on average 89.8) internal successors, (449), 5 states have internal predecessors, (449), 0 states have call successors, (0), 0 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:01:28,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:28,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-04 08:01:28,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:28,647 INFO L124 PetriNetUnfolderBase]: 2044/2680 cut-off events. [2023-08-04 08:01:28,647 INFO L125 PetriNetUnfolderBase]: For 270/270 co-relation queries the response was YES. [2023-08-04 08:01:28,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5713 conditions, 2680 events. 2044/2680 cut-off events. For 270/270 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 8666 event pairs, 564 based on Foata normal form. 3/1965 useless extension candidates. Maximal degree in co-relation 2272. Up to 2575 conditions per place. [2023-08-04 08:01:28,660 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 33 selfloop transitions, 3 changer transitions 1/39 dead transitions. [2023-08-04 08:01:28,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 39 transitions, 186 flow [2023-08-04 08:01:28,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:01:28,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:01:28,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 385 transitions. [2023-08-04 08:01:28,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2023-08-04 08:01:28,666 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 385 transitions. [2023-08-04 08:01:28,666 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 385 transitions. [2023-08-04 08:01:28,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:28,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 385 transitions. [2023-08-04 08:01:28,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 96.25) internal successors, (385), 4 states have internal predecessors, (385), 0 states have call successors, (0), 0 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:01:28,669 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 0 states have call successors, (0), 0 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:01:28,670 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 0 states have call successors, (0), 0 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:01:28,670 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 90 flow. Second operand 4 states and 385 transitions. [2023-08-04 08:01:28,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 39 transitions, 186 flow [2023-08-04 08:01:28,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 39 transitions, 184 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 08:01:28,673 INFO L231 Difference]: Finished difference. Result has 40 places, 28 transitions, 102 flow [2023-08-04 08:01:28,673 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=102, PETRI_PLACES=40, PETRI_TRANSITIONS=28} [2023-08-04 08:01:28,675 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 6 predicate places. [2023-08-04 08:01:28,675 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 28 transitions, 102 flow [2023-08-04 08:01:28,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.8) internal successors, (449), 5 states have internal predecessors, (449), 0 states have call successors, (0), 0 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:01:28,676 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:28,676 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:28,684 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:01:28,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:28,882 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:28,882 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:28,882 INFO L85 PathProgramCache]: Analyzing trace with hash 785131912, now seen corresponding path program 1 times [2023-08-04 08:01:28,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:28,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092945163] [2023-08-04 08:01:28,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:28,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:28,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:28,922 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 08:01:28,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:28,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092945163] [2023-08-04 08:01:28,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092945163] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:28,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956300436] [2023-08-04 08:01:28,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:28,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:28,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:28,924 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:01:28,927 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:01:28,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:28,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 08:01:28,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:29,000 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 08:01:29,000 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:01:29,016 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 08:01:29,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956300436] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:01:29,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:01:29,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 08:01:29,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843198819] [2023-08-04 08:01:29,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:01:29,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:01:29,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:29,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:01:29,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:01:29,034 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-04 08:01:29,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 28 transitions, 102 flow. Second operand has 5 states, 5 states have (on average 90.0) internal successors, (450), 5 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:01:29,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:29,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-04 08:01:29,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:29,219 INFO L124 PetriNetUnfolderBase]: 1864/2437 cut-off events. [2023-08-04 08:01:29,219 INFO L125 PetriNetUnfolderBase]: For 252/252 co-relation queries the response was YES. [2023-08-04 08:01:29,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5210 conditions, 2437 events. 1864/2437 cut-off events. For 252/252 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 7598 event pairs, 400 based on Foata normal form. 27/1806 useless extension candidates. Maximal degree in co-relation 2059. Up to 1282 conditions per place. [2023-08-04 08:01:29,231 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 45 selfloop transitions, 3 changer transitions 1/51 dead transitions. [2023-08-04 08:01:29,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 51 transitions, 246 flow [2023-08-04 08:01:29,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:01:29,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:01:29,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 397 transitions. [2023-08-04 08:01:29,233 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5223684210526316 [2023-08-04 08:01:29,233 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 397 transitions. [2023-08-04 08:01:29,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 397 transitions. [2023-08-04 08:01:29,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:29,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 397 transitions. [2023-08-04 08:01:29,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 99.25) internal successors, (397), 4 states have internal predecessors, (397), 0 states have call successors, (0), 0 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:01:29,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 0 states have call successors, (0), 0 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:01:29,236 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 0 states have call successors, (0), 0 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:01:29,236 INFO L175 Difference]: Start difference. First operand has 40 places, 28 transitions, 102 flow. Second operand 4 states and 397 transitions. [2023-08-04 08:01:29,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 51 transitions, 246 flow [2023-08-04 08:01:29,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 51 transitions, 239 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 08:01:29,238 INFO L231 Difference]: Finished difference. Result has 42 places, 28 transitions, 109 flow [2023-08-04 08:01:29,238 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=109, PETRI_PLACES=42, PETRI_TRANSITIONS=28} [2023-08-04 08:01:29,238 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 8 predicate places. [2023-08-04 08:01:29,238 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 28 transitions, 109 flow [2023-08-04 08:01:29,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 90.0) internal successors, (450), 5 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:01:29,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:29,239 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:29,245 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:01:29,444 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:01:29,445 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:29,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:29,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1194866460, now seen corresponding path program 1 times [2023-08-04 08:01:29,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:29,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576333960] [2023-08-04 08:01:29,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:29,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:29,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:29,567 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 08:01:29,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:29,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576333960] [2023-08-04 08:01:29,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576333960] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:01:29,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:01:29,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 08:01:29,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174475519] [2023-08-04 08:01:29,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:01:29,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 08:01:29,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:29,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 08:01:29,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 08:01:29,595 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-08-04 08:01:29,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 28 transitions, 109 flow. Second operand has 4 states, 4 states have (on average 87.0) internal successors, (348), 4 states have internal predecessors, (348), 0 states have call successors, (0), 0 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:01:29,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:29,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-08-04 08:01:29,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:29,884 INFO L124 PetriNetUnfolderBase]: 2936/3855 cut-off events. [2023-08-04 08:01:29,884 INFO L125 PetriNetUnfolderBase]: For 2110/2110 co-relation queries the response was YES. [2023-08-04 08:01:29,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8991 conditions, 3855 events. 2936/3855 cut-off events. For 2110/2110 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 14069 event pairs, 618 based on Foata normal form. 153/2924 useless extension candidates. Maximal degree in co-relation 3745. Up to 2367 conditions per place. [2023-08-04 08:01:29,902 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 61 selfloop transitions, 12 changer transitions 0/75 dead transitions. [2023-08-04 08:01:29,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 75 transitions, 396 flow [2023-08-04 08:01:29,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 08:01:29,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 08:01:29,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 491 transitions. [2023-08-04 08:01:29,904 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5168421052631579 [2023-08-04 08:01:29,904 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 491 transitions. [2023-08-04 08:01:29,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 491 transitions. [2023-08-04 08:01:29,904 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:29,904 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 491 transitions. [2023-08-04 08:01:29,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 98.2) internal successors, (491), 5 states have internal predecessors, (491), 0 states have call successors, (0), 0 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:01:29,907 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 190.0) internal successors, (1140), 6 states have internal predecessors, (1140), 0 states have call successors, (0), 0 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:01:29,907 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 190.0) internal successors, (1140), 6 states have internal predecessors, (1140), 0 states have call successors, (0), 0 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:01:29,907 INFO L175 Difference]: Start difference. First operand has 42 places, 28 transitions, 109 flow. Second operand 5 states and 491 transitions. [2023-08-04 08:01:29,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 75 transitions, 396 flow [2023-08-04 08:01:29,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 75 transitions, 382 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-04 08:01:29,910 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 185 flow [2023-08-04 08:01:29,911 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=185, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2023-08-04 08:01:29,911 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2023-08-04 08:01:29,911 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 185 flow [2023-08-04 08:01:29,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 87.0) internal successors, (348), 4 states have internal predecessors, (348), 0 states have call successors, (0), 0 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:01:29,912 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:29,912 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:29,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-04 08:01:29,912 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:29,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:29,912 INFO L85 PathProgramCache]: Analyzing trace with hash -973740040, now seen corresponding path program 1 times [2023-08-04 08:01:29,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:29,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371175618] [2023-08-04 08:01:29,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:29,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:29,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:30,008 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:30,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:30,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371175618] [2023-08-04 08:01:30,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371175618] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:30,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181782608] [2023-08-04 08:01:30,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:30,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:30,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:30,010 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:01:30,038 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:01:30,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:30,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-04 08:01:30,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:30,162 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:30,163 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:01:30,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181782608] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:01:30,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:01:30,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 08:01:30,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613229111] [2023-08-04 08:01:30,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:01:30,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:01:30,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:30,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:01:30,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-08-04 08:01:30,183 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 08:01:30,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 185 flow. Second operand has 5 states, 5 states have (on average 85.8) internal successors, (429), 5 states have internal predecessors, (429), 0 states have call successors, (0), 0 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:01:30,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:30,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 08:01:30,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:30,519 INFO L124 PetriNetUnfolderBase]: 3752/4937 cut-off events. [2023-08-04 08:01:30,519 INFO L125 PetriNetUnfolderBase]: For 4033/4033 co-relation queries the response was YES. [2023-08-04 08:01:30,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13944 conditions, 4937 events. 3752/4937 cut-off events. For 4033/4033 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 18874 event pairs, 1186 based on Foata normal form. 72/4991 useless extension candidates. Maximal degree in co-relation 11922. Up to 1990 conditions per place. [2023-08-04 08:01:30,547 INFO L140 encePairwiseOnDemand]: 185/190 looper letters, 53 selfloop transitions, 13 changer transitions 0/68 dead transitions. [2023-08-04 08:01:30,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 68 transitions, 418 flow [2023-08-04 08:01:30,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 08:01:30,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 08:01:30,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 385 transitions. [2023-08-04 08:01:30,549 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2023-08-04 08:01:30,549 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 385 transitions. [2023-08-04 08:01:30,549 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 385 transitions. [2023-08-04 08:01:30,550 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:30,550 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 385 transitions. [2023-08-04 08:01:30,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 96.25) internal successors, (385), 4 states have internal predecessors, (385), 0 states have call successors, (0), 0 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:01:30,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 0 states have call successors, (0), 0 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:01:30,552 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 190.0) internal successors, (950), 5 states have internal predecessors, (950), 0 states have call successors, (0), 0 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:01:30,552 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 185 flow. Second operand 4 states and 385 transitions. [2023-08-04 08:01:30,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 68 transitions, 418 flow [2023-08-04 08:01:30,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 68 transitions, 418 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 08:01:30,569 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 258 flow [2023-08-04 08:01:30,569 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=258, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2023-08-04 08:01:30,570 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2023-08-04 08:01:30,570 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 258 flow [2023-08-04 08:01:30,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 85.8) internal successors, (429), 5 states have internal predecessors, (429), 0 states have call successors, (0), 0 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:01:30,571 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:30,571 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:30,578 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-04 08:01:30,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:30,776 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:30,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:30,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1601358351, now seen corresponding path program 1 times [2023-08-04 08:01:30,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:30,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525676122] [2023-08-04 08:01:30,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:30,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:30,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:30,880 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:30,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:30,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525676122] [2023-08-04 08:01:30,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525676122] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:30,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1742038730] [2023-08-04 08:01:30,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:30,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:30,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:30,882 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:01:30,885 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:01:30,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:30,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-04 08:01:30,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:30,999 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:31,000 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 08:01:31,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1742038730] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:01:31,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 08:01:31,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-04 08:01:31,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121663288] [2023-08-04 08:01:31,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:01:31,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:01:31,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:31,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:01:31,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-04 08:01:31,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 08:01:31,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 258 flow. Second operand has 5 states, 5 states have (on average 85.8) internal successors, (429), 5 states have internal predecessors, (429), 0 states have call successors, (0), 0 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:01:31,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:31,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 08:01:31,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:31,557 INFO L124 PetriNetUnfolderBase]: 5264/6855 cut-off events. [2023-08-04 08:01:31,557 INFO L125 PetriNetUnfolderBase]: For 8364/8364 co-relation queries the response was YES. [2023-08-04 08:01:31,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21213 conditions, 6855 events. 5264/6855 cut-off events. For 8364/8364 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 27743 event pairs, 1047 based on Foata normal form. 136/6981 useless extension candidates. Maximal degree in co-relation 17942. Up to 3620 conditions per place. [2023-08-04 08:01:31,595 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 86 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2023-08-04 08:01:31,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 104 transitions, 693 flow [2023-08-04 08:01:31,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 08:01:31,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 08:01:31,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 586 transitions. [2023-08-04 08:01:31,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5140350877192983 [2023-08-04 08:01:31,598 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 586 transitions. [2023-08-04 08:01:31,598 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 586 transitions. [2023-08-04 08:01:31,598 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:31,598 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 586 transitions. [2023-08-04 08:01:31,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 97.66666666666667) internal successors, (586), 6 states have internal predecessors, (586), 0 states have call successors, (0), 0 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:01:31,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:01:31,601 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:01:31,601 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 258 flow. Second operand 6 states and 586 transitions. [2023-08-04 08:01:31,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 104 transitions, 693 flow [2023-08-04 08:01:31,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 104 transitions, 669 flow, removed 10 selfloop flow, removed 1 redundant places. [2023-08-04 08:01:31,623 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 354 flow [2023-08-04 08:01:31,623 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=354, PETRI_PLACES=58, PETRI_TRANSITIONS=51} [2023-08-04 08:01:31,623 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 24 predicate places. [2023-08-04 08:01:31,623 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 354 flow [2023-08-04 08:01:31,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 85.8) internal successors, (429), 5 states have internal predecessors, (429), 0 states have call successors, (0), 0 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:01:31,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:31,624 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:31,636 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:01:31,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:31,829 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:31,830 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:31,830 INFO L85 PathProgramCache]: Analyzing trace with hash 1601331381, now seen corresponding path program 2 times [2023-08-04 08:01:31,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:31,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478318111] [2023-08-04 08:01:31,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:31,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:31,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:31,940 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 08:01:31,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:31,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478318111] [2023-08-04 08:01:31,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478318111] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 08:01:31,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 08:01:31,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 08:01:31,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204319341] [2023-08-04 08:01:31,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 08:01:31,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 08:01:31,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:31,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 08:01:31,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 08:01:31,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 08:01:31,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 51 transitions, 354 flow. Second operand has 5 states, 5 states have (on average 85.8) internal successors, (429), 5 states have internal predecessors, (429), 0 states have call successors, (0), 0 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:01:31,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:31,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 08:01:31,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:32,546 INFO L124 PetriNetUnfolderBase]: 5576/7313 cut-off events. [2023-08-04 08:01:32,547 INFO L125 PetriNetUnfolderBase]: For 14029/14029 co-relation queries the response was YES. [2023-08-04 08:01:32,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24925 conditions, 7313 events. 5576/7313 cut-off events. For 14029/14029 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 30071 event pairs, 1219 based on Foata normal form. 136/7439 useless extension candidates. Maximal degree in co-relation 19027. Up to 3876 conditions per place. [2023-08-04 08:01:32,587 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 84 selfloop transitions, 23 changer transitions 0/109 dead transitions. [2023-08-04 08:01:32,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 109 transitions, 808 flow [2023-08-04 08:01:32,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 08:01:32,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 08:01:32,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 581 transitions. [2023-08-04 08:01:32,590 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5096491228070176 [2023-08-04 08:01:32,590 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 581 transitions. [2023-08-04 08:01:32,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 581 transitions. [2023-08-04 08:01:32,590 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:32,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 581 transitions. [2023-08-04 08:01:32,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 96.83333333333333) internal successors, (581), 6 states have internal predecessors, (581), 0 states have call successors, (0), 0 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:01:32,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:01:32,595 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:01:32,595 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 354 flow. Second operand 6 states and 581 transitions. [2023-08-04 08:01:32,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 109 transitions, 808 flow [2023-08-04 08:01:32,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 109 transitions, 742 flow, removed 22 selfloop flow, removed 2 redundant places. [2023-08-04 08:01:32,684 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 452 flow [2023-08-04 08:01:32,684 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=452, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2023-08-04 08:01:32,685 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 30 predicate places. [2023-08-04 08:01:32,685 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 452 flow [2023-08-04 08:01:32,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 85.8) internal successors, (429), 5 states have internal predecessors, (429), 0 states have call successors, (0), 0 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:01:32,685 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:32,686 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:32,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-04 08:01:32,686 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:32,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:32,686 INFO L85 PathProgramCache]: Analyzing trace with hash -965252895, now seen corresponding path program 1 times [2023-08-04 08:01:32,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:32,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849670496] [2023-08-04 08:01:32,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:32,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:32,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:32,815 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:32,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:32,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849670496] [2023-08-04 08:01:32,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849670496] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:32,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384916524] [2023-08-04 08:01:32,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:32,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:32,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:32,817 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:01:32,820 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:01:32,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:32,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-04 08:01:32,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:32,939 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:32,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:01:33,017 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:33,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384916524] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:01:33,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:01:33,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2023-08-04 08:01:33,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100742962] [2023-08-04 08:01:33,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:01:33,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-04 08:01:33,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:33,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-04 08:01:33,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-08-04 08:01:33,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 08:01:33,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 452 flow. Second operand has 10 states, 10 states have (on average 86.3) internal successors, (863), 10 states have internal predecessors, (863), 0 states have call successors, (0), 0 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:01:33,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:33,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 08:01:33,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:34,106 INFO L124 PetriNetUnfolderBase]: 8504/11071 cut-off events. [2023-08-04 08:01:34,107 INFO L125 PetriNetUnfolderBase]: For 30946/30946 co-relation queries the response was YES. [2023-08-04 08:01:34,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39907 conditions, 11071 events. 8504/11071 cut-off events. For 30946/30946 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 48229 event pairs, 616 based on Foata normal form. 320/11381 useless extension candidates. Maximal degree in co-relation 34004. Up to 2039 conditions per place. [2023-08-04 08:01:34,171 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 169 selfloop transitions, 51 changer transitions 0/222 dead transitions. [2023-08-04 08:01:34,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 222 transitions, 1620 flow [2023-08-04 08:01:34,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-04 08:01:34,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-04 08:01:34,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1360 transitions. [2023-08-04 08:01:34,175 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5112781954887218 [2023-08-04 08:01:34,176 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1360 transitions. [2023-08-04 08:01:34,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1360 transitions. [2023-08-04 08:01:34,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:34,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1360 transitions. [2023-08-04 08:01:34,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 97.14285714285714) internal successors, (1360), 14 states have internal predecessors, (1360), 0 states have call successors, (0), 0 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:01:34,182 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 190.0) internal successors, (2850), 15 states have internal predecessors, (2850), 0 states have call successors, (0), 0 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:01:34,183 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 190.0) internal successors, (2850), 15 states have internal predecessors, (2850), 0 states have call successors, (0), 0 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:01:34,183 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 452 flow. Second operand 14 states and 1360 transitions. [2023-08-04 08:01:34,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 222 transitions, 1620 flow [2023-08-04 08:01:34,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 222 transitions, 1599 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-04 08:01:34,312 INFO L231 Difference]: Finished difference. Result has 84 places, 80 transitions, 847 flow [2023-08-04 08:01:34,312 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=847, PETRI_PLACES=84, PETRI_TRANSITIONS=80} [2023-08-04 08:01:34,312 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 50 predicate places. [2023-08-04 08:01:34,312 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 80 transitions, 847 flow [2023-08-04 08:01:34,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 86.3) internal successors, (863), 10 states have internal predecessors, (863), 0 states have call successors, (0), 0 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:01:34,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:34,313 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:34,320 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:01:34,518 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,SelfDestructingSolverStorable12 [2023-08-04 08:01:34,518 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:34,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:34,519 INFO L85 PathProgramCache]: Analyzing trace with hash 50391111, now seen corresponding path program 2 times [2023-08-04 08:01:34,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:34,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342639732] [2023-08-04 08:01:34,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:34,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:34,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:34,658 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:34,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:34,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342639732] [2023-08-04 08:01:34,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342639732] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:34,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233580382] [2023-08-04 08:01:34,659 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 08:01:34,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:34,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:34,660 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:01:34,682 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:01:34,743 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 08:01:34,743 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 08:01:34,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-04 08:01:34,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:34,794 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:34,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:01:34,899 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:34,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233580382] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:01:34,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:01:34,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2023-08-04 08:01:34,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944722288] [2023-08-04 08:01:34,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:01:34,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-04 08:01:34,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:34,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-04 08:01:34,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-08-04 08:01:34,940 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 08:01:34,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 80 transitions, 847 flow. Second operand has 15 states, 15 states have (on average 85.53333333333333) internal successors, (1283), 15 states have internal predecessors, (1283), 0 states have call successors, (0), 0 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:01:34,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:34,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 08:01:34,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:36,954 INFO L124 PetriNetUnfolderBase]: 14632/18943 cut-off events. [2023-08-04 08:01:36,955 INFO L125 PetriNetUnfolderBase]: For 140936/140936 co-relation queries the response was YES. [2023-08-04 08:01:36,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89200 conditions, 18943 events. 14632/18943 cut-off events. For 140936/140936 co-relation queries the response was YES. Maximal size of possible extension queue 656. Compared 87750 event pairs, 643 based on Foata normal form. 320/19253 useless extension candidates. Maximal degree in co-relation 81529. Up to 3795 conditions per place. [2023-08-04 08:01:37,069 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 245 selfloop transitions, 88 changer transitions 0/335 dead transitions. [2023-08-04 08:01:37,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 335 transitions, 3199 flow [2023-08-04 08:01:37,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-04 08:01:37,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-04 08:01:37,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1946 transitions. [2023-08-04 08:01:37,075 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5121052631578947 [2023-08-04 08:01:37,075 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1946 transitions. [2023-08-04 08:01:37,075 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1946 transitions. [2023-08-04 08:01:37,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:37,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1946 transitions. [2023-08-04 08:01:37,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 97.3) internal successors, (1946), 20 states have internal predecessors, (1946), 0 states have call successors, (0), 0 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:01:37,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 190.0) internal successors, (3990), 21 states have internal predecessors, (3990), 0 states have call successors, (0), 0 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:01:37,086 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 190.0) internal successors, (3990), 21 states have internal predecessors, (3990), 0 states have call successors, (0), 0 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:01:37,086 INFO L175 Difference]: Start difference. First operand has 84 places, 80 transitions, 847 flow. Second operand 20 states and 1946 transitions. [2023-08-04 08:01:37,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 335 transitions, 3199 flow [2023-08-04 08:01:37,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 335 transitions, 2932 flow, removed 113 selfloop flow, removed 6 redundant places. [2023-08-04 08:01:37,883 INFO L231 Difference]: Finished difference. Result has 107 places, 117 transitions, 1514 flow [2023-08-04 08:01:37,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=678, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1514, PETRI_PLACES=107, PETRI_TRANSITIONS=117} [2023-08-04 08:01:37,883 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 73 predicate places. [2023-08-04 08:01:37,883 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 117 transitions, 1514 flow [2023-08-04 08:01:37,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 85.53333333333333) internal successors, (1283), 15 states have internal predecessors, (1283), 0 states have call successors, (0), 0 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:01:37,884 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:37,884 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:37,895 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-04 08:01:38,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-04 08:01:38,090 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:38,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:38,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1346769123, now seen corresponding path program 3 times [2023-08-04 08:01:38,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:38,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047117436] [2023-08-04 08:01:38,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:38,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:38,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:38,268 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:38,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:38,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047117436] [2023-08-04 08:01:38,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047117436] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:38,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626464752] [2023-08-04 08:01:38,269 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-04 08:01:38,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:38,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:38,271 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:01:38,295 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:01:38,365 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-04 08:01:38,365 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 08:01:38,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-04 08:01:38,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:38,417 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:38,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:01:38,579 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:38,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626464752] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:01:38,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:01:38,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2023-08-04 08:01:38,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010570536] [2023-08-04 08:01:38,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:01:38,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-04 08:01:38,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:38,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-04 08:01:38,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2023-08-04 08:01:38,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 08:01:38,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 117 transitions, 1514 flow. Second operand has 19 states, 19 states have (on average 85.21052631578948) internal successors, (1619), 19 states have internal predecessors, (1619), 0 states have call successors, (0), 0 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:01:38,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:38,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 08:01:38,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:41,907 INFO L124 PetriNetUnfolderBase]: 21608/27937 cut-off events. [2023-08-04 08:01:41,907 INFO L125 PetriNetUnfolderBase]: For 461480/461480 co-relation queries the response was YES. [2023-08-04 08:01:41,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163731 conditions, 27937 events. 21608/27937 cut-off events. For 461480/461480 co-relation queries the response was YES. Maximal size of possible extension queue 745. Compared 131372 event pairs, 1162 based on Foata normal form. 512/28431 useless extension candidates. Maximal degree in co-relation 152293. Up to 5082 conditions per place. [2023-08-04 08:01:42,097 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 329 selfloop transitions, 126 changer transitions 0/457 dead transitions. [2023-08-04 08:01:42,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 457 transitions, 5506 flow [2023-08-04 08:01:42,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-08-04 08:01:42,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-08-04 08:01:42,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2621 transitions. [2023-08-04 08:01:42,106 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.510916179337232 [2023-08-04 08:01:42,106 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2621 transitions. [2023-08-04 08:01:42,106 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2621 transitions. [2023-08-04 08:01:42,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:42,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2621 transitions. [2023-08-04 08:01:42,114 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 97.07407407407408) internal successors, (2621), 27 states have internal predecessors, (2621), 0 states have call successors, (0), 0 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:01:42,121 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 190.0) internal successors, (5320), 28 states have internal predecessors, (5320), 0 states have call successors, (0), 0 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:01:42,122 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 190.0) internal successors, (5320), 28 states have internal predecessors, (5320), 0 states have call successors, (0), 0 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:01:42,122 INFO L175 Difference]: Start difference. First operand has 107 places, 117 transitions, 1514 flow. Second operand 27 states and 2621 transitions. [2023-08-04 08:01:42,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 457 transitions, 5506 flow [2023-08-04 08:01:44,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 457 transitions, 4834 flow, removed 320 selfloop flow, removed 5 redundant places. [2023-08-04 08:01:44,799 INFO L231 Difference]: Finished difference. Result has 143 places, 159 transitions, 2476 flow [2023-08-04 08:01:44,799 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=1154, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2476, PETRI_PLACES=143, PETRI_TRANSITIONS=159} [2023-08-04 08:01:44,800 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 109 predicate places. [2023-08-04 08:01:44,800 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 159 transitions, 2476 flow [2023-08-04 08:01:44,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 85.21052631578948) internal successors, (1619), 19 states have internal predecessors, (1619), 0 states have call successors, (0), 0 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:01:44,800 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:44,801 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:44,806 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:01:45,005 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,SelfDestructingSolverStorable14 [2023-08-04 08:01:45,005 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:45,005 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:45,005 INFO L85 PathProgramCache]: Analyzing trace with hash 203908559, now seen corresponding path program 4 times [2023-08-04 08:01:45,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:45,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862532582] [2023-08-04 08:01:45,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:45,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:45,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:01:45,240 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:45,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:01:45,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862532582] [2023-08-04 08:01:45,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862532582] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:01:45,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405283343] [2023-08-04 08:01:45,241 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-04 08:01:45,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:01:45,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:01:45,243 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:01:45,263 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:01:45,334 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-04 08:01:45,334 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 08:01:45,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-04 08:01:45,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:01:45,413 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:45,413 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:01:45,622 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:01:45,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405283343] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:01:45,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:01:45,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 28 [2023-08-04 08:01:45,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62222657] [2023-08-04 08:01:45,622 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:01:45,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-08-04 08:01:45,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:01:45,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-08-04 08:01:45,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=659, Unknown=0, NotChecked=0, Total=870 [2023-08-04 08:01:45,687 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 08:01:45,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 159 transitions, 2476 flow. Second operand has 30 states, 30 states have (on average 84.76666666666667) internal successors, (2543), 30 states have internal predecessors, (2543), 0 states have call successors, (0), 0 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:01:45,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:01:45,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 08:01:45,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:01:52,631 INFO L124 PetriNetUnfolderBase]: 35368/45567 cut-off events. [2023-08-04 08:01:52,632 INFO L125 PetriNetUnfolderBase]: For 1526569/1526569 co-relation queries the response was YES. [2023-08-04 08:01:52,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 337336 conditions, 45567 events. 35368/45567 cut-off events. For 1526569/1526569 co-relation queries the response was YES. Maximal size of possible extension queue 764. Compared 217570 event pairs, 643 based on Foata normal form. 832/46389 useless extension candidates. Maximal degree in co-relation 332707. Up to 8527 conditions per place. [2023-08-04 08:01:52,994 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 629 selfloop transitions, 212 changer transitions 0/843 dead transitions. [2023-08-04 08:01:52,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 843 transitions, 12068 flow [2023-08-04 08:01:52,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-08-04 08:01:52,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-08-04 08:01:53,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 5058 transitions. [2023-08-04 08:01:53,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5119433198380566 [2023-08-04 08:01:53,003 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 5058 transitions. [2023-08-04 08:01:53,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 5058 transitions. [2023-08-04 08:01:53,004 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:01:53,004 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 5058 transitions. [2023-08-04 08:01:53,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 97.26923076923077) internal successors, (5058), 52 states have internal predecessors, (5058), 0 states have call successors, (0), 0 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:01:53,022 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 190.0) internal successors, (10070), 53 states have internal predecessors, (10070), 0 states have call successors, (0), 0 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:01:53,024 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 190.0) internal successors, (10070), 53 states have internal predecessors, (10070), 0 states have call successors, (0), 0 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:01:53,024 INFO L175 Difference]: Start difference. First operand has 143 places, 159 transitions, 2476 flow. Second operand 52 states and 5058 transitions. [2023-08-04 08:01:53,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 843 transitions, 12068 flow [2023-08-04 08:02:00,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 843 transitions, 10870 flow, removed 544 selfloop flow, removed 9 redundant places. [2023-08-04 08:02:00,204 INFO L231 Difference]: Finished difference. Result has 211 places, 241 transitions, 4726 flow [2023-08-04 08:02:00,205 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=1638, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=4726, PETRI_PLACES=211, PETRI_TRANSITIONS=241} [2023-08-04 08:02:00,205 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 177 predicate places. [2023-08-04 08:02:00,205 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 241 transitions, 4726 flow [2023-08-04 08:02:00,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 84.76666666666667) internal successors, (2543), 30 states have internal predecessors, (2543), 0 states have call successors, (0), 0 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:02:00,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:02:00,207 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:02:00,216 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:02:00,413 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,SelfDestructingSolverStorable15 [2023-08-04 08:02:00,414 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:02:00,414 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:02:00,414 INFO L85 PathProgramCache]: Analyzing trace with hash 782441485, now seen corresponding path program 5 times [2023-08-04 08:02:00,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:02:00,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903137466] [2023-08-04 08:02:00,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:02:00,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:02:00,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:02:00,892 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:02:00,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:02:00,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903137466] [2023-08-04 08:02:00,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903137466] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:02:00,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791499094] [2023-08-04 08:02:00,892 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-04 08:02:00,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:02:00,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:02:00,897 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:02:00,921 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:02:00,995 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2023-08-04 08:02:00,995 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 08:02:00,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-04 08:02:00,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:02:01,067 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:02:01,068 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:02:01,507 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:02:01,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791499094] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:02:01,508 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:02:01,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 49 [2023-08-04 08:02:01,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139449519] [2023-08-04 08:02:01,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:02:01,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2023-08-04 08:02:01,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:02:01,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2023-08-04 08:02:01,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1951, Unknown=0, NotChecked=0, Total=2550 [2023-08-04 08:02:01,610 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 08:02:01,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 241 transitions, 4726 flow. Second operand has 51 states, 51 states have (on average 84.45098039215686) internal successors, (4307), 51 states have internal predecessors, (4307), 0 states have call successors, (0), 0 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:02:01,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:02:01,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 08:02:01,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:02:16,658 INFO L124 PetriNetUnfolderBase]: 57608/74111 cut-off events. [2023-08-04 08:02:16,658 INFO L125 PetriNetUnfolderBase]: For 6570761/6570761 co-relation queries the response was YES. [2023-08-04 08:02:17,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 767091 conditions, 74111 events. 57608/74111 cut-off events. For 6570761/6570761 co-relation queries the response was YES. Maximal size of possible extension queue 762. Compared 354780 event pairs, 616 based on Foata normal form. 1152/75253 useless extension candidates. Maximal degree in co-relation 761284. Up to 13455 conditions per place. [2023-08-04 08:02:17,846 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 975 selfloop transitions, 344 changer transitions 0/1321 dead transitions. [2023-08-04 08:02:17,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 1321 transitions, 26220 flow [2023-08-04 08:02:17,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2023-08-04 08:02:17,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2023-08-04 08:02:17,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 7874 transitions. [2023-08-04 08:02:17,856 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5116309291747888 [2023-08-04 08:02:17,856 INFO L72 ComplementDD]: Start complementDD. Operand 81 states and 7874 transitions. [2023-08-04 08:02:17,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 81 states and 7874 transitions. [2023-08-04 08:02:17,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:02:17,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 81 states and 7874 transitions. [2023-08-04 08:02:17,869 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 82 states, 81 states have (on average 97.20987654320987) internal successors, (7874), 81 states have internal predecessors, (7874), 0 states have call successors, (0), 0 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:02:17,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 82 states, 82 states have (on average 190.0) internal successors, (15580), 82 states have internal predecessors, (15580), 0 states have call successors, (0), 0 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:02:17,885 INFO L81 ComplementDD]: Finished complementDD. Result has 82 states, 82 states have (on average 190.0) internal successors, (15580), 82 states have internal predecessors, (15580), 0 states have call successors, (0), 0 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:02:17,886 INFO L175 Difference]: Start difference. First operand has 211 places, 241 transitions, 4726 flow. Second operand 81 states and 7874 transitions. [2023-08-04 08:02:17,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 1321 transitions, 26220 flow [2023-08-04 08:02:40,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 1321 transitions, 22582 flow, removed 1726 selfloop flow, removed 19 redundant places. [2023-08-04 08:02:40,609 INFO L231 Difference]: Finished difference. Result has 307 places, 373 transitions, 8750 flow [2023-08-04 08:02:40,610 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=2520, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=213, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=81, PETRI_FLOW=8750, PETRI_PLACES=307, PETRI_TRANSITIONS=373} [2023-08-04 08:02:40,610 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 273 predicate places. [2023-08-04 08:02:40,610 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 373 transitions, 8750 flow [2023-08-04 08:02:40,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 84.45098039215686) internal successors, (4307), 51 states have internal predecessors, (4307), 0 states have call successors, (0), 0 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:02:40,611 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:02:40,611 INFO L208 CegarLoopForPetriNet]: trace histogram [19, 19, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:02:40,617 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:02:40,816 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,SelfDestructingSolverStorable16 [2023-08-04 08:02:40,817 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:02:40,817 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:02:40,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1003854199, now seen corresponding path program 6 times [2023-08-04 08:02:40,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:02:40,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718852081] [2023-08-04 08:02:40,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:02:40,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:02:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 08:02:41,680 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 344 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:02:41,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 08:02:41,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718852081] [2023-08-04 08:02:41,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718852081] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 08:02:41,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66248149] [2023-08-04 08:02:41,681 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-04 08:02:41,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 08:02:41,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 08:02:41,682 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:02:41,683 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:02:41,814 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2023-08-04 08:02:41,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 08:02:41,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 44 conjunts are in the unsatisfiable core [2023-08-04 08:02:41,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 08:02:41,947 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 344 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:02:41,947 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 08:02:42,474 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 344 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 08:02:42,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66248149] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 08:02:42,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 08:02:42,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40, 40] total 46 [2023-08-04 08:02:42,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805945174] [2023-08-04 08:02:42,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 08:02:42,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-08-04 08:02:42,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 08:02:42,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-08-04 08:02:42,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=523, Invalid=1733, Unknown=0, NotChecked=0, Total=2256 [2023-08-04 08:02:42,574 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 08:02:42,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 373 transitions, 8750 flow. Second operand has 48 states, 48 states have (on average 84.5) internal successors, (4056), 48 states have internal predecessors, (4056), 0 states have call successors, (0), 0 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:02:42,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 08:02:42,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 08:02:42,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 08:03:08,474 INFO L124 PetriNetUnfolderBase]: 73064/93951 cut-off events. [2023-08-04 08:03:08,475 INFO L125 PetriNetUnfolderBase]: For 17508686/17508686 co-relation queries the response was YES. [2023-08-04 08:03:09,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1245931 conditions, 93951 events. 73064/93951 cut-off events. For 17508686/17508686 co-relation queries the response was YES. Maximal size of possible extension queue 766. Compared 457976 event pairs, 643 based on Foata normal form. 320/94261 useless extension candidates. Maximal degree in co-relation 1238361. Up to 15455 conditions per place. [2023-08-04 08:03:10,561 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 1061 selfloop transitions, 436 changer transitions 0/1499 dead transitions. [2023-08-04 08:03:10,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 1499 transitions, 37100 flow [2023-08-04 08:03:10,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-08-04 08:03:10,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-08-04 08:03:10,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 8542 transitions. [2023-08-04 08:03:10,570 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5108851674641148 [2023-08-04 08:03:10,570 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 8542 transitions. [2023-08-04 08:03:10,570 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 8542 transitions. [2023-08-04 08:03:10,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 08:03:10,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 8542 transitions. [2023-08-04 08:03:10,583 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 97.06818181818181) internal successors, (8542), 88 states have internal predecessors, (8542), 0 states have call successors, (0), 0 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:03:10,597 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 190.0) internal successors, (16910), 89 states have internal predecessors, (16910), 0 states have call successors, (0), 0 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:03:10,598 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 190.0) internal successors, (16910), 89 states have internal predecessors, (16910), 0 states have call successors, (0), 0 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:03:10,599 INFO L175 Difference]: Start difference. First operand has 307 places, 373 transitions, 8750 flow. Second operand 88 states and 8542 transitions. [2023-08-04 08:03:10,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 1499 transitions, 37100 flow [2023-08-04 08:04:40,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 1499 transitions, 28746 flow, removed 4034 selfloop flow, removed 27 redundant places. [2023-08-04 08:04:40,714 INFO L231 Difference]: Finished difference. Result has 377 places, 465 transitions, 7494 flow [2023-08-04 08:04:40,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=3912, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=345, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=7494, PETRI_PLACES=377, PETRI_TRANSITIONS=465} [2023-08-04 08:04:40,715 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 343 predicate places. [2023-08-04 08:04:40,715 INFO L495 AbstractCegarLoop]: Abstraction has has 377 places, 465 transitions, 7494 flow [2023-08-04 08:04:40,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 84.5) internal successors, (4056), 48 states have internal predecessors, (4056), 0 states have call successors, (0), 0 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:04:40,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:04:40,716 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:04:40,721 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:04:40,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-04 08:04:40,917 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:04:40,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:04:40,917 INFO L85 PathProgramCache]: Analyzing trace with hash 562869467, now seen corresponding path program 7 times [2023-08-04 08:04:40,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:04:40,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289207874] [2023-08-04 08:04:40,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:04:40,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:04:40,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:04:40,964 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 08:04:40,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:04:41,024 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 08:04:41,024 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 08:04:41,024 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 08:04:41,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-04 08:04:41,025 INFO L445 BasicCegarLoop]: Path program histogram: [7, 2, 1, 1, 1, 1, 1, 1] [2023-08-04 08:04:41,025 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was UNSAFE (1/2) [2023-08-04 08:04:41,027 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-04 08:04:41,027 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 08:04:41,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 08:04:41 BasicIcfg [2023-08-04 08:04:41,136 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 08:04:41,136 INFO L158 Benchmark]: Toolchain (without parser) took 201455.81ms. Allocated memory was 566.2MB in the beginning and 12.9GB in the end (delta: 12.3GB). Free memory was 515.7MB in the beginning and 7.4GB in the end (delta: -6.9GB). Peak memory consumption was 5.4GB. Max. memory is 16.0GB. [2023-08-04 08:04:41,137 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 360.7MB. Free memory was 313.5MB in the beginning and 313.4MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 08:04:41,137 INFO L158 Benchmark]: CACSL2BoogieTranslator took 421.15ms. Allocated memory is still 566.2MB. Free memory was 515.7MB in the beginning and 496.0MB in the end (delta: 19.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-04 08:04:41,137 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.84ms. Allocated memory is still 566.2MB. Free memory was 496.0MB in the beginning and 494.2MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 08:04:41,137 INFO L158 Benchmark]: Boogie Preprocessor took 36.20ms. Allocated memory is still 566.2MB. Free memory was 494.2MB in the beginning and 492.7MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 08:04:41,138 INFO L158 Benchmark]: RCFGBuilder took 301.49ms. Allocated memory is still 566.2MB. Free memory was 492.7MB in the beginning and 479.2MB in the end (delta: 13.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-04 08:04:41,138 INFO L158 Benchmark]: TraceAbstraction took 200638.96ms. Allocated memory was 566.2MB in the beginning and 12.9GB in the end (delta: 12.3GB). Free memory was 478.5MB in the beginning and 7.4GB in the end (delta: -7.0GB). Peak memory consumption was 5.4GB. Max. memory is 16.0GB. [2023-08-04 08:04:41,141 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.10ms. Allocated memory is still 360.7MB. Free memory was 313.5MB in the beginning and 313.4MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 421.15ms. Allocated memory is still 566.2MB. Free memory was 515.7MB in the beginning and 496.0MB in the end (delta: 19.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 52.84ms. Allocated memory is still 566.2MB. Free memory was 496.0MB in the beginning and 494.2MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 36.20ms. Allocated memory is still 566.2MB. Free memory was 494.2MB in the beginning and 492.7MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 301.49ms. Allocated memory is still 566.2MB. Free memory was 492.7MB in the beginning and 479.2MB in the end (delta: 13.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 200638.96ms. Allocated memory was 566.2MB in the beginning and 12.9GB in the end (delta: 12.3GB). Free memory was 478.5MB in the beginning and 7.4GB in the end (delta: -7.0GB). Peak memory consumption was 5.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 245]: Unsoundness Warning unspecified type, defaulting to int C: short [245] - GenericResultAtLocation [Line: 245]: Unsoundness Warning unspecified type, defaulting to int C: short [245] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.8s, 78 PlacesBefore, 22 PlacesAfterwards, 80 TransitionsBefore, 20 TransitionsAfterwards, 1694 CoEnabledTransitionPairs, 5 FixpointIterations, 16 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 11 ConcurrentYvCompositions, 4 ChoiceCompositions, 70 TotalNumberOfCompositions, 1481 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1302, independent: 1275, independent conditional: 0, independent unconditional: 1275, dependent: 27, dependent conditional: 0, dependent unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 895, independent: 881, independent conditional: 0, independent unconditional: 881, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1302, independent: 394, independent conditional: 0, independent unconditional: 394, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 895, unknown conditional: 0, unknown unconditional: 895] , Statistics on independence cache: Total cache size (in pairs): 22, Positive cache size: 19, Positive conditional cache size: 0, Positive unconditional cache size: 19, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.5s, 78 PlacesBefore, 22 PlacesAfterwards, 80 TransitionsBefore, 20 TransitionsAfterwards, 1694 CoEnabledTransitionPairs, 5 FixpointIterations, 16 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 11 ConcurrentYvCompositions, 4 ChoiceCompositions, 70 TotalNumberOfCompositions, 1505 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1315, independent: 1288, independent conditional: 0, independent unconditional: 1288, dependent: 27, dependent conditional: 0, dependent unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 890, independent: 876, independent conditional: 0, independent unconditional: 876, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1315, independent: 412, independent conditional: 0, independent unconditional: 412, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 890, unknown conditional: 0, unknown unconditional: 890] , Statistics on independence cache: Total cache size (in pairs): 16, Positive cache size: 13, Positive conditional cache size: 0, Positive unconditional cache size: 13, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.7s, 102 PlacesBefore, 34 PlacesAfterwards, 104 TransitionsBefore, 30 TransitionsAfterwards, 4444 CoEnabledTransitionPairs, 5 FixpointIterations, 16 TrivialSequentialCompositions, 48 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 6 ChoiceCompositions, 86 TotalNumberOfCompositions, 3916 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3495, independent: 3465, independent conditional: 0, independent unconditional: 3465, dependent: 30, dependent conditional: 0, dependent unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2282, independent: 2264, independent conditional: 0, independent unconditional: 2264, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3495, independent: 1201, independent conditional: 0, independent unconditional: 1201, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 2282, unknown conditional: 0, unknown unconditional: 2282] , Statistics on independence cache: Total cache size (in pairs): 66, Positive cache size: 63, Positive conditional cache size: 0, Positive unconditional cache size: 63, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; [L712] 0 pthread_t id1[2], id2[2]; [L713] 0 int asdf=0; VAL [\old(argc)=51, argc=51, argv={50:49}, argv={50:49}, asdf=0, i=3, id1={5:0}, id2={7:0}, j=6] [L713] COND TRUE 0 asdf<2 [L713] FCALL, FORK 0 pthread_create(&id1[asdf], ((void *)0), t1, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=0, i=3, id1={5:0}, id2={7:0}, j=6, pthread_create(&id1[asdf], ((void *)0), t1, ((void *)0))=9] [L713] 0 asdf++ VAL [\old(argc)=51, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=1, i=3, id1={5:0}, id2={7:0}, j=6] [L713] COND TRUE 0 asdf<2 [L696] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L713] FCALL, FORK 0 pthread_create(&id1[asdf], ((void *)0), t1, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=1, i=3, id1={5:0}, id2={7:0}, j=6, k=0, pthread_create(&id1[asdf], ((void *)0), t1, ((void *)0))=10] [L713] 0 asdf++ VAL [\old(argc)=51, arg={0:0}, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=2, i=3, id1={5:0}, id2={7:0}, j=6, k=0] [L713] COND FALSE 0 !(asdf<2) [L714] 0 int asdf=0; VAL [\old(argc)=51, arg={0:0}, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=0, asdf=2, i=3, id1={5:0}, id2={7:0}, j=6, k=0] [L714] COND TRUE 0 asdf<2 [L714] FCALL, FORK 0 pthread_create(&id2[asdf], ((void *)0), t2, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=0, asdf=2, i=3, id1={5:0}, id2={7:0}, j=6, k=0, pthread_create(&id2[asdf], ((void *)0), t2, ((void *)0))=11] [L714] 0 asdf++ VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=1, asdf=2, i=3, id1={5:0}, id2={7:0}, j=6, k=0] [L714] COND TRUE 0 asdf<2 [L704] 3 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0, k=0] [L714] FCALL, FORK 0 pthread_create(&id2[asdf], ((void *)0), t2, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=1, asdf=2, i=3, id1={5:0}, id2={7:0}, j=6, k=0, k=0, pthread_create(&id2[asdf], ((void *)0), t2, ((void *)0))=12] [L714] 0 asdf++ VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=2, asdf=2, i=3, id1={5:0}, id2={7:0}, j=6, k=0, k=0] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=1] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=3] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=3] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=4] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=5] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=6] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=6, k=6] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=7] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=7] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=8] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=9] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=9] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=10, k=9] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=26, k=10, k=10] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=27, j=26, k=10, k=11] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=27, j=28, k=11, k=11] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=29, j=28, k=11, k=12] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=29, j=30, k=12, k=12] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=31, j=30, k=12, k=13] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=31, j=32, k=13, k=13] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=33, j=32, k=13, k=14] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=33, j=34, k=14, k=14] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=35, j=34, k=14, k=15] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=35, j=36, k=15, k=15] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=37, j=36, k=15, k=16] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=37, j=38, k=16, k=16] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=39, j=38, k=16, k=17] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=39, j=40, k=17, k=17] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=41, j=40, k=17, k=18] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=41, j=42, k=18, k=18] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=43, j=42, k=18, k=19] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=43, j=44, k=19, k=19] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=45, j=44, k=19, k=20] [L704] COND TRUE 3 k < 20 [L706] 3 j = i + 1 [L704] 3 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=45, j=46, k=20, k=20] [L714] COND FALSE 0 !(asdf<2) [L716] 0 int condI = i >= (2*20 +6); VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=2, asdf=2, condI=0, i=45, id1={5:0}, id2={7:0}, j=46, k=20, k=20] [L719] 0 int condJ = j >= (2*20 +6); [L721] COND TRUE 0 condI || condJ [L722] 0 reach_error() VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=2, asdf=2, condI=0, condJ=1, i=45, id1={5:0}, id2={7:0}, j=46, k=20, k=20] - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 94 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: 3.3s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 60 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 33 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 113 IncrementalHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 1 mSDtfsCounter, 113 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50occurred in iteration=0, InterpolantAutomatonStates: 10, 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.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 38 NumberOfCodeBlocks, 38 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 42 ConstructedInterpolants, 0 QuantifiedInterpolants, 78 SizeOfPredicates, 0 NumberOfNonLiveVariables, 191 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 6 InterpolantComputations, 2 PerfectInterpolantSequences, 4/8 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, 114 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: 195.5s, OverallIterations: 15, TraceHistogramMax: 20, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 185.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12912 SdHoareTripleChecker+Valid, 5.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12806 mSDsluCounter, 855 SdHoareTripleChecker+Invalid, 4.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 837 mSDsCounter, 1475 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6741 IncrementalHoareTripleChecker+Invalid, 8216 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1475 mSolverCounterUnsat, 18 mSDtfsCounter, 6741 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 905 GetRequests, 417 SyntacticMatches, 38 SemanticMatches, 450 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13525 ImplicationChecksByTransitivity, 6.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8750occurred in iteration=13, InterpolantAutomatonStates: 317, 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.4s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 700 NumberOfCodeBlocks, 700 NumberOfCodeBlocksAsserted, 61 NumberOfCheckSat, 849 ConstructedInterpolants, 0 QuantifiedInterpolants, 2707 SizeOfPredicates, 86 NumberOfNonLiveVariables, 1968 ConjunctsInSsa, 143 ConjunctsInUnsatCore, 33 InterpolantComputations, 6 PerfectInterpolantSequences, 270/1787 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, 94 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: 1.6s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.5s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50occurred 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 RESULT: Ultimate proved your program to be incorrect! [2023-08-04 08:04:41,171 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...