/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 INSUFFICIENT_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 01:45:00,667 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 01:45:00,743 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 01:45:00,748 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 01:45:00,748 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 01:45:00,749 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 01:45:00,749 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 01:45:00,776 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 01:45:00,776 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 01:45:00,780 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 01:45:00,780 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 01:45:00,781 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 01:45:00,781 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 01:45:00,783 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 01:45:00,783 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 01:45:00,783 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 01:45:00,783 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 01:45:00,783 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 01:45:00,784 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 01:45:00,784 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 01:45:00,784 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 01:45:00,785 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 01:45:00,785 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 01:45:00,785 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 01:45:00,786 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 01:45:00,786 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 01:45:00,787 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 01:45:00,787 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 01:45:00,787 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 01:45:00,788 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 01:45:00,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 01:45:00,789 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 01:45:00,789 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 01:45:00,789 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 01:45:00,789 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 01:45:00,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 01:45:00,789 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 01:45:00,790 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 01:45:00,790 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 01:45:00,790 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 01:45:00,790 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 01:45:00,791 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 -> INSUFFICIENT_FIRST [2023-08-04 01:45:01,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 01:45:01,031 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 01:45:01,034 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 01:45:01,034 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 01:45:01,035 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 01:45:01,035 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-longest-2_bound2.i [2023-08-04 01:45:02,129 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 01:45:02,361 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 01:45:02,362 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-longest-2_bound2.i [2023-08-04 01:45:02,374 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d847f1eb1/316909c268ce4cccbb88867e8a96ad65/FLAG6488f6e17 [2023-08-04 01:45:02,385 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d847f1eb1/316909c268ce4cccbb88867e8a96ad65 [2023-08-04 01:45:02,388 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 01:45:02,389 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 01:45:02,389 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 01:45:02,390 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 01:45:02,395 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 01:45:02,395 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,396 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d2989d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02, skipping insertion in model container [2023-08-04 01:45:02,396 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,442 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 01:45:02,713 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 01:45:02,714 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 01:45:02,722 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 01:45:02,740 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-04 01:45:02,741 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-04 01:45:02,756 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 01:45:02,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 01:45:02,780 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 01:45:02,781 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 01:45:02,786 INFO L206 MainTranslator]: Completed translation [2023-08-04 01:45:02,786 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02 WrapperNode [2023-08-04 01:45:02,787 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 01:45:02,788 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 01:45:02,788 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 01:45:02,788 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 01:45:02,793 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,804 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,819 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 63 [2023-08-04 01:45:02,819 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 01:45:02,820 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 01:45:02,820 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 01:45:02,820 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 01:45:02,826 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,826 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,829 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,829 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,836 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,837 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,838 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,840 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 01:45:02,841 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 01:45:02,841 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 01:45:02,841 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 01:45:02,842 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (1/1) ... [2023-08-04 01:45:02,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 01:45:02,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:02,867 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 01:45:02,885 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 01:45:02,896 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-04 01:45:02,896 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-04 01:45:02,896 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-04 01:45:02,896 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-04 01:45:02,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 01:45:02,896 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 01:45:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 01:45:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 01:45:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 01:45:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 01:45:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 01:45:02,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 01:45:02,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 01:45:02,898 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 01:45:02,996 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 01:45:02,997 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 01:45:03,143 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 01:45:03,149 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 01:45:03,149 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-04 01:45:03,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 01:45:03 BoogieIcfgContainer [2023-08-04 01:45:03,151 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 01:45:03,152 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 01:45:03,153 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 01:45:03,155 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 01:45:03,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 01:45:02" (1/3) ... [2023-08-04 01:45:03,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28b23f29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 01:45:03, skipping insertion in model container [2023-08-04 01:45:03,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:45:02" (2/3) ... [2023-08-04 01:45:03,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28b23f29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 01:45:03, skipping insertion in model container [2023-08-04 01:45:03,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 01:45:03" (3/3) ... [2023-08-04 01:45:03,157 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_triangular-longest-2_bound2.i [2023-08-04 01:45:03,163 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 01:45:03,171 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 01:45:03,171 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 01:45:03,171 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 01:45:03,209 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 01:45:03,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 01:45:03,306 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-04 01:45:03,307 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 01:45:03,318 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 01:45:03,318 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 01:45:03,324 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 80 transitions, 170 flow [2023-08-04 01:45:03,327 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 01:45:03,337 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-04 01:45:03,339 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-04 01:45:03,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 01:45:03,366 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-04 01:45:03,366 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 01:45:03,367 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 01:45:03,369 INFO L119 LiptonReduction]: Number of co-enabled transitions 1694 [2023-08-04 01:45:05,027 INFO L134 LiptonReduction]: Checked pairs total: 1481 [2023-08-04 01:45:05,028 INFO L136 LiptonReduction]: Total number of compositions: 70 [2023-08-04 01:45:05,039 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 01:45:05,044 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;@32c6bf75, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 01:45:05,044 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 01:45:05,049 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 01:45:05,049 INFO L124 PetriNetUnfolderBase]: 5/28 cut-off events. [2023-08-04 01:45:05,049 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 01:45:05,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:05,050 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 01:45:05,050 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:45:05,054 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:05,054 INFO L85 PathProgramCache]: Analyzing trace with hash 958838678, now seen corresponding path program 1 times [2023-08-04 01:45:05,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:05,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14100156] [2023-08-04 01:45:05,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:05,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:05,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 01:45:05,142 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 01:45:05,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 01:45:05,176 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 01:45:05,178 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 01:45:05,178 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 01:45:05,180 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 01:45:05,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 01:45:05,181 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 01:45:05,186 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-04 01:45:05,186 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 01:45:05,187 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 01:45:05,220 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 01:45:05,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:05,297 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-04 01:45:05,297 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 01:45:05,300 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 01:45:05,300 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:05,302 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:05,302 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 01:45:05,302 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:05,303 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:05,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:05,338 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-04 01:45:05,338 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 01:45:05,340 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 01:45:05,349 INFO L119 LiptonReduction]: Number of co-enabled transitions 4444 [2023-08-04 01:45:07,110 INFO L134 LiptonReduction]: Checked pairs total: 4064 [2023-08-04 01:45:07,111 INFO L136 LiptonReduction]: Total number of compositions: 86 [2023-08-04 01:45:07,113 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 01:45:07,114 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;@32c6bf75, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 01:45:07,114 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 01:45:07,119 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 01:45:07,120 INFO L124 PetriNetUnfolderBase]: 11/64 cut-off events. [2023-08-04 01:45:07,120 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-04 01:45:07,120 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:07,120 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-04 01:45:07,120 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:45:07,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:07,121 INFO L85 PathProgramCache]: Analyzing trace with hash 874904513, now seen corresponding path program 1 times [2023-08-04 01:45:07,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:07,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085779449] [2023-08-04 01:45:07,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:07,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:07,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:07,290 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:45:07,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:07,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085779449] [2023-08-04 01:45:07,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085779449] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:07,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791275172] [2023-08-04 01:45:07,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:07,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:07,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:07,301 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 01:45:07,332 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 01:45:07,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:07,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 01:45:07,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:07,476 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:45:07,476 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:45:07,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791275172] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:45:07,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:45:07,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-04 01:45:07,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809071068] [2023-08-04 01:45:07,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:45:07,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:45:07,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:07,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:45:07,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 01:45:07,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-04 01:45:07,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 84 flow. Second operand has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:45:07,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:07,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-04 01:45:07,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:07,912 INFO L124 PetriNetUnfolderBase]: 3188/4313 cut-off events. [2023-08-04 01:45:07,912 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2023-08-04 01:45:07,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8769 conditions, 4313 events. 3188/4313 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 17030 event pairs, 988 based on Foata normal form. 0/2857 useless extension candidates. Maximal degree in co-relation 2671. Up to 4179 conditions per place. [2023-08-04 01:45:07,931 INFO L140 encePairwiseOnDemand]: 185/190 looper letters, 30 selfloop transitions, 5 changer transitions 3/41 dead transitions. [2023-08-04 01:45:07,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 41 transitions, 178 flow [2023-08-04 01:45:07,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 01:45:07,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 01:45:07,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 475 transitions. [2023-08-04 01:45:07,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-08-04 01:45:07,944 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 475 transitions. [2023-08-04 01:45:07,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 475 transitions. [2023-08-04 01:45:07,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:07,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 475 transitions. [2023-08-04 01:45:07,952 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 95.0) internal successors, (475), 5 states have internal predecessors, (475), 0 states have call successors, (0), 0 states 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 01:45:07,957 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 01:45:07,957 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 01:45:07,959 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 84 flow. Second operand 5 states and 475 transitions. [2023-08-04 01:45:07,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 41 transitions, 178 flow [2023-08-04 01:45:07,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 41 transitions, 175 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 01:45:07,964 INFO L231 Difference]: Finished difference. Result has 37 places, 28 transitions, 90 flow [2023-08-04 01:45:07,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=73, PETRI_DIFFERENCE_MINUEND_PLACES=32, 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=5, PETRI_FLOW=90, PETRI_PLACES=37, PETRI_TRANSITIONS=28} [2023-08-04 01:45:07,968 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 3 predicate places. [2023-08-04 01:45:07,969 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 28 transitions, 90 flow [2023-08-04 01:45:07,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:45:07,969 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:07,969 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-04 01:45:07,978 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 01:45:08,175 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 01:45:08,175 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:45:08,176 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:08,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1616502145, now seen corresponding path program 1 times [2023-08-04 01:45:08,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:08,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475642226] [2023-08-04 01:45:08,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:08,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:08,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:08,258 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:45:08,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:08,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475642226] [2023-08-04 01:45:08,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475642226] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:45:08,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 01:45:08,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 01:45:08,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165551563] [2023-08-04 01:45:08,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:45:08,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 01:45:08,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:08,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 01:45:08,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 01:45:08,271 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-04 01:45:08,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 28 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 0 states 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 01:45:08,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:08,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-04 01:45:08,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:08,411 INFO L124 PetriNetUnfolderBase]: 1495/2068 cut-off events. [2023-08-04 01:45:08,411 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2023-08-04 01:45:08,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4263 conditions, 2068 events. 1495/2068 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 7391 event pairs, 642 based on Foata normal form. 1/1523 useless extension candidates. Maximal degree in co-relation 1354. Up to 1975 conditions per place. [2023-08-04 01:45:08,422 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 26 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2023-08-04 01:45:08,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 31 transitions, 151 flow [2023-08-04 01:45:08,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 01:45:08,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 01:45:08,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2023-08-04 01:45:08,425 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.512280701754386 [2023-08-04 01:45:08,425 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 292 transitions. [2023-08-04 01:45:08,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 292 transitions. [2023-08-04 01:45:08,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:08,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 292 transitions. [2023-08-04 01:45:08,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 0 states have call successors, (0), 0 states 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 01:45:08,427 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 01:45:08,428 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 01:45:08,428 INFO L175 Difference]: Start difference. First operand has 37 places, 28 transitions, 90 flow. Second operand 3 states and 292 transitions. [2023-08-04 01:45:08,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 31 transitions, 151 flow [2023-08-04 01:45:08,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 31 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 01:45:08,429 INFO L231 Difference]: Finished difference. Result has 35 places, 27 transitions, 88 flow [2023-08-04 01:45:08,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=35, PETRI_TRANSITIONS=27} [2023-08-04 01:45:08,430 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 1 predicate places. [2023-08-04 01:45:08,430 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 27 transitions, 88 flow [2023-08-04 01:45:08,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 0 states 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 01:45:08,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:08,431 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:45:08,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 01:45:08,431 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:45:08,431 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:08,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1749329125, now seen corresponding path program 1 times [2023-08-04 01:45:08,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:08,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569833085] [2023-08-04 01:45:08,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:08,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:08,495 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:45:08,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:08,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569833085] [2023-08-04 01:45:08,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569833085] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:08,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720795250] [2023-08-04 01:45:08,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:08,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:08,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:08,499 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 01:45:08,501 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 01:45:08,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:08,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 01:45:08,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:08,583 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:45:08,583 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:45:08,602 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:45:08,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720795250] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:45:08,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:45:08,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 01:45:08,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324022267] [2023-08-04 01:45:08,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:45:08,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:45:08,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:08,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:45:08,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:45:08,622 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-04 01:45:08,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 27 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 states 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 01:45:08,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:08,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-04 01:45:08,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:08,752 INFO L124 PetriNetUnfolderBase]: 1216/1654 cut-off events. [2023-08-04 01:45:08,753 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2023-08-04 01:45:08,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3415 conditions, 1654 events. 1216/1654 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 5402 event pairs, 306 based on Foata normal form. 3/1215 useless extension candidates. Maximal degree in co-relation 1370. Up to 1549 conditions per place. [2023-08-04 01:45:08,761 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 30 selfloop transitions, 3 changer transitions 0/36 dead transitions. [2023-08-04 01:45:08,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 36 transitions, 171 flow [2023-08-04 01:45:08,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 01:45:08,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 01:45:08,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 382 transitions. [2023-08-04 01:45:08,763 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5026315789473684 [2023-08-04 01:45:08,763 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 382 transitions. [2023-08-04 01:45:08,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 382 transitions. [2023-08-04 01:45:08,763 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:08,763 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 382 transitions. [2023-08-04 01:45:08,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 95.5) internal successors, (382), 4 states have internal predecessors, (382), 0 states have call successors, (0), 0 states 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 01:45:08,792 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 01:45:08,792 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 01:45:08,792 INFO L175 Difference]: Start difference. First operand has 35 places, 27 transitions, 88 flow. Second operand 4 states and 382 transitions. [2023-08-04 01:45:08,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 36 transitions, 171 flow [2023-08-04 01:45:08,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 36 transitions, 167 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 01:45:08,794 INFO L231 Difference]: Finished difference. Result has 36 places, 26 transitions, 85 flow [2023-08-04 01:45:08,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=79, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=85, PETRI_PLACES=36, PETRI_TRANSITIONS=26} [2023-08-04 01:45:08,795 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2023-08-04 01:45:08,795 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 26 transitions, 85 flow [2023-08-04 01:45:08,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 states 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 01:45:08,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:08,795 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:45:08,807 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-04 01:45:09,005 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,SelfDestructingSolverStorable3 [2023-08-04 01:45:09,005 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:45:09,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:09,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1188226024, now seen corresponding path program 1 times [2023-08-04 01:45:09,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:09,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591930383] [2023-08-04 01:45:09,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:09,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:09,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:09,108 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 01:45:09,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:09,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591930383] [2023-08-04 01:45:09,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591930383] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:09,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363275617] [2023-08-04 01:45:09,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:09,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:09,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:09,111 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 01:45:09,115 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 01:45:09,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:09,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 01:45:09,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:09,204 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 01:45:09,204 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:45:09,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363275617] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:45:09,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:45:09,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 01:45:09,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727058109] [2023-08-04 01:45:09,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:45:09,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:45:09,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:09,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:45:09,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 01:45:09,218 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-04 01:45:09,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 26 transitions, 85 flow. Second operand has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 states 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 01:45:09,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:09,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-04 01:45:09,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:09,334 INFO L124 PetriNetUnfolderBase]: 892/1222 cut-off events. [2023-08-04 01:45:09,334 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2023-08-04 01:45:09,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2560 conditions, 1222 events. 892/1222 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3698 event pairs, 22 based on Foata normal form. 81/969 useless extension candidates. Maximal degree in co-relation 1015. Up to 567 conditions per place. [2023-08-04 01:45:09,336 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 0 selfloop transitions, 0 changer transitions 54/54 dead transitions. [2023-08-04 01:45:09,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 54 transitions, 243 flow [2023-08-04 01:45:09,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 01:45:09,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 01:45:09,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 487 transitions. [2023-08-04 01:45:09,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5126315789473684 [2023-08-04 01:45:09,338 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 487 transitions. [2023-08-04 01:45:09,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 487 transitions. [2023-08-04 01:45:09,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:09,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 487 transitions. [2023-08-04 01:45:09,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 97.4) internal successors, (487), 5 states have internal predecessors, (487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:45:09,341 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 01:45:09,342 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 01:45:09,342 INFO L175 Difference]: Start difference. First operand has 36 places, 26 transitions, 85 flow. Second operand 5 states and 487 transitions. [2023-08-04 01:45:09,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 54 transitions, 243 flow [2023-08-04 01:45:09,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 54 transitions, 236 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 01:45:09,344 INFO L231 Difference]: Finished difference. Result has 35 places, 0 transitions, 0 flow [2023-08-04 01:45:09,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=35, PETRI_TRANSITIONS=0} [2023-08-04 01:45:09,345 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 1 predicate places. [2023-08-04 01:45:09,345 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 0 transitions, 0 flow [2023-08-04 01:45:09,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 states 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 01:45:09,346 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 01:45:09,346 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 01:45:09,354 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 01:45:09,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:09,551 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 01:45:09,552 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE,SAFE (1/2) [2023-08-04 01:45:09,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:09,576 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-04 01:45:09,576 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 01:45:09,577 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 01:45:09,577 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:09,578 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:09,579 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 01:45:09,579 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:09,579 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:09,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 01:45:09,605 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-04 01:45:09,605 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 01:45:09,606 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 01:45:09,612 INFO L119 LiptonReduction]: Number of co-enabled transitions 4444 [2023-08-04 01:45:11,317 INFO L134 LiptonReduction]: Checked pairs total: 4064 [2023-08-04 01:45:11,317 INFO L136 LiptonReduction]: Total number of compositions: 86 [2023-08-04 01:45:11,319 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 01:45:11,320 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;@32c6bf75, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 01:45:11,320 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 01:45:11,321 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 01:45:11,321 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2023-08-04 01:45:11,321 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 01:45:11,322 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:11,322 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-04 01:45:11,322 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:11,322 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:11,322 INFO L85 PathProgramCache]: Analyzing trace with hash 19142671, now seen corresponding path program 1 times [2023-08-04 01:45:11,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:11,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465925194] [2023-08-04 01:45:11,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:11,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:11,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:11,362 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 01:45:11,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:11,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465925194] [2023-08-04 01:45:11,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465925194] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:45:11,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 01:45:11,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 01:45:11,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824537476] [2023-08-04 01:45:11,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:45:11,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 01:45:11,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:11,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 01:45:11,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 01:45:11,376 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-04 01:45:11,376 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 01:45:11,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:11,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-04 01:45:11,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:11,627 INFO L124 PetriNetUnfolderBase]: 3088/4138 cut-off events. [2023-08-04 01:45:11,627 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-04 01:45:11,630 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 123. Compared 15465 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 01:45:11,640 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 27 selfloop transitions, 2 changer transitions 3/34 dead transitions. [2023-08-04 01:45:11,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 34 transitions, 152 flow [2023-08-04 01:45:11,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 01:45:11,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 01:45:11,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2023-08-04 01:45:11,642 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.519298245614035 [2023-08-04 01:45:11,643 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 296 transitions. [2023-08-04 01:45:11,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 296 transitions. [2023-08-04 01:45:11,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:11,647 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 296 transitions. [2023-08-04 01:45:11,648 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 01:45:11,649 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 01:45:11,649 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 01:45:11,649 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 84 flow. Second operand 3 states and 296 transitions. [2023-08-04 01:45:11,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 34 transitions, 152 flow [2023-08-04 01:45:11,651 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 01:45:11,652 INFO L231 Difference]: Finished difference. Result has 37 places, 27 transitions, 80 flow [2023-08-04 01:45:11,652 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 01:45:11,654 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 3 predicate places. [2023-08-04 01:45:11,654 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 27 transitions, 80 flow [2023-08-04 01:45:11,654 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 01:45:11,654 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:11,654 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:45:11,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 01:45:11,655 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:11,655 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:11,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1535574891, now seen corresponding path program 1 times [2023-08-04 01:45:11,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:11,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254555719] [2023-08-04 01:45:11,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:11,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:11,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:11,696 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 01:45:11,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:11,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254555719] [2023-08-04 01:45:11,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254555719] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:11,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147748424] [2023-08-04 01:45:11,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:11,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:11,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:11,699 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 01:45:11,723 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 01:45:11,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:11,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 01:45:11,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:11,771 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 01:45:11,771 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:45:11,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147748424] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:45:11,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:45:11,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 01:45:11,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554136012] [2023-08-04 01:45:11,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:45:11,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 01:45:11,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:11,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 01:45:11,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:45:11,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-04 01:45:11,782 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 01:45:11,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:11,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-04 01:45:11,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:11,967 INFO L124 PetriNetUnfolderBase]: 2521/3355 cut-off events. [2023-08-04 01:45:11,968 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-04 01:45:11,971 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 11663 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 01:45:11,981 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 34 selfloop transitions, 2 changer transitions 0/38 dead transitions. [2023-08-04 01:45:11,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 38 transitions, 174 flow [2023-08-04 01:45:11,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 01:45:11,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 01:45:11,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2023-08-04 01:45:11,984 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5263157894736842 [2023-08-04 01:45:11,984 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 300 transitions. [2023-08-04 01:45:11,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 300 transitions. [2023-08-04 01:45:11,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:11,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 300 transitions. [2023-08-04 01:45:11,985 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 01:45:11,986 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 01:45:11,986 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 01:45:11,986 INFO L175 Difference]: Start difference. First operand has 37 places, 27 transitions, 80 flow. Second operand 3 states and 300 transitions. [2023-08-04 01:45:11,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 38 transitions, 174 flow [2023-08-04 01:45:11,987 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 01:45:11,987 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 90 flow [2023-08-04 01:45:11,988 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 01:45:11,988 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2023-08-04 01:45:11,988 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 90 flow [2023-08-04 01:45:11,988 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 01:45:11,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:11,989 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:45:11,997 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-04 01:45:12,193 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 01:45:12,194 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:12,194 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:12,194 INFO L85 PathProgramCache]: Analyzing trace with hash 2121831394, now seen corresponding path program 1 times [2023-08-04 01:45:12,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:12,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772593505] [2023-08-04 01:45:12,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:12,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:12,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:12,241 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 01:45:12,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:12,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772593505] [2023-08-04 01:45:12,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772593505] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:12,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451336905] [2023-08-04 01:45:12,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:12,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:12,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:12,244 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 01:45:12,269 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 01:45:12,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:12,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 01:45:12,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:12,328 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 01:45:12,329 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:45:12,342 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 01:45:12,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451336905] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:45:12,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:45:12,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 01:45:12,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670270045] [2023-08-04 01:45:12,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:45:12,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:45:12,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:12,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:45:12,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:45:12,355 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-04 01:45:12,355 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 01:45:12,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:12,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-04 01:45:12,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:12,527 INFO L124 PetriNetUnfolderBase]: 2044/2680 cut-off events. [2023-08-04 01:45:12,527 INFO L125 PetriNetUnfolderBase]: For 270/270 co-relation queries the response was YES. [2023-08-04 01:45:12,530 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 01:45:12,545 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 33 selfloop transitions, 3 changer transitions 1/39 dead transitions. [2023-08-04 01:45:12,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 39 transitions, 186 flow [2023-08-04 01:45:12,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 01:45:12,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 01:45:12,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 385 transitions. [2023-08-04 01:45:12,549 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2023-08-04 01:45:12,549 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 385 transitions. [2023-08-04 01:45:12,549 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 385 transitions. [2023-08-04 01:45:12,550 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:12,550 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 385 transitions. [2023-08-04 01:45:12,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 01:45:12,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 01:45:12,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 01:45:12,552 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 90 flow. Second operand 4 states and 385 transitions. [2023-08-04 01:45:12,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 39 transitions, 186 flow [2023-08-04 01:45:12,553 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 01:45:12,554 INFO L231 Difference]: Finished difference. Result has 40 places, 28 transitions, 102 flow [2023-08-04 01:45:12,554 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 01:45:12,555 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 6 predicate places. [2023-08-04 01:45:12,555 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 28 transitions, 102 flow [2023-08-04 01:45:12,555 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 01:45:12,555 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:12,555 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:45:12,567 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 01:45:12,761 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 01:45:12,761 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:12,762 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:12,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1705104477, now seen corresponding path program 1 times [2023-08-04 01:45:12,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:12,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409245922] [2023-08-04 01:45:12,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:12,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:12,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:12,813 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 01:45:12,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:12,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409245922] [2023-08-04 01:45:12,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409245922] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:12,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867396402] [2023-08-04 01:45:12,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:12,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:12,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:12,818 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 01:45:12,820 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 01:45:12,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:12,882 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 01:45:12,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:12,893 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 01:45:12,894 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:45:12,906 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 01:45:12,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867396402] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:45:12,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:45:12,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 01:45:12,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871162239] [2023-08-04 01:45:12,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:45:12,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:45:12,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:12,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:45:12,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:45:12,919 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-04 01:45:12,919 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 01:45:12,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:12,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-04 01:45:12,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:13,106 INFO L124 PetriNetUnfolderBase]: 1864/2437 cut-off events. [2023-08-04 01:45:13,107 INFO L125 PetriNetUnfolderBase]: For 252/252 co-relation queries the response was YES. [2023-08-04 01:45:13,109 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 01:45:13,114 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 45 selfloop transitions, 3 changer transitions 1/51 dead transitions. [2023-08-04 01:45:13,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 51 transitions, 246 flow [2023-08-04 01:45:13,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 01:45:13,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 01:45:13,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 397 transitions. [2023-08-04 01:45:13,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5223684210526316 [2023-08-04 01:45:13,116 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 397 transitions. [2023-08-04 01:45:13,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 397 transitions. [2023-08-04 01:45:13,116 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:13,116 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 397 transitions. [2023-08-04 01:45:13,117 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 01:45:13,118 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 01:45:13,119 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 01:45:13,119 INFO L175 Difference]: Start difference. First operand has 40 places, 28 transitions, 102 flow. Second operand 4 states and 397 transitions. [2023-08-04 01:45:13,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 51 transitions, 246 flow [2023-08-04 01:45:13,120 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 01:45:13,120 INFO L231 Difference]: Finished difference. Result has 42 places, 28 transitions, 109 flow [2023-08-04 01:45:13,120 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 01:45:13,122 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 8 predicate places. [2023-08-04 01:45:13,122 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 28 transitions, 109 flow [2023-08-04 01:45:13,123 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 01:45:13,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:13,123 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:45:13,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-04 01:45:13,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:13,329 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:13,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:13,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1812706133, now seen corresponding path program 1 times [2023-08-04 01:45:13,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:13,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994692343] [2023-08-04 01:45:13,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:13,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:13,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:13,456 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 01:45:13,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:13,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994692343] [2023-08-04 01:45:13,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994692343] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:45:13,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 01:45:13,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 01:45:13,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319289944] [2023-08-04 01:45:13,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:45:13,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 01:45:13,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:13,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 01:45:13,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 01:45:13,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-08-04 01:45:13,478 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 01:45:13,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:13,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-08-04 01:45:13,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:13,727 INFO L124 PetriNetUnfolderBase]: 2936/3855 cut-off events. [2023-08-04 01:45:13,727 INFO L125 PetriNetUnfolderBase]: For 2110/2110 co-relation queries the response was YES. [2023-08-04 01:45:13,733 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 14039 event pairs, 598 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 01:45:13,744 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 61 selfloop transitions, 12 changer transitions 0/75 dead transitions. [2023-08-04 01:45:13,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 75 transitions, 396 flow [2023-08-04 01:45:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 01:45:13,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 01:45:13,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 491 transitions. [2023-08-04 01:45:13,746 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5168421052631579 [2023-08-04 01:45:13,746 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 491 transitions. [2023-08-04 01:45:13,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 491 transitions. [2023-08-04 01:45:13,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:13,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 491 transitions. [2023-08-04 01:45:13,747 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 01:45:13,749 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 01:45:13,749 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 01:45:13,749 INFO L175 Difference]: Start difference. First operand has 42 places, 28 transitions, 109 flow. Second operand 5 states and 491 transitions. [2023-08-04 01:45:13,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 75 transitions, 396 flow [2023-08-04 01:45:13,751 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 01:45:13,752 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 185 flow [2023-08-04 01:45:13,753 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 01:45:13,753 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2023-08-04 01:45:13,753 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 185 flow [2023-08-04 01:45:13,753 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 01:45:13,754 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:13,754 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:45:13,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-04 01:45:13,754 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:13,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:13,754 INFO L85 PathProgramCache]: Analyzing trace with hash 869720040, now seen corresponding path program 1 times [2023-08-04 01:45:13,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:13,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788157902] [2023-08-04 01:45:13,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:13,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:13,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:13,840 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 01:45:13,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:13,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788157902] [2023-08-04 01:45:13,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788157902] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:13,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022499937] [2023-08-04 01:45:13,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:13,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:13,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:13,843 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 01:45:13,868 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 01:45:13,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:13,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-04 01:45:13,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:14,005 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 01:45:14,005 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:45:14,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022499937] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:45:14,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:45:14,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 01:45:14,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267816523] [2023-08-04 01:45:14,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:45:14,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:45:14,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:14,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:45:14,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-08-04 01:45:14,024 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 01:45:14,025 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 01:45:14,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:14,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 01:45:14,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:14,409 INFO L124 PetriNetUnfolderBase]: 3752/4937 cut-off events. [2023-08-04 01:45:14,409 INFO L125 PetriNetUnfolderBase]: For 4033/4033 co-relation queries the response was YES. [2023-08-04 01:45:14,417 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 01:45:14,434 INFO L140 encePairwiseOnDemand]: 185/190 looper letters, 53 selfloop transitions, 13 changer transitions 0/68 dead transitions. [2023-08-04 01:45:14,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 68 transitions, 418 flow [2023-08-04 01:45:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 01:45:14,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 01:45:14,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 385 transitions. [2023-08-04 01:45:14,435 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2023-08-04 01:45:14,435 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 385 transitions. [2023-08-04 01:45:14,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 385 transitions. [2023-08-04 01:45:14,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:14,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 385 transitions. [2023-08-04 01:45:14,437 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 01:45:14,438 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 01:45:14,438 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 01:45:14,438 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 185 flow. Second operand 4 states and 385 transitions. [2023-08-04 01:45:14,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 68 transitions, 418 flow [2023-08-04 01:45:14,447 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 01:45:14,448 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 258 flow [2023-08-04 01:45:14,448 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 01:45:14,448 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2023-08-04 01:45:14,449 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 258 flow [2023-08-04 01:45:14,449 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 01:45:14,449 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:14,449 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:45:14,460 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 01:45:14,654 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 01:45:14,655 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:14,655 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:14,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1573594210, now seen corresponding path program 1 times [2023-08-04 01:45:14,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:14,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862336750] [2023-08-04 01:45:14,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:14,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:14,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:14,758 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 01:45:14,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:14,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862336750] [2023-08-04 01:45:14,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862336750] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:14,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504676769] [2023-08-04 01:45:14,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:14,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:14,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:14,760 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:45:14,762 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 01:45:14,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:14,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-04 01:45:14,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:14,865 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 01:45:14,865 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:45:14,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504676769] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:45:14,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:45:14,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-04 01:45:14,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551945400] [2023-08-04 01:45:14,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:45:14,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:45:14,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:14,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:45:14,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-04 01:45:14,883 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 01:45:14,884 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 01:45:14,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:14,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 01:45:14,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:15,419 INFO L124 PetriNetUnfolderBase]: 5264/6855 cut-off events. [2023-08-04 01:45:15,420 INFO L125 PetriNetUnfolderBase]: For 8364/8364 co-relation queries the response was YES. [2023-08-04 01:45:15,430 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 01:45:15,450 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 86 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2023-08-04 01:45:15,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 104 transitions, 693 flow [2023-08-04 01:45:15,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 01:45:15,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 01:45:15,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 586 transitions. [2023-08-04 01:45:15,452 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5140350877192983 [2023-08-04 01:45:15,452 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 586 transitions. [2023-08-04 01:45:15,452 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 586 transitions. [2023-08-04 01:45:15,453 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:15,453 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 586 transitions. [2023-08-04 01:45:15,454 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 01:45:15,457 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 01:45:15,457 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 01:45:15,457 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 258 flow. Second operand 6 states and 586 transitions. [2023-08-04 01:45:15,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 104 transitions, 693 flow [2023-08-04 01:45:15,470 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 01:45:15,472 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 354 flow [2023-08-04 01:45:15,472 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 01:45:15,473 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 24 predicate places. [2023-08-04 01:45:15,473 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 354 flow [2023-08-04 01:45:15,473 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 01:45:15,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:15,474 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:45:15,481 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-04 01:45:15,679 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,SelfDestructingSolverStorable11 [2023-08-04 01:45:15,680 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:15,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:15,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1573567240, now seen corresponding path program 2 times [2023-08-04 01:45:15,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:15,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366558473] [2023-08-04 01:45:15,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:15,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:15,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:15,773 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 01:45:15,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:15,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366558473] [2023-08-04 01:45:15,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366558473] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:45:15,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 01:45:15,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 01:45:15,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445251891] [2023-08-04 01:45:15,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:45:15,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:45:15,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:15,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:45:15,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:45:15,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 01:45:15,792 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 01:45:15,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:15,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 01:45:15,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:16,270 INFO L124 PetriNetUnfolderBase]: 5576/7313 cut-off events. [2023-08-04 01:45:16,271 INFO L125 PetriNetUnfolderBase]: For 14029/14029 co-relation queries the response was YES. [2023-08-04 01:45:16,283 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 01:45:16,312 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 84 selfloop transitions, 23 changer transitions 0/109 dead transitions. [2023-08-04 01:45:16,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 109 transitions, 808 flow [2023-08-04 01:45:16,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 01:45:16,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 01:45:16,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 581 transitions. [2023-08-04 01:45:16,314 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5096491228070176 [2023-08-04 01:45:16,314 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 581 transitions. [2023-08-04 01:45:16,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 581 transitions. [2023-08-04 01:45:16,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:16,314 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 581 transitions. [2023-08-04 01:45:16,316 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 01:45:16,317 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 01:45:16,318 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 01:45:16,318 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 354 flow. Second operand 6 states and 581 transitions. [2023-08-04 01:45:16,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 109 transitions, 808 flow [2023-08-04 01:45:16,390 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 01:45:16,392 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 452 flow [2023-08-04 01:45:16,392 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 01:45:16,392 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 30 predicate places. [2023-08-04 01:45:16,392 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 452 flow [2023-08-04 01:45:16,393 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 01:45:16,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:16,393 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 01:45:16,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-04 01:45:16,393 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:16,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:16,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1913142951, now seen corresponding path program 1 times [2023-08-04 01:45:16,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:16,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595708741] [2023-08-04 01:45:16,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:16,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:16,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:16,497 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 01:45:16,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:16,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595708741] [2023-08-04 01:45:16,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595708741] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:16,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103685991] [2023-08-04 01:45:16,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:16,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:16,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:16,499 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 01:45:16,526 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 01:45:16,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:16,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-04 01:45:16,597 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:16,632 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 01:45:16,632 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:45:16,714 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 01:45:16,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103685991] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:45:16,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:45:16,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-04 01:45:16,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931027037] [2023-08-04 01:45:16,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:45:16,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-04 01:45:16,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:16,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-04 01:45:16,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-08-04 01:45:16,747 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 01:45:16,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 452 flow. Second operand has 11 states, 11 states have (on average 86.0909090909091) internal successors, (947), 11 states have internal predecessors, (947), 0 states have call successors, (0), 0 states 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 01:45:16,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:16,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 01:45:16,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:17,764 INFO L124 PetriNetUnfolderBase]: 8312/10815 cut-off events. [2023-08-04 01:45:17,765 INFO L125 PetriNetUnfolderBase]: For 29562/29562 co-relation queries the response was YES. [2023-08-04 01:45:17,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39011 conditions, 10815 events. 8312/10815 cut-off events. For 29562/29562 co-relation queries the response was YES. Maximal size of possible extension queue 408. Compared 46912 event pairs, 616 based on Foata normal form. 256/11061 useless extension candidates. Maximal degree in co-relation 33108. Up to 1991 conditions per place. [2023-08-04 01:45:17,817 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 159 selfloop transitions, 49 changer transitions 0/210 dead transitions. [2023-08-04 01:45:17,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 210 transitions, 1540 flow [2023-08-04 01:45:17,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-04 01:45:17,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-04 01:45:17,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1264 transitions. [2023-08-04 01:45:17,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5117408906882591 [2023-08-04 01:45:17,821 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1264 transitions. [2023-08-04 01:45:17,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1264 transitions. [2023-08-04 01:45:17,822 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:17,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1264 transitions. [2023-08-04 01:45:17,824 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 97.23076923076923) internal successors, (1264), 13 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states 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 01:45:17,827 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 190.0) internal successors, (2660), 14 states have internal predecessors, (2660), 0 states have call successors, (0), 0 states 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 01:45:17,828 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 190.0) internal successors, (2660), 14 states have internal predecessors, (2660), 0 states have call successors, (0), 0 states 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 01:45:17,828 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 452 flow. Second operand 13 states and 1264 transitions. [2023-08-04 01:45:17,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 210 transitions, 1540 flow [2023-08-04 01:45:17,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 210 transitions, 1519 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-04 01:45:17,918 INFO L231 Difference]: Finished difference. Result has 82 places, 78 transitions, 813 flow [2023-08-04 01:45:17,918 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=13, PETRI_FLOW=813, PETRI_PLACES=82, PETRI_TRANSITIONS=78} [2023-08-04 01:45:17,918 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 48 predicate places. [2023-08-04 01:45:17,918 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 78 transitions, 813 flow [2023-08-04 01:45:17,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 86.0909090909091) internal successors, (947), 11 states have internal predecessors, (947), 0 states have call successors, (0), 0 states 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 01:45:17,919 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:17,919 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 01:45:17,927 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-04 01:45:18,124 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 01:45:18,125 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:18,125 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:18,125 INFO L85 PathProgramCache]: Analyzing trace with hash -311185572, now seen corresponding path program 2 times [2023-08-04 01:45:18,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:18,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152674135] [2023-08-04 01:45:18,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:18,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:18,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:18,256 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 01:45:18,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:18,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152674135] [2023-08-04 01:45:18,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152674135] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:18,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197240676] [2023-08-04 01:45:18,257 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 01:45:18,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:18,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:18,259 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 01:45:18,282 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 01:45:18,347 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 01:45:18,348 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 01:45:18,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-04 01:45:18,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:18,401 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 01:45:18,401 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:45:18,492 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 01:45:18,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197240676] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:45:18,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:45:18,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2023-08-04 01:45:18,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861781082] [2023-08-04 01:45:18,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:45:18,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-04 01:45:18,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:18,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-04 01:45:18,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-08-04 01:45:18,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 01:45:18,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 78 transitions, 813 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 01:45:18,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:18,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 01:45:18,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:20,476 INFO L124 PetriNetUnfolderBase]: 14440/18687 cut-off events. [2023-08-04 01:45:20,477 INFO L125 PetriNetUnfolderBase]: For 127094/127094 co-relation queries the response was YES. [2023-08-04 01:45:20,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86148 conditions, 18687 events. 14440/18687 cut-off events. For 127094/127094 co-relation queries the response was YES. Maximal size of possible extension queue 642. Compared 86254 event pairs, 643 based on Foata normal form. 320/18997 useless extension candidates. Maximal degree in co-relation 78698. Up to 3747 conditions per place. [2023-08-04 01:45:20,575 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 245 selfloop transitions, 86 changer transitions 0/333 dead transitions. [2023-08-04 01:45:20,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 333 transitions, 3105 flow [2023-08-04 01:45:20,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-04 01:45:20,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-04 01:45:20,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1946 transitions. [2023-08-04 01:45:20,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5121052631578947 [2023-08-04 01:45:20,580 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1946 transitions. [2023-08-04 01:45:20,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1946 transitions. [2023-08-04 01:45:20,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:20,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1946 transitions. [2023-08-04 01:45:20,585 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 01:45:20,590 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 01:45:20,591 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 01:45:20,591 INFO L175 Difference]: Start difference. First operand has 82 places, 78 transitions, 813 flow. Second operand 20 states and 1946 transitions. [2023-08-04 01:45:20,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 333 transitions, 3105 flow [2023-08-04 01:45:21,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 333 transitions, 2862 flow, removed 101 selfloop flow, removed 6 redundant places. [2023-08-04 01:45:21,231 INFO L231 Difference]: Finished difference. Result has 105 places, 115 transitions, 1472 flow [2023-08-04 01:45:21,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=660, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1472, PETRI_PLACES=105, PETRI_TRANSITIONS=115} [2023-08-04 01:45:21,231 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 71 predicate places. [2023-08-04 01:45:21,231 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 115 transitions, 1472 flow [2023-08-04 01:45:21,232 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 01:45:21,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:21,232 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 01:45:21,240 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 01:45:21,437 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 01:45:21,437 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:21,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:21,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1812656873, now seen corresponding path program 3 times [2023-08-04 01:45:21,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:21,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884408975] [2023-08-04 01:45:21,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:21,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:21,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:21,570 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 01:45:21,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:21,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884408975] [2023-08-04 01:45:21,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884408975] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:21,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838470941] [2023-08-04 01:45:21,571 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-04 01:45:21,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:21,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:21,573 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 01:45:21,575 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 01:45:21,659 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-04 01:45:21,660 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 01:45:21,661 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-04 01:45:21,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:21,709 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 01:45:21,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:45:21,836 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 01:45:21,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838470941] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:45:21,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:45:21,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2023-08-04 01:45:21,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313072502] [2023-08-04 01:45:21,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:45:21,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-04 01:45:21,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:21,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-04 01:45:21,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2023-08-04 01:45:21,886 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 01:45:21,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 115 transitions, 1472 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 01:45:21,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:21,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 01:45:21,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:25,418 INFO L124 PetriNetUnfolderBase]: 21416/27647 cut-off events. [2023-08-04 01:45:25,418 INFO L125 PetriNetUnfolderBase]: For 419498/419498 co-relation queries the response was YES. [2023-08-04 01:45:25,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159253 conditions, 27647 events. 21416/27647 cut-off events. For 419498/419498 co-relation queries the response was YES. Maximal size of possible extension queue 728. Compared 130032 event pairs, 616 based on Foata normal form. 512/28149 useless extension candidates. Maximal degree in co-relation 147982. Up to 5034 conditions per place. [2023-08-04 01:45:25,591 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 351 selfloop transitions, 128 changer transitions 0/481 dead transitions. [2023-08-04 01:45:25,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 481 transitions, 5516 flow [2023-08-04 01:45:25,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-08-04 01:45:25,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-08-04 01:45:25,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 2820 transitions. [2023-08-04 01:45:25,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5117967332123412 [2023-08-04 01:45:25,598 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 2820 transitions. [2023-08-04 01:45:25,598 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 2820 transitions. [2023-08-04 01:45:25,600 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:25,600 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 2820 transitions. [2023-08-04 01:45:25,605 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 97.24137931034483) internal successors, (2820), 29 states have internal predecessors, (2820), 0 states have call successors, (0), 0 states 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 01:45:25,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 190.0) internal successors, (5700), 30 states have internal predecessors, (5700), 0 states have call successors, (0), 0 states 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 01:45:25,613 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 190.0) internal successors, (5700), 30 states have internal predecessors, (5700), 0 states have call successors, (0), 0 states 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 01:45:25,613 INFO L175 Difference]: Start difference. First operand has 105 places, 115 transitions, 1472 flow. Second operand 29 states and 2820 transitions. [2023-08-04 01:45:25,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 481 transitions, 5516 flow [2023-08-04 01:45:27,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 481 transitions, 4872 flow, removed 306 selfloop flow, removed 5 redundant places. [2023-08-04 01:45:27,896 INFO L231 Difference]: Finished difference. Result has 143 places, 157 transitions, 2430 flow [2023-08-04 01:45:27,896 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=1132, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=2430, PETRI_PLACES=143, PETRI_TRANSITIONS=157} [2023-08-04 01:45:27,896 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 109 predicate places. [2023-08-04 01:45:27,896 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 157 transitions, 2430 flow [2023-08-04 01:45:27,897 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 01:45:27,897 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:27,897 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 01:45:27,905 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-08-04 01:45:28,106 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 01:45:28,106 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:28,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:28,106 INFO L85 PathProgramCache]: Analyzing trace with hash -90284192, now seen corresponding path program 4 times [2023-08-04 01:45:28,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:28,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449059178] [2023-08-04 01:45:28,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:28,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:28,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:28,369 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 01:45:28,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:28,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449059178] [2023-08-04 01:45:28,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449059178] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:28,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468135164] [2023-08-04 01:45:28,369 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-04 01:45:28,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:28,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:28,371 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 01:45:28,373 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 01:45:28,459 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-04 01:45:28,459 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 01:45:28,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 18 conjunts are in the unsatisfiable core [2023-08-04 01:45:28,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:28,529 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 01:45:28,529 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:45:28,794 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 01:45:28,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468135164] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:45:28,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:45:28,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 29 [2023-08-04 01:45:28,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367552663] [2023-08-04 01:45:28,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:45:28,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-08-04 01:45:28,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:28,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-08-04 01:45:28,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=708, Unknown=0, NotChecked=0, Total=930 [2023-08-04 01:45:28,868 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 01:45:28,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 157 transitions, 2430 flow. Second operand has 31 states, 31 states have (on average 84.74193548387096) internal successors, (2627), 31 states have internal predecessors, (2627), 0 states have call successors, (0), 0 states 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 01:45:28,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:28,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 01:45:28,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:35,511 INFO L124 PetriNetUnfolderBase]: 35176/45311 cut-off events. [2023-08-04 01:45:35,511 INFO L125 PetriNetUnfolderBase]: For 1436485/1436485 co-relation queries the response was YES. [2023-08-04 01:45:35,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 330639 conditions, 45311 events. 35176/45311 cut-off events. For 1436485/1436485 co-relation queries the response was YES. Maximal size of possible extension queue 748. Compared 216311 event pairs, 643 based on Foata normal form. 832/46133 useless extension candidates. Maximal degree in co-relation 325627. Up to 8479 conditions per place. [2023-08-04 01:45:36,078 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 629 selfloop transitions, 210 changer transitions 0/841 dead transitions. [2023-08-04 01:45:36,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 841 transitions, 11854 flow [2023-08-04 01:45:36,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-08-04 01:45:36,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-08-04 01:45:36,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 5058 transitions. [2023-08-04 01:45:36,101 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5119433198380566 [2023-08-04 01:45:36,101 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 5058 transitions. [2023-08-04 01:45:36,101 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 5058 transitions. [2023-08-04 01:45:36,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:36,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 5058 transitions. [2023-08-04 01:45:36,111 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 01:45:36,125 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 01:45:36,126 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 01:45:36,127 INFO L175 Difference]: Start difference. First operand has 143 places, 157 transitions, 2430 flow. Second operand 52 states and 5058 transitions. [2023-08-04 01:45:36,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 841 transitions, 11854 flow [2023-08-04 01:45:40,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 841 transitions, 10696 flow, removed 522 selfloop flow, removed 11 redundant places. [2023-08-04 01:45:40,806 INFO L231 Difference]: Finished difference. Result has 209 places, 239 transitions, 4648 flow [2023-08-04 01:45:40,806 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=1620, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=4648, PETRI_PLACES=209, PETRI_TRANSITIONS=239} [2023-08-04 01:45:40,806 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 175 predicate places. [2023-08-04 01:45:40,807 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 239 transitions, 4648 flow [2023-08-04 01:45:40,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 84.74193548387096) internal successors, (2627), 31 states have internal predecessors, (2627), 0 states have call successors, (0), 0 states 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 01:45:40,808 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:45:40,808 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 01:45:40,816 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 01:45:41,013 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 01:45:41,013 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:45:41,014 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:45:41,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1210800625, now seen corresponding path program 5 times [2023-08-04 01:45:41,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:45:41,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482492957] [2023-08-04 01:45:41,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:45:41,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:45:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:45:41,521 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 01:45:41,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:45:41,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482492957] [2023-08-04 01:45:41,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482492957] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:45:41,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454852231] [2023-08-04 01:45:41,522 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-04 01:45:41,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:45:41,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:45:41,523 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 01:45:41,525 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 01:45:41,620 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2023-08-04 01:45:41,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 01:45:41,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-04 01:45:41,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:45:41,714 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 01:45:41,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:45:42,156 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 01:45:42,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454852231] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:45:42,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:45:42,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 48 [2023-08-04 01:45:42,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347446751] [2023-08-04 01:45:42,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:45:42,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-08-04 01:45:42,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:45:42,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-08-04 01:45:42,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=587, Invalid=1863, Unknown=0, NotChecked=0, Total=2450 [2023-08-04 01:45:42,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 01:45:42,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 239 transitions, 4648 flow. Second operand has 50 states, 50 states have (on average 84.46) internal successors, (4223), 50 states have internal predecessors, (4223), 0 states have call successors, (0), 0 states 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 01:45:42,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:45:42,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 01:45:42,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:45:57,259 INFO L124 PetriNetUnfolderBase]: 57800/74367 cut-off events. [2023-08-04 01:45:57,260 INFO L125 PetriNetUnfolderBase]: For 6381732/6381732 co-relation queries the response was YES. [2023-08-04 01:45:57,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 762471 conditions, 74367 events. 57800/74367 cut-off events. For 6381732/6381732 co-relation queries the response was YES. Maximal size of possible extension queue 745. Compared 356358 event pairs, 616 based on Foata normal form. 1216/75573 useless extension candidates. Maximal degree in co-relation 756281. Up to 13503 conditions per place. [2023-08-04 01:45:58,157 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 985 selfloop transitions, 346 changer transitions 0/1333 dead transitions. [2023-08-04 01:45:58,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 1333 transitions, 26266 flow [2023-08-04 01:45:58,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-08-04 01:45:58,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2023-08-04 01:45:58,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 7970 transitions. [2023-08-04 01:45:58,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5115532734274711 [2023-08-04 01:45:58,168 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 7970 transitions. [2023-08-04 01:45:58,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 7970 transitions. [2023-08-04 01:45:58,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:45:58,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 7970 transitions. [2023-08-04 01:45:58,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 97.1951219512195) internal successors, (7970), 82 states have internal predecessors, (7970), 0 states have call successors, (0), 0 states 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 01:45:58,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 190.0) internal successors, (15770), 83 states have internal predecessors, (15770), 0 states have call successors, (0), 0 states 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 01:45:58,197 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 190.0) internal successors, (15770), 83 states have internal predecessors, (15770), 0 states have call successors, (0), 0 states 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 01:45:58,197 INFO L175 Difference]: Start difference. First operand has 209 places, 239 transitions, 4648 flow. Second operand 82 states and 7970 transitions. [2023-08-04 01:45:58,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 1333 transitions, 26266 flow [2023-08-04 01:46:16,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 1333 transitions, 22656 flow, removed 1714 selfloop flow, removed 19 redundant places. [2023-08-04 01:46:16,640 INFO L231 Difference]: Finished difference. Result has 307 places, 375 transitions, 8826 flow [2023-08-04 01:46:16,640 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=2502, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=211, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=8826, PETRI_PLACES=307, PETRI_TRANSITIONS=375} [2023-08-04 01:46:16,640 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 273 predicate places. [2023-08-04 01:46:16,640 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 375 transitions, 8826 flow [2023-08-04 01:46:16,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 84.46) internal successors, (4223), 50 states have internal predecessors, (4223), 0 states have call successors, (0), 0 states 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 01:46:16,641 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:46:16,642 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 01:46:16,646 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 01:46:16,842 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 01:46:16,842 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:46:16,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:46:16,842 INFO L85 PathProgramCache]: Analyzing trace with hash -642888243, now seen corresponding path program 6 times [2023-08-04 01:46:16,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:46:16,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343640941] [2023-08-04 01:46:16,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:46:16,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:46:16,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:46:17,737 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 01:46:17,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:46:17,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343640941] [2023-08-04 01:46:17,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343640941] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:46:17,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2043155417] [2023-08-04 01:46:17,738 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-04 01:46:17,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:46:17,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:46:17,739 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:46:17,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-04 01:46:17,861 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2023-08-04 01:46:17,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 01:46:17,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 45 conjunts are in the unsatisfiable core [2023-08-04 01:46:17,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:46:17,995 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 01:46:17,996 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:46:18,526 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 01:46:18,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2043155417] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:46:18,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:46:18,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40, 40] total 46 [2023-08-04 01:46:18,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046597899] [2023-08-04 01:46:18,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:46:18,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-08-04 01:46:18,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:46:18,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-08-04 01:46:18,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=523, Invalid=1733, Unknown=0, NotChecked=0, Total=2256 [2023-08-04 01:46:18,615 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 01:46:18,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 375 transitions, 8826 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 01:46:18,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:46:18,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 01:46:18,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:46:44,586 INFO L124 PetriNetUnfolderBase]: 73256/94207 cut-off events. [2023-08-04 01:46:44,586 INFO L125 PetriNetUnfolderBase]: For 17488526/17488526 co-relation queries the response was YES. [2023-08-04 01:46:46,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1248027 conditions, 94207 events. 73256/94207 cut-off events. For 17488526/17488526 co-relation queries the response was YES. Maximal size of possible extension queue 748. Compared 459468 event pairs, 643 based on Foata normal form. 320/94517 useless extension candidates. Maximal degree in co-relation 1240073. Up to 15503 conditions per place. [2023-08-04 01:46:46,856 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 1061 selfloop transitions, 438 changer transitions 0/1501 dead transitions. [2023-08-04 01:46:46,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 1501 transitions, 37128 flow [2023-08-04 01:46:46,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-08-04 01:46:46,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-08-04 01:46:46,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 8542 transitions. [2023-08-04 01:46:46,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5108851674641148 [2023-08-04 01:46:46,865 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 8542 transitions. [2023-08-04 01:46:46,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 8542 transitions. [2023-08-04 01:46:46,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:46:46,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 8542 transitions. [2023-08-04 01:46:46,877 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 01:46:46,891 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 01:46:46,893 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 01:46:46,893 INFO L175 Difference]: Start difference. First operand has 307 places, 375 transitions, 8826 flow. Second operand 88 states and 8542 transitions. [2023-08-04 01:46:46,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 1501 transitions, 37128 flow [2023-08-04 01:48:14,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 1501 transitions, 28774 flow, removed 4036 selfloop flow, removed 27 redundant places. [2023-08-04 01:48:14,386 INFO L231 Difference]: Finished difference. Result has 377 places, 467 transitions, 7522 flow [2023-08-04 01:48:14,387 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=3936, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=375, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=7522, PETRI_PLACES=377, PETRI_TRANSITIONS=467} [2023-08-04 01:48:14,387 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 343 predicate places. [2023-08-04 01:48:14,387 INFO L495 AbstractCegarLoop]: Abstraction has has 377 places, 467 transitions, 7522 flow [2023-08-04 01:48:14,388 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 01:48:14,388 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:48:14,388 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 01:48:14,396 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-08-04 01:48:14,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:48:14,593 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:48:14,593 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:48:14,593 INFO L85 PathProgramCache]: Analyzing trace with hash 109689670, now seen corresponding path program 7 times [2023-08-04 01:48:14,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:48:14,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302716569] [2023-08-04 01:48:14,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:48:14,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:48:14,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 01:48:14,625 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 01:48:14,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 01:48:14,675 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 01:48:14,675 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 01:48:14,675 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 01:48:14,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-04 01:48:14,676 INFO L445 BasicCegarLoop]: Path program histogram: [7, 2, 1, 1, 1, 1, 1, 1] [2023-08-04 01:48:14,676 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was UNSAFE (2/2) [2023-08-04 01:48:14,678 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-04 01:48:14,678 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 01:48:14,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 01:48:14 BasicIcfg [2023-08-04 01:48:14,763 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 01:48:14,763 INFO L158 Benchmark]: Toolchain (without parser) took 192374.79ms. Allocated memory was 501.2MB in the beginning and 12.8GB in the end (delta: 12.3GB). Free memory was 449.6MB in the beginning and 7.8GB in the end (delta: -7.3GB). Peak memory consumption was 5.0GB. Max. memory is 16.0GB. [2023-08-04 01:48:14,763 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 335.5MB. Free memory was 285.9MB in the beginning and 285.8MB in the end (delta: 64.1kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 01:48:14,764 INFO L158 Benchmark]: CACSL2BoogieTranslator took 397.47ms. Allocated memory is still 501.2MB. Free memory was 449.3MB in the beginning and 429.8MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-04 01:48:14,765 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.87ms. Allocated memory is still 501.2MB. Free memory was 429.8MB in the beginning and 427.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 01:48:14,766 INFO L158 Benchmark]: Boogie Preprocessor took 20.37ms. Allocated memory is still 501.2MB. Free memory was 427.8MB in the beginning and 426.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 01:48:14,766 INFO L158 Benchmark]: RCFGBuilder took 310.11ms. Allocated memory is still 501.2MB. Free memory was 426.2MB in the beginning and 462.8MB in the end (delta: -36.6MB). Peak memory consumption was 18.5MB. Max. memory is 16.0GB. [2023-08-04 01:48:14,766 INFO L158 Benchmark]: TraceAbstraction took 191610.49ms. Allocated memory was 501.2MB in the beginning and 12.8GB in the end (delta: 12.3GB). Free memory was 462.0MB in the beginning and 7.8GB in the end (delta: -7.3GB). Peak memory consumption was 5.0GB. Max. memory is 16.0GB. [2023-08-04 01:48:14,768 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 335.5MB. Free memory was 285.9MB in the beginning and 285.8MB in the end (delta: 64.1kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 397.47ms. Allocated memory is still 501.2MB. Free memory was 449.3MB in the beginning and 429.8MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 31.87ms. Allocated memory is still 501.2MB. Free memory was 429.8MB in the beginning and 427.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 20.37ms. Allocated memory is still 501.2MB. Free memory was 427.8MB in the beginning and 426.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 310.11ms. Allocated memory is still 501.2MB. Free memory was 426.2MB in the beginning and 462.8MB in the end (delta: -36.6MB). Peak memory consumption was 18.5MB. Max. memory is 16.0GB. * TraceAbstraction took 191610.49ms. Allocated memory was 501.2MB in the beginning and 12.8GB in the end (delta: 12.3GB). Free memory was 462.0MB in the beginning and 7.8GB in the end (delta: -7.3GB). Peak memory consumption was 5.0GB. 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.7s, 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.8s, 102 PlacesBefore, 34 PlacesAfterwards, 104 TransitionsBefore, 30 TransitionsAfterwards, 4444 CoEnabledTransitionPairs, 6 FixpointIterations, 16 TrivialSequentialCompositions, 48 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 6 ChoiceCompositions, 86 TotalNumberOfCompositions, 4064 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3532, independent: 3496, independent conditional: 0, independent unconditional: 3496, dependent: 36, dependent conditional: 0, dependent unconditional: 36, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2267, independent: 2249, independent conditional: 0, independent unconditional: 2249, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3532, independent: 1247, independent conditional: 0, independent unconditional: 1247, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 2267, unknown conditional: 0, unknown unconditional: 2267] , Statistics on independence cache: Total cache size (in pairs): 62, Positive cache size: 59, Positive conditional cache size: 0, Positive unconditional cache size: 59, 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, 6 FixpointIterations, 16 TrivialSequentialCompositions, 48 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 6 ChoiceCompositions, 86 TotalNumberOfCompositions, 4064 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3526, independent: 3490, independent conditional: 0, independent unconditional: 3490, dependent: 36, dependent conditional: 0, dependent unconditional: 36, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2267, independent: 2250, independent conditional: 0, independent unconditional: 2250, dependent: 17, dependent conditional: 0, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3526, independent: 1240, independent conditional: 0, independent unconditional: 1240, dependent: 19, dependent conditional: 0, dependent unconditional: 19, unknown: 2267, unknown conditional: 0, unknown unconditional: 2267] , Statistics on independence cache: Total cache size (in pairs): 62, Positive cache size: 59, Positive conditional cache size: 0, Positive unconditional cache size: 59, 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={3: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={3: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={3: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={3: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={3: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={3: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={3: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={3: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={3: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={3: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={3: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={3:0}, j=46, k=20, k=20] - 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.9s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.8s, 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency 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: 4.3s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 172 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 143 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 326 IncrementalHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 1 mSDtfsCounter, 326 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 73 GetRequests, 59 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=90occurred in iteration=1, InterpolantAutomatonStates: 17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 106 NumberOfCodeBlocks, 106 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 114 ConstructedInterpolants, 0 QuantifiedInterpolants, 218 SizeOfPredicates, 0 NumberOfNonLiveVariables, 381 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 8 InterpolantComputations, 3 PerfectInterpolantSequences, 66/79 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 1 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: 185.1s, OverallIterations: 15, TraceHistogramMax: 20, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 175.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 12942 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 12837 mSDsluCounter, 871 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 863 mSDsCounter, 1535 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7313 IncrementalHoareTripleChecker+Invalid, 8848 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1535 mSolverCounterUnsat, 8 mSDtfsCounter, 7313 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 907 GetRequests, 416 SyntacticMatches, 38 SemanticMatches, 453 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13486 ImplicationChecksByTransitivity, 10.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8826occurred in iteration=13, InterpolantAutomatonStates: 319, 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.5s 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 RESULT: Ultimate proved your program to be incorrect! [2023-08-04 01:48:14,800 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...