/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-1_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 07:57:39,758 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 07:57:39,832 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 07:57:39,836 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 07:57:39,837 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 07:57:39,837 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 07:57:39,837 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 07:57:39,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 07:57:39,863 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 07:57:39,867 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 07:57:39,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 07:57:39,868 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 07:57:39,869 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 07:57:39,870 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 07:57:39,870 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 07:57:39,870 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 07:57:39,870 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 07:57:39,871 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 07:57:39,871 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 07:57:39,871 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 07:57:39,871 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 07:57:39,872 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 07:57:39,872 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 07:57:39,873 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 07:57:39,873 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 07:57:39,874 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 07:57:39,874 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 07:57:39,874 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 07:57:39,875 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 07:57:39,875 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 07:57:39,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:57:39,876 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 07:57:39,876 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 07:57:39,876 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 07:57:39,876 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 07:57:39,877 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 07:57:39,877 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 07:57:39,877 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 07:57:39,877 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 07:57:39,877 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 07:57:39,877 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 07:57:39,878 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-04 07:57:40,102 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 07:57:40,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 07:57:40,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 07:57:40,128 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 07:57:40,128 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 07:57:40,129 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-1_bound2.i [2023-08-04 07:57:41,263 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 07:57:41,464 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 07:57:41,464 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_triangular-1_bound2.i [2023-08-04 07:57:41,475 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9eba05efb/9e192e75a35647a5857b4d11043e9ff9/FLAGbd59dc5c4 [2023-08-04 07:57:41,487 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9eba05efb/9e192e75a35647a5857b4d11043e9ff9 [2023-08-04 07:57:41,489 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 07:57:41,490 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 07:57:41,491 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 07:57:41,491 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 07:57:41,494 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 07:57:41,494 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:41,495 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb01ffd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41, skipping insertion in model container [2023-08-04 07:57:41,495 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:41,550 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 07:57:41,855 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-1_bound2.i[31034,31047] [2023-08-04 07:57:41,856 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:57:41,865 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 07:57:41,892 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-04 07:57:41,893 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-04 07:57:41,915 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-1_bound2.i[31034,31047] [2023-08-04 07:57:41,920 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 07:57:41,948 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 07:57:41,948 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 07:57:41,954 INFO L206 MainTranslator]: Completed translation [2023-08-04 07:57:41,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41 WrapperNode [2023-08-04 07:57:41,955 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 07:57:41,956 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 07:57:41,956 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 07:57:41,956 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 07:57:41,962 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:41,982 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:42,005 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 63 [2023-08-04 07:57:42,006 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 07:57:42,006 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 07:57:42,007 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 07:57:42,007 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 07:57:42,015 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:42,015 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:42,019 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:42,019 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:42,024 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:42,027 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:42,028 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:42,029 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:42,031 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 07:57:42,038 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 07:57:42,038 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 07:57:42,038 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 07:57:42,039 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (1/1) ... [2023-08-04 07:57:42,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 07:57:42,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:57:42,071 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 07:57:42,085 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 07:57:42,108 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-04 07:57:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-04 07:57:42,109 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-04 07:57:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-04 07:57:42,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 07:57:42,109 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 07:57:42,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 07:57:42,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 07:57:42,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 07:57:42,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 07:57:42,112 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 07:57:42,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 07:57:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 07:57:42,113 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 07:57:42,221 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 07:57:42,223 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 07:57:42,361 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 07:57:42,367 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 07:57:42,367 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-04 07:57:42,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:57:42 BoogieIcfgContainer [2023-08-04 07:57:42,369 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 07:57:42,371 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 07:57:42,371 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 07:57:42,373 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 07:57:42,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 07:57:41" (1/3) ... [2023-08-04 07:57:42,374 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cc0237 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:57:42, skipping insertion in model container [2023-08-04 07:57:42,374 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 07:57:41" (2/3) ... [2023-08-04 07:57:42,374 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cc0237 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 07:57:42, skipping insertion in model container [2023-08-04 07:57:42,375 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 07:57:42" (3/3) ... [2023-08-04 07:57:42,375 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_triangular-1_bound2.i [2023-08-04 07:57:42,382 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 07:57:42,390 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 07:57:42,390 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 07:57:42,390 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 07:57:42,433 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 07:57:42,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:42,520 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-04 07:57:42,521 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:57:42,526 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 07:57:42,526 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:42,530 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:42,533 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:57:42,540 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:42,542 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:42,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:42,570 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-04 07:57:42,571 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:57:42,572 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 07:57:42,574 INFO L119 LiptonReduction]: Number of co-enabled transitions 1694 [2023-08-04 07:57:44,373 INFO L134 LiptonReduction]: Checked pairs total: 1481 [2023-08-04 07:57:44,373 INFO L136 LiptonReduction]: Total number of compositions: 70 [2023-08-04 07:57:44,395 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 07:57:44,401 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;@5904889b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:57:44,401 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 07:57:44,407 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:57:44,407 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2023-08-04 07:57:44,408 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:57:44,408 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:44,408 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-04 07:57:44,409 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:44,413 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:44,413 INFO L85 PathProgramCache]: Analyzing trace with hash 9912496, now seen corresponding path program 1 times [2023-08-04 07:57:44,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:44,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523439467] [2023-08-04 07:57:44,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:44,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:44,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:44,591 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 07:57:44,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:44,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523439467] [2023-08-04 07:57:44,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523439467] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:57:44,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:57:44,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:57:44,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142446088] [2023-08-04 07:57:44,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:57:44,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:57:44,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:44,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:57:44,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:57:44,638 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 150 [2023-08-04 07:57:44,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 20 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:44,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:44,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 150 [2023-08-04 07:57:44,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:44,716 INFO L124 PetriNetUnfolderBase]: 124/210 cut-off events. [2023-08-04 07:57:44,717 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:57:44,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 210 events. 124/210 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 587 event pairs, 30 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 414. Up to 199 conditions per place. [2023-08-04 07:57:44,721 INFO L140 encePairwiseOnDemand]: 146/150 looper letters, 17 selfloop transitions, 2 changer transitions 4/23 dead transitions. [2023-08-04 07:57:44,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 23 transitions, 98 flow [2023-08-04 07:57:44,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:57:44,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:57:44,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2023-08-04 07:57:44,740 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5044444444444445 [2023-08-04 07:57:44,741 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 227 transitions. [2023-08-04 07:57:44,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 227 transitions. [2023-08-04 07:57:44,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:44,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 227 transitions. [2023-08-04 07:57:44,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:44,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:44,754 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:44,755 INFO L175 Difference]: Start difference. First operand has 22 places, 20 transitions, 50 flow. Second operand 3 states and 227 transitions. [2023-08-04 07:57:44,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 23 transitions, 98 flow [2023-08-04 07:57:44,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 23 transitions, 98 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 07:57:44,758 INFO L231 Difference]: Finished difference. Result has 25 places, 16 transitions, 46 flow [2023-08-04 07:57:44,760 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=46, PETRI_PLACES=25, PETRI_TRANSITIONS=16} [2023-08-04 07:57:44,763 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 3 predicate places. [2023-08-04 07:57:44,763 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 16 transitions, 46 flow [2023-08-04 07:57:44,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 3 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:44,763 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:44,763 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:57:44,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 07:57:44,764 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:44,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:44,764 INFO L85 PathProgramCache]: Analyzing trace with hash -340795523, now seen corresponding path program 1 times [2023-08-04 07:57:44,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:44,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706029540] [2023-08-04 07:57:44,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:44,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:44,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:44,840 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 07:57:44,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:44,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706029540] [2023-08-04 07:57:44,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706029540] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:57:44,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671234699] [2023-08-04 07:57:44,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:44,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:44,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:57:44,844 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 07:57:44,859 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 07:57:44,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:44,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:57:44,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:57:44,942 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 07:57:44,942 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:57:44,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671234699] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:57:44,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:57:44,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:57:44,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118253776] [2023-08-04 07:57:44,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:57:44,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:57:44,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:44,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:57:44,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:57:44,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 150 [2023-08-04 07:57:44,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 16 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:44,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:44,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 150 [2023-08-04 07:57:44,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:45,006 INFO L124 PetriNetUnfolderBase]: 97/159 cut-off events. [2023-08-04 07:57:45,007 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-04 07:57:45,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 342 conditions, 159 events. 97/159 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 385 event pairs, 28 based on Foata normal form. 0/115 useless extension candidates. Maximal degree in co-relation 327. Up to 127 conditions per place. [2023-08-04 07:57:45,008 INFO L140 encePairwiseOnDemand]: 147/150 looper letters, 20 selfloop transitions, 2 changer transitions 1/23 dead transitions. [2023-08-04 07:57:45,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 23 transitions, 106 flow [2023-08-04 07:57:45,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:57:45,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:57:45,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 228 transitions. [2023-08-04 07:57:45,011 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5066666666666667 [2023-08-04 07:57:45,011 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 228 transitions. [2023-08-04 07:57:45,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 228 transitions. [2023-08-04 07:57:45,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:45,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 228 transitions. [2023-08-04 07:57:45,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:45,014 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:45,014 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:45,014 INFO L175 Difference]: Start difference. First operand has 25 places, 16 transitions, 46 flow. Second operand 3 states and 228 transitions. [2023-08-04 07:57:45,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 23 transitions, 106 flow [2023-08-04 07:57:45,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 23 transitions, 102 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 07:57:45,016 INFO L231 Difference]: Finished difference. Result has 23 places, 16 transitions, 50 flow [2023-08-04 07:57:45,016 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=23, PETRI_TRANSITIONS=16} [2023-08-04 07:57:45,016 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, 1 predicate places. [2023-08-04 07:57:45,017 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 16 transitions, 50 flow [2023-08-04 07:57:45,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:45,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:45,017 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:57:45,026 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-04 07:57:45,223 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 07:57:45,223 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:45,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:45,224 INFO L85 PathProgramCache]: Analyzing trace with hash 668367625, now seen corresponding path program 1 times [2023-08-04 07:57:45,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:45,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364745291] [2023-08-04 07:57:45,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:45,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:45,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:45,323 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 07:57:45,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:45,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364745291] [2023-08-04 07:57:45,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364745291] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:57:45,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109319162] [2023-08-04 07:57:45,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:45,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:45,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:57:45,325 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 07:57:45,328 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 07:57:45,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:45,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:57:45,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:57:45,425 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 07:57:45,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:57:45,441 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 07:57:45,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109319162] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:57:45,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:57:45,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2023-08-04 07:57:45,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294498332] [2023-08-04 07:57:45,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:57:45,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 07:57:45,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:45,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 07:57:45,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 07:57:45,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 150 [2023-08-04 07:57:45,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 16 transitions, 50 flow. Second operand has 4 states, 4 states have (on average 69.5) internal successors, (278), 4 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:45,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:45,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 150 [2023-08-04 07:57:45,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:45,481 INFO L124 PetriNetUnfolderBase]: 7/18 cut-off events. [2023-08-04 07:57:45,481 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-04 07:57:45,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48 conditions, 18 events. 7/18 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 21 event pairs, 0 based on Foata normal form. 3/18 useless extension candidates. Maximal degree in co-relation 41. Up to 12 conditions per place. [2023-08-04 07:57:45,481 INFO L140 encePairwiseOnDemand]: 147/150 looper letters, 0 selfloop transitions, 0 changer transitions 11/11 dead transitions. [2023-08-04 07:57:45,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 16 places, 11 transitions, 49 flow [2023-08-04 07:57:45,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:57:45,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:57:45,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 280 transitions. [2023-08-04 07:57:45,486 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2023-08-04 07:57:45,486 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 280 transitions. [2023-08-04 07:57:45,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 280 transitions. [2023-08-04 07:57:45,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:45,487 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 280 transitions. [2023-08-04 07:57:45,487 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:45,490 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 150.0) internal successors, (750), 5 states have internal predecessors, (750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:45,490 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 150.0) internal successors, (750), 5 states have internal predecessors, (750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:45,490 INFO L175 Difference]: Start difference. First operand has 23 places, 16 transitions, 50 flow. Second operand 4 states and 280 transitions. [2023-08-04 07:57:45,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 16 places, 11 transitions, 49 flow [2023-08-04 07:57:45,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 15 places, 11 transitions, 47 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 07:57:45,491 INFO L231 Difference]: Finished difference. Result has 15 places, 0 transitions, 0 flow [2023-08-04 07:57:45,491 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=17, PETRI_DIFFERENCE_MINUEND_PLACES=12, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=7, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=15, PETRI_TRANSITIONS=0} [2023-08-04 07:57:45,492 INFO L281 CegarLoopForPetriNet]: 22 programPoint places, -7 predicate places. [2023-08-04 07:57:45,492 INFO L495 AbstractCegarLoop]: Abstraction has has 15 places, 0 transitions, 0 flow [2023-08-04 07:57:45,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.5) internal successors, (278), 4 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:45,494 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 07:57:45,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-04 07:57:45,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-04 07:57:45,700 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-08-04 07:57:45,702 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 07:57:45,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:45,717 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-04 07:57:45,717 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:57:45,718 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 07:57:45,718 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:45,719 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:45,719 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:57:45,719 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:45,720 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:45,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 80 transitions, 170 flow [2023-08-04 07:57:45,732 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-08-04 07:57:45,732 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:57:45,734 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 07:57:45,735 INFO L119 LiptonReduction]: Number of co-enabled transitions 1694 [2023-08-04 07:57:47,188 INFO L134 LiptonReduction]: Checked pairs total: 1505 [2023-08-04 07:57:47,188 INFO L136 LiptonReduction]: Total number of compositions: 70 [2023-08-04 07:57:47,190 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 07:57:47,191 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;@5904889b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:57:47,191 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 07:57:47,194 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:57:47,194 INFO L124 PetriNetUnfolderBase]: 5/28 cut-off events. [2023-08-04 07:57:47,195 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:57:47,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:47,195 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 07:57:47,195 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 07:57:47,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:47,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1238742026, now seen corresponding path program 1 times [2023-08-04 07:57:47,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:47,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208983417] [2023-08-04 07:57:47,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:47,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:47,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 07:57:47,227 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 07:57:47,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 07:57:47,275 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 07:57:47,275 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 07:57:47,275 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 07:57:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 07:57:47,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-04 07:57:47,278 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 07:57:47,278 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2023-08-04 07:57:47,283 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 07:57:47,283 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 07:57:47,302 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 07:57:47,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 07:57:47,341 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-04 07:57:47,341 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 07:57:47,344 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 07:57:47,344 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 07:57:47,345 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 104 transitions, 232 flow [2023-08-04 07:57:47,346 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 07:57:47,346 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-04 07:57:47,346 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 104 transitions, 232 flow [2023-08-04 07:57:47,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 104 transitions, 232 flow [2023-08-04 07:57:47,379 INFO L124 PetriNetUnfolderBase]: 37/358 cut-off events. [2023-08-04 07:57:47,379 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 07:57:47,381 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 07:57:47,386 INFO L119 LiptonReduction]: Number of co-enabled transitions 4444 [2023-08-04 07:57:49,222 INFO L134 LiptonReduction]: Checked pairs total: 3916 [2023-08-04 07:57:49,222 INFO L136 LiptonReduction]: Total number of compositions: 86 [2023-08-04 07:57:49,224 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 07:57:49,225 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;@5904889b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 07:57:49,225 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 07:57:49,227 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 07:57:49,227 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2023-08-04 07:57:49,227 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 07:57:49,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:49,227 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-04 07:57:49,228 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:49,228 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:49,228 INFO L85 PathProgramCache]: Analyzing trace with hash 18650122, now seen corresponding path program 1 times [2023-08-04 07:57:49,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:49,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981368703] [2023-08-04 07:57:49,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:49,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:49,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:49,271 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 07:57:49,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:49,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981368703] [2023-08-04 07:57:49,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981368703] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:57:49,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:57:49,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:57:49,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751060370] [2023-08-04 07:57:49,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:57:49,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:57:49,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:49,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:57:49,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 07:57:49,281 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-04 07:57:49,282 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 07:57:49,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:49,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-04 07:57:49,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:49,569 INFO L124 PetriNetUnfolderBase]: 3088/4138 cut-off events. [2023-08-04 07:57:49,569 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-04 07:57:49,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8415 conditions, 4138 events. 3088/4138 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 15410 event pairs, 1386 based on Foata normal form. 0/2737 useless extension candidates. Maximal degree in co-relation 2694. Up to 4045 conditions per place. [2023-08-04 07:57:49,590 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 27 selfloop transitions, 2 changer transitions 3/34 dead transitions. [2023-08-04 07:57:49,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 34 transitions, 152 flow [2023-08-04 07:57:49,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:57:49,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:57:49,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2023-08-04 07:57:49,592 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.519298245614035 [2023-08-04 07:57:49,592 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 296 transitions. [2023-08-04 07:57:49,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 296 transitions. [2023-08-04 07:57:49,592 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:49,592 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 296 transitions. [2023-08-04 07:57:49,593 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 07:57:49,594 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 07:57:49,594 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 07:57:49,594 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 84 flow. Second operand 3 states and 296 transitions. [2023-08-04 07:57:49,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 34 transitions, 152 flow [2023-08-04 07:57:49,597 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 07:57:49,598 INFO L231 Difference]: Finished difference. Result has 37 places, 27 transitions, 80 flow [2023-08-04 07:57:49,599 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 07:57:49,602 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 3 predicate places. [2023-08-04 07:57:49,602 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 27 transitions, 80 flow [2023-08-04 07:57:49,602 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 07:57:49,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:49,602 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:57:49,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-04 07:57:49,603 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:49,603 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:49,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1203386416, now seen corresponding path program 1 times [2023-08-04 07:57:49,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:49,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9386803] [2023-08-04 07:57:49,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:49,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:49,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:49,664 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 07:57:49,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:49,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9386803] [2023-08-04 07:57:49,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9386803] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:57:49,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317625441] [2023-08-04 07:57:49,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:49,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:49,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:57:49,669 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 07:57:49,694 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 07:57:49,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:49,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 07:57:49,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:57:49,764 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 07:57:49,764 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:57:49,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317625441] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:57:49,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:57:49,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:57:49,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694515672] [2023-08-04 07:57:49,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:57:49,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 07:57:49,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:49,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 07:57:49,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:57:49,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-04 07:57:49,780 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 07:57:49,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:49,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-04 07:57:49,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:49,988 INFO L124 PetriNetUnfolderBase]: 2521/3355 cut-off events. [2023-08-04 07:57:49,988 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-04 07:57:49,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6837 conditions, 3355 events. 2521/3355 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 11665 event pairs, 1120 based on Foata normal form. 0/2323 useless extension candidates. Maximal degree in co-relation 6801. Up to 3127 conditions per place. [2023-08-04 07:57:50,007 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 34 selfloop transitions, 2 changer transitions 0/38 dead transitions. [2023-08-04 07:57:50,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 38 transitions, 174 flow [2023-08-04 07:57:50,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 07:57:50,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 07:57:50,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2023-08-04 07:57:50,009 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5263157894736842 [2023-08-04 07:57:50,011 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 300 transitions. [2023-08-04 07:57:50,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 300 transitions. [2023-08-04 07:57:50,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:50,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 300 transitions. [2023-08-04 07:57:50,013 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 07:57:50,014 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 07:57:50,014 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 07:57:50,014 INFO L175 Difference]: Start difference. First operand has 37 places, 27 transitions, 80 flow. Second operand 3 states and 300 transitions. [2023-08-04 07:57:50,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 38 transitions, 174 flow [2023-08-04 07:57:50,016 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 07:57:50,017 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 90 flow [2023-08-04 07:57:50,017 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 07:57:50,018 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2023-08-04 07:57:50,020 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 90 flow [2023-08-04 07:57:50,020 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 07:57:50,020 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:50,020 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:57:50,026 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 07:57:50,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:50,226 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:50,226 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:50,226 INFO L85 PathProgramCache]: Analyzing trace with hash 127965763, now seen corresponding path program 1 times [2023-08-04 07:57:50,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:50,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214349821] [2023-08-04 07:57:50,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:50,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:50,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:50,260 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 07:57:50,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:50,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214349821] [2023-08-04 07:57:50,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214349821] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:57:50,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382190126] [2023-08-04 07:57:50,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:50,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:50,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:57:50,262 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 07:57:50,291 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 07:57:50,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:50,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:57:50,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:57:50,348 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 07:57:50,348 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:57:50,360 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 07:57:50,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382190126] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:57:50,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:57:50,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 07:57:50,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383310613] [2023-08-04 07:57:50,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:57:50,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:57:50,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:50,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:57:50,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:57:50,373 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-04 07:57:50,374 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 07:57:50,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:50,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-04 07:57:50,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:50,548 INFO L124 PetriNetUnfolderBase]: 2044/2680 cut-off events. [2023-08-04 07:57:50,548 INFO L125 PetriNetUnfolderBase]: For 270/270 co-relation queries the response was YES. [2023-08-04 07:57:50,551 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 07:57:50,561 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 33 selfloop transitions, 3 changer transitions 1/39 dead transitions. [2023-08-04 07:57:50,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 39 transitions, 186 flow [2023-08-04 07:57:50,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:57:50,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:57:50,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 385 transitions. [2023-08-04 07:57:50,563 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2023-08-04 07:57:50,563 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 385 transitions. [2023-08-04 07:57:50,563 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 385 transitions. [2023-08-04 07:57:50,563 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:50,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 385 transitions. [2023-08-04 07:57:50,564 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 07:57:50,566 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 07:57:50,566 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 07:57:50,566 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 90 flow. Second operand 4 states and 385 transitions. [2023-08-04 07:57:50,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 39 transitions, 186 flow [2023-08-04 07:57:50,567 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 07:57:50,568 INFO L231 Difference]: Finished difference. Result has 40 places, 28 transitions, 102 flow [2023-08-04 07:57:50,568 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 07:57:50,569 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 6 predicate places. [2023-08-04 07:57:50,569 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 28 transitions, 102 flow [2023-08-04 07:57:50,569 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 07:57:50,569 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:50,569 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:57:50,580 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-04 07:57:50,775 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 07:57:50,776 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:50,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:50,777 INFO L85 PathProgramCache]: Analyzing trace with hash 785131912, now seen corresponding path program 1 times [2023-08-04 07:57:50,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:50,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889404820] [2023-08-04 07:57:50,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:50,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:50,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:50,815 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 07:57:50,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:50,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889404820] [2023-08-04 07:57:50,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889404820] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:57:50,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595082153] [2023-08-04 07:57:50,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:50,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:50,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:57:50,817 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 07:57:50,841 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 07:57:50,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:50,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 07:57:50,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:57:50,904 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 07:57:50,904 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:57:50,922 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 07:57:50,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595082153] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:57:50,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:57:50,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 07:57:50,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595028931] [2023-08-04 07:57:50,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:57:50,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:57:50,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:50,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:57:50,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:57:50,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 190 [2023-08-04 07:57:50,936 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 07:57:50,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:50,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 190 [2023-08-04 07:57:50,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:51,154 INFO L124 PetriNetUnfolderBase]: 1864/2437 cut-off events. [2023-08-04 07:57:51,154 INFO L125 PetriNetUnfolderBase]: For 252/252 co-relation queries the response was YES. [2023-08-04 07:57:51,158 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 07:57:51,168 INFO L140 encePairwiseOnDemand]: 186/190 looper letters, 45 selfloop transitions, 3 changer transitions 1/51 dead transitions. [2023-08-04 07:57:51,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 51 transitions, 246 flow [2023-08-04 07:57:51,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:57:51,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:57:51,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 397 transitions. [2023-08-04 07:57:51,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5223684210526316 [2023-08-04 07:57:51,170 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 397 transitions. [2023-08-04 07:57:51,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 397 transitions. [2023-08-04 07:57:51,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:51,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 397 transitions. [2023-08-04 07:57:51,172 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 07:57:51,173 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 07:57:51,173 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 07:57:51,173 INFO L175 Difference]: Start difference. First operand has 40 places, 28 transitions, 102 flow. Second operand 4 states and 397 transitions. [2023-08-04 07:57:51,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 51 transitions, 246 flow [2023-08-04 07:57:51,174 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 07:57:51,175 INFO L231 Difference]: Finished difference. Result has 42 places, 28 transitions, 109 flow [2023-08-04 07:57:51,175 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 07:57:51,176 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 8 predicate places. [2023-08-04 07:57:51,176 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 28 transitions, 109 flow [2023-08-04 07:57:51,177 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 07:57:51,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:51,177 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:57:51,185 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 07:57:51,382 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 07:57:51,383 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:51,383 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:51,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1194866460, now seen corresponding path program 1 times [2023-08-04 07:57:51,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:51,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753552742] [2023-08-04 07:57:51,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:51,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:51,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:51,535 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 07:57:51,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:51,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753552742] [2023-08-04 07:57:51,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753552742] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:57:51,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:57:51,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 07:57:51,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187837969] [2023-08-04 07:57:51,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:57:51,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 07:57:51,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:51,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 07:57:51,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 07:57:51,559 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-08-04 07:57:51,560 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 07:57:51,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:51,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-08-04 07:57:51,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:51,837 INFO L124 PetriNetUnfolderBase]: 2936/3855 cut-off events. [2023-08-04 07:57:51,837 INFO L125 PetriNetUnfolderBase]: For 2110/2110 co-relation queries the response was YES. [2023-08-04 07:57:51,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8991 conditions, 3855 events. 2936/3855 cut-off events. For 2110/2110 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 14069 event pairs, 618 based on Foata normal form. 153/2924 useless extension candidates. Maximal degree in co-relation 3745. Up to 2367 conditions per place. [2023-08-04 07:57:51,860 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 61 selfloop transitions, 12 changer transitions 0/75 dead transitions. [2023-08-04 07:57:51,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 75 transitions, 396 flow [2023-08-04 07:57:51,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 07:57:51,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 07:57:51,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 491 transitions. [2023-08-04 07:57:51,862 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5168421052631579 [2023-08-04 07:57:51,862 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 491 transitions. [2023-08-04 07:57:51,862 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 491 transitions. [2023-08-04 07:57:51,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:51,863 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 491 transitions. [2023-08-04 07:57:51,864 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 07:57:51,865 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 07:57:51,865 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 07:57:51,865 INFO L175 Difference]: Start difference. First operand has 42 places, 28 transitions, 109 flow. Second operand 5 states and 491 transitions. [2023-08-04 07:57:51,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 75 transitions, 396 flow [2023-08-04 07:57:51,868 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 07:57:51,869 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 185 flow [2023-08-04 07:57:51,869 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 07:57:51,870 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2023-08-04 07:57:51,870 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 185 flow [2023-08-04 07:57:51,870 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 07:57:51,870 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:51,870 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:57:51,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-04 07:57:51,870 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:51,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:51,871 INFO L85 PathProgramCache]: Analyzing trace with hash -973740040, now seen corresponding path program 1 times [2023-08-04 07:57:51,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:51,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538487204] [2023-08-04 07:57:51,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:51,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:51,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:51,984 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 07:57:51,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:51,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538487204] [2023-08-04 07:57:51,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538487204] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:57:51,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929635210] [2023-08-04 07:57:51,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:51,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:51,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:57:51,986 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 07:57:51,988 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 07:57:52,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:52,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-04 07:57:52,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:57:52,129 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 07:57:52,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:57:52,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929635210] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:57:52,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:57:52,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 07:57:52,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595634402] [2023-08-04 07:57:52,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:57:52,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:57:52,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:52,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:57:52,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-08-04 07:57:52,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 07:57:52,147 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 07:57:52,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:52,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 07:57:52,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:52,525 INFO L124 PetriNetUnfolderBase]: 3752/4937 cut-off events. [2023-08-04 07:57:52,525 INFO L125 PetriNetUnfolderBase]: For 4033/4033 co-relation queries the response was YES. [2023-08-04 07:57:52,532 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 07:57:52,558 INFO L140 encePairwiseOnDemand]: 185/190 looper letters, 53 selfloop transitions, 13 changer transitions 0/68 dead transitions. [2023-08-04 07:57:52,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 68 transitions, 418 flow [2023-08-04 07:57:52,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 07:57:52,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 07:57:52,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 385 transitions. [2023-08-04 07:57:52,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2023-08-04 07:57:52,560 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 385 transitions. [2023-08-04 07:57:52,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 385 transitions. [2023-08-04 07:57:52,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:52,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 385 transitions. [2023-08-04 07:57:52,561 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 07:57:52,562 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 07:57:52,563 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 07:57:52,563 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 185 flow. Second operand 4 states and 385 transitions. [2023-08-04 07:57:52,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 68 transitions, 418 flow [2023-08-04 07:57:52,572 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 07:57:52,574 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 258 flow [2023-08-04 07:57:52,574 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 07:57:52,575 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2023-08-04 07:57:52,575 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 258 flow [2023-08-04 07:57:52,575 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 07:57:52,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:52,576 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:57:52,581 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 07:57:52,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:52,781 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:52,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:52,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1601358351, now seen corresponding path program 1 times [2023-08-04 07:57:52,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:52,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890905954] [2023-08-04 07:57:52,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:52,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:52,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:52,883 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 07:57:52,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:52,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890905954] [2023-08-04 07:57:52,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890905954] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:57:52,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308512759] [2023-08-04 07:57:52,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:52,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:52,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:57:52,885 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 07:57:52,907 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 07:57:52,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:52,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-04 07:57:52,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:57:53,003 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 07:57:53,003 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:57:53,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308512759] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:57:53,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:57:53,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-04 07:57:53,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739549973] [2023-08-04 07:57:53,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:57:53,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:57:53,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:53,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:57:53,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-04 07:57:53,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 07:57:53,023 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 07:57:53,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:53,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 07:57:53,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:53,634 INFO L124 PetriNetUnfolderBase]: 5264/6855 cut-off events. [2023-08-04 07:57:53,634 INFO L125 PetriNetUnfolderBase]: For 8364/8364 co-relation queries the response was YES. [2023-08-04 07:57:53,645 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 07:57:53,669 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 86 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2023-08-04 07:57:53,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 104 transitions, 693 flow [2023-08-04 07:57:53,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 07:57:53,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 07:57:53,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 586 transitions. [2023-08-04 07:57:53,675 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5140350877192983 [2023-08-04 07:57:53,675 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 586 transitions. [2023-08-04 07:57:53,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 586 transitions. [2023-08-04 07:57:53,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:53,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 586 transitions. [2023-08-04 07:57:53,679 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 07:57:53,682 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 07:57:53,683 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 07:57:53,683 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 258 flow. Second operand 6 states and 586 transitions. [2023-08-04 07:57:53,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 104 transitions, 693 flow [2023-08-04 07:57:53,701 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 07:57:53,702 INFO L231 Difference]: Finished difference. Result has 58 places, 51 transitions, 354 flow [2023-08-04 07:57:53,703 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 07:57:53,703 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 24 predicate places. [2023-08-04 07:57:53,703 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 51 transitions, 354 flow [2023-08-04 07:57:53,704 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 07:57:53,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:53,704 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:57:53,715 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 07:57:53,909 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 07:57:53,909 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:53,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:53,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1601331381, now seen corresponding path program 2 times [2023-08-04 07:57:53,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:53,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959748049] [2023-08-04 07:57:53,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:53,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:53,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:54,041 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 07:57:54,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:54,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959748049] [2023-08-04 07:57:54,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959748049] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:57:54,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 07:57:54,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 07:57:54,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836700710] [2023-08-04 07:57:54,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:57:54,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 07:57:54,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:54,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 07:57:54,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 07:57:54,061 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 07:57:54,061 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 07:57:54,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:54,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 07:57:54,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:54,629 INFO L124 PetriNetUnfolderBase]: 5576/7313 cut-off events. [2023-08-04 07:57:54,630 INFO L125 PetriNetUnfolderBase]: For 14029/14029 co-relation queries the response was YES. [2023-08-04 07:57:54,650 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 07:57:54,681 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 84 selfloop transitions, 23 changer transitions 0/109 dead transitions. [2023-08-04 07:57:54,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 109 transitions, 808 flow [2023-08-04 07:57:54,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 07:57:54,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 07:57:54,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 581 transitions. [2023-08-04 07:57:54,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5096491228070176 [2023-08-04 07:57:54,683 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 581 transitions. [2023-08-04 07:57:54,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 581 transitions. [2023-08-04 07:57:54,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:54,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 581 transitions. [2023-08-04 07:57:54,685 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 07:57:54,688 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 07:57:54,688 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 07:57:54,689 INFO L175 Difference]: Start difference. First operand has 58 places, 51 transitions, 354 flow. Second operand 6 states and 581 transitions. [2023-08-04 07:57:54,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 109 transitions, 808 flow [2023-08-04 07:57:54,770 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 07:57:54,772 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 452 flow [2023-08-04 07:57:54,772 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 07:57:54,773 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 30 predicate places. [2023-08-04 07:57:54,773 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 452 flow [2023-08-04 07:57:54,773 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 07:57:54,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:54,773 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 07:57:54,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-04 07:57:54,774 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:54,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:54,774 INFO L85 PathProgramCache]: Analyzing trace with hash -965252895, now seen corresponding path program 1 times [2023-08-04 07:57:54,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:54,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487554232] [2023-08-04 07:57:54,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:54,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:54,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:54,914 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 07:57:54,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:54,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487554232] [2023-08-04 07:57:54,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487554232] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:57:54,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867845925] [2023-08-04 07:57:54,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:54,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:54,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:57:54,916 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 07:57:54,919 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 07:57:54,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:54,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-04 07:57:54,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:57:55,035 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 07:57:55,035 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:57:55,131 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 07:57:55,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867845925] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:57:55,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:57:55,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-04 07:57:55,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041782739] [2023-08-04 07:57:55,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:57:55,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-04 07:57:55,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:55,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-04 07:57:55,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-08-04 07:57:55,163 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 07:57:55,165 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 07:57:55,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:55,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 07:57:55,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:56,169 INFO L124 PetriNetUnfolderBase]: 8312/10815 cut-off events. [2023-08-04 07:57:56,170 INFO L125 PetriNetUnfolderBase]: For 29562/29562 co-relation queries the response was YES. [2023-08-04 07:57:56,188 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 07:57:56,227 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 159 selfloop transitions, 49 changer transitions 0/210 dead transitions. [2023-08-04 07:57:56,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 210 transitions, 1540 flow [2023-08-04 07:57:56,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-04 07:57:56,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-04 07:57:56,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1264 transitions. [2023-08-04 07:57:56,231 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5117408906882591 [2023-08-04 07:57:56,231 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1264 transitions. [2023-08-04 07:57:56,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1264 transitions. [2023-08-04 07:57:56,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:56,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1264 transitions. [2023-08-04 07:57:56,235 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 07:57:56,238 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 07:57:56,239 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 07:57:56,239 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 452 flow. Second operand 13 states and 1264 transitions. [2023-08-04 07:57:56,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 210 transitions, 1540 flow [2023-08-04 07:57:56,325 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 07:57:56,328 INFO L231 Difference]: Finished difference. Result has 82 places, 78 transitions, 813 flow [2023-08-04 07:57:56,328 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 07:57:56,328 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 48 predicate places. [2023-08-04 07:57:56,329 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 78 transitions, 813 flow [2023-08-04 07:57:56,329 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 07:57:56,329 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:56,329 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 07:57:56,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-04 07:57:56,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-04 07:57:56,535 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:57:56,535 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:57:56,536 INFO L85 PathProgramCache]: Analyzing trace with hash 50391111, now seen corresponding path program 2 times [2023-08-04 07:57:56,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:57:56,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192776795] [2023-08-04 07:57:56,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:57:56,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:57:56,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:57:56,675 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 07:57:56,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:57:56,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192776795] [2023-08-04 07:57:56,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192776795] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:57:56,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881784381] [2023-08-04 07:57:56,675 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 07:57:56,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:57:56,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:57:56,677 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 07:57:56,679 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 07:57:56,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 07:57:56,756 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:57:56,757 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-04 07:57:56,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:57:56,812 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 07:57:56,813 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:57:56,895 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 07:57:56,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881784381] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:57:56,895 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:57:56,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-04 07:57:56,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375681639] [2023-08-04 07:57:56,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:57:56,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-04 07:57:56,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:57:56,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-04 07:57:56,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-08-04 07:57:57,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 07:57:57,012 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 78 transitions, 813 flow. Second operand has 14 states, 14 states have (on average 85.64285714285714) internal successors, (1199), 14 states have internal predecessors, (1199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:57,012 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:57:57,012 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 07:57:57,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:57:59,059 INFO L124 PetriNetUnfolderBase]: 14440/18687 cut-off events. [2023-08-04 07:57:59,060 INFO L125 PetriNetUnfolderBase]: For 127094/127094 co-relation queries the response was YES. [2023-08-04 07:57:59,101 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 07:57:59,175 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 245 selfloop transitions, 86 changer transitions 0/333 dead transitions. [2023-08-04 07:57:59,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 333 transitions, 3105 flow [2023-08-04 07:57:59,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-04 07:57:59,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-04 07:57:59,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1946 transitions. [2023-08-04 07:57:59,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5121052631578947 [2023-08-04 07:57:59,181 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1946 transitions. [2023-08-04 07:57:59,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1946 transitions. [2023-08-04 07:57:59,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:57:59,183 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1946 transitions. [2023-08-04 07:57:59,187 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 07:57:59,192 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 07:57:59,194 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 07:57:59,194 INFO L175 Difference]: Start difference. First operand has 82 places, 78 transitions, 813 flow. Second operand 20 states and 1946 transitions. [2023-08-04 07:57:59,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 333 transitions, 3105 flow [2023-08-04 07:57:59,895 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 07:57:59,898 INFO L231 Difference]: Finished difference. Result has 105 places, 115 transitions, 1472 flow [2023-08-04 07:57:59,898 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 07:57:59,899 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 71 predicate places. [2023-08-04 07:57:59,899 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 115 transitions, 1472 flow [2023-08-04 07:57:59,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 85.64285714285714) internal successors, (1199), 14 states have internal predecessors, (1199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:57:59,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:57:59,900 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 07:57:59,908 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 07:58:00,105 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 07:58:00,106 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:58:00,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:58:00,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1346769123, now seen corresponding path program 3 times [2023-08-04 07:58:00,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:58:00,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682532251] [2023-08-04 07:58:00,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:58:00,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:58:00,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:58:00,254 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 07:58:00,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:58:00,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682532251] [2023-08-04 07:58:00,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682532251] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:58:00,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074764241] [2023-08-04 07:58:00,255 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-04 07:58:00,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:58:00,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:58:00,257 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 07:58:00,277 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 07:58:00,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-04 07:58:00,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:58:00,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-04 07:58:00,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:58:00,388 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 07:58:00,388 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:58:00,494 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 07:58:00,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074764241] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:58:00,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:58:00,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2023-08-04 07:58:00,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882253435] [2023-08-04 07:58:00,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:58:00,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-04 07:58:00,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:58:00,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-04 07:58:00,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2023-08-04 07:58:00,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 07:58:00,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 115 transitions, 1472 flow. Second operand has 17 states, 17 states have (on average 85.41176470588235) internal successors, (1452), 17 states have internal predecessors, (1452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:00,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:58:00,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 07:58:00,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:58:03,515 INFO L124 PetriNetUnfolderBase]: 19720/25471 cut-off events. [2023-08-04 07:58:03,516 INFO L125 PetriNetUnfolderBase]: For 369826/369826 co-relation queries the response was YES. [2023-08-04 07:58:03,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145125 conditions, 25471 events. 19720/25471 cut-off events. For 369826/369826 co-relation queries the response was YES. Maximal size of possible extension queue 725. Compared 119866 event pairs, 616 based on Foata normal form. 384/25845 useless extension candidates. Maximal degree in co-relation 133854. Up to 4546 conditions per place. [2023-08-04 07:58:03,696 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 303 selfloop transitions, 118 changer transitions 0/423 dead transitions. [2023-08-04 07:58:03,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 423 transitions, 4834 flow [2023-08-04 07:58:03,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-08-04 07:58:03,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-08-04 07:58:03,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2430 transitions. [2023-08-04 07:58:03,706 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.511578947368421 [2023-08-04 07:58:03,706 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2430 transitions. [2023-08-04 07:58:03,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2430 transitions. [2023-08-04 07:58:03,708 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:58:03,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2430 transitions. [2023-08-04 07:58:03,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 97.2) internal successors, (2430), 25 states have internal predecessors, (2430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:03,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 190.0) internal successors, (4940), 26 states have internal predecessors, (4940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:03,721 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 190.0) internal successors, (4940), 26 states have internal predecessors, (4940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:03,721 INFO L175 Difference]: Start difference. First operand has 105 places, 115 transitions, 1472 flow. Second operand 25 states and 2430 transitions. [2023-08-04 07:58:03,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 423 transitions, 4834 flow [2023-08-04 07:58:06,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 423 transitions, 4242 flow, removed 280 selfloop flow, removed 5 redundant places. [2023-08-04 07:58:06,189 INFO L231 Difference]: Finished difference. Result has 135 places, 147 transitions, 2154 flow [2023-08-04 07:58:06,189 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=25, PETRI_FLOW=2154, PETRI_PLACES=135, PETRI_TRANSITIONS=147} [2023-08-04 07:58:06,189 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 101 predicate places. [2023-08-04 07:58:06,189 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 147 transitions, 2154 flow [2023-08-04 07:58:06,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.41176470588235) internal successors, (1452), 17 states have internal predecessors, (1452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:06,190 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:58:06,190 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:58:06,199 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 07:58:06,392 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 07:58:06,393 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:58:06,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:58:06,393 INFO L85 PathProgramCache]: Analyzing trace with hash 2091829037, now seen corresponding path program 4 times [2023-08-04 07:58:06,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:58:06,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303246647] [2023-08-04 07:58:06,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:58:06,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:58:06,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:58:06,624 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 07:58:06,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:58:06,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303246647] [2023-08-04 07:58:06,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303246647] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:58:06,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457411033] [2023-08-04 07:58:06,625 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-04 07:58:06,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:58:06,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:58:06,626 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 07:58:06,628 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 07:58:06,711 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-04 07:58:06,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:58:06,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-04 07:58:06,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:58:06,790 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 07:58:06,791 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 07:58:06,961 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 07:58:06,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457411033] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 07:58:06,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 07:58:06,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2023-08-04 07:58:06,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936002580] [2023-08-04 07:58:06,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 07:58:06,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-04 07:58:06,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:58:06,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-04 07:58:06,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2023-08-04 07:58:07,059 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 190 [2023-08-04 07:58:07,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 147 transitions, 2154 flow. Second operand has 26 states, 26 states have (on average 84.88461538461539) internal successors, (2207), 26 states have internal predecessors, (2207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:07,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:58:07,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 190 [2023-08-04 07:58:07,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:58:10,905 INFO L124 PetriNetUnfolderBase]: 23304/30079 cut-off events. [2023-08-04 07:58:10,906 INFO L125 PetriNetUnfolderBase]: For 677925/677925 co-relation queries the response was YES. [2023-08-04 07:58:11,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195163 conditions, 30079 events. 23304/30079 cut-off events. For 677925/677925 co-relation queries the response was YES. Maximal size of possible extension queue 746. Compared 142940 event pairs, 811 based on Foata normal form. 192/30261 useless extension candidates. Maximal degree in co-relation 190347. Up to 5063 conditions per place. [2023-08-04 07:58:11,331 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 348 selfloop transitions, 133 changer transitions 0/483 dead transitions. [2023-08-04 07:58:11,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 483 transitions, 6158 flow [2023-08-04 07:58:11,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-08-04 07:58:11,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-08-04 07:58:11,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2720 transitions. [2023-08-04 07:58:11,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5112781954887218 [2023-08-04 07:58:11,336 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 2720 transitions. [2023-08-04 07:58:11,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 2720 transitions. [2023-08-04 07:58:11,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:58:11,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 2720 transitions. [2023-08-04 07:58:11,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 97.14285714285714) internal successors, (2720), 28 states have internal predecessors, (2720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:11,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 190.0) internal successors, (5510), 29 states have internal predecessors, (5510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:11,349 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 190.0) internal successors, (5510), 29 states have internal predecessors, (5510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:11,349 INFO L175 Difference]: Start difference. First operand has 135 places, 147 transitions, 2154 flow. Second operand 28 states and 2720 transitions. [2023-08-04 07:58:11,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 483 transitions, 6158 flow [2023-08-04 07:58:15,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 483 transitions, 5388 flow, removed 328 selfloop flow, removed 11 redundant places. [2023-08-04 07:58:15,955 INFO L231 Difference]: Finished difference. Result has 159 places, 169 transitions, 2420 flow [2023-08-04 07:58:15,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=1528, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=112, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2420, PETRI_PLACES=159, PETRI_TRANSITIONS=169} [2023-08-04 07:58:15,955 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 125 predicate places. [2023-08-04 07:58:15,955 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 169 transitions, 2420 flow [2023-08-04 07:58:15,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 84.88461538461539) internal successors, (2207), 26 states have internal predecessors, (2207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:15,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:58:15,956 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:58:15,962 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-04 07:58:16,162 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 07:58:16,162 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:58:16,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:58:16,163 INFO L85 PathProgramCache]: Analyzing trace with hash -414684996, now seen corresponding path program 5 times [2023-08-04 07:58:16,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:58:16,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560602019] [2023-08-04 07:58:16,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:58:16,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:58:16,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:58:16,247 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 27 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 07:58:16,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:58:16,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560602019] [2023-08-04 07:58:16,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560602019] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:58:16,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095545102] [2023-08-04 07:58:16,248 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-04 07:58:16,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:58:16,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:58:16,249 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 07:58:16,252 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 07:58:16,330 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2023-08-04 07:58:16,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 07:58:16,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-04 07:58:16,336 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:58:16,368 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-04 07:58:16,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:58:16,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095545102] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:58:16,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:58:16,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2023-08-04 07:58:16,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121197963] [2023-08-04 07:58:16,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:58:16,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 07:58:16,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:58:16,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 07:58:16,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2023-08-04 07:58:16,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-04 07:58:16,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 169 transitions, 2420 flow. Second operand has 8 states, 8 states have (on average 91.25) internal successors, (730), 8 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:16,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:58:16,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-04 07:58:16,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:58:24,409 INFO L124 PetriNetUnfolderBase]: 60216/75689 cut-off events. [2023-08-04 07:58:24,409 INFO L125 PetriNetUnfolderBase]: For 2540719/2540719 co-relation queries the response was YES. [2023-08-04 07:58:25,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531509 conditions, 75689 events. 60216/75689 cut-off events. For 2540719/2540719 co-relation queries the response was YES. Maximal size of possible extension queue 1909. Compared 386495 event pairs, 3647 based on Foata normal form. 2156/77840 useless extension candidates. Maximal degree in co-relation 531016. Up to 29158 conditions per place. [2023-08-04 07:58:25,754 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 899 selfloop transitions, 117 changer transitions 0/1018 dead transitions. [2023-08-04 07:58:25,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 1018 transitions, 16996 flow [2023-08-04 07:58:25,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-04 07:58:25,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-04 07:58:25,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 852 transitions. [2023-08-04 07:58:25,757 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5605263157894737 [2023-08-04 07:58:25,757 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 852 transitions. [2023-08-04 07:58:25,757 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 852 transitions. [2023-08-04 07:58:25,757 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:58:25,757 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 852 transitions. [2023-08-04 07:58:25,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 106.5) internal successors, (852), 8 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:25,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:25,761 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:25,761 INFO L175 Difference]: Start difference. First operand has 159 places, 169 transitions, 2420 flow. Second operand 8 states and 852 transitions. [2023-08-04 07:58:25,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 1018 transitions, 16996 flow [2023-08-04 07:58:57,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 1018 transitions, 13230 flow, removed 1356 selfloop flow, removed 19 redundant places. [2023-08-04 07:58:57,038 INFO L231 Difference]: Finished difference. Result has 147 places, 258 transitions, 2988 flow [2023-08-04 07:58:57,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=1830, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2988, PETRI_PLACES=147, PETRI_TRANSITIONS=258} [2023-08-04 07:58:57,039 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 113 predicate places. [2023-08-04 07:58:57,039 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 258 transitions, 2988 flow [2023-08-04 07:58:57,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 91.25) internal successors, (730), 8 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:57,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 07:58:57,039 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 07:58:57,048 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 07:58:57,248 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 07:58:57,248 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 07:58:57,248 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 07:58:57,249 INFO L85 PathProgramCache]: Analyzing trace with hash 709656007, now seen corresponding path program 1 times [2023-08-04 07:58:57,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 07:58:57,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523215311] [2023-08-04 07:58:57,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:58:57,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 07:58:57,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:58:57,324 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 07:58:57,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 07:58:57,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523215311] [2023-08-04 07:58:57,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523215311] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 07:58:57,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704987586] [2023-08-04 07:58:57,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 07:58:57,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 07:58:57,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 07:58:57,329 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 07:58:57,331 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 07:58:57,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 07:58:57,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-04 07:58:57,430 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 07:58:57,460 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 07:58:57,460 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 07:58:57,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704987586] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 07:58:57,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 07:58:57,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 9 [2023-08-04 07:58:57,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934951446] [2023-08-04 07:58:57,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 07:58:57,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 07:58:57,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 07:58:57,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 07:58:57,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2023-08-04 07:58:57,470 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 190 [2023-08-04 07:58:57,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 258 transitions, 2988 flow. Second operand has 8 states, 8 states have (on average 91.125) internal successors, (729), 8 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:58:57,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 07:58:57,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 190 [2023-08-04 07:58:57,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 07:59:20,717 INFO L124 PetriNetUnfolderBase]: 157885/194477 cut-off events. [2023-08-04 07:59:20,718 INFO L125 PetriNetUnfolderBase]: For 6131472/6131472 co-relation queries the response was YES. [2023-08-04 07:59:22,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1349110 conditions, 194477 events. 157885/194477 cut-off events. For 6131472/6131472 co-relation queries the response was YES. Maximal size of possible extension queue 4657. Compared 1012466 event pairs, 5787 based on Foata normal form. 5792/200259 useless extension candidates. Maximal degree in co-relation 1302342. Up to 79872 conditions per place. [2023-08-04 07:59:23,284 INFO L140 encePairwiseOnDemand]: 187/190 looper letters, 1183 selfloop transitions, 116 changer transitions 102/1403 dead transitions. [2023-08-04 07:59:23,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 1403 transitions, 19448 flow [2023-08-04 07:59:23,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-04 07:59:23,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-04 07:59:23,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 838 transitions. [2023-08-04 07:59:23,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5513157894736842 [2023-08-04 07:59:23,287 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 838 transitions. [2023-08-04 07:59:23,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 838 transitions. [2023-08-04 07:59:23,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 07:59:23,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 838 transitions. [2023-08-04 07:59:23,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 104.75) internal successors, (838), 8 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:59:23,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:59:23,291 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 07:59:23,291 INFO L175 Difference]: Start difference. First operand has 147 places, 258 transitions, 2988 flow. Second operand 8 states and 838 transitions. [2023-08-04 07:59:23,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 1403 transitions, 19448 flow [2023-08-04 08:01:13,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 1403 transitions, 18339 flow, removed 551 selfloop flow, removed 1 redundant places. [2023-08-04 08:01:13,111 INFO L231 Difference]: Finished difference. Result has 153 places, 345 transitions, 3915 flow [2023-08-04 08:01:13,111 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=2765, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3915, PETRI_PLACES=153, PETRI_TRANSITIONS=345} [2023-08-04 08:01:13,111 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 119 predicate places. [2023-08-04 08:01:13,112 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 345 transitions, 3915 flow [2023-08-04 08:01:13,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 91.125) internal successors, (729), 8 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 08:01:13,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 08:01:13,112 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:13,117 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-04 08:01:13,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-04 08:01:13,313 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 08:01:13,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 08:01:13,313 INFO L85 PathProgramCache]: Analyzing trace with hash 680357999, now seen corresponding path program 1 times [2023-08-04 08:01:13,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 08:01:13,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727114175] [2023-08-04 08:01:13,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 08:01:13,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 08:01:13,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:01:13,341 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 08:01:13,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 08:01:13,370 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 08:01:13,370 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 08:01:13,370 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 08:01:13,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-04 08:01:13,371 INFO L445 BasicCegarLoop]: Path program histogram: [5, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 08:01:13,371 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was UNSAFE (1/2) [2023-08-04 08:01:13,373 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-04 08:01:13,373 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 08:01:13,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 08:01:13 BasicIcfg [2023-08-04 08:01:13,446 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 08:01:13,446 INFO L158 Benchmark]: Toolchain (without parser) took 211956.57ms. Allocated memory was 509.6MB in the beginning and 13.8GB in the end (delta: 13.3GB). Free memory was 460.1MB in the beginning and 9.4GB in the end (delta: -8.9GB). Peak memory consumption was 4.4GB. Max. memory is 16.0GB. [2023-08-04 08:01:13,446 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 339.7MB. Free memory is still 292.6MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 08:01:13,447 INFO L158 Benchmark]: CACSL2BoogieTranslator took 464.69ms. Allocated memory is still 509.6MB. Free memory was 459.9MB in the beginning and 440.5MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-04 08:01:13,447 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.69ms. Allocated memory is still 509.6MB. Free memory was 440.5MB in the beginning and 438.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 08:01:13,447 INFO L158 Benchmark]: Boogie Preprocessor took 24.64ms. Allocated memory is still 509.6MB. Free memory was 438.3MB in the beginning and 436.8MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 08:01:13,447 INFO L158 Benchmark]: RCFGBuilder took 330.96ms. Allocated memory is still 509.6MB. Free memory was 436.8MB in the beginning and 473.0MB in the end (delta: -36.2MB). Peak memory consumption was 19.0MB. Max. memory is 16.0GB. [2023-08-04 08:01:13,448 INFO L158 Benchmark]: TraceAbstraction took 211075.19ms. Allocated memory was 509.6MB in the beginning and 13.8GB in the end (delta: 13.3GB). Free memory was 472.3MB in the beginning and 9.4GB in the end (delta: -8.9GB). Peak memory consumption was 4.4GB. Max. memory is 16.0GB. [2023-08-04 08:01:13,452 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 339.7MB. Free memory is still 292.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 464.69ms. Allocated memory is still 509.6MB. Free memory was 459.9MB in the beginning and 440.5MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 49.69ms. Allocated memory is still 509.6MB. Free memory was 440.5MB in the beginning and 438.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 24.64ms. Allocated memory is still 509.6MB. Free memory was 438.3MB in the beginning and 436.8MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 330.96ms. Allocated memory is still 509.6MB. Free memory was 436.8MB in the beginning and 473.0MB in the end (delta: -36.2MB). Peak memory consumption was 19.0MB. Max. memory is 16.0GB. * TraceAbstraction took 211075.19ms. Allocated memory was 509.6MB in the beginning and 13.8GB in the end (delta: 13.3GB). Free memory was 472.3MB in the beginning and 9.4GB in the end (delta: -8.9GB). Peak memory consumption was 4.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 245]: Unsoundness Warning unspecified type, defaulting to int C: short [245] - GenericResultAtLocation [Line: 245]: Unsoundness Warning unspecified type, defaulting to int C: short [245] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.8s, 78 PlacesBefore, 22 PlacesAfterwards, 80 TransitionsBefore, 20 TransitionsAfterwards, 1694 CoEnabledTransitionPairs, 5 FixpointIterations, 16 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 11 ConcurrentYvCompositions, 4 ChoiceCompositions, 70 TotalNumberOfCompositions, 1481 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1302, independent: 1275, independent conditional: 0, independent unconditional: 1275, dependent: 27, dependent conditional: 0, dependent unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 895, independent: 881, independent conditional: 0, independent unconditional: 881, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1302, independent: 394, independent conditional: 0, independent unconditional: 394, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 895, unknown conditional: 0, unknown unconditional: 895] , Statistics on independence cache: Total cache size (in pairs): 22, Positive cache size: 19, Positive conditional cache size: 0, Positive unconditional cache size: 19, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.5s, 78 PlacesBefore, 22 PlacesAfterwards, 80 TransitionsBefore, 20 TransitionsAfterwards, 1694 CoEnabledTransitionPairs, 5 FixpointIterations, 16 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 11 ConcurrentYvCompositions, 4 ChoiceCompositions, 70 TotalNumberOfCompositions, 1505 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1315, independent: 1288, independent conditional: 0, independent unconditional: 1288, dependent: 27, dependent conditional: 0, dependent unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 890, independent: 876, independent conditional: 0, independent unconditional: 876, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1315, independent: 412, independent conditional: 0, independent unconditional: 412, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 890, unknown conditional: 0, unknown unconditional: 890] , Statistics on independence cache: Total cache size (in pairs): 16, Positive cache size: 13, Positive conditional cache size: 0, Positive unconditional cache size: 13, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.9s, 102 PlacesBefore, 34 PlacesAfterwards, 104 TransitionsBefore, 30 TransitionsAfterwards, 4444 CoEnabledTransitionPairs, 5 FixpointIterations, 16 TrivialSequentialCompositions, 48 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 6 ChoiceCompositions, 86 TotalNumberOfCompositions, 3916 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3495, independent: 3465, independent conditional: 0, independent unconditional: 3465, dependent: 30, dependent conditional: 0, dependent unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2282, independent: 2264, independent conditional: 0, independent unconditional: 2264, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3495, independent: 1201, independent conditional: 0, independent unconditional: 1201, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 2282, unknown conditional: 0, unknown unconditional: 2282] , Statistics on independence cache: Total cache size (in pairs): 66, Positive cache size: 63, Positive conditional cache size: 0, Positive unconditional cache size: 63, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; [L712] 0 pthread_t id1[2], id2[2]; [L713] 0 int asdf=0; VAL [\old(argc)=51, argc=51, argv={50:49}, argv={50:49}, asdf=0, i=3, id1={5:0}, id2={7:0}, j=6] [L713] COND TRUE 0 asdf<2 [L713] FCALL, FORK 0 pthread_create(&id1[asdf], ((void *)0), t1, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=0, i=3, id1={5:0}, id2={7:0}, j=6, pthread_create(&id1[asdf], ((void *)0), t1, ((void *)0))=9] [L713] 0 asdf++ VAL [\old(argc)=51, arg={0:0}, argc=51, argv={50:49}, argv={50:49}, asdf=1, i=3, id1={5:0}, id2={7:0}, j=6] [L713] COND TRUE 0 asdf<2 [L696] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, i=7, j=6, k=1] [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=7, id1={5:0}, id2={7:0}, j=6, k=1, 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=7, id1={5:0}, id2={7:0}, j=6, k=1] [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=7, id1={5:0}, id2={7:0}, j=6, k=1] [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=7, id1={5:0}, id2={7:0}, j=6, k=1, 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=7, id1={5:0}, id2={7:0}, j=6, k=1] [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=7, j=6, k=0, k=1] [L704] COND TRUE 3 k < 5 [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] [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=7, id1={5:0}, id2={7:0}, j=8, k=1, k=1, 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=7, id1={5:0}, id2={7:0}, j=8, k=1, k=1] [L696] COND TRUE 1 k < 5 [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 < 5 [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 < 5 [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 < 5 [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 < 5 [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 < 5 [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 < 5 [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 < 5 [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] 2 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=0, k=5] [L696] COND TRUE 2 k < 5 [L698] 2 i = j + 1 [L696] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=1, k=5] [L714] COND FALSE 0 !(asdf<2) [L716] 0 int condI = i > (2*5 +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=1, i=17, id1={5:0}, id2={7:0}, j=16, k=1, k=5] [L719] 0 int condJ = j > (2*5 +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=1, condJ=0, i=17, id1={5:0}, id2={7:0}, j=16, k=1, k=5] - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 94 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 3.2s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 60 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 33 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 113 IncrementalHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 1 mSDtfsCounter, 113 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50occurred in iteration=0, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 38 NumberOfCodeBlocks, 38 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 42 ConstructedInterpolants, 0 QuantifiedInterpolants, 78 SizeOfPredicates, 0 NumberOfNonLiveVariables, 191 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 6 InterpolantComputations, 2 PerfectInterpolantSequences, 4/8 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 7 procedures, 114 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 206.1s, OverallIterations: 15, TraceHistogramMax: 6, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 198.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2943 SdHoareTripleChecker+Valid, 2.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2838 mSDsluCounter, 337 SdHoareTripleChecker+Invalid, 2.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 313 mSDsCounter, 340 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3846 IncrementalHoareTripleChecker+Invalid, 4186 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 340 mSolverCounterUnsat, 24 mSDtfsCounter, 3846 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 522 GetRequests, 342 SyntacticMatches, 6 SemanticMatches, 174 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1130 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3915occurred in iteration=14, InterpolantAutomatonStates: 137, 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.3s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 592 NumberOfCodeBlocks, 588 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 665 ConstructedInterpolants, 0 QuantifiedInterpolants, 2027 SizeOfPredicates, 24 NumberOfNonLiveVariables, 1700 ConjunctsInSsa, 82 ConjunctsInUnsatCore, 31 InterpolantComputations, 8 PerfectInterpolantSequences, 348/477 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 5 procedures, 94 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 1.6s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.5s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-08-04 08:01:13,484 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...