/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/weaver_popl20-more-nonblocking-counter-alt2.wvr_bound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 09:29:10,298 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 09:29:10,346 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 09:29:10,353 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 09:29:10,353 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 09:29:10,353 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 09:29:10,354 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 09:29:10,383 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 09:29:10,383 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 09:29:10,386 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 09:29:10,386 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 09:29:10,386 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 09:29:10,387 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 09:29:10,388 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 09:29:10,388 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 09:29:10,388 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 09:29:10,388 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 09:29:10,388 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 09:29:10,389 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 09:29:10,389 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 09:29:10,389 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 09:29:10,389 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 09:29:10,389 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 09:29:10,389 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 09:29:10,390 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 09:29:10,390 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 09:29:10,391 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 09:29:10,391 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 09:29:10,391 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 09:29:10,391 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 09:29:10,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 09:29:10,392 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 09:29:10,392 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 09:29:10,392 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 09:29:10,392 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 09:29:10,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 09:29:10,393 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 09:29:10,393 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 09:29:10,393 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 09:29:10,393 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 09:29:10,393 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 09:29:10,393 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 09:29:10,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 09:29:10,600 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 09:29:10,602 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 09:29:10,603 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 09:29:10,605 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 09:29:10,606 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/weaver_popl20-more-nonblocking-counter-alt2.wvr_bound2.c [2023-08-04 09:29:11,749 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 09:29:11,889 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 09:29:11,890 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/weaver_popl20-more-nonblocking-counter-alt2.wvr_bound2.c [2023-08-04 09:29:11,896 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa81bdc39/ada8dbe8603b4be483540f4db0b5c679/FLAGec653a2d8 [2023-08-04 09:29:11,912 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa81bdc39/ada8dbe8603b4be483540f4db0b5c679 [2023-08-04 09:29:11,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 09:29:11,915 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 09:29:11,915 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 09:29:11,915 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 09:29:11,926 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 09:29:11,927 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 09:29:11" (1/1) ... [2023-08-04 09:29:11,927 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f2cdb83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:11, skipping insertion in model container [2023-08-04 09:29:11,927 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 09:29:11" (1/1) ... [2023-08-04 09:29:11,942 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 09:29:12,068 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_popl20-more-nonblocking-counter-alt2.wvr_bound2.c[2309,2322] [2023-08-04 09:29:12,069 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 09:29:12,078 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 09:29:12,113 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/weaver_popl20-more-nonblocking-counter-alt2.wvr_bound2.c[2309,2322] [2023-08-04 09:29:12,114 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 09:29:12,119 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 09:29:12,119 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 09:29:12,127 INFO L206 MainTranslator]: Completed translation [2023-08-04 09:29:12,127 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12 WrapperNode [2023-08-04 09:29:12,127 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 09:29:12,129 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 09:29:12,129 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 09:29:12,129 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 09:29:12,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,138 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,152 INFO L138 Inliner]: procedures = 21, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 89 [2023-08-04 09:29:12,152 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 09:29:12,152 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 09:29:12,153 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 09:29:12,153 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 09:29:12,163 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,165 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,165 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,169 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,171 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,172 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,173 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,174 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 09:29:12,175 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 09:29:12,175 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 09:29:12,175 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 09:29:12,175 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (1/1) ... [2023-08-04 09:29:12,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 09:29:12,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:12,207 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 09:29:12,211 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 09:29:12,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 09:29:12,231 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-04 09:29:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-04 09:29:12,231 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-04 09:29:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-04 09:29:12,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 09:29:12,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 09:29:12,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 09:29:12,232 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 09:29:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 09:29:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 09:29:12,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 09:29:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 09:29:12,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 09:29:12,234 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 09:29:12,301 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 09:29:12,302 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 09:29:12,457 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 09:29:12,483 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 09:29:12,483 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-04 09:29:12,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 09:29:12 BoogieIcfgContainer [2023-08-04 09:29:12,486 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 09:29:12,488 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 09:29:12,488 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 09:29:12,490 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 09:29:12,490 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 09:29:11" (1/3) ... [2023-08-04 09:29:12,491 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e31067d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 09:29:12, skipping insertion in model container [2023-08-04 09:29:12,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 09:29:12" (2/3) ... [2023-08-04 09:29:12,491 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e31067d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 09:29:12, skipping insertion in model container [2023-08-04 09:29:12,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 09:29:12" (3/3) ... [2023-08-04 09:29:12,493 INFO L112 eAbstractionObserver]: Analyzing ICFG weaver_popl20-more-nonblocking-counter-alt2.wvr_bound2.c [2023-08-04 09:29:12,499 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 09:29:12,507 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 09:29:12,507 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 09:29:12,507 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 09:29:12,583 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-04 09:29:12,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:12,703 INFO L124 PetriNetUnfolderBase]: 33/246 cut-off events. [2023-08-04 09:29:12,704 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 09:29:12,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 246 events. 33/246 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 795 event pairs, 0 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 137. Up to 8 conditions per place. [2023-08-04 09:29:12,709 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:12,713 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:12,715 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 09:29:12,723 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:12,728 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:12,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:12,771 INFO L124 PetriNetUnfolderBase]: 33/246 cut-off events. [2023-08-04 09:29:12,771 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 09:29:12,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 246 events. 33/246 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 795 event pairs, 0 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 137. Up to 8 conditions per place. [2023-08-04 09:29:12,776 INFO L119 LiptonReduction]: Number of co-enabled transitions 2052 [2023-08-04 09:29:14,590 INFO L134 LiptonReduction]: Checked pairs total: 2605 [2023-08-04 09:29:14,590 INFO L136 LiptonReduction]: Total number of compositions: 92 [2023-08-04 09:29:14,602 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 09:29:14,607 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;@50551ddc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 09:29:14,607 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 09:29:14,610 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 09:29:14,610 INFO L124 PetriNetUnfolderBase]: 1/13 cut-off events. [2023-08-04 09:29:14,610 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 09:29:14,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:14,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-04 09:29:14,611 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:14,614 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:14,614 INFO L85 PathProgramCache]: Analyzing trace with hash 412810011, now seen corresponding path program 1 times [2023-08-04 09:29:14,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:14,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004537323] [2023-08-04 09:29:14,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:14,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:14,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:14,774 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 09:29:14,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:14,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004537323] [2023-08-04 09:29:14,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004537323] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:14,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 09:29:14,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 09:29:14,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476126912] [2023-08-04 09:29:14,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:14,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 09:29:14,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:14,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 09:29:14,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 09:29:14,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 201 [2023-08-04 09:29:14,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 30 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:14,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:14,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 201 [2023-08-04 09:29:14,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:14,898 INFO L124 PetriNetUnfolderBase]: 260/419 cut-off events. [2023-08-04 09:29:14,898 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-08-04 09:29:14,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 848 conditions, 419 events. 260/419 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1585 event pairs, 119 based on Foata normal form. 0/241 useless extension candidates. Maximal degree in co-relation 692. Up to 390 conditions per place. [2023-08-04 09:29:14,902 INFO L140 encePairwiseOnDemand]: 197/201 looper letters, 23 selfloop transitions, 2 changer transitions 3/32 dead transitions. [2023-08-04 09:29:14,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 32 transitions, 138 flow [2023-08-04 09:29:14,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 09:29:14,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 09:29:14,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 295 transitions. [2023-08-04 09:29:14,913 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4892205638474295 [2023-08-04 09:29:14,914 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 295 transitions. [2023-08-04 09:29:14,914 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 295 transitions. [2023-08-04 09:29:14,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:14,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 295 transitions. [2023-08-04 09:29:14,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:14,923 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:14,923 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:14,925 INFO L175 Difference]: Start difference. First operand has 29 places, 30 transitions, 82 flow. Second operand 3 states and 295 transitions. [2023-08-04 09:29:14,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 32 transitions, 138 flow [2023-08-04 09:29:14,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 32 transitions, 138 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 09:29:14,929 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 80 flow [2023-08-04 09:29:14,930 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-08-04 09:29:14,933 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2023-08-04 09:29:14,933 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 80 flow [2023-08-04 09:29:14,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:14,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:14,934 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:14,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 09:29:14,934 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:14,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:14,935 INFO L85 PathProgramCache]: Analyzing trace with hash -648282830, now seen corresponding path program 1 times [2023-08-04 09:29:14,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:14,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226796925] [2023-08-04 09:29:14,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:14,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:14,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:15,000 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 09:29:15,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:15,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226796925] [2023-08-04 09:29:15,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226796925] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:15,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720652279] [2023-08-04 09:29:15,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:15,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:15,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:15,008 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 09:29:15,009 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 09:29:15,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:15,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 09:29:15,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:15,086 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 09:29:15,087 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 09:29:15,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720652279] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:15,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 09:29:15,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 09:29:15,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793457063] [2023-08-04 09:29:15,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:15,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 09:29:15,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:15,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 09:29:15,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:15,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 201 [2023-08-04 09:29:15,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:15,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:15,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 201 [2023-08-04 09:29:15,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:15,161 INFO L124 PetriNetUnfolderBase]: 257/409 cut-off events. [2023-08-04 09:29:15,162 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-08-04 09:29:15,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 838 conditions, 409 events. 257/409 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1432 event pairs, 110 based on Foata normal form. 0/239 useless extension candidates. Maximal degree in co-relation 681. Up to 361 conditions per place. [2023-08-04 09:29:15,164 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 25 selfloop transitions, 2 changer transitions 1/32 dead transitions. [2023-08-04 09:29:15,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 32 transitions, 146 flow [2023-08-04 09:29:15,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 09:29:15,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 09:29:15,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2023-08-04 09:29:15,167 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49087893864013266 [2023-08-04 09:29:15,167 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 296 transitions. [2023-08-04 09:29:15,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 296 transitions. [2023-08-04 09:29:15,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:15,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 296 transitions. [2023-08-04 09:29:15,168 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 09:29:15,170 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:15,170 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:15,170 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 80 flow. Second operand 3 states and 296 transitions. [2023-08-04 09:29:15,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 32 transitions, 146 flow [2023-08-04 09:29:15,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 32 transitions, 136 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 09:29:15,172 INFO L231 Difference]: Finished difference. Result has 28 places, 27 transitions, 78 flow [2023-08-04 09:29:15,172 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=28, PETRI_TRANSITIONS=27} [2023-08-04 09:29:15,173 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -1 predicate places. [2023-08-04 09:29:15,173 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 27 transitions, 78 flow [2023-08-04 09:29:15,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:15,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:15,173 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:15,193 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-04 09:29:15,381 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 09:29:15,382 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:15,382 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:15,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1922481985, now seen corresponding path program 1 times [2023-08-04 09:29:15,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:15,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691015099] [2023-08-04 09:29:15,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:15,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:15,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:15,439 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 09:29:15,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:15,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691015099] [2023-08-04 09:29:15,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691015099] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:15,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219382687] [2023-08-04 09:29:15,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:15,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:15,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:15,455 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 09:29:15,456 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 09:29:15,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:15,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 09:29:15,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:15,505 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 09:29:15,505 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 09:29:15,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219382687] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:15,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 09:29:15,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 09:29:15,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123660716] [2023-08-04 09:29:15,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:15,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 09:29:15,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:15,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 09:29:15,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:15,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 201 [2023-08-04 09:29:15,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 27 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 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 09:29:15,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:15,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 201 [2023-08-04 09:29:15,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:15,579 INFO L124 PetriNetUnfolderBase]: 171/284 cut-off events. [2023-08-04 09:29:15,579 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2023-08-04 09:29:15,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 606 conditions, 284 events. 171/284 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 901 event pairs, 52 based on Foata normal form. 0/178 useless extension candidates. Maximal degree in co-relation 347. Up to 193 conditions per place. [2023-08-04 09:29:15,580 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 29 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2023-08-04 09:29:15,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 35 transitions, 160 flow [2023-08-04 09:29:15,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 09:29:15,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 09:29:15,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 299 transitions. [2023-08-04 09:29:15,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49585406301824214 [2023-08-04 09:29:15,582 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 299 transitions. [2023-08-04 09:29:15,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 299 transitions. [2023-08-04 09:29:15,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:15,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 299 transitions. [2023-08-04 09:29:15,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:15,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:15,597 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:15,597 INFO L175 Difference]: Start difference. First operand has 28 places, 27 transitions, 78 flow. Second operand 3 states and 299 transitions. [2023-08-04 09:29:15,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 35 transitions, 160 flow [2023-08-04 09:29:15,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 35 transitions, 156 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 09:29:15,599 INFO L231 Difference]: Finished difference. Result has 29 places, 28 transitions, 86 flow [2023-08-04 09:29:15,599 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=26, 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=86, PETRI_PLACES=29, PETRI_TRANSITIONS=28} [2023-08-04 09:29:15,600 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 0 predicate places. [2023-08-04 09:29:15,600 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 28 transitions, 86 flow [2023-08-04 09:29:15,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 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 09:29:15,600 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:15,601 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:15,605 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-04 09:29:15,805 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 09:29:15,805 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:15,806 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:15,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1966537424, now seen corresponding path program 1 times [2023-08-04 09:29:15,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:15,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626931443] [2023-08-04 09:29:15,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:15,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:15,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:15,892 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 09:29:15,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:15,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626931443] [2023-08-04 09:29:15,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626931443] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:15,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612534227] [2023-08-04 09:29:15,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:15,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:15,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:15,894 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 09:29:15,896 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 09:29:15,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:15,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 09:29:15,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:15,964 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 09:29:15,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 09:29:15,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612534227] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:15,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 09:29:15,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-04 09:29:15,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031666680] [2023-08-04 09:29:15,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:15,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 09:29:15,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:15,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 09:29:15,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:15,975 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 201 [2023-08-04 09:29:15,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 28 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:15,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:15,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 201 [2023-08-04 09:29:15,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:16,025 INFO L124 PetriNetUnfolderBase]: 162/271 cut-off events. [2023-08-04 09:29:16,026 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-08-04 09:29:16,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 601 conditions, 271 events. 162/271 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 851 event pairs, 69 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 343. Up to 228 conditions per place. [2023-08-04 09:29:16,027 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 25 selfloop transitions, 2 changer transitions 2/33 dead transitions. [2023-08-04 09:29:16,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 33 transitions, 154 flow [2023-08-04 09:29:16,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 09:29:16,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 09:29:16,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2023-08-04 09:29:16,034 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49087893864013266 [2023-08-04 09:29:16,034 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 296 transitions. [2023-08-04 09:29:16,034 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 296 transitions. [2023-08-04 09:29:16,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:16,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 296 transitions. [2023-08-04 09:29:16,035 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 09:29:16,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:16,037 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:16,037 INFO L175 Difference]: Start difference. First operand has 29 places, 28 transitions, 86 flow. Second operand 3 states and 296 transitions. [2023-08-04 09:29:16,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 33 transitions, 154 flow [2023-08-04 09:29:16,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 33 transitions, 152 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 09:29:16,040 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 88 flow [2023-08-04 09:29:16,040 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-08-04 09:29:16,041 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2023-08-04 09:29:16,042 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 88 flow [2023-08-04 09:29:16,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:16,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:16,042 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:16,061 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 09:29:16,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:16,262 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:16,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:16,263 INFO L85 PathProgramCache]: Analyzing trace with hash 591328848, now seen corresponding path program 1 times [2023-08-04 09:29:16,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:16,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072235361] [2023-08-04 09:29:16,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:16,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:16,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:16,310 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 09:29:16,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:16,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072235361] [2023-08-04 09:29:16,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072235361] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:16,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106059217] [2023-08-04 09:29:16,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:16,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:16,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:16,325 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 09:29:16,327 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 09:29:16,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:16,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 09:29:16,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:16,422 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 09:29:16,422 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 09:29:16,457 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 09:29:16,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106059217] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 09:29:16,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 09:29:16,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 09:29:16,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648355976] [2023-08-04 09:29:16,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 09:29:16,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 09:29:16,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:16,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 09:29:16,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:16,471 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 201 [2023-08-04 09:29:16,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:16,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:16,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 201 [2023-08-04 09:29:16,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:16,481 INFO L124 PetriNetUnfolderBase]: 8/19 cut-off events. [2023-08-04 09:29:16,481 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-04 09:29:16,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 19 events. 8/19 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 24 event pairs, 2 based on Foata normal form. 3/17 useless extension candidates. Maximal degree in co-relation 40. Up to 13 conditions per place. [2023-08-04 09:29:16,482 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 0 selfloop transitions, 0 changer transitions 10/10 dead transitions. [2023-08-04 09:29:16,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 17 places, 10 transitions, 42 flow [2023-08-04 09:29:16,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 09:29:16,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 09:29:16,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 362 transitions. [2023-08-04 09:29:16,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4502487562189055 [2023-08-04 09:29:16,483 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 362 transitions. [2023-08-04 09:29:16,483 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 362 transitions. [2023-08-04 09:29:16,483 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:16,483 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 362 transitions. [2023-08-04 09:29:16,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 90.5) internal successors, (362), 4 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:16,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:16,485 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 201.0) internal successors, (1005), 5 states have internal predecessors, (1005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:16,485 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 88 flow. Second operand 4 states and 362 transitions. [2023-08-04 09:29:16,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 17 places, 10 transitions, 42 flow [2023-08-04 09:29:16,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 16 places, 10 transitions, 40 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 09:29:16,486 INFO L231 Difference]: Finished difference. Result has 16 places, 0 transitions, 0 flow [2023-08-04 09:29:16,486 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=16, PETRI_DIFFERENCE_MINUEND_PLACES=13, 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=16, PETRI_TRANSITIONS=0} [2023-08-04 09:29:16,486 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -13 predicate places. [2023-08-04 09:29:16,486 INFO L495 AbstractCegarLoop]: Abstraction has has 16 places, 0 transitions, 0 flow [2023-08-04 09:29:16,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:16,488 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-08-04 09:29:16,499 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 09:29:16,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:16,697 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-08-04 09:29:16,699 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2023-08-04 09:29:16,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:16,715 INFO L124 PetriNetUnfolderBase]: 33/246 cut-off events. [2023-08-04 09:29:16,715 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 09:29:16,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 246 events. 33/246 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 795 event pairs, 0 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 137. Up to 8 conditions per place. [2023-08-04 09:29:16,716 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:16,717 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:16,717 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 09:29:16,717 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:16,717 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:16,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 109 transitions, 240 flow [2023-08-04 09:29:16,729 INFO L124 PetriNetUnfolderBase]: 33/246 cut-off events. [2023-08-04 09:29:16,730 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 09:29:16,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 246 events. 33/246 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 795 event pairs, 0 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 137. Up to 8 conditions per place. [2023-08-04 09:29:16,732 INFO L119 LiptonReduction]: Number of co-enabled transitions 2052 [2023-08-04 09:29:18,516 INFO L134 LiptonReduction]: Checked pairs total: 2604 [2023-08-04 09:29:18,516 INFO L136 LiptonReduction]: Total number of compositions: 92 [2023-08-04 09:29:18,517 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 09:29:18,518 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;@50551ddc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 09:29:18,518 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 09:29:18,520 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 09:29:18,520 INFO L124 PetriNetUnfolderBase]: 2/26 cut-off events. [2023-08-04 09:29:18,521 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 09:29:18,521 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:18,521 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 09:29:18,521 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 09:29:18,521 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:18,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1634810100, now seen corresponding path program 1 times [2023-08-04 09:29:18,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:18,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352605502] [2023-08-04 09:29:18,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:18,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:18,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 09:29:18,542 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 09:29:18,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 09:29:18,560 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 09:29:18,560 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 09:29:18,560 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 09:29:18,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 09:29:18,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 09:29:18,561 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 09:29:18,561 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2023-08-04 09:29:18,562 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 09:29:18,562 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 09:29:18,583 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2023-08-04 09:29:18,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 132 transitions, 312 flow [2023-08-04 09:29:18,630 INFO L124 PetriNetUnfolderBase]: 134/809 cut-off events. [2023-08-04 09:29:18,630 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 09:29:18,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 906 conditions, 809 events. 134/809 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4044 event pairs, 2 based on Foata normal form. 0/672 useless extension candidates. Maximal degree in co-relation 479. Up to 32 conditions per place. [2023-08-04 09:29:18,633 INFO L82 GeneralOperation]: Start removeDead. Operand has 119 places, 132 transitions, 312 flow [2023-08-04 09:29:18,635 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 119 places, 132 transitions, 312 flow [2023-08-04 09:29:18,635 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 09:29:18,635 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 119 places, 132 transitions, 312 flow [2023-08-04 09:29:18,635 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 119 places, 132 transitions, 312 flow [2023-08-04 09:29:18,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 132 transitions, 312 flow [2023-08-04 09:29:18,675 INFO L124 PetriNetUnfolderBase]: 134/809 cut-off events. [2023-08-04 09:29:18,675 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-08-04 09:29:18,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 906 conditions, 809 events. 134/809 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4044 event pairs, 2 based on Foata normal form. 0/672 useless extension candidates. Maximal degree in co-relation 479. Up to 32 conditions per place. [2023-08-04 09:29:18,685 INFO L119 LiptonReduction]: Number of co-enabled transitions 5028 [2023-08-04 09:29:20,422 INFO L134 LiptonReduction]: Checked pairs total: 7595 [2023-08-04 09:29:20,422 INFO L136 LiptonReduction]: Total number of compositions: 103 [2023-08-04 09:29:20,423 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 09:29:20,423 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;@50551ddc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 09:29:20,424 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 09:29:20,425 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 09:29:20,425 INFO L124 PetriNetUnfolderBase]: 1/14 cut-off events. [2023-08-04 09:29:20,425 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 09:29:20,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:20,425 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-04 09:29:20,425 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:20,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:20,430 INFO L85 PathProgramCache]: Analyzing trace with hash 742763944, now seen corresponding path program 1 times [2023-08-04 09:29:20,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:20,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009321244] [2023-08-04 09:29:20,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:20,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:20,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:20,454 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 09:29:20,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:20,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009321244] [2023-08-04 09:29:20,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009321244] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:20,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 09:29:20,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 09:29:20,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59807026] [2023-08-04 09:29:20,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:20,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 09:29:20,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:20,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 09:29:20,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 09:29:20,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 235 [2023-08-04 09:29:20,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 44 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:20,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:20,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 235 [2023-08-04 09:29:20,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:21,007 INFO L124 PetriNetUnfolderBase]: 8526/11037 cut-off events. [2023-08-04 09:29:21,007 INFO L125 PetriNetUnfolderBase]: For 1040/1040 co-relation queries the response was YES. [2023-08-04 09:29:21,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22380 conditions, 11037 events. 8526/11037 cut-off events. For 1040/1040 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 47319 event pairs, 3472 based on Foata normal form. 0/6248 useless extension candidates. Maximal degree in co-relation 6836. Up to 10600 conditions per place. [2023-08-04 09:29:21,056 INFO L140 encePairwiseOnDemand]: 231/235 looper letters, 35 selfloop transitions, 2 changer transitions 2/47 dead transitions. [2023-08-04 09:29:21,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 47 transitions, 216 flow [2023-08-04 09:29:21,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 09:29:21,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 09:29:21,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 348 transitions. [2023-08-04 09:29:21,058 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49361702127659574 [2023-08-04 09:29:21,058 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 348 transitions. [2023-08-04 09:29:21,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 348 transitions. [2023-08-04 09:29:21,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:21,058 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 348 transitions. [2023-08-04 09:29:21,059 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.0) internal successors, (348), 3 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 09:29:21,060 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:21,060 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:21,060 INFO L175 Difference]: Start difference. First operand has 41 places, 44 transitions, 136 flow. Second operand 3 states and 348 transitions. [2023-08-04 09:29:21,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 47 transitions, 216 flow [2023-08-04 09:29:21,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 47 transitions, 216 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 09:29:21,062 INFO L231 Difference]: Finished difference. Result has 43 places, 42 transitions, 134 flow [2023-08-04 09:29:21,062 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=43, PETRI_TRANSITIONS=42} [2023-08-04 09:29:21,062 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 2 predicate places. [2023-08-04 09:29:21,063 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 42 transitions, 134 flow [2023-08-04 09:29:21,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:21,063 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:21,063 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:21,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 09:29:21,063 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:21,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:21,063 INFO L85 PathProgramCache]: Analyzing trace with hash 831866445, now seen corresponding path program 1 times [2023-08-04 09:29:21,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:21,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004116591] [2023-08-04 09:29:21,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:21,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:21,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:21,088 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 09:29:21,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:21,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004116591] [2023-08-04 09:29:21,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004116591] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:21,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602270498] [2023-08-04 09:29:21,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:21,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:21,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:21,089 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 09:29:21,102 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 09:29:21,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:21,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 09:29:21,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:21,133 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 09:29:21,133 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 09:29:21,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602270498] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:21,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 09:29:21,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 09:29:21,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692900612] [2023-08-04 09:29:21,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:21,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 09:29:21,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:21,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 09:29:21,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:21,141 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 235 [2023-08-04 09:29:21,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 42 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:21,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:21,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 235 [2023-08-04 09:29:21,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:21,788 INFO L124 PetriNetUnfolderBase]: 8488/11014 cut-off events. [2023-08-04 09:29:21,789 INFO L125 PetriNetUnfolderBase]: For 856/856 co-relation queries the response was YES. [2023-08-04 09:29:21,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22260 conditions, 11014 events. 8488/11014 cut-off events. For 856/856 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 49223 event pairs, 3438 based on Foata normal form. 0/6262 useless extension candidates. Maximal degree in co-relation 13423. Up to 10389 conditions per place. [2023-08-04 09:29:21,844 INFO L140 encePairwiseOnDemand]: 232/235 looper letters, 40 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2023-08-04 09:29:21,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 50 transitions, 234 flow [2023-08-04 09:29:21,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 09:29:21,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 09:29:21,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 351 transitions. [2023-08-04 09:29:21,846 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4978723404255319 [2023-08-04 09:29:21,846 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 351 transitions. [2023-08-04 09:29:21,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 351 transitions. [2023-08-04 09:29:21,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:21,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 351 transitions. [2023-08-04 09:29:21,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:21,848 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:21,849 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:21,849 INFO L175 Difference]: Start difference. First operand has 43 places, 42 transitions, 134 flow. Second operand 3 states and 351 transitions. [2023-08-04 09:29:21,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 50 transitions, 234 flow [2023-08-04 09:29:21,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 226 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-04 09:29:21,854 INFO L231 Difference]: Finished difference. Result has 41 places, 43 transitions, 138 flow [2023-08-04 09:29:21,854 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=41, PETRI_TRANSITIONS=43} [2023-08-04 09:29:21,855 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 0 predicate places. [2023-08-04 09:29:21,855 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 43 transitions, 138 flow [2023-08-04 09:29:21,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:21,855 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:21,855 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:21,876 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 09:29:22,061 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 09:29:22,063 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:22,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:22,064 INFO L85 PathProgramCache]: Analyzing trace with hash -731646215, now seen corresponding path program 1 times [2023-08-04 09:29:22,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:22,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520025043] [2023-08-04 09:29:22,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:22,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:22,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:22,088 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 09:29:22,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:22,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520025043] [2023-08-04 09:29:22,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520025043] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:22,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012292379] [2023-08-04 09:29:22,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:22,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:22,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:22,091 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 09:29:22,093 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 09:29:22,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:22,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 09:29:22,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:22,140 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 09:29:22,140 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 09:29:22,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012292379] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:22,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 09:29:22,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 09:29:22,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668331972] [2023-08-04 09:29:22,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:22,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 09:29:22,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:22,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 09:29:22,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:22,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 235 [2023-08-04 09:29:22,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 43 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:22,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:22,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 235 [2023-08-04 09:29:22,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:22,589 INFO L124 PetriNetUnfolderBase]: 7283/9572 cut-off events. [2023-08-04 09:29:22,589 INFO L125 PetriNetUnfolderBase]: For 610/610 co-relation queries the response was YES. [2023-08-04 09:29:22,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19645 conditions, 9572 events. 7283/9572 cut-off events. For 610/610 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 43013 event pairs, 2490 based on Foata normal form. 0/5673 useless extension candidates. Maximal degree in co-relation 6727. Up to 6828 conditions per place. [2023-08-04 09:29:22,626 INFO L140 encePairwiseOnDemand]: 232/235 looper letters, 47 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2023-08-04 09:29:22,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 57 transitions, 274 flow [2023-08-04 09:29:22,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 09:29:22,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 09:29:22,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2023-08-04 09:29:22,627 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5063829787234042 [2023-08-04 09:29:22,627 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 357 transitions. [2023-08-04 09:29:22,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 357 transitions. [2023-08-04 09:29:22,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:22,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 357 transitions. [2023-08-04 09:29:22,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:22,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:22,629 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:22,629 INFO L175 Difference]: Start difference. First operand has 41 places, 43 transitions, 138 flow. Second operand 3 states and 357 transitions. [2023-08-04 09:29:22,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 57 transitions, 274 flow [2023-08-04 09:29:22,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 57 transitions, 272 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 09:29:22,633 INFO L231 Difference]: Finished difference. Result has 43 places, 44 transitions, 148 flow [2023-08-04 09:29:22,633 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=43, PETRI_TRANSITIONS=44} [2023-08-04 09:29:22,635 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 2 predicate places. [2023-08-04 09:29:22,635 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 44 transitions, 148 flow [2023-08-04 09:29:22,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:22,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:22,636 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:22,642 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 09:29:22,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:22,840 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:22,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:22,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1712247605, now seen corresponding path program 1 times [2023-08-04 09:29:22,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:22,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808686319] [2023-08-04 09:29:22,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:22,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:22,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:22,865 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 09:29:22,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:22,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808686319] [2023-08-04 09:29:22,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808686319] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:22,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071687176] [2023-08-04 09:29:22,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:22,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:22,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:22,867 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 09:29:22,869 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 09:29:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:22,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 09:29:22,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:22,917 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 09:29:22,918 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 09:29:22,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071687176] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:22,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 09:29:22,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-04 09:29:22,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191432296] [2023-08-04 09:29:22,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:22,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 09:29:22,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:22,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 09:29:22,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:22,928 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 235 [2023-08-04 09:29:22,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 44 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 108.0) internal successors, (324), 3 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:22,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:22,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 235 [2023-08-04 09:29:22,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:23,414 INFO L124 PetriNetUnfolderBase]: 7160/9501 cut-off events. [2023-08-04 09:29:23,414 INFO L125 PetriNetUnfolderBase]: For 1496/1496 co-relation queries the response was YES. [2023-08-04 09:29:23,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20205 conditions, 9501 events. 7160/9501 cut-off events. For 1496/1496 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 42860 event pairs, 2789 based on Foata normal form. 0/5933 useless extension candidates. Maximal degree in co-relation 7255. Up to 7262 conditions per place. [2023-08-04 09:29:23,449 INFO L140 encePairwiseOnDemand]: 232/235 looper letters, 48 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2023-08-04 09:29:23,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 58 transitions, 286 flow [2023-08-04 09:29:23,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 09:29:23,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 09:29:23,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2023-08-04 09:29:23,450 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5063829787234042 [2023-08-04 09:29:23,450 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 357 transitions. [2023-08-04 09:29:23,450 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 357 transitions. [2023-08-04 09:29:23,450 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:23,450 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 357 transitions. [2023-08-04 09:29:23,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:23,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:23,452 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:23,452 INFO L175 Difference]: Start difference. First operand has 43 places, 44 transitions, 148 flow. Second operand 3 states and 357 transitions. [2023-08-04 09:29:23,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 58 transitions, 286 flow [2023-08-04 09:29:23,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 58 transitions, 284 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 09:29:23,456 INFO L231 Difference]: Finished difference. Result has 45 places, 45 transitions, 158 flow [2023-08-04 09:29:23,456 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=45, PETRI_TRANSITIONS=45} [2023-08-04 09:29:23,457 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 4 predicate places. [2023-08-04 09:29:23,457 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 45 transitions, 158 flow [2023-08-04 09:29:23,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.0) internal successors, (324), 3 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:23,457 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:23,457 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:23,461 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-04 09:29:23,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:23,662 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:23,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:23,662 INFO L85 PathProgramCache]: Analyzing trace with hash 845921416, now seen corresponding path program 1 times [2023-08-04 09:29:23,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:23,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546895117] [2023-08-04 09:29:23,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:23,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:23,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:23,707 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 09:29:23,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:23,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546895117] [2023-08-04 09:29:23,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546895117] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:23,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180831047] [2023-08-04 09:29:23,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:23,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:23,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:23,708 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 09:29:23,738 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 09:29:23,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:23,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 09:29:23,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:23,781 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 09:29:23,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 09:29:23,794 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-04 09:29:23,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180831047] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 09:29:23,795 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 09:29:23,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 09:29:23,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680454432] [2023-08-04 09:29:23,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 09:29:23,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 09:29:23,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:23,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 09:29:23,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:23,804 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 235 [2023-08-04 09:29:23,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 45 transitions, 158 flow. Second operand has 5 states, 5 states have (on average 106.8) internal successors, (534), 5 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:23,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:23,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 235 [2023-08-04 09:29:23,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:24,187 INFO L124 PetriNetUnfolderBase]: 6453/8554 cut-off events. [2023-08-04 09:29:24,187 INFO L125 PetriNetUnfolderBase]: For 1161/1161 co-relation queries the response was YES. [2023-08-04 09:29:24,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18389 conditions, 8554 events. 6453/8554 cut-off events. For 1161/1161 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 38248 event pairs, 1919 based on Foata normal form. 3/5405 useless extension candidates. Maximal degree in co-relation 12362. Up to 8125 conditions per place. [2023-08-04 09:29:24,214 INFO L140 encePairwiseOnDemand]: 231/235 looper letters, 41 selfloop transitions, 3 changer transitions 1/53 dead transitions. [2023-08-04 09:29:24,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 53 transitions, 264 flow [2023-08-04 09:29:24,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 09:29:24,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 09:29:24,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 451 transitions. [2023-08-04 09:29:24,216 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4797872340425532 [2023-08-04 09:29:24,216 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 451 transitions. [2023-08-04 09:29:24,216 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 451 transitions. [2023-08-04 09:29:24,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:24,217 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 451 transitions. [2023-08-04 09:29:24,217 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 112.75) internal successors, (451), 4 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:24,218 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:24,219 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:24,219 INFO L175 Difference]: Start difference. First operand has 45 places, 45 transitions, 158 flow. Second operand 4 states and 451 transitions. [2023-08-04 09:29:24,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 53 transitions, 264 flow [2023-08-04 09:29:24,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 53 transitions, 262 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 09:29:24,229 INFO L231 Difference]: Finished difference. Result has 49 places, 45 transitions, 170 flow [2023-08-04 09:29:24,229 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=170, PETRI_PLACES=49, PETRI_TRANSITIONS=45} [2023-08-04 09:29:24,229 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 8 predicate places. [2023-08-04 09:29:24,229 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 45 transitions, 170 flow [2023-08-04 09:29:24,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 106.8) internal successors, (534), 5 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:24,230 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:24,230 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:24,234 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-04 09:29:24,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-04 09:29:24,435 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:24,435 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:24,435 INFO L85 PathProgramCache]: Analyzing trace with hash 2088048602, now seen corresponding path program 1 times [2023-08-04 09:29:24,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:24,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282256077] [2023-08-04 09:29:24,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:24,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:24,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:24,474 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 09:29:24,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:24,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282256077] [2023-08-04 09:29:24,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282256077] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:24,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097665989] [2023-08-04 09:29:24,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:24,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:24,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:24,475 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 09:29:24,477 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 09:29:24,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:24,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 09:29:24,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:24,535 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 09:29:24,535 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 09:29:24,545 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 09:29:24,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097665989] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 09:29:24,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 09:29:24,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 09:29:24,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12044257] [2023-08-04 09:29:24,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 09:29:24,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 09:29:24,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:24,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 09:29:24,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:24,555 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 235 [2023-08-04 09:29:24,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 45 transitions, 170 flow. Second operand has 5 states, 5 states have (on average 106.8) internal successors, (534), 5 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:24,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:24,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 235 [2023-08-04 09:29:24,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:24,927 INFO L124 PetriNetUnfolderBase]: 6114/8098 cut-off events. [2023-08-04 09:29:24,927 INFO L125 PetriNetUnfolderBase]: For 792/792 co-relation queries the response was YES. [2023-08-04 09:29:24,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17359 conditions, 8098 events. 6114/8098 cut-off events. For 792/792 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 36534 event pairs, 1699 based on Foata normal form. 27/5129 useless extension candidates. Maximal degree in co-relation 11398. Up to 6552 conditions per place. [2023-08-04 09:29:24,959 INFO L140 encePairwiseOnDemand]: 231/235 looper letters, 49 selfloop transitions, 3 changer transitions 1/61 dead transitions. [2023-08-04 09:29:24,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 61 transitions, 308 flow [2023-08-04 09:29:24,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 09:29:24,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 09:29:24,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 459 transitions. [2023-08-04 09:29:24,961 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48829787234042554 [2023-08-04 09:29:24,961 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 459 transitions. [2023-08-04 09:29:24,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 459 transitions. [2023-08-04 09:29:24,961 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:24,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 459 transitions. [2023-08-04 09:29:24,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 114.75) internal successors, (459), 4 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:24,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:24,963 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:24,963 INFO L175 Difference]: Start difference. First operand has 49 places, 45 transitions, 170 flow. Second operand 4 states and 459 transitions. [2023-08-04 09:29:24,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 61 transitions, 308 flow [2023-08-04 09:29:24,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 61 transitions, 299 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 09:29:24,973 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 175 flow [2023-08-04 09:29:24,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=175, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2023-08-04 09:29:24,974 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 10 predicate places. [2023-08-04 09:29:24,974 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 175 flow [2023-08-04 09:29:24,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 106.8) internal successors, (534), 5 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:24,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:24,974 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:24,981 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 09:29:25,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:25,179 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:25,179 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:25,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1919080641, now seen corresponding path program 1 times [2023-08-04 09:29:25,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:25,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322393022] [2023-08-04 09:29:25,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:25,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:25,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:25,235 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 09:29:25,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:25,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322393022] [2023-08-04 09:29:25,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322393022] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:25,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391731257] [2023-08-04 09:29:25,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:25,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:25,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:25,249 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 09:29:25,255 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 09:29:25,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:25,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 09:29:25,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:25,334 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 09:29:25,334 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 09:29:25,346 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-04 09:29:25,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391731257] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 09:29:25,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 09:29:25,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 09:29:25,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717767189] [2023-08-04 09:29:25,347 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 09:29:25,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 09:29:25,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:25,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 09:29:25,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:25,357 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 235 [2023-08-04 09:29:25,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 175 flow. Second operand has 5 states, 5 states have (on average 107.0) internal successors, (535), 5 states have internal predecessors, (535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:25,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:25,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 235 [2023-08-04 09:29:25,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:25,662 INFO L124 PetriNetUnfolderBase]: 4136/5529 cut-off events. [2023-08-04 09:29:25,662 INFO L125 PetriNetUnfolderBase]: For 1271/1271 co-relation queries the response was YES. [2023-08-04 09:29:25,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11980 conditions, 5529 events. 4136/5529 cut-off events. For 1271/1271 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 22775 event pairs, 747 based on Foata normal form. 108/3585 useless extension candidates. Maximal degree in co-relation 10556. Up to 2080 conditions per place. [2023-08-04 09:29:25,686 INFO L140 encePairwiseOnDemand]: 231/235 looper letters, 55 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2023-08-04 09:29:25,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 67 transitions, 346 flow [2023-08-04 09:29:25,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 09:29:25,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 09:29:25,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 465 transitions. [2023-08-04 09:29:25,690 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4946808510638298 [2023-08-04 09:29:25,691 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 465 transitions. [2023-08-04 09:29:25,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 465 transitions. [2023-08-04 09:29:25,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:25,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 465 transitions. [2023-08-04 09:29:25,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 116.25) internal successors, (465), 4 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:25,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:25,695 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:25,695 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 175 flow. Second operand 4 states and 465 transitions. [2023-08-04 09:29:25,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 67 transitions, 346 flow [2023-08-04 09:29:25,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 67 transitions, 336 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 09:29:25,702 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 186 flow [2023-08-04 09:29:25,702 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2023-08-04 09:29:25,703 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 12 predicate places. [2023-08-04 09:29:25,703 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 186 flow [2023-08-04 09:29:25,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 107.0) internal successors, (535), 5 states have internal predecessors, (535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:25,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:25,704 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:25,709 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 09:29:25,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-04 09:29:25,909 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:25,909 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:25,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1251403899, now seen corresponding path program 1 times [2023-08-04 09:29:25,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:25,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120079501] [2023-08-04 09:29:25,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:25,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:25,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:25,958 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 09:29:25,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:25,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120079501] [2023-08-04 09:29:25,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120079501] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:25,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549087194] [2023-08-04 09:29:25,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:25,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:25,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:25,973 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 09:29:25,975 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 09:29:26,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:26,033 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 09:29:26,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:26,045 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 09:29:26,045 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 09:29:26,056 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-08-04 09:29:26,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549087194] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 09:29:26,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 09:29:26,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 09:29:26,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158709903] [2023-08-04 09:29:26,057 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 09:29:26,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 09:29:26,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:26,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 09:29:26,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 09:29:26,071 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 235 [2023-08-04 09:29:26,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 186 flow. Second operand has 5 states, 5 states have (on average 107.4) internal successors, (537), 5 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:26,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:26,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 235 [2023-08-04 09:29:26,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:26,397 INFO L124 PetriNetUnfolderBase]: 4120/5502 cut-off events. [2023-08-04 09:29:26,397 INFO L125 PetriNetUnfolderBase]: For 2152/2152 co-relation queries the response was YES. [2023-08-04 09:29:26,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12516 conditions, 5502 events. 4120/5502 cut-off events. For 2152/2152 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 22503 event pairs, 1861 based on Foata normal form. 13/3471 useless extension candidates. Maximal degree in co-relation 11102. Up to 4661 conditions per place. [2023-08-04 09:29:26,418 INFO L140 encePairwiseOnDemand]: 231/235 looper letters, 55 selfloop transitions, 3 changer transitions 2/68 dead transitions. [2023-08-04 09:29:26,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 68 transitions, 358 flow [2023-08-04 09:29:26,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 09:29:26,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 09:29:26,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 465 transitions. [2023-08-04 09:29:26,420 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4946808510638298 [2023-08-04 09:29:26,420 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 465 transitions. [2023-08-04 09:29:26,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 465 transitions. [2023-08-04 09:29:26,420 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:26,420 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 465 transitions. [2023-08-04 09:29:26,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 116.25) internal successors, (465), 4 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:26,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:26,422 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:26,423 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 186 flow. Second operand 4 states and 465 transitions. [2023-08-04 09:29:26,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 68 transitions, 358 flow [2023-08-04 09:29:26,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 68 transitions, 354 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 09:29:26,431 INFO L231 Difference]: Finished difference. Result has 57 places, 45 transitions, 190 flow [2023-08-04 09:29:26,431 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=190, PETRI_PLACES=57, PETRI_TRANSITIONS=45} [2023-08-04 09:29:26,432 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 16 predicate places. [2023-08-04 09:29:26,432 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 45 transitions, 190 flow [2023-08-04 09:29:26,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 107.4) internal successors, (537), 5 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:26,432 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:26,432 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:26,436 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 09:29:26,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-04 09:29:26,637 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:26,637 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:26,637 INFO L85 PathProgramCache]: Analyzing trace with hash 663905439, now seen corresponding path program 1 times [2023-08-04 09:29:26,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:26,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2259209] [2023-08-04 09:29:26,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:26,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:26,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:26,827 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 09:29:26,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:26,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2259209] [2023-08-04 09:29:26,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2259209] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:26,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 09:29:26,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 09:29:26,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839721486] [2023-08-04 09:29:26,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:26,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 09:29:26,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:26,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 09:29:26,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 09:29:26,849 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 235 [2023-08-04 09:29:26,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 45 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:26,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:26,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 235 [2023-08-04 09:29:26,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:27,169 INFO L124 PetriNetUnfolderBase]: 4584/6149 cut-off events. [2023-08-04 09:29:27,169 INFO L125 PetriNetUnfolderBase]: For 2270/2270 co-relation queries the response was YES. [2023-08-04 09:29:27,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13980 conditions, 6149 events. 4584/6149 cut-off events. For 2270/2270 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 26178 event pairs, 2000 based on Foata normal form. 0/4107 useless extension candidates. Maximal degree in co-relation 13791. Up to 4603 conditions per place. [2023-08-04 09:29:27,198 INFO L140 encePairwiseOnDemand]: 231/235 looper letters, 65 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2023-08-04 09:29:27,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 75 transitions, 464 flow [2023-08-04 09:29:27,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 09:29:27,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 09:29:27,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 454 transitions. [2023-08-04 09:29:27,200 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4829787234042553 [2023-08-04 09:29:27,200 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 454 transitions. [2023-08-04 09:29:27,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 454 transitions. [2023-08-04 09:29:27,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:27,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 454 transitions. [2023-08-04 09:29:27,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.5) internal successors, (454), 4 states have internal predecessors, (454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:27,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:27,202 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:27,202 INFO L175 Difference]: Start difference. First operand has 57 places, 45 transitions, 190 flow. Second operand 4 states and 454 transitions. [2023-08-04 09:29:27,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 75 transitions, 464 flow [2023-08-04 09:29:27,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 75 transitions, 451 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 09:29:27,219 INFO L231 Difference]: Finished difference. Result has 58 places, 46 transitions, 196 flow [2023-08-04 09:29:27,219 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=58, PETRI_TRANSITIONS=46} [2023-08-04 09:29:27,219 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 17 predicate places. [2023-08-04 09:29:27,219 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 46 transitions, 196 flow [2023-08-04 09:29:27,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:27,219 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:27,220 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:27,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-04 09:29:27,220 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:27,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:27,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1821178507, now seen corresponding path program 1 times [2023-08-04 09:29:27,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:27,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026916182] [2023-08-04 09:29:27,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:27,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:27,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:27,314 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-04 09:29:27,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:27,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026916182] [2023-08-04 09:29:27,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026916182] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:27,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 09:29:27,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 09:29:27,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548120667] [2023-08-04 09:29:27,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:27,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 09:29:27,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:27,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 09:29:27,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 09:29:27,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 235 [2023-08-04 09:29:27,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 46 transitions, 196 flow. Second operand has 4 states, 4 states have (on average 105.25) internal successors, (421), 4 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:27,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:27,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 235 [2023-08-04 09:29:27,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:27,731 INFO L124 PetriNetUnfolderBase]: 4328/5842 cut-off events. [2023-08-04 09:29:27,731 INFO L125 PetriNetUnfolderBase]: For 2709/3037 co-relation queries the response was YES. [2023-08-04 09:29:27,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14648 conditions, 5842 events. 4328/5842 cut-off events. For 2709/3037 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 25565 event pairs, 1913 based on Foata normal form. 328/4424 useless extension candidates. Maximal degree in co-relation 14457. Up to 4371 conditions per place. [2023-08-04 09:29:27,748 INFO L140 encePairwiseOnDemand]: 231/235 looper letters, 64 selfloop transitions, 3 changer transitions 0/74 dead transitions. [2023-08-04 09:29:27,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 74 transitions, 461 flow [2023-08-04 09:29:27,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 09:29:27,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 09:29:27,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 452 transitions. [2023-08-04 09:29:27,750 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4808510638297872 [2023-08-04 09:29:27,750 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 452 transitions. [2023-08-04 09:29:27,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 452 transitions. [2023-08-04 09:29:27,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:27,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 452 transitions. [2023-08-04 09:29:27,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.0) internal successors, (452), 4 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:27,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:27,752 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:27,752 INFO L175 Difference]: Start difference. First operand has 58 places, 46 transitions, 196 flow. Second operand 4 states and 452 transitions. [2023-08-04 09:29:27,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 74 transitions, 461 flow [2023-08-04 09:29:27,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 74 transitions, 452 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-04 09:29:27,760 INFO L231 Difference]: Finished difference. Result has 60 places, 47 transitions, 204 flow [2023-08-04 09:29:27,760 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=204, PETRI_PLACES=60, PETRI_TRANSITIONS=47} [2023-08-04 09:29:27,760 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 19 predicate places. [2023-08-04 09:29:27,760 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 47 transitions, 204 flow [2023-08-04 09:29:27,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.25) internal successors, (421), 4 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:27,761 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:27,761 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:27,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-04 09:29:27,761 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:27,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:27,761 INFO L85 PathProgramCache]: Analyzing trace with hash 325474705, now seen corresponding path program 1 times [2023-08-04 09:29:27,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:27,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24681902] [2023-08-04 09:29:27,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:27,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:27,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:27,879 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 09:29:27,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:27,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24681902] [2023-08-04 09:29:27,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24681902] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:27,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530179393] [2023-08-04 09:29:27,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:27,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:27,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:27,880 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 09:29:27,882 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 09:29:27,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:27,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-04 09:29:27,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:27,998 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 09:29:27,998 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 09:29:28,048 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-08-04 09:29:28,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530179393] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:28,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-04 09:29:28,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2023-08-04 09:29:28,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781954258] [2023-08-04 09:29:28,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:28,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 09:29:28,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:28,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 09:29:28,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-04 09:29:28,068 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 235 [2023-08-04 09:29:28,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 47 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 106.5) internal successors, (426), 4 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:28,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:28,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 235 [2023-08-04 09:29:28,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:28,518 INFO L124 PetriNetUnfolderBase]: 4027/5532 cut-off events. [2023-08-04 09:29:28,518 INFO L125 PetriNetUnfolderBase]: For 2985/3634 co-relation queries the response was YES. [2023-08-04 09:29:28,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14656 conditions, 5532 events. 4027/5532 cut-off events. For 2985/3634 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 24344 event pairs, 1934 based on Foata normal form. 649/4737 useless extension candidates. Maximal degree in co-relation 14464. Up to 4167 conditions per place. [2023-08-04 09:29:28,557 INFO L140 encePairwiseOnDemand]: 231/235 looper letters, 63 selfloop transitions, 3 changer transitions 0/73 dead transitions. [2023-08-04 09:29:28,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 73 transitions, 450 flow [2023-08-04 09:29:28,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 09:29:28,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 09:29:28,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 453 transitions. [2023-08-04 09:29:28,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4819148936170213 [2023-08-04 09:29:28,560 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 453 transitions. [2023-08-04 09:29:28,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 453 transitions. [2023-08-04 09:29:28,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:28,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 453 transitions. [2023-08-04 09:29:28,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.25) internal successors, (453), 4 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:28,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:28,563 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:28,563 INFO L175 Difference]: Start difference. First operand has 60 places, 47 transitions, 204 flow. Second operand 4 states and 453 transitions. [2023-08-04 09:29:28,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 73 transitions, 450 flow [2023-08-04 09:29:28,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 73 transitions, 441 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-04 09:29:28,576 INFO L231 Difference]: Finished difference. Result has 62 places, 48 transitions, 212 flow [2023-08-04 09:29:28,576 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=62, PETRI_TRANSITIONS=48} [2023-08-04 09:29:28,576 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 21 predicate places. [2023-08-04 09:29:28,576 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 48 transitions, 212 flow [2023-08-04 09:29:28,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 106.5) internal successors, (426), 4 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:28,577 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:28,577 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:28,598 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 09:29:28,788 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 09:29:28,789 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:28,789 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:28,789 INFO L85 PathProgramCache]: Analyzing trace with hash 947807022, now seen corresponding path program 1 times [2023-08-04 09:29:28,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:28,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434035255] [2023-08-04 09:29:28,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:28,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:28,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:28,874 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-04 09:29:28,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:28,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434035255] [2023-08-04 09:29:28,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434035255] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 09:29:28,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 09:29:28,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 09:29:28,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980183407] [2023-08-04 09:29:28,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 09:29:28,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 09:29:28,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:28,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 09:29:28,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-04 09:29:28,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 235 [2023-08-04 09:29:28,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 48 transitions, 212 flow. Second operand has 4 states, 4 states have (on average 106.5) internal successors, (426), 4 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:28,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:28,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 235 [2023-08-04 09:29:28,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:29,326 INFO L124 PetriNetUnfolderBase]: 3795/5283 cut-off events. [2023-08-04 09:29:29,326 INFO L125 PetriNetUnfolderBase]: For 3384/4337 co-relation queries the response was YES. [2023-08-04 09:29:29,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14785 conditions, 5283 events. 3795/5283 cut-off events. For 3384/4337 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 23222 event pairs, 1976 based on Foata normal form. 953/5042 useless extension candidates. Maximal degree in co-relation 14592. Up to 4092 conditions per place. [2023-08-04 09:29:29,345 INFO L140 encePairwiseOnDemand]: 231/235 looper letters, 62 selfloop transitions, 3 changer transitions 0/72 dead transitions. [2023-08-04 09:29:29,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 72 transitions, 451 flow [2023-08-04 09:29:29,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 09:29:29,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 09:29:29,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 451 transitions. [2023-08-04 09:29:29,347 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4797872340425532 [2023-08-04 09:29:29,347 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 451 transitions. [2023-08-04 09:29:29,347 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 451 transitions. [2023-08-04 09:29:29,347 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:29,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 451 transitions. [2023-08-04 09:29:29,349 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 112.75) internal successors, (451), 4 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:29,350 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:29,350 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:29,350 INFO L175 Difference]: Start difference. First operand has 62 places, 48 transitions, 212 flow. Second operand 4 states and 451 transitions. [2023-08-04 09:29:29,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 72 transitions, 451 flow [2023-08-04 09:29:29,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 72 transitions, 442 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-04 09:29:29,361 INFO L231 Difference]: Finished difference. Result has 64 places, 49 transitions, 220 flow [2023-08-04 09:29:29,361 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=220, PETRI_PLACES=64, PETRI_TRANSITIONS=49} [2023-08-04 09:29:29,361 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 23 predicate places. [2023-08-04 09:29:29,361 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 49 transitions, 220 flow [2023-08-04 09:29:29,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 106.5) internal successors, (426), 4 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:29,362 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:29:29,362 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:29:29,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-04 09:29:29,362 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:29:29,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:29:29,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1059655835, now seen corresponding path program 1 times [2023-08-04 09:29:29,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:29:29,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354334207] [2023-08-04 09:29:29,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:29,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:29:29,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:29,779 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 09:29:29,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:29:29,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354334207] [2023-08-04 09:29:29,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354334207] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:29:29,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293049278] [2023-08-04 09:29:29,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:29:29,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:29:29,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:29:29,780 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 09:29:29,782 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 09:29:29,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:29:29,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 21 conjunts are in the unsatisfiable core [2023-08-04 09:29:29,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:29:30,283 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 09:29:30,284 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 09:29:30,783 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-04 09:29:30,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293049278] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 09:29:30,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 09:29:30,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 19 [2023-08-04 09:29:30,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083057705] [2023-08-04 09:29:30,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 09:29:30,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-04 09:29:30,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:29:30,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-04 09:29:30,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=305, Unknown=0, NotChecked=0, Total=420 [2023-08-04 09:29:31,023 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 235 [2023-08-04 09:29:31,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 49 transitions, 220 flow. Second operand has 21 states, 21 states have (on average 93.38095238095238) internal successors, (1961), 21 states have internal predecessors, (1961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:31,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:29:31,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 235 [2023-08-04 09:29:31,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:29:58,940 INFO L124 PetriNetUnfolderBase]: 78779/107226 cut-off events. [2023-08-04 09:29:58,940 INFO L125 PetriNetUnfolderBase]: For 92376/95457 co-relation queries the response was YES. [2023-08-04 09:29:59,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322422 conditions, 107226 events. 78779/107226 cut-off events. For 92376/95457 co-relation queries the response was YES. Maximal size of possible extension queue 2462. Compared 680370 event pairs, 1093 based on Foata normal form. 3084/84705 useless extension candidates. Maximal degree in co-relation 321256. Up to 19080 conditions per place. [2023-08-04 09:29:59,744 INFO L140 encePairwiseOnDemand]: 223/235 looper letters, 1346 selfloop transitions, 366 changer transitions 29/1746 dead transitions. [2023-08-04 09:29:59,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 1746 transitions, 11632 flow [2023-08-04 09:29:59,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-08-04 09:29:59,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2023-08-04 09:29:59,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 7561 transitions. [2023-08-04 09:29:59,755 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47315394242803505 [2023-08-04 09:29:59,755 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 7561 transitions. [2023-08-04 09:29:59,755 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 7561 transitions. [2023-08-04 09:29:59,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:29:59,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 7561 transitions. [2023-08-04 09:29:59,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 111.19117647058823) internal successors, (7561), 68 states have internal predecessors, (7561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:59,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 235.0) internal successors, (16215), 69 states have internal predecessors, (16215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:59,785 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 235.0) internal successors, (16215), 69 states have internal predecessors, (16215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:29:59,785 INFO L175 Difference]: Start difference. First operand has 64 places, 49 transitions, 220 flow. Second operand 68 states and 7561 transitions. [2023-08-04 09:29:59,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 1746 transitions, 11632 flow [2023-08-04 09:30:00,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 1746 transitions, 11412 flow, removed 61 selfloop flow, removed 2 redundant places. [2023-08-04 09:30:00,457 INFO L231 Difference]: Finished difference. Result has 171 places, 459 transitions, 2945 flow [2023-08-04 09:30:00,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=2945, PETRI_PLACES=171, PETRI_TRANSITIONS=459} [2023-08-04 09:30:00,458 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 130 predicate places. [2023-08-04 09:30:00,458 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 459 transitions, 2945 flow [2023-08-04 09:30:00,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 93.38095238095238) internal successors, (1961), 21 states have internal predecessors, (1961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:30:00,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:30:00,459 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:30:00,465 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-08-04 09:30:00,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:30:00,665 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:30:00,665 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:30:00,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1127082761, now seen corresponding path program 1 times [2023-08-04 09:30:00,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:30:00,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554326061] [2023-08-04 09:30:00,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:30:00,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:30:00,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:30:00,827 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 09:30:00,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:30:00,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554326061] [2023-08-04 09:30:00,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554326061] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:30:00,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393655299] [2023-08-04 09:30:00,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:30:00,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:30:00,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:30:00,829 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 09:30:00,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-04 09:30:00,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:30:00,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-04 09:30:00,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:30:00,928 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 09:30:00,928 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 09:30:00,992 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-08-04 09:30:00,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393655299] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 09:30:00,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 09:30:00,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-08-04 09:30:00,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582890032] [2023-08-04 09:30:00,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 09:30:00,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-04 09:30:00,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:30:00,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-04 09:30:00,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-04 09:30:01,037 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 235 [2023-08-04 09:30:01,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 459 transitions, 2945 flow. Second operand has 8 states, 8 states have (on average 101.375) internal successors, (811), 8 states have internal predecessors, (811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:30:01,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:30:01,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 235 [2023-08-04 09:30:01,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:30:17,665 INFO L124 PetriNetUnfolderBase]: 87663/122996 cut-off events. [2023-08-04 09:30:17,665 INFO L125 PetriNetUnfolderBase]: For 1346931/1364779 co-relation queries the response was YES. [2023-08-04 09:30:19,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594429 conditions, 122996 events. 87663/122996 cut-off events. For 1346931/1364779 co-relation queries the response was YES. Maximal size of possible extension queue 3181. Compared 853803 event pairs, 25357 based on Foata normal form. 15329/136464 useless extension candidates. Maximal degree in co-relation 592664. Up to 99108 conditions per place. [2023-08-04 09:30:19,694 INFO L140 encePairwiseOnDemand]: 228/235 looper letters, 582 selfloop transitions, 67 changer transitions 0/674 dead transitions. [2023-08-04 09:30:19,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 674 transitions, 5532 flow [2023-08-04 09:30:19,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 09:30:19,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 09:30:19,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 675 transitions. [2023-08-04 09:30:19,696 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4787234042553192 [2023-08-04 09:30:19,696 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 675 transitions. [2023-08-04 09:30:19,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 675 transitions. [2023-08-04 09:30:19,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:30:19,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 675 transitions. [2023-08-04 09:30:19,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 112.5) internal successors, (675), 6 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:30:19,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 235.0) internal successors, (1645), 7 states have internal predecessors, (1645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:30:19,698 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 235.0) internal successors, (1645), 7 states have internal predecessors, (1645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:30:19,698 INFO L175 Difference]: Start difference. First operand has 171 places, 459 transitions, 2945 flow. Second operand 6 states and 675 transitions. [2023-08-04 09:30:19,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 674 transitions, 5532 flow [2023-08-04 09:30:30,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 674 transitions, 5466 flow, removed 33 selfloop flow, removed 0 redundant places. [2023-08-04 09:30:30,172 INFO L231 Difference]: Finished difference. Result has 180 places, 514 transitions, 3523 flow [2023-08-04 09:30:30,172 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=2881, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=459, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=398, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3523, PETRI_PLACES=180, PETRI_TRANSITIONS=514} [2023-08-04 09:30:30,172 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 139 predicate places. [2023-08-04 09:30:30,172 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 514 transitions, 3523 flow [2023-08-04 09:30:30,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 101.375) internal successors, (811), 8 states have internal predecessors, (811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:30:30,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:30:30,173 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:30:30,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-08-04 09:30:30,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:30:30,377 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:30:30,378 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:30:30,378 INFO L85 PathProgramCache]: Analyzing trace with hash 67440421, now seen corresponding path program 1 times [2023-08-04 09:30:30,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:30:30,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407789182] [2023-08-04 09:30:30,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:30:30,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:30:30,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:30:30,473 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-08-04 09:30:30,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:30:30,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407789182] [2023-08-04 09:30:30,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407789182] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:30:30,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047501076] [2023-08-04 09:30:30,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:30:30,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:30:30,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:30:30,474 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 09:30:30,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-08-04 09:30:30,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:30:30,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 37 conjunts are in the unsatisfiable core [2023-08-04 09:30:30,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:30:30,576 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-08-04 09:30:30,602 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-08-04 09:30:30,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-04 09:30:30,652 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-08-04 09:30:30,687 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-04 09:30:30,719 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-04 09:30:30,798 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-08-04 09:30:30,815 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-04 09:30:30,815 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 09:30:30,995 WARN L839 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_380 (Array Int Int))) (let ((.cse0 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_380) |c_ULTIMATE.start_main_~#t1~0#1.base|) |c_ULTIMATE.start_main_~#t1~0#1.offset|) 4294967296))) (or (not (= .cse0 |c_#pthreadsForks|)) (< 2147483647 .cse0)))) (forall ((v_ArrVal_380 (Array Int Int))) (let ((.cse1 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_380) |c_ULTIMATE.start_main_~#t1~0#1.base|) |c_ULTIMATE.start_main_~#t1~0#1.offset|) 4294967296))) (or (<= .cse1 2147483647) (not (= (+ 4294967296 |c_#pthreadsForks|) .cse1)))))) is different from false [2023-08-04 09:30:31,823 INFO L322 Elim1Store]: treesize reduction 21, result has 54.3 percent of original size [2023-08-04 09:30:31,824 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 66 treesize of output 52 [2023-08-04 09:30:31,832 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 09:30:31,832 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 74 treesize of output 58 [2023-08-04 09:30:31,836 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 36 [2023-08-04 09:30:31,864 INFO L322 Elim1Store]: treesize reduction 37, result has 2.6 percent of original size [2023-08-04 09:30:31,865 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 58 treesize of output 1 [2023-08-04 09:30:31,885 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 5 not checked. [2023-08-04 09:30:31,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047501076] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 09:30:31,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 09:30:31,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 10, 10] total 22 [2023-08-04 09:30:31,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103979730] [2023-08-04 09:30:31,886 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 09:30:31,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-04 09:30:31,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:30:31,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-04 09:30:31,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=396, Unknown=10, NotChecked=40, Total=506 [2023-08-04 09:30:32,191 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 235 [2023-08-04 09:30:32,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 514 transitions, 3523 flow. Second operand has 23 states, 23 states have (on average 65.3913043478261) internal successors, (1504), 23 states have internal predecessors, (1504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:30:32,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:30:32,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 235 [2023-08-04 09:30:32,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 09:30:36,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 09:30:39,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-04 09:30:39,379 WARN L839 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_380 (Array Int Int))) (let ((.cse0 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_380) |c_ULTIMATE.start_main_~#t1~0#1.base|) |c_ULTIMATE.start_main_~#t1~0#1.offset|) 4294967296))) (or (not (= .cse0 |c_#pthreadsForks|)) (< 2147483647 .cse0)))) (forall ((v_ArrVal_380 (Array Int Int))) (let ((.cse1 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_380) |c_ULTIMATE.start_main_~#t1~0#1.base|) |c_ULTIMATE.start_main_~#t1~0#1.offset|) 4294967296))) (or (not (= (+ |c_#pthreadsForks| 1) .cse1)) (< 2147483647 .cse1)))) (= |c_ULTIMATE.start_main_~#t1~0#1.offset| 0) (forall ((v_ArrVal_380 (Array Int Int))) (let ((.cse2 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_380) |c_ULTIMATE.start_main_~#t1~0#1.base|) |c_ULTIMATE.start_main_~#t1~0#1.offset|) 4294967296))) (or (<= .cse2 2147483647) (not (= (+ 4294967296 |c_#pthreadsForks|) .cse2))))) (forall ((v_ArrVal_380 (Array Int Int))) (let ((.cse3 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_380) |c_ULTIMATE.start_main_~#t1~0#1.base|) |c_ULTIMATE.start_main_~#t1~0#1.offset|) 4294967296))) (or (not (= (+ 4294967297 |c_#pthreadsForks|) .cse3)) (<= .cse3 2147483647)))) (= c_~counter~0 0) (= (+ 3 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base|) 0)) |c_ULTIMATE.start_main_#t~pre9#1|)) is different from false [2023-08-04 09:30:39,646 WARN L839 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_380 (Array Int Int))) (let ((.cse0 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_380) |c_ULTIMATE.start_main_~#t1~0#1.base|) |c_ULTIMATE.start_main_~#t1~0#1.offset|) 4294967296))) (or (not (= (+ |c_#pthreadsForks| 1) .cse0)) (< 2147483647 .cse0)))) (= |c_ULTIMATE.start_main_~#t1~0#1.offset| 0) (forall ((v_ArrVal_380 (Array Int Int))) (let ((.cse1 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_380) |c_ULTIMATE.start_main_~#t1~0#1.base|) |c_ULTIMATE.start_main_~#t1~0#1.offset|) 4294967296))) (or (not (= (+ 4294967297 |c_#pthreadsForks|) .cse1)) (<= .cse1 2147483647)))) (= (+ 3 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base|) 0)) |c_ULTIMATE.start_main_#t~pre9#1|)) is different from false [2023-08-04 09:30:39,681 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse2 (+ 3 (select (select |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base|) 0)))) (and (forall ((v_ArrVal_380 (Array Int Int))) (let ((.cse0 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_380) |c_ULTIMATE.start_main_~#t1~0#1.base|) |c_ULTIMATE.start_main_~#t1~0#1.offset|) 4294967296))) (or (not (= (+ |c_#pthreadsForks| 1) .cse0)) (< 2147483647 .cse0)))) (= |c_ULTIMATE.start_main_~#t1~0#1.offset| 0) (forall ((v_ArrVal_380 (Array Int Int))) (let ((.cse1 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_380) |c_ULTIMATE.start_main_~#t1~0#1.base|) |c_ULTIMATE.start_main_~#t1~0#1.offset|) 4294967296))) (or (not (= (+ 4294967297 |c_#pthreadsForks|) .cse1)) (<= .cse1 2147483647)))) (= c_thread2Thread2of2ForFork1_thidvar0 .cse2) (= .cse2 |c_ULTIMATE.start_main_#t~pre9#1|))) is different from false [2023-08-04 09:31:24,119 INFO L124 PetriNetUnfolderBase]: 226520/303832 cut-off events. [2023-08-04 09:31:24,119 INFO L125 PetriNetUnfolderBase]: For 4272402/4299997 co-relation queries the response was YES. [2023-08-04 09:31:27,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1603420 conditions, 303832 events. 226520/303832 cut-off events. For 4272402/4299997 co-relation queries the response was YES. Maximal size of possible extension queue 6013. Compared 2025835 event pairs, 42017 based on Foata normal form. 32161/334203 useless extension candidates. Maximal degree in co-relation 1590811. Up to 134546 conditions per place. [2023-08-04 09:31:29,364 INFO L140 encePairwiseOnDemand]: 215/235 looper letters, 2630 selfloop transitions, 856 changer transitions 0/3505 dead transitions. [2023-08-04 09:31:29,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 3505 transitions, 31619 flow [2023-08-04 09:31:29,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-08-04 09:31:29,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-08-04 09:31:29,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 2239 transitions. [2023-08-04 09:31:29,367 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29773936170212767 [2023-08-04 09:31:29,367 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 2239 transitions. [2023-08-04 09:31:29,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 2239 transitions. [2023-08-04 09:31:29,368 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 09:31:29,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 2239 transitions. [2023-08-04 09:31:29,370 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 69.96875) internal successors, (2239), 32 states have internal predecessors, (2239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:31:29,375 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 235.0) internal successors, (7755), 33 states have internal predecessors, (7755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:31:29,375 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 235.0) internal successors, (7755), 33 states have internal predecessors, (7755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:31:29,375 INFO L175 Difference]: Start difference. First operand has 180 places, 514 transitions, 3523 flow. Second operand 32 states and 2239 transitions. [2023-08-04 09:31:29,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 3505 transitions, 31619 flow [2023-08-04 09:32:18,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 3505 transitions, 31225 flow, removed 197 selfloop flow, removed 0 redundant places. [2023-08-04 09:32:18,555 INFO L231 Difference]: Finished difference. Result has 230 places, 1340 transitions, 13588 flow [2023-08-04 09:32:18,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=3455, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=514, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=13588, PETRI_PLACES=230, PETRI_TRANSITIONS=1340} [2023-08-04 09:32:18,556 INFO L281 CegarLoopForPetriNet]: 41 programPoint places, 189 predicate places. [2023-08-04 09:32:18,556 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 1340 transitions, 13588 flow [2023-08-04 09:32:18,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 65.3913043478261) internal successors, (1504), 23 states have internal predecessors, (1504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:32:18,557 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 09:32:18,557 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 09:32:18,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-08-04 09:32:18,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:32:18,761 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 09:32:18,762 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 09:32:18,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1694896961, now seen corresponding path program 2 times [2023-08-04 09:32:18,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 09:32:18,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565890677] [2023-08-04 09:32:18,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 09:32:18,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 09:32:18,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 09:32:19,012 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 09:32:19,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 09:32:19,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565890677] [2023-08-04 09:32:19,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565890677] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 09:32:19,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074966578] [2023-08-04 09:32:19,013 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 09:32:19,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 09:32:19,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 09:32:19,015 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 09:32:19,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-08-04 09:32:19,087 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 09:32:19,087 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 09:32:19,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 20 conjunts are in the unsatisfiable core [2023-08-04 09:32:19,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 09:32:19,466 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 09:32:19,466 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 09:32:19,926 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 09:32:19,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074966578] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 09:32:19,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 09:32:19,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 21 [2023-08-04 09:32:19,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288129239] [2023-08-04 09:32:19,927 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 09:32:19,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-04 09:32:19,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 09:32:19,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-04 09:32:19,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=341, Unknown=0, NotChecked=0, Total=462 [2023-08-04 09:32:20,162 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 235 [2023-08-04 09:32:20,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 1340 transitions, 13588 flow. Second operand has 22 states, 22 states have (on average 92.72727272727273) internal successors, (2040), 22 states have internal predecessors, (2040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 09:32:20,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 09:32:20,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 235 [2023-08-04 09:32:20,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand