/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 10:22:52,329 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 10:22:52,330 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 10:22:52,363 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 10:22:52,364 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 10:22:52,365 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 10:22:52,366 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 10:22:52,367 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 10:22:52,368 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 10:22:52,377 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 10:22:52,378 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 10:22:52,378 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 10:22:52,379 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 10:22:52,379 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 10:22:52,380 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 10:22:52,381 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 10:22:52,381 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 10:22:52,382 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 10:22:52,383 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 10:22:52,384 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 10:22:52,385 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 10:22:52,395 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 10:22:52,396 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 10:22:52,396 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 10:22:52,398 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 10:22:52,398 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 10:22:52,398 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 10:22:52,399 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 10:22:52,399 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 10:22:52,399 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 10:22:52,400 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 10:22:52,400 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 10:22:52,400 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 10:22:52,401 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 10:22:52,401 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 10:22:52,402 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 10:22:52,402 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 10:22:52,402 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 10:22:52,402 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 10:22:52,403 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 10:22:52,403 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 10:22:52,404 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-After.epf [2022-01-19 10:22:52,416 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 10:22:52,416 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 10:22:52,417 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 10:22:52,417 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 10:22:52,417 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 10:22:52,417 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 10:22:52,417 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 10:22:52,418 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 10:22:52,418 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 10:22:52,418 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 10:22:52,418 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 10:22:52,418 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 10:22:52,418 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 10:22:52,418 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 10:22:52,418 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 10:22:52,418 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 10:22:52,418 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 10:22:52,419 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 10:22:52,419 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 10:22:52,419 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 10:22:52,419 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 10:22:52,419 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 10:22:52,419 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 10:22:52,419 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 10:22:52,419 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 10:22:52,419 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 10:22:52,420 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 10:22:52,420 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 10:22:52,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 10:22:52,420 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 10:22:52,420 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 10:22:52,420 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=AFTER [2022-01-19 10:22:52,420 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-01-19 10:22:52,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 10:22:52,576 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 10:22:52,578 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 10:22:52,578 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 10:22:52,581 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 10:22:52,582 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2022-01-19 10:22:52,638 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b2aee84a/983a8fec418642d2969cdada83e2f365/FLAGce00aed58 [2022-01-19 10:22:53,025 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 10:22:53,025 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2022-01-19 10:22:53,038 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b2aee84a/983a8fec418642d2969cdada83e2f365/FLAGce00aed58 [2022-01-19 10:22:53,405 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6b2aee84a/983a8fec418642d2969cdada83e2f365 [2022-01-19 10:22:53,406 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 10:22:53,407 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 10:22:53,418 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 10:22:53,418 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 10:22:53,420 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 10:22:53,420 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,421 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e546bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53, skipping insertion in model container [2022-01-19 10:22:53,421 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,425 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 10:22:53,443 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 10:22:53,632 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2022-01-19 10:22:53,633 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 10:22:53,637 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 10:22:53,660 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2022-01-19 10:22:53,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 10:22:53,690 INFO L208 MainTranslator]: Completed translation [2022-01-19 10:22:53,691 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53 WrapperNode [2022-01-19 10:22:53,691 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 10:22:53,692 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 10:22:53,692 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 10:22:53,692 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 10:22:53,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,721 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,733 INFO L137 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2022-01-19 10:22:53,733 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 10:22:53,734 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 10:22:53,734 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 10:22:53,734 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 10:22:53,738 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,738 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,742 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,742 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,755 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,757 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,757 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,759 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 10:22:53,759 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 10:22:53,759 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 10:22:53,759 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 10:22:53,762 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (1/1) ... [2022-01-19 10:22:53,766 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 10:22:53,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:22:53,792 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) [2022-01-19 10:22:53,810 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 [2022-01-19 10:22:53,822 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-01-19 10:22:53,823 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-01-19 10:22:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-01-19 10:22:53,823 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-01-19 10:22:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 10:22:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 10:22:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 10:22:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 10:22:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 10:22:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 10:22:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 10:22:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 10:22:53,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 10:22:53,826 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 10:22:53,903 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 10:22:53,904 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 10:22:54,039 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 10:22:54,043 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 10:22:54,043 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-19 10:22:54,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 10:22:54 BoogieIcfgContainer [2022-01-19 10:22:54,044 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 10:22:54,045 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 10:22:54,045 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 10:22:54,048 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 10:22:54,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 10:22:53" (1/3) ... [2022-01-19 10:22:54,048 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45634d88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 10:22:54, skipping insertion in model container [2022-01-19 10:22:54,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 10:22:53" (2/3) ... [2022-01-19 10:22:54,048 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45634d88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 10:22:54, skipping insertion in model container [2022-01-19 10:22:54,049 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 10:22:54" (3/3) ... [2022-01-19 10:22:54,049 INFO L111 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2022-01-19 10:22:54,052 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 10:22:54,052 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 10:22:54,052 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 10:22:54,079 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,080 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,080 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,080 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,080 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,080 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,080 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,080 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,081 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,081 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,084 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,084 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,084 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,085 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,085 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,085 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,085 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,085 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,085 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,086 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,086 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,086 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,086 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,086 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,086 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,086 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,087 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,087 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,087 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,087 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,087 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,087 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,087 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,088 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,088 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,088 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,088 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,088 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,088 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,088 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,089 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,089 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,089 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,089 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,089 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,089 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,090 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,090 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,090 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,090 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,090 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,090 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,090 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,091 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,091 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,091 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,093 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,093 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,093 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,093 WARN L322 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,093 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,093 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,095 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,095 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,095 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,095 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,095 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,095 WARN L322 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 10:22:54,096 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-01-19 10:22:54,127 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 10:22:54,131 INFO L339 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=false, 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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 10:22:54,132 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-19 10:22:54,137 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 70 transitions, 150 flow [2022-01-19 10:22:54,159 INFO L129 PetriNetUnfolder]: 5/68 cut-off events. [2022-01-19 10:22:54,159 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 10:22:54,161 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 68 events. 5/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 63 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2022-01-19 10:22:54,161 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 70 transitions, 150 flow [2022-01-19 10:22:54,164 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 68 transitions, 142 flow [2022-01-19 10:22:54,174 INFO L129 PetriNetUnfolder]: 4/58 cut-off events. [2022-01-19 10:22:54,174 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 10:22:54,174 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:22:54,174 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:22:54,174 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:22:54,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:22:54,178 INFO L85 PathProgramCache]: Analyzing trace with hash 398220865, now seen corresponding path program 1 times [2022-01-19 10:22:54,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:22:54,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397572054] [2022-01-19 10:22:54,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:54,184 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:22:54,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:54,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:54,392 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:22:54,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397572054] [2022-01-19 10:22:54,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397572054] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 10:22:54,393 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 10:22:54,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 10:22:54,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795526422] [2022-01-19 10:22:54,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 10:22:54,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 10:22:54,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:22:54,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 10:22:54,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 10:22:54,430 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:22:54,434 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 142 flow. Second operand has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:54,434 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:22:54,434 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:22:54,435 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:22:54,590 INFO L129 PetriNetUnfolder]: 42/210 cut-off events. [2022-01-19 10:22:54,590 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 10:22:54,592 INFO L84 FinitePrefix]: Finished finitePrefix Result has 290 conditions, 210 events. 42/210 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 816 event pairs, 3 based on Foata normal form. 46/240 useless extension candidates. Maximal degree in co-relation 257. Up to 28 conditions per place. [2022-01-19 10:22:54,594 INFO L132 encePairwiseOnDemand]: 59/70 looper letters, 22 selfloop transitions, 17 changer transitions 0/92 dead transitions. [2022-01-19 10:22:54,595 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 92 transitions, 271 flow [2022-01-19 10:22:54,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 10:22:54,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 10:22:54,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 613 transitions. [2022-01-19 10:22:54,609 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8757142857142857 [2022-01-19 10:22:54,609 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 613 transitions. [2022-01-19 10:22:54,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 613 transitions. [2022-01-19 10:22:54,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:22:54,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 613 transitions. [2022-01-19 10:22:54,617 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 61.3) internal successors, (613), 10 states have internal predecessors, (613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:54,623 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:54,624 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:54,625 INFO L186 Difference]: Start difference. First operand has 70 places, 68 transitions, 142 flow. Second operand 10 states and 613 transitions. [2022-01-19 10:22:54,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 92 transitions, 271 flow [2022-01-19 10:22:54,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 92 transitions, 268 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-01-19 10:22:54,633 INFO L242 Difference]: Finished difference. Result has 85 places, 85 transitions, 276 flow [2022-01-19 10:22:54,635 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=276, PETRI_PLACES=85, PETRI_TRANSITIONS=85} [2022-01-19 10:22:54,638 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 15 predicate places. [2022-01-19 10:22:54,639 INFO L470 AbstractCegarLoop]: Abstraction has has 85 places, 85 transitions, 276 flow [2022-01-19 10:22:54,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:54,639 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:22:54,639 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:22:54,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 10:22:54,640 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:22:54,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:22:54,643 INFO L85 PathProgramCache]: Analyzing trace with hash 245149124, now seen corresponding path program 1 times [2022-01-19 10:22:54,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:22:54,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928001225] [2022-01-19 10:22:54,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:54,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:22:54,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:54,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:54,790 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:22:54,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928001225] [2022-01-19 10:22:54,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928001225] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 10:22:54,791 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 10:22:54,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 10:22:54,791 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809784721] [2022-01-19 10:22:54,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 10:22:54,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 10:22:54,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:22:54,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 10:22:54,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 10:22:54,794 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:22:54,794 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 85 transitions, 276 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:54,794 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:22:54,794 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:22:54,794 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:22:54,892 INFO L129 PetriNetUnfolder]: 46/217 cut-off events. [2022-01-19 10:22:54,893 INFO L130 PetriNetUnfolder]: For 109/112 co-relation queries the response was YES. [2022-01-19 10:22:54,894 INFO L84 FinitePrefix]: Finished finitePrefix Result has 420 conditions, 217 events. 46/217 cut-off events. For 109/112 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 853 event pairs, 0 based on Foata normal form. 3/204 useless extension candidates. Maximal degree in co-relation 376. Up to 35 conditions per place. [2022-01-19 10:22:54,895 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 16 selfloop transitions, 9 changer transitions 40/110 dead transitions. [2022-01-19 10:22:54,896 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 110 transitions, 508 flow [2022-01-19 10:22:54,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 10:22:54,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 10:22:54,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 475 transitions. [2022-01-19 10:22:54,897 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8482142857142857 [2022-01-19 10:22:54,897 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 475 transitions. [2022-01-19 10:22:54,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 475 transitions. [2022-01-19 10:22:54,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:22:54,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 475 transitions. [2022-01-19 10:22:54,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 59.375) internal successors, (475), 8 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:54,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:54,899 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:54,899 INFO L186 Difference]: Start difference. First operand has 85 places, 85 transitions, 276 flow. Second operand 8 states and 475 transitions. [2022-01-19 10:22:54,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 110 transitions, 508 flow [2022-01-19 10:22:54,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 110 transitions, 508 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 10:22:54,905 INFO L242 Difference]: Finished difference. Result has 96 places, 67 transitions, 237 flow [2022-01-19 10:22:54,906 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=237, PETRI_PLACES=96, PETRI_TRANSITIONS=67} [2022-01-19 10:22:54,906 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2022-01-19 10:22:54,906 INFO L470 AbstractCegarLoop]: Abstraction has has 96 places, 67 transitions, 237 flow [2022-01-19 10:22:54,907 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:54,907 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:22:54,907 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:22:54,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 10:22:54,907 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:22:54,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:22:54,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1444168350, now seen corresponding path program 1 times [2022-01-19 10:22:54,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:22:54,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716621812] [2022-01-19 10:22:54,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:54,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:22:54,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:55,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:55,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:22:55,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716621812] [2022-01-19 10:22:55,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716621812] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 10:22:55,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 10:22:55,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 10:22:55,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494425602] [2022-01-19 10:22:55,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 10:22:55,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 10:22:55,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:22:55,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 10:22:55,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 10:22:55,026 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:22:55,026 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 67 transitions, 237 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,026 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:22:55,026 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:22:55,026 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:22:55,100 INFO L129 PetriNetUnfolder]: 37/196 cut-off events. [2022-01-19 10:22:55,101 INFO L130 PetriNetUnfolder]: For 258/265 co-relation queries the response was YES. [2022-01-19 10:22:55,101 INFO L84 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 196 events. 37/196 cut-off events. For 258/265 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 651 event pairs, 0 based on Foata normal form. 10/188 useless extension candidates. Maximal degree in co-relation 362. Up to 35 conditions per place. [2022-01-19 10:22:55,102 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 23 selfloop transitions, 11 changer transitions 8/87 dead transitions. [2022-01-19 10:22:55,102 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 457 flow [2022-01-19 10:22:55,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 10:22:55,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 10:22:55,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 530 transitions. [2022-01-19 10:22:55,104 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8412698412698413 [2022-01-19 10:22:55,104 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 530 transitions. [2022-01-19 10:22:55,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 530 transitions. [2022-01-19 10:22:55,104 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:22:55,104 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 530 transitions. [2022-01-19 10:22:55,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.888888888888886) internal successors, (530), 9 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,106 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,107 INFO L186 Difference]: Start difference. First operand has 96 places, 67 transitions, 237 flow. Second operand 9 states and 530 transitions. [2022-01-19 10:22:55,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 457 flow [2022-01-19 10:22:55,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 87 transitions, 387 flow, removed 25 selfloop flow, removed 9 redundant places. [2022-01-19 10:22:55,109 INFO L242 Difference]: Finished difference. Result has 86 places, 72 transitions, 289 flow [2022-01-19 10:22:55,110 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=289, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2022-01-19 10:22:55,110 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 16 predicate places. [2022-01-19 10:22:55,110 INFO L470 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 289 flow [2022-01-19 10:22:55,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,111 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:22:55,111 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:22:55,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 10:22:55,111 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:22:55,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:22:55,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1245653052, now seen corresponding path program 2 times [2022-01-19 10:22:55,112 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:22:55,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102528505] [2022-01-19 10:22:55,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:55,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:22:55,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:55,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:55,165 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:22:55,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102528505] [2022-01-19 10:22:55,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102528505] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 10:22:55,166 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 10:22:55,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 10:22:55,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571698716] [2022-01-19 10:22:55,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 10:22:55,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 10:22:55,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:22:55,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 10:22:55,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-19 10:22:55,168 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:22:55,168 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 289 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,168 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:22:55,168 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:22:55,168 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:22:55,245 INFO L129 PetriNetUnfolder]: 30/185 cut-off events. [2022-01-19 10:22:55,245 INFO L130 PetriNetUnfolder]: For 246/265 co-relation queries the response was YES. [2022-01-19 10:22:55,246 INFO L84 FinitePrefix]: Finished finitePrefix Result has 405 conditions, 185 events. 30/185 cut-off events. For 246/265 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 614 event pairs, 0 based on Foata normal form. 16/184 useless extension candidates. Maximal degree in co-relation 373. Up to 32 conditions per place. [2022-01-19 10:22:55,247 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 19 selfloop transitions, 12 changer transitions 11/87 dead transitions. [2022-01-19 10:22:55,247 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 487 flow [2022-01-19 10:22:55,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 10:22:55,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 10:22:55,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 524 transitions. [2022-01-19 10:22:55,248 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8317460317460318 [2022-01-19 10:22:55,249 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 524 transitions. [2022-01-19 10:22:55,249 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 524 transitions. [2022-01-19 10:22:55,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:22:55,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 524 transitions. [2022-01-19 10:22:55,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.22222222222222) internal successors, (524), 9 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,251 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,251 INFO L186 Difference]: Start difference. First operand has 86 places, 72 transitions, 289 flow. Second operand 9 states and 524 transitions. [2022-01-19 10:22:55,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 487 flow [2022-01-19 10:22:55,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 87 transitions, 467 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-01-19 10:22:55,254 INFO L242 Difference]: Finished difference. Result has 93 places, 73 transitions, 332 flow [2022-01-19 10:22:55,254 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=332, PETRI_PLACES=93, PETRI_TRANSITIONS=73} [2022-01-19 10:22:55,255 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 23 predicate places. [2022-01-19 10:22:55,255 INFO L470 AbstractCegarLoop]: Abstraction has has 93 places, 73 transitions, 332 flow [2022-01-19 10:22:55,255 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,255 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:22:55,255 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:22:55,256 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 10:22:55,256 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:22:55,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:22:55,256 INFO L85 PathProgramCache]: Analyzing trace with hash 704825237, now seen corresponding path program 1 times [2022-01-19 10:22:55,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:22:55,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978302569] [2022-01-19 10:22:55,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:55,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:22:55,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:55,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:55,314 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:22:55,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978302569] [2022-01-19 10:22:55,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978302569] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 10:22:55,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 10:22:55,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 10:22:55,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911563629] [2022-01-19 10:22:55,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 10:22:55,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 10:22:55,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:22:55,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 10:22:55,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-19 10:22:55,315 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:22:55,316 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 73 transitions, 332 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,316 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:22:55,316 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:22:55,316 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:22:55,399 INFO L129 PetriNetUnfolder]: 43/227 cut-off events. [2022-01-19 10:22:55,400 INFO L130 PetriNetUnfolder]: For 607/629 co-relation queries the response was YES. [2022-01-19 10:22:55,400 INFO L84 FinitePrefix]: Finished finitePrefix Result has 582 conditions, 227 events. 43/227 cut-off events. For 607/629 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 792 event pairs, 1 based on Foata normal form. 15/221 useless extension candidates. Maximal degree in co-relation 528. Up to 50 conditions per place. [2022-01-19 10:22:55,401 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 23 selfloop transitions, 21 changer transitions 8/97 dead transitions. [2022-01-19 10:22:55,401 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 97 transitions, 660 flow [2022-01-19 10:22:55,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-19 10:22:55,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-01-19 10:22:55,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 644 transitions. [2022-01-19 10:22:55,403 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8363636363636363 [2022-01-19 10:22:55,403 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 644 transitions. [2022-01-19 10:22:55,403 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 644 transitions. [2022-01-19 10:22:55,403 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:22:55,403 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 644 transitions. [2022-01-19 10:22:55,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.54545454545455) internal successors, (644), 11 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,406 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,406 INFO L186 Difference]: Start difference. First operand has 93 places, 73 transitions, 332 flow. Second operand 11 states and 644 transitions. [2022-01-19 10:22:55,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 97 transitions, 660 flow [2022-01-19 10:22:55,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 97 transitions, 544 flow, removed 45 selfloop flow, removed 10 redundant places. [2022-01-19 10:22:55,410 INFO L242 Difference]: Finished difference. Result has 97 places, 79 transitions, 417 flow [2022-01-19 10:22:55,410 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=417, PETRI_PLACES=97, PETRI_TRANSITIONS=79} [2022-01-19 10:22:55,410 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 27 predicate places. [2022-01-19 10:22:55,411 INFO L470 AbstractCegarLoop]: Abstraction has has 97 places, 79 transitions, 417 flow [2022-01-19 10:22:55,411 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,411 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:22:55,411 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:22:55,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 10:22:55,411 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:22:55,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:22:55,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1426423327, now seen corresponding path program 2 times [2022-01-19 10:22:55,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:22:55,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669147754] [2022-01-19 10:22:55,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:55,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:22:55,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:55,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:55,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:22:55,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669147754] [2022-01-19 10:22:55,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669147754] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 10:22:55,463 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 10:22:55,463 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 10:22:55,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549123524] [2022-01-19 10:22:55,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 10:22:55,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 10:22:55,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:22:55,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 10:22:55,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-19 10:22:55,465 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:22:55,465 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 79 transitions, 417 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,465 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:22:55,465 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:22:55,465 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:22:55,580 INFO L129 PetriNetUnfolder]: 38/219 cut-off events. [2022-01-19 10:22:55,580 INFO L130 PetriNetUnfolder]: For 828/871 co-relation queries the response was YES. [2022-01-19 10:22:55,581 INFO L84 FinitePrefix]: Finished finitePrefix Result has 623 conditions, 219 events. 38/219 cut-off events. For 828/871 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 805 event pairs, 1 based on Foata normal form. 25/223 useless extension candidates. Maximal degree in co-relation 579. Up to 46 conditions per place. [2022-01-19 10:22:55,582 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 21 selfloop transitions, 23 changer transitions 11/100 dead transitions. [2022-01-19 10:22:55,582 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 100 transitions, 791 flow [2022-01-19 10:22:55,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-19 10:22:55,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-01-19 10:22:55,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 696 transitions. [2022-01-19 10:22:55,584 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2022-01-19 10:22:55,584 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 696 transitions. [2022-01-19 10:22:55,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 696 transitions. [2022-01-19 10:22:55,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:22:55,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 696 transitions. [2022-01-19 10:22:55,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 58.0) internal successors, (696), 12 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 70.0) internal successors, (910), 13 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,587 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 70.0) internal successors, (910), 13 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,587 INFO L186 Difference]: Start difference. First operand has 97 places, 79 transitions, 417 flow. Second operand 12 states and 696 transitions. [2022-01-19 10:22:55,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 100 transitions, 791 flow [2022-01-19 10:22:55,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 100 transitions, 733 flow, removed 20 selfloop flow, removed 5 redundant places. [2022-01-19 10:22:55,591 INFO L242 Difference]: Finished difference. Result has 106 places, 82 transitions, 505 flow [2022-01-19 10:22:55,591 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=505, PETRI_PLACES=106, PETRI_TRANSITIONS=82} [2022-01-19 10:22:55,592 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 36 predicate places. [2022-01-19 10:22:55,592 INFO L470 AbstractCegarLoop]: Abstraction has has 106 places, 82 transitions, 505 flow [2022-01-19 10:22:55,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:55,592 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:22:55,593 INFO L254 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:22:55,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 10:22:55,593 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:22:55,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:22:55,593 INFO L85 PathProgramCache]: Analyzing trace with hash 827405232, now seen corresponding path program 1 times [2022-01-19 10:22:55,593 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:22:55,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843918238] [2022-01-19 10:22:55,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:55,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:22:55,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:55,659 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:55,659 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:22:55,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843918238] [2022-01-19 10:22:55,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843918238] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 10:22:55,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383690549] [2022-01-19 10:22:55,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:55,660 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:22:55,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:22:55,699 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) [2022-01-19 10:22:55,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-19 10:22:55,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:55,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-19 10:22:55,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 10:22:55,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:55,924 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 10:22:56,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:56,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383690549] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 10:22:56,140 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 10:22:56,141 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-01-19 10:22:56,141 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364139117] [2022-01-19 10:22:56,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 10:22:56,142 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-01-19 10:22:56,142 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:22:56,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-01-19 10:22:56,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-01-19 10:22:56,144 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:22:56,145 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 82 transitions, 505 flow. Second operand has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:56,145 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:22:56,145 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:22:56,145 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:22:56,328 INFO L129 PetriNetUnfolder]: 50/302 cut-off events. [2022-01-19 10:22:56,328 INFO L130 PetriNetUnfolder]: For 1595/1642 co-relation queries the response was YES. [2022-01-19 10:22:56,329 INFO L84 FinitePrefix]: Finished finitePrefix Result has 918 conditions, 302 events. 50/302 cut-off events. For 1595/1642 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1067 event pairs, 0 based on Foata normal form. 29/300 useless extension candidates. Maximal degree in co-relation 868. Up to 62 conditions per place. [2022-01-19 10:22:56,331 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 35 selfloop transitions, 17 changer transitions 20/117 dead transitions. [2022-01-19 10:22:56,331 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 117 transitions, 1183 flow [2022-01-19 10:22:56,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-19 10:22:56,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-01-19 10:22:56,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1104 transitions. [2022-01-19 10:22:56,333 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8300751879699249 [2022-01-19 10:22:56,333 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1104 transitions. [2022-01-19 10:22:56,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1104 transitions. [2022-01-19 10:22:56,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:22:56,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1104 transitions. [2022-01-19 10:22:56,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 58.10526315789474) internal successors, (1104), 19 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:56,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 70.0) internal successors, (1400), 20 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:56,337 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 70.0) internal successors, (1400), 20 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:56,337 INFO L186 Difference]: Start difference. First operand has 106 places, 82 transitions, 505 flow. Second operand 19 states and 1104 transitions. [2022-01-19 10:22:56,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 117 transitions, 1183 flow [2022-01-19 10:22:56,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 117 transitions, 1094 flow, removed 27 selfloop flow, removed 9 redundant places. [2022-01-19 10:22:56,342 INFO L242 Difference]: Finished difference. Result has 125 places, 88 transitions, 628 flow [2022-01-19 10:22:56,342 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=628, PETRI_PLACES=125, PETRI_TRANSITIONS=88} [2022-01-19 10:22:56,343 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 55 predicate places. [2022-01-19 10:22:56,343 INFO L470 AbstractCegarLoop]: Abstraction has has 125 places, 88 transitions, 628 flow [2022-01-19 10:22:56,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:56,344 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:22:56,344 INFO L254 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:22:56,377 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-19 10:22:56,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:22:56,560 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:22:56,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:22:56,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1816530946, now seen corresponding path program 2 times [2022-01-19 10:22:56,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:22:56,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154509024] [2022-01-19 10:22:56,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:56,561 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:22:56,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:56,659 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:56,660 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:22:56,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154509024] [2022-01-19 10:22:56,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154509024] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 10:22:56,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589830350] [2022-01-19 10:22:56,660 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 10:22:56,683 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:22:56,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:22:56,686 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) [2022-01-19 10:22:56,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-19 10:22:56,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 10:22:56,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 10:22:56,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-19 10:22:56,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 10:22:56,856 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:56,856 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 10:22:57,058 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:57,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589830350] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 10:22:57,059 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 10:22:57,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2022-01-19 10:22:57,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571573428] [2022-01-19 10:22:57,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 10:22:57,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-19 10:22:57,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:22:57,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-19 10:22:57,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-01-19 10:22:57,061 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:22:57,062 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 88 transitions, 628 flow. Second operand has 14 states, 14 states have (on average 56.714285714285715) internal successors, (794), 14 states have internal predecessors, (794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:57,062 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:22:57,062 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:22:57,062 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:22:57,943 INFO L129 PetriNetUnfolder]: 70/430 cut-off events. [2022-01-19 10:22:57,943 INFO L130 PetriNetUnfolder]: For 5983/6065 co-relation queries the response was YES. [2022-01-19 10:22:57,944 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1713 conditions, 430 events. 70/430 cut-off events. For 5983/6065 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2129 event pairs, 0 based on Foata normal form. 30/418 useless extension candidates. Maximal degree in co-relation 1644. Up to 94 conditions per place. [2022-01-19 10:22:57,947 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 32 selfloop transitions, 43 changer transitions 23/143 dead transitions. [2022-01-19 10:22:57,947 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 143 transitions, 2111 flow [2022-01-19 10:22:57,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-01-19 10:22:57,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-01-19 10:22:57,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1564 transitions. [2022-01-19 10:22:57,951 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8275132275132275 [2022-01-19 10:22:57,951 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1564 transitions. [2022-01-19 10:22:57,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1564 transitions. [2022-01-19 10:22:57,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:22:57,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1564 transitions. [2022-01-19 10:22:57,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 57.925925925925924) internal successors, (1564), 27 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:57,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 70.0) internal successors, (1960), 28 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:57,957 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 70.0) internal successors, (1960), 28 states have internal predecessors, (1960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:57,957 INFO L186 Difference]: Start difference. First operand has 125 places, 88 transitions, 628 flow. Second operand 27 states and 1564 transitions. [2022-01-19 10:22:57,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 143 transitions, 2111 flow [2022-01-19 10:22:57,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 143 transitions, 1735 flow, removed 177 selfloop flow, removed 12 redundant places. [2022-01-19 10:22:57,971 INFO L242 Difference]: Finished difference. Result has 151 places, 108 transitions, 1053 flow [2022-01-19 10:22:57,972 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1053, PETRI_PLACES=151, PETRI_TRANSITIONS=108} [2022-01-19 10:22:57,973 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 81 predicate places. [2022-01-19 10:22:57,974 INFO L470 AbstractCegarLoop]: Abstraction has has 151 places, 108 transitions, 1053 flow [2022-01-19 10:22:57,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 56.714285714285715) internal successors, (794), 14 states have internal predecessors, (794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:57,974 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:22:57,974 INFO L254 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:22:57,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 10:22:58,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-01-19 10:22:58,190 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:22:58,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:22:58,190 INFO L85 PathProgramCache]: Analyzing trace with hash 2100588598, now seen corresponding path program 1 times [2022-01-19 10:22:58,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:22:58,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312228836] [2022-01-19 10:22:58,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:58,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:22:58,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:58,716 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:58,716 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:22:58,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312228836] [2022-01-19 10:22:58,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312228836] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 10:22:58,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429734245] [2022-01-19 10:22:58,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:22:58,716 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:22:58,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:22:58,720 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) [2022-01-19 10:22:58,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-19 10:22:58,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:22:58,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-19 10:22:58,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 10:22:59,441 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:59,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 10:22:59,587 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:22:59,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429734245] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 10:22:59,588 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 10:22:59,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2022-01-19 10:22:59,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641287353] [2022-01-19 10:22:59,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 10:22:59,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-19 10:22:59,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:22:59,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-19 10:22:59,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-01-19 10:22:59,589 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:22:59,590 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 108 transitions, 1053 flow. Second operand has 15 states, 15 states have (on average 56.46666666666667) internal successors, (847), 15 states have internal predecessors, (847), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:59,590 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:22:59,590 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:22:59,590 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:22:59,830 INFO L129 PetriNetUnfolder]: 99/635 cut-off events. [2022-01-19 10:22:59,830 INFO L130 PetriNetUnfolder]: For 17396/17503 co-relation queries the response was YES. [2022-01-19 10:22:59,832 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3213 conditions, 635 events. 99/635 cut-off events. For 17396/17503 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 3769 event pairs, 1 based on Foata normal form. 38/609 useless extension candidates. Maximal degree in co-relation 3131. Up to 140 conditions per place. [2022-01-19 10:22:59,835 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 42 selfloop transitions, 59 changer transitions 20/166 dead transitions. [2022-01-19 10:22:59,835 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 166 transitions, 3308 flow [2022-01-19 10:22:59,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-01-19 10:22:59,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-01-19 10:22:59,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 1509 transitions. [2022-01-19 10:22:59,837 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8291208791208792 [2022-01-19 10:22:59,837 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 1509 transitions. [2022-01-19 10:22:59,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 1509 transitions. [2022-01-19 10:22:59,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:22:59,838 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 1509 transitions. [2022-01-19 10:22:59,841 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 58.03846153846154) internal successors, (1509), 26 states have internal predecessors, (1509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:59,843 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 70.0) internal successors, (1890), 27 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:59,844 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 70.0) internal successors, (1890), 27 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:59,844 INFO L186 Difference]: Start difference. First operand has 151 places, 108 transitions, 1053 flow. Second operand 26 states and 1509 transitions. [2022-01-19 10:22:59,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 166 transitions, 3308 flow [2022-01-19 10:22:59,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 166 transitions, 2734 flow, removed 280 selfloop flow, removed 11 redundant places. [2022-01-19 10:22:59,864 INFO L242 Difference]: Finished difference. Result has 172 places, 124 transitions, 1475 flow [2022-01-19 10:22:59,865 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=849, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1475, PETRI_PLACES=172, PETRI_TRANSITIONS=124} [2022-01-19 10:22:59,865 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 102 predicate places. [2022-01-19 10:22:59,866 INFO L470 AbstractCegarLoop]: Abstraction has has 172 places, 124 transitions, 1475 flow [2022-01-19 10:22:59,867 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 56.46666666666667) internal successors, (847), 15 states have internal predecessors, (847), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:22:59,867 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:22:59,867 INFO L254 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:22:59,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-19 10:23:00,080 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:00,080 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:23:00,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:23:00,080 INFO L85 PathProgramCache]: Analyzing trace with hash 139077154, now seen corresponding path program 2 times [2022-01-19 10:23:00,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:23:00,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906583331] [2022-01-19 10:23:00,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:23:00,081 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:23:00,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:23:00,141 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:00,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:23:00,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906583331] [2022-01-19 10:23:00,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906583331] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 10:23:00,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826322728] [2022-01-19 10:23:00,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 10:23:00,142 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:00,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:23:00,143 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) [2022-01-19 10:23:00,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-19 10:23:00,215 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 10:23:00,216 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 10:23:00,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-19 10:23:00,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 10:23:00,311 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:00,311 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 10:23:00,446 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:00,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826322728] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 10:23:00,446 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 10:23:00,446 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2022-01-19 10:23:00,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946927565] [2022-01-19 10:23:00,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 10:23:00,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-19 10:23:00,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:23:00,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-19 10:23:00,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-01-19 10:23:00,448 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:23:00,448 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 124 transitions, 1475 flow. Second operand has 15 states, 15 states have (on average 56.53333333333333) internal successors, (848), 15 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:00,448 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:23:00,448 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:23:00,448 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:23:00,906 INFO L129 PetriNetUnfolder]: 110/701 cut-off events. [2022-01-19 10:23:00,906 INFO L130 PetriNetUnfolder]: For 29156/29323 co-relation queries the response was YES. [2022-01-19 10:23:00,910 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4089 conditions, 701 events. 110/701 cut-off events. For 29156/29323 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 4224 event pairs, 0 based on Foata normal form. 44/676 useless extension candidates. Maximal degree in co-relation 3999. Up to 158 conditions per place. [2022-01-19 10:23:00,914 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 36 selfloop transitions, 85 changer transitions 28/194 dead transitions. [2022-01-19 10:23:00,914 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 194 transitions, 4681 flow [2022-01-19 10:23:00,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-01-19 10:23:00,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-01-19 10:23:00,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1796 transitions. [2022-01-19 10:23:00,916 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8276497695852535 [2022-01-19 10:23:00,916 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 1796 transitions. [2022-01-19 10:23:00,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 1796 transitions. [2022-01-19 10:23:00,916 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:23:00,916 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 1796 transitions. [2022-01-19 10:23:00,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 57.935483870967744) internal successors, (1796), 31 states have internal predecessors, (1796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:00,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 70.0) internal successors, (2240), 32 states have internal predecessors, (2240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:00,921 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 70.0) internal successors, (2240), 32 states have internal predecessors, (2240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:00,921 INFO L186 Difference]: Start difference. First operand has 172 places, 124 transitions, 1475 flow. Second operand 31 states and 1796 transitions. [2022-01-19 10:23:00,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 194 transitions, 4681 flow [2022-01-19 10:23:00,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 194 transitions, 3461 flow, removed 574 selfloop flow, removed 22 redundant places. [2022-01-19 10:23:00,955 INFO L242 Difference]: Finished difference. Result has 192 places, 145 transitions, 1979 flow [2022-01-19 10:23:00,955 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1133, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1979, PETRI_PLACES=192, PETRI_TRANSITIONS=145} [2022-01-19 10:23:00,955 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 122 predicate places. [2022-01-19 10:23:00,956 INFO L470 AbstractCegarLoop]: Abstraction has has 192 places, 145 transitions, 1979 flow [2022-01-19 10:23:00,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 56.53333333333333) internal successors, (848), 15 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:00,956 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:23:00,956 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:23:00,987 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 10:23:01,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:01,172 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:23:01,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:23:01,172 INFO L85 PathProgramCache]: Analyzing trace with hash 2036624050, now seen corresponding path program 3 times [2022-01-19 10:23:01,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:23:01,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146297755] [2022-01-19 10:23:01,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:23:01,172 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:23:01,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:23:01,273 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:01,274 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:23:01,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146297755] [2022-01-19 10:23:01,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146297755] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 10:23:01,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790723410] [2022-01-19 10:23:01,275 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 10:23:01,277 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:01,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:23:01,280 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) [2022-01-19 10:23:01,307 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-19 10:23:01,342 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-01-19 10:23:01,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 10:23:01,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-19 10:23:01,348 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 10:23:01,503 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:01,503 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 10:23:01,835 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:01,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790723410] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 10:23:01,835 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 10:23:01,835 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 23 [2022-01-19 10:23:01,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653375548] [2022-01-19 10:23:01,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 10:23:01,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-01-19 10:23:01,835 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:23:01,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-01-19 10:23:01,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2022-01-19 10:23:01,837 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:23:01,838 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 145 transitions, 1979 flow. Second operand has 23 states, 23 states have (on average 56.391304347826086) internal successors, (1297), 23 states have internal predecessors, (1297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:01,838 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:23:01,838 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:23:01,838 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:23:02,645 INFO L129 PetriNetUnfolder]: 147/928 cut-off events. [2022-01-19 10:23:02,645 INFO L130 PetriNetUnfolder]: For 39750/39907 co-relation queries the response was YES. [2022-01-19 10:23:02,651 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5561 conditions, 928 events. 147/928 cut-off events. For 39750/39907 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 5547 event pairs, 0 based on Foata normal form. 43/877 useless extension candidates. Maximal degree in co-relation 5464. Up to 200 conditions per place. [2022-01-19 10:23:02,656 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 48 selfloop transitions, 122 changer transitions 29/244 dead transitions. [2022-01-19 10:23:02,656 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 244 transitions, 6729 flow [2022-01-19 10:23:02,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-01-19 10:23:02,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2022-01-19 10:23:02,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 2720 transitions. [2022-01-19 10:23:02,658 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8267477203647416 [2022-01-19 10:23:02,659 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 2720 transitions. [2022-01-19 10:23:02,659 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 2720 transitions. [2022-01-19 10:23:02,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:23:02,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 2720 transitions. [2022-01-19 10:23:02,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 57.87234042553192) internal successors, (2720), 47 states have internal predecessors, (2720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:02,665 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 70.0) internal successors, (3360), 48 states have internal predecessors, (3360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:02,666 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 70.0) internal successors, (3360), 48 states have internal predecessors, (3360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:02,666 INFO L186 Difference]: Start difference. First operand has 192 places, 145 transitions, 1979 flow. Second operand 47 states and 2720 transitions. [2022-01-19 10:23:02,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 244 transitions, 6729 flow [2022-01-19 10:23:02,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 244 transitions, 5655 flow, removed 497 selfloop flow, removed 24 redundant places. [2022-01-19 10:23:02,712 INFO L242 Difference]: Finished difference. Result has 234 places, 182 transitions, 3059 flow [2022-01-19 10:23:02,713 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1581, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=3059, PETRI_PLACES=234, PETRI_TRANSITIONS=182} [2022-01-19 10:23:02,713 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 164 predicate places. [2022-01-19 10:23:02,713 INFO L470 AbstractCegarLoop]: Abstraction has has 234 places, 182 transitions, 3059 flow [2022-01-19 10:23:02,714 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 56.391304347826086) internal successors, (1297), 23 states have internal predecessors, (1297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:02,714 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:23:02,714 INFO L254 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:23:02,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-19 10:23:02,930 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-19 10:23:02,930 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:23:02,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:23:02,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1550821001, now seen corresponding path program 4 times [2022-01-19 10:23:02,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:23:02,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052068002] [2022-01-19 10:23:02,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:23:02,931 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:23:02,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:23:03,139 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:03,139 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:23:03,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052068002] [2022-01-19 10:23:03,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052068002] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 10:23:03,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514728930] [2022-01-19 10:23:03,140 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 10:23:03,140 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:03,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:23:03,141 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) [2022-01-19 10:23:03,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-19 10:23:03,202 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 10:23:03,202 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 10:23:03,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 20 conjunts are in the unsatisfiable core [2022-01-19 10:23:03,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 10:23:03,465 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:03,466 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 10:23:03,973 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:03,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514728930] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 10:23:03,974 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 10:23:03,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 36 [2022-01-19 10:23:03,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307711778] [2022-01-19 10:23:03,974 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 10:23:03,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-01-19 10:23:03,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:23:03,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-01-19 10:23:03,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=1012, Unknown=0, NotChecked=0, Total=1260 [2022-01-19 10:23:03,976 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:23:03,978 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 182 transitions, 3059 flow. Second operand has 36 states, 36 states have (on average 56.22222222222222) internal successors, (2024), 36 states have internal predecessors, (2024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:03,978 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:23:03,978 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:23:03,978 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:23:04,968 INFO L129 PetriNetUnfolder]: 215/1372 cut-off events. [2022-01-19 10:23:04,969 INFO L130 PetriNetUnfolder]: For 118864/119504 co-relation queries the response was YES. [2022-01-19 10:23:04,981 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10954 conditions, 1372 events. 215/1372 cut-off events. For 118864/119504 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 8531 event pairs, 0 based on Foata normal form. 45/1273 useless extension candidates. Maximal degree in co-relation 10842. Up to 322 conditions per place. [2022-01-19 10:23:04,990 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 97 selfloop transitions, 133 changer transitions 50/325 dead transitions. [2022-01-19 10:23:04,990 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 325 transitions, 12245 flow [2022-01-19 10:23:04,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-01-19 10:23:04,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2022-01-19 10:23:04,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3350 transitions. [2022-01-19 10:23:05,001 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8251231527093597 [2022-01-19 10:23:05,001 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 3350 transitions. [2022-01-19 10:23:05,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 3350 transitions. [2022-01-19 10:23:05,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:23:05,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 3350 transitions. [2022-01-19 10:23:05,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 57.758620689655174) internal successors, (3350), 58 states have internal predecessors, (3350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:05,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 70.0) internal successors, (4130), 59 states have internal predecessors, (4130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:05,014 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 70.0) internal successors, (4130), 59 states have internal predecessors, (4130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:05,014 INFO L186 Difference]: Start difference. First operand has 234 places, 182 transitions, 3059 flow. Second operand 58 states and 3350 transitions. [2022-01-19 10:23:05,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 325 transitions, 12245 flow [2022-01-19 10:23:05,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 325 transitions, 9783 flow, removed 1206 selfloop flow, removed 23 redundant places. [2022-01-19 10:23:05,137 INFO L242 Difference]: Finished difference. Result has 293 places, 239 transitions, 4675 flow [2022-01-19 10:23:05,137 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=2335, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=4675, PETRI_PLACES=293, PETRI_TRANSITIONS=239} [2022-01-19 10:23:05,138 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 223 predicate places. [2022-01-19 10:23:05,138 INFO L470 AbstractCegarLoop]: Abstraction has has 293 places, 239 transitions, 4675 flow [2022-01-19 10:23:05,139 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 56.22222222222222) internal successors, (2024), 36 states have internal predecessors, (2024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:05,139 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:23:05,139 INFO L254 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:23:05,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-19 10:23:05,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:05,355 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:23:05,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:23:05,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1610619445, now seen corresponding path program 5 times [2022-01-19 10:23:05,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:23:05,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907560936] [2022-01-19 10:23:05,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:23:05,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:23:05,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:23:05,541 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:05,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:23:05,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907560936] [2022-01-19 10:23:05,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907560936] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 10:23:05,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583276308] [2022-01-19 10:23:05,541 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-19 10:23:05,541 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:05,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:23:05,542 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) [2022-01-19 10:23:05,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-19 10:23:05,601 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2022-01-19 10:23:05,601 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 10:23:05,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 20 conjunts are in the unsatisfiable core [2022-01-19 10:23:05,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 10:23:05,888 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:05,888 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 10:23:06,332 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:06,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583276308] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 10:23:06,332 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 10:23:06,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 36 [2022-01-19 10:23:06,332 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747208207] [2022-01-19 10:23:06,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 10:23:06,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-01-19 10:23:06,333 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:23:06,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-01-19 10:23:06,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=1048, Unknown=0, NotChecked=0, Total=1260 [2022-01-19 10:23:06,336 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:23:06,337 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 239 transitions, 4675 flow. Second operand has 36 states, 36 states have (on average 56.25) internal successors, (2025), 36 states have internal predecessors, (2025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:06,337 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:23:06,337 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:23:06,337 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:23:07,765 INFO L129 PetriNetUnfolder]: 274/1920 cut-off events. [2022-01-19 10:23:07,766 INFO L130 PetriNetUnfolder]: For 273135/273512 co-relation queries the response was YES. [2022-01-19 10:23:07,778 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16966 conditions, 1920 events. 274/1920 cut-off events. For 273135/273512 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 13009 event pairs, 0 based on Foata normal form. 53/1769 useless extension candidates. Maximal degree in co-relation 16832. Up to 430 conditions per place. [2022-01-19 10:23:07,793 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 74 selfloop transitions, 225 changer transitions 50/394 dead transitions. [2022-01-19 10:23:07,793 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 394 transitions, 16683 flow [2022-01-19 10:23:07,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-01-19 10:23:07,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2022-01-19 10:23:07,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 3814 transitions. [2022-01-19 10:23:07,796 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8255411255411256 [2022-01-19 10:23:07,796 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 3814 transitions. [2022-01-19 10:23:07,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 3814 transitions. [2022-01-19 10:23:07,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:23:07,797 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 3814 transitions. [2022-01-19 10:23:07,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 57.78787878787879) internal successors, (3814), 66 states have internal predecessors, (3814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:07,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 70.0) internal successors, (4690), 67 states have internal predecessors, (4690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:07,808 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 70.0) internal successors, (4690), 67 states have internal predecessors, (4690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:07,808 INFO L186 Difference]: Start difference. First operand has 293 places, 239 transitions, 4675 flow. Second operand 66 states and 3814 transitions. [2022-01-19 10:23:07,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 394 transitions, 16683 flow [2022-01-19 10:23:08,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 394 transitions, 14023 flow, removed 1302 selfloop flow, removed 28 redundant places. [2022-01-19 10:23:08,049 INFO L242 Difference]: Finished difference. Result has 352 places, 300 transitions, 6656 flow [2022-01-19 10:23:08,049 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=3699, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=168, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=6656, PETRI_PLACES=352, PETRI_TRANSITIONS=300} [2022-01-19 10:23:08,050 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 282 predicate places. [2022-01-19 10:23:08,050 INFO L470 AbstractCegarLoop]: Abstraction has has 352 places, 300 transitions, 6656 flow [2022-01-19 10:23:08,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 56.25) internal successors, (2025), 36 states have internal predecessors, (2025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:08,051 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:23:08,051 INFO L254 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:23:08,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-01-19 10:23:08,267 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:08,268 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:23:08,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:23:08,269 INFO L85 PathProgramCache]: Analyzing trace with hash -2050889689, now seen corresponding path program 6 times [2022-01-19 10:23:08,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:23:08,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824376984] [2022-01-19 10:23:08,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:23:08,269 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:23:08,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:23:08,390 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:08,390 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:23:08,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824376984] [2022-01-19 10:23:08,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824376984] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 10:23:08,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823629296] [2022-01-19 10:23:08,390 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-19 10:23:08,390 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:08,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:23:08,391 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) [2022-01-19 10:23:08,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-19 10:23:08,455 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2022-01-19 10:23:08,456 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 10:23:08,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 20 conjunts are in the unsatisfiable core [2022-01-19 10:23:08,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 10:23:08,601 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:08,601 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 10:23:08,919 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:08,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823629296] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 10:23:08,919 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 10:23:08,919 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 35 [2022-01-19 10:23:08,919 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856703061] [2022-01-19 10:23:08,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 10:23:08,920 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-01-19 10:23:08,920 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:23:08,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-01-19 10:23:08,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=923, Unknown=0, NotChecked=0, Total=1190 [2022-01-19 10:23:08,921 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:23:08,922 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 300 transitions, 6656 flow. Second operand has 35 states, 35 states have (on average 56.22857142857143) internal successors, (1968), 35 states have internal predecessors, (1968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:08,922 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:23:08,922 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:23:08,922 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:23:10,657 INFO L129 PetriNetUnfolder]: 347/2282 cut-off events. [2022-01-19 10:23:10,657 INFO L130 PetriNetUnfolder]: For 496219/497571 co-relation queries the response was YES. [2022-01-19 10:23:10,688 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25191 conditions, 2282 events. 347/2282 cut-off events. For 496219/497571 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 15516 event pairs, 1 based on Foata normal form. 65/2112 useless extension candidates. Maximal degree in co-relation 25035. Up to 530 conditions per place. [2022-01-19 10:23:10,710 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 85 selfloop transitions, 294 changer transitions 56/480 dead transitions. [2022-01-19 10:23:10,710 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 416 places, 480 transitions, 25645 flow [2022-01-19 10:23:10,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-01-19 10:23:10,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2022-01-19 10:23:10,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 4747 transitions. [2022-01-19 10:23:10,714 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8270034843205575 [2022-01-19 10:23:10,714 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 4747 transitions. [2022-01-19 10:23:10,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 4747 transitions. [2022-01-19 10:23:10,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:23:10,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 4747 transitions. [2022-01-19 10:23:10,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 57.890243902439025) internal successors, (4747), 82 states have internal predecessors, (4747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:10,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 70.0) internal successors, (5810), 83 states have internal predecessors, (5810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:10,725 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 70.0) internal successors, (5810), 83 states have internal predecessors, (5810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:10,725 INFO L186 Difference]: Start difference. First operand has 352 places, 300 transitions, 6656 flow. Second operand 82 states and 4747 transitions. [2022-01-19 10:23:10,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 416 places, 480 transitions, 25645 flow [2022-01-19 10:23:11,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 380 places, 480 transitions, 21237 flow, removed 2111 selfloop flow, removed 36 redundant places. [2022-01-19 10:23:11,226 INFO L242 Difference]: Finished difference. Result has 433 places, 361 transitions, 9848 flow [2022-01-19 10:23:11,226 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=5096, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=9848, PETRI_PLACES=433, PETRI_TRANSITIONS=361} [2022-01-19 10:23:11,226 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 363 predicate places. [2022-01-19 10:23:11,226 INFO L470 AbstractCegarLoop]: Abstraction has has 433 places, 361 transitions, 9848 flow [2022-01-19 10:23:11,227 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 56.22857142857143) internal successors, (1968), 35 states have internal predecessors, (1968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:11,227 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:23:11,227 INFO L254 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 13, 13, 13, 13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:23:11,244 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-01-19 10:23:11,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-01-19 10:23:11,428 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:23:11,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:23:11,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1482551010, now seen corresponding path program 7 times [2022-01-19 10:23:11,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:23:11,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911743050] [2022-01-19 10:23:11,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:23:11,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:23:11,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:23:11,715 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 0 proven. 770 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:11,716 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:23:11,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911743050] [2022-01-19 10:23:11,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911743050] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 10:23:11,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [993650735] [2022-01-19 10:23:11,716 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-01-19 10:23:11,716 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:11,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:23:11,717 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) [2022-01-19 10:23:11,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-01-19 10:23:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:23:11,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 33 conjunts are in the unsatisfiable core [2022-01-19 10:23:11,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 10:23:12,058 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 0 proven. 770 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:12,058 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 10:23:12,503 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 0 proven. 770 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 10:23:12,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [993650735] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 10:23:12,503 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 10:23:12,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32, 32] total 51 [2022-01-19 10:23:12,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256894255] [2022-01-19 10:23:12,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 10:23:12,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-01-19 10:23:12,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:23:12,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-01-19 10:23:12,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=577, Invalid=1973, Unknown=0, NotChecked=0, Total=2550 [2022-01-19 10:23:12,507 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-01-19 10:23:12,508 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 361 transitions, 9848 flow. Second operand has 51 states, 51 states have (on average 56.19607843137255) internal successors, (2866), 51 states have internal predecessors, (2866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:12,508 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:23:12,508 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-01-19 10:23:12,508 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:23:15,686 INFO L129 PetriNetUnfolder]: 455/3035 cut-off events. [2022-01-19 10:23:15,686 INFO L130 PetriNetUnfolder]: For 1118827/1120621 co-relation queries the response was YES. [2022-01-19 10:23:15,719 INFO L84 FinitePrefix]: Finished finitePrefix Result has 40788 conditions, 3035 events. 455/3035 cut-off events. For 1118827/1120621 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 20795 event pairs, 0 based on Foata normal form. 78/2799 useless extension candidates. Maximal degree in co-relation 40596. Up to 690 conditions per place. [2022-01-19 10:23:15,754 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 114 selfloop transitions, 406 changer transitions 63/628 dead transitions. [2022-01-19 10:23:15,754 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 524 places, 628 transitions, 41506 flow [2022-01-19 10:23:15,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2022-01-19 10:23:15,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2022-01-19 10:23:15,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 6413 transitions. [2022-01-19 10:23:15,759 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8253539253539254 [2022-01-19 10:23:15,759 INFO L72 ComplementDD]: Start complementDD. Operand 111 states and 6413 transitions. [2022-01-19 10:23:15,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 111 states and 6413 transitions. [2022-01-19 10:23:15,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:23:15,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 111 states and 6413 transitions. [2022-01-19 10:23:15,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 112 states, 111 states have (on average 57.77477477477478) internal successors, (6413), 111 states have internal predecessors, (6413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:15,773 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 112 states, 112 states have (on average 70.0) internal successors, (7840), 112 states have internal predecessors, (7840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:15,774 INFO L81 ComplementDD]: Finished complementDD. Result has 112 states, 112 states have (on average 70.0) internal successors, (7840), 112 states have internal predecessors, (7840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:15,774 INFO L186 Difference]: Start difference. First operand has 433 places, 361 transitions, 9848 flow. Second operand 111 states and 6413 transitions. [2022-01-19 10:23:15,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 524 places, 628 transitions, 41506 flow [2022-01-19 10:23:17,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 479 places, 628 transitions, 32349 flow, removed 4455 selfloop flow, removed 45 redundant places. [2022-01-19 10:23:17,020 INFO L242 Difference]: Finished difference. Result has 532 places, 473 transitions, 13336 flow [2022-01-19 10:23:17,021 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=6581, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=295, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=111, PETRI_FLOW=13336, PETRI_PLACES=532, PETRI_TRANSITIONS=473} [2022-01-19 10:23:17,021 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 462 predicate places. [2022-01-19 10:23:17,021 INFO L470 AbstractCegarLoop]: Abstraction has has 532 places, 473 transitions, 13336 flow [2022-01-19 10:23:17,022 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 56.19607843137255) internal successors, (2866), 51 states have internal predecessors, (2866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:17,022 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 10:23:17,022 INFO L254 CegarLoopForPetriNet]: trace histogram [21, 21, 20, 20, 20, 20, 20, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 10:23:17,039 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-01-19 10:23:17,238 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-01-19 10:23:17,238 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-01-19 10:23:17,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 10:23:17,238 INFO L85 PathProgramCache]: Analyzing trace with hash 2142341286, now seen corresponding path program 8 times [2022-01-19 10:23:17,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 10:23:17,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157609754] [2022-01-19 10:23:17,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 10:23:17,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 10:23:17,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 10:23:17,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1883 backedges. 1766 proven. 77 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-01-19 10:23:17,880 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 10:23:17,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157609754] [2022-01-19 10:23:17,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157609754] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 10:23:17,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755136284] [2022-01-19 10:23:17,880 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 10:23:17,880 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 10:23:17,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 10:23:17,881 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) [2022-01-19 10:23:17,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-01-19 10:23:17,965 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 10:23:17,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 10:23:17,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 42 conjunts are in the unsatisfiable core [2022-01-19 10:23:17,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 10:23:18,362 INFO L134 CoverageAnalysis]: Checked inductivity of 1883 backedges. 1843 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-01-19 10:23:18,363 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 10:23:18,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755136284] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 10:23:18,363 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 10:23:18,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [43] total 45 [2022-01-19 10:23:18,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530111549] [2022-01-19 10:23:18,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 10:23:18,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-01-19 10:23:18,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 10:23:18,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-01-19 10:23:18,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=489, Invalid=1491, Unknown=0, NotChecked=0, Total=1980 [2022-01-19 10:23:18,365 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 70 [2022-01-19 10:23:18,367 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 532 places, 473 transitions, 13336 flow. Second operand has 43 states, 43 states have (on average 59.95348837209303) internal successors, (2578), 43 states have internal predecessors, (2578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:18,367 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 10:23:18,367 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 70 [2022-01-19 10:23:18,367 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 10:23:34,107 INFO L129 PetriNetUnfolder]: 6624/32207 cut-off events. [2022-01-19 10:23:34,108 INFO L130 PetriNetUnfolder]: For 14858604/14859195 co-relation queries the response was YES. [2022-01-19 10:23:34,673 INFO L84 FinitePrefix]: Finished finitePrefix Result has 432736 conditions, 32207 events. 6624/32207 cut-off events. For 14858604/14859195 co-relation queries the response was YES. Maximal size of possible extension queue 517. Compared 395239 event pairs, 1789 based on Foata normal form. 76/28465 useless extension candidates. Maximal degree in co-relation 432547. Up to 7631 conditions per place. [2022-01-19 10:23:34,712 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 0 selfloop transitions, 0 changer transitions 623/623 dead transitions. [2022-01-19 10:23:34,712 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 571 places, 623 transitions, 13452 flow [2022-01-19 10:23:34,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-01-19 10:23:34,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2022-01-19 10:23:34,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3820 transitions. [2022-01-19 10:23:34,716 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8662131519274376 [2022-01-19 10:23:34,716 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3820 transitions. [2022-01-19 10:23:34,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3820 transitions. [2022-01-19 10:23:34,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 10:23:34,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3820 transitions. [2022-01-19 10:23:34,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 60.63492063492063) internal successors, (3820), 63 states have internal predecessors, (3820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:34,723 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 70.0) internal successors, (4480), 64 states have internal predecessors, (4480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:34,723 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 70.0) internal successors, (4480), 64 states have internal predecessors, (4480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:23:34,723 INFO L186 Difference]: Start difference. First operand has 532 places, 473 transitions, 13336 flow. Second operand 63 states and 3820 transitions. [2022-01-19 10:23:34,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 571 places, 623 transitions, 13452 flow [2022-01-19 10:24:04,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 511 places, 623 transitions, 8816 flow, removed 2119 selfloop flow, removed 60 redundant places. [2022-01-19 10:24:04,985 INFO L242 Difference]: Finished difference. Result has 511 places, 0 transitions, 0 flow [2022-01-19 10:24:04,985 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=8050, PETRI_DIFFERENCE_MINUEND_PLACES=449, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=466, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=466, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=0, PETRI_PLACES=511, PETRI_TRANSITIONS=0} [2022-01-19 10:24:04,990 INFO L334 CegarLoopForPetriNet]: 70 programPoint places, 441 predicate places. [2022-01-19 10:24:04,991 INFO L470 AbstractCegarLoop]: Abstraction has has 511 places, 0 transitions, 0 flow [2022-01-19 10:24:04,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 59.95348837209303) internal successors, (2578), 43 states have internal predecessors, (2578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 10:24:04,993 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-01-19 10:24:04,994 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-01-19 10:24:04,994 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-01-19 10:24:05,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-01-19 10:24:05,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-01-19 10:24:05,207 INFO L732 BasicCegarLoop]: Path program histogram: [8, 2, 2, 2, 1, 1] [2022-01-19 10:24:05,208 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 10:24:05,208 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 10:24:05,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 10:24:05 BasicIcfg [2022-01-19 10:24:05,211 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 10:24:05,211 INFO L158 Benchmark]: Toolchain (without parser) took 71804.13ms. Allocated memory was 394.3MB in the beginning and 8.1GB in the end (delta: 7.7GB). Free memory was 340.1MB in the beginning and 5.8GB in the end (delta: -5.4GB). Peak memory consumption was 2.6GB. Max. memory is 16.0GB. [2022-01-19 10:24:05,211 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 394.3MB. Free memory is still 357.7MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 10:24:05,211 INFO L158 Benchmark]: CACSL2BoogieTranslator took 274.00ms. Allocated memory was 394.3MB in the beginning and 564.1MB in the end (delta: 169.9MB). Free memory was 339.9MB in the beginning and 529.1MB in the end (delta: -189.2MB). Peak memory consumption was 8.8MB. Max. memory is 16.0GB. [2022-01-19 10:24:05,211 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.06ms. Allocated memory is still 564.1MB. Free memory was 529.1MB in the beginning and 527.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 10:24:05,212 INFO L158 Benchmark]: Boogie Preprocessor took 25.00ms. Allocated memory is still 564.1MB. Free memory was 527.0MB in the beginning and 525.9MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 10:24:05,212 INFO L158 Benchmark]: RCFGBuilder took 284.87ms. Allocated memory is still 564.1MB. Free memory was 525.9MB in the beginning and 510.2MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2022-01-19 10:24:05,212 INFO L158 Benchmark]: TraceAbstraction took 71165.65ms. Allocated memory was 564.1MB in the beginning and 8.1GB in the end (delta: 7.5GB). Free memory was 510.2MB in the beginning and 5.8GB in the end (delta: -5.3GB). Peak memory consumption was 2.6GB. Max. memory is 16.0GB. [2022-01-19 10:24:05,213 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 394.3MB. Free memory is still 357.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 274.00ms. Allocated memory was 394.3MB in the beginning and 564.1MB in the end (delta: 169.9MB). Free memory was 339.9MB in the beginning and 529.1MB in the end (delta: -189.2MB). Peak memory consumption was 8.8MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 41.06ms. Allocated memory is still 564.1MB. Free memory was 529.1MB in the beginning and 527.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 25.00ms. Allocated memory is still 564.1MB. Free memory was 527.0MB in the beginning and 525.9MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 284.87ms. Allocated memory is still 564.1MB. Free memory was 525.9MB in the beginning and 510.2MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 71165.65ms. Allocated memory was 564.1MB in the beginning and 8.1GB in the end (delta: 7.5GB). Free memory was 510.2MB in the beginning and 5.8GB in the end (delta: -5.3GB). Peak memory consumption was 2.6GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 722]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 88 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 71.1s, OverallIterations: 16, TraceHistogramMax: 21, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 59.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1472 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1472 mSDsluCounter, 293 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 559 mSDsCounter, 1758 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3077 IncrementalHoareTripleChecker+Invalid, 4835 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1758 mSolverCounterUnsat, 87 mSDtfsCounter, 3077 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2415 GetRequests, 1649 SyntacticMatches, 2 SemanticMatches, 764 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19918 ImplicationChecksByTransitivity, 9.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13336occurred in iteration=15, InterpolantAutomatonStates: 589, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 2218 NumberOfCodeBlocks, 2218 NumberOfCodeBlocksAsserted, 48 NumberOfCheckSat, 2935 ConstructedInterpolants, 0 QuantifiedInterpolants, 10333 SizeOfPredicates, 140 NumberOfNonLiveVariables, 2176 ConjunctsInSsa, 187 ConjunctsInUnsatCore, 35 InterpolantComputations, 7 PerfectInterpolantSequences, 3690/7804 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-01-19 10:24:05,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...