/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.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 01:16:29,652 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 01:16:29,653 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 01:16:29,674 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 01:16:29,674 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 01:16:29,675 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 01:16:29,676 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 01:16:29,677 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 01:16:29,678 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 01:16:29,679 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 01:16:29,681 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 01:16:29,687 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 01:16:29,688 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 01:16:29,712 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 01:16:29,719 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 01:16:29,720 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 01:16:29,721 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 01:16:29,721 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 01:16:29,722 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 01:16:29,724 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 01:16:29,725 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 01:16:29,728 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 01:16:29,728 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 01:16:29,729 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 01:16:29,730 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 01:16:29,730 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 01:16:29,730 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 01:16:29,731 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 01:16:29,731 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 01:16:29,732 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 01:16:29,732 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 01:16:29,732 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 01:16:29,733 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 01:16:29,733 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 01:16:29,733 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 01:16:29,734 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 01:16:29,734 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 01:16:29,734 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 01:16:29,734 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 01:16:29,735 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 01:16:29,735 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 01:16:29,739 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.epf [2022-01-19 01:16:29,754 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 01:16:29,755 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 01:16:29,755 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 01:16:29,756 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 01:16:29,756 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 01:16:29,756 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 01:16:29,756 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 01:16:29,756 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 01:16:29,756 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 01:16:29,756 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 01:16:29,757 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 01:16:29,757 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 01:16:29,757 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 01:16:29,757 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 01:16:29,757 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 01:16:29,757 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 01:16:29,757 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 01:16:29,757 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 01:16:29,758 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 01:16:29,758 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 01:16:29,758 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 01:16:29,758 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 01:16:29,758 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 01:16:29,758 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 01:16:29,758 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 01:16:29,758 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 01:16:29,758 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 01:16:29,759 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 01:16:29,759 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 01:16:29,759 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 01:16:29,759 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 01:16:29,759 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 01:16:29,939 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 01:16:29,954 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 01:16:29,955 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 01:16:29,956 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 01:16:29,956 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 01:16:29,957 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c [2022-01-19 01:16:30,019 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7387de938/2a22a96f6f1c49339f58daeac310eaf9/FLAG629256b0b [2022-01-19 01:16:30,393 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 01:16:30,393 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c [2022-01-19 01:16:30,399 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7387de938/2a22a96f6f1c49339f58daeac310eaf9/FLAG629256b0b [2022-01-19 01:16:30,407 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7387de938/2a22a96f6f1c49339f58daeac310eaf9 [2022-01-19 01:16:30,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 01:16:30,410 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 01:16:30,411 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 01:16:30,411 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 01:16:30,413 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 01:16:30,414 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,414 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56242ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30, skipping insertion in model container [2022-01-19 01:16:30,415 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,421 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 01:16:30,435 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 01:16:30,620 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c[3027,3040] [2022-01-19 01:16:30,625 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 01:16:30,633 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 01:16:30,664 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c[3027,3040] [2022-01-19 01:16:30,665 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 01:16:30,673 INFO L208 MainTranslator]: Completed translation [2022-01-19 01:16:30,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30 WrapperNode [2022-01-19 01:16:30,673 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 01:16:30,674 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 01:16:30,674 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 01:16:30,674 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 01:16:30,680 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,691 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,713 INFO L137 Inliner]: procedures = 22, calls = 45, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 143 [2022-01-19 01:16:30,713 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 01:16:30,714 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 01:16:30,714 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 01:16:30,714 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 01:16:30,719 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,720 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,728 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,729 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,737 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,740 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,741 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,742 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 01:16:30,742 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 01:16:30,742 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 01:16:30,743 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 01:16:30,747 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (1/1) ... [2022-01-19 01:16:30,751 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 01:16:30,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:16:30,769 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 01:16:30,787 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 01:16:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 01:16:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 01:16:30,798 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 01:16:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 01:16:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 01:16:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 01:16:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 01:16:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 01:16:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 01:16:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 01:16:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 01:16:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 01:16:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 01:16:30,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 01:16:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 01:16:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 01:16:30,801 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 01:16:30,872 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 01:16:30,873 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 01:16:31,086 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 01:16:31,125 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 01:16:31,126 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-19 01:16:31,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:16:31 BoogieIcfgContainer [2022-01-19 01:16:31,127 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 01:16:31,128 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 01:16:31,128 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 01:16:31,131 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 01:16:31,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 01:16:30" (1/3) ... [2022-01-19 01:16:31,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@164fa1c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:16:31, skipping insertion in model container [2022-01-19 01:16:31,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:16:30" (2/3) ... [2022-01-19 01:16:31,132 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@164fa1c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:16:31, skipping insertion in model container [2022-01-19 01:16:31,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:16:31" (3/3) ... [2022-01-19 01:16:31,133 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-misc-5.wvr.c [2022-01-19 01:16:31,136 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 01:16:31,136 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 01:16:31,136 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 01:16:31,161 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,162 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,162 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,162 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,162 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,162 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,163 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,163 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,163 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,163 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,163 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,163 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,163 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,164 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,164 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,164 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,164 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,164 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,164 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,164 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,165 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,165 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,165 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,165 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,165 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,165 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,165 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,166 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,166 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,167 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,167 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,167 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,167 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,167 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,168 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,168 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,168 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,168 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,168 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,168 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,168 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,169 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,169 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,169 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,169 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,169 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,169 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,169 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,170 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,170 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,170 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,170 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,170 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,170 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,170 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,171 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,172 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,172 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,172 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,172 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,174 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,174 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,174 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,174 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,175 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,175 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,175 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,175 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,175 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_~cond~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,175 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_~cond~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,176 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,177 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,177 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,177 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:16:31,180 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-19 01:16:31,213 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 01:16:31,228 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 01:16:31,229 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-19 01:16:31,242 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 112 places, 109 transitions, 242 flow [2022-01-19 01:16:31,305 INFO L129 PetriNetUnfolder]: 7/106 cut-off events. [2022-01-19 01:16:31,306 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 01:16:31,309 INFO L84 FinitePrefix]: Finished finitePrefix Result has 119 conditions, 106 events. 7/106 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 83 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 83. Up to 2 conditions per place. [2022-01-19 01:16:31,310 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 109 transitions, 242 flow [2022-01-19 01:16:31,315 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 95 transitions, 208 flow [2022-01-19 01:16:31,341 INFO L129 PetriNetUnfolder]: 7/94 cut-off events. [2022-01-19 01:16:31,341 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 01:16:31,341 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:31,342 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:31,342 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:31,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:31,348 INFO L85 PathProgramCache]: Analyzing trace with hash 851355942, now seen corresponding path program 1 times [2022-01-19 01:16:31,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:31,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539852670] [2022-01-19 01:16:31,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:31,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:31,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:31,507 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 01:16:31,508 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:31,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539852670] [2022-01-19 01:16:31,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539852670] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:16:31,509 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:16:31,509 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 01:16:31,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528099986] [2022-01-19 01:16:31,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:16:31,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 01:16:31,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:31,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 01:16:31,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 01:16:31,543 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 109 [2022-01-19 01:16:31,546 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 95 transitions, 208 flow. Second operand has 2 states, 2 states have (on average 98.5) internal successors, (197), 2 states have internal predecessors, (197), 0 states have call successors, (0), 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 01:16:31,546 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:31,546 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 109 [2022-01-19 01:16:31,547 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:31,643 INFO L129 PetriNetUnfolder]: 36/184 cut-off events. [2022-01-19 01:16:31,643 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-01-19 01:16:31,645 INFO L84 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 184 events. 36/184 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 454 event pairs, 7 based on Foata normal form. 18/184 useless extension candidates. Maximal degree in co-relation 178. Up to 49 conditions per place. [2022-01-19 01:16:31,646 INFO L132 encePairwiseOnDemand]: 106/109 looper letters, 10 selfloop transitions, 0 changer transitions 1/92 dead transitions. [2022-01-19 01:16:31,647 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 92 transitions, 222 flow [2022-01-19 01:16:31,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 01:16:31,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 01:16:31,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 203 transitions. [2022-01-19 01:16:31,655 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9311926605504587 [2022-01-19 01:16:31,655 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 203 transitions. [2022-01-19 01:16:31,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 203 transitions. [2022-01-19 01:16:31,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:31,657 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 203 transitions. [2022-01-19 01:16:31,660 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 101.5) internal successors, (203), 2 states have internal predecessors, (203), 0 states have call successors, (0), 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 01:16:31,664 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 0 states have call successors, (0), 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 01:16:31,664 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 0 states have call successors, (0), 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 01:16:31,665 INFO L186 Difference]: Start difference. First operand has 98 places, 95 transitions, 208 flow. Second operand 2 states and 203 transitions. [2022-01-19 01:16:31,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 92 transitions, 222 flow [2022-01-19 01:16:31,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 92 transitions, 210 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-01-19 01:16:31,671 INFO L242 Difference]: Finished difference. Result has 93 places, 91 transitions, 188 flow [2022-01-19 01:16:31,673 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=188, PETRI_PLACES=93, PETRI_TRANSITIONS=91} [2022-01-19 01:16:31,676 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, -5 predicate places. [2022-01-19 01:16:31,676 INFO L470 AbstractCegarLoop]: Abstraction has has 93 places, 91 transitions, 188 flow [2022-01-19 01:16:31,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 98.5) internal successors, (197), 2 states have internal predecessors, (197), 0 states have call successors, (0), 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 01:16:31,676 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:31,676 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:31,677 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 01:16:31,677 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:31,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:31,678 INFO L85 PathProgramCache]: Analyzing trace with hash -283457211, now seen corresponding path program 1 times [2022-01-19 01:16:31,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:31,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033208022] [2022-01-19 01:16:31,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:31,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:31,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:31,957 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 01:16:31,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:31,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033208022] [2022-01-19 01:16:31,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033208022] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:16:31,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:16:31,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 01:16:31,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138134039] [2022-01-19 01:16:31,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:16:31,961 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 01:16:31,961 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:31,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 01:16:31,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 01:16:31,980 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 109 [2022-01-19 01:16:31,980 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 91 transitions, 188 flow. Second operand has 6 states, 6 states have (on average 83.66666666666667) internal successors, (502), 6 states have internal predecessors, (502), 0 states have call successors, (0), 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 01:16:31,980 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:31,981 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 109 [2022-01-19 01:16:31,981 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:32,149 INFO L129 PetriNetUnfolder]: 95/279 cut-off events. [2022-01-19 01:16:32,150 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-01-19 01:16:32,153 INFO L84 FinitePrefix]: Finished finitePrefix Result has 448 conditions, 279 events. 95/279 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 965 event pairs, 2 based on Foata normal form. 0/249 useless extension candidates. Maximal degree in co-relation 445. Up to 71 conditions per place. [2022-01-19 01:16:32,155 INFO L132 encePairwiseOnDemand]: 103/109 looper letters, 33 selfloop transitions, 6 changer transitions 0/107 dead transitions. [2022-01-19 01:16:32,156 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 107 transitions, 300 flow [2022-01-19 01:16:32,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 01:16:32,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 01:16:32,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 526 transitions. [2022-01-19 01:16:32,164 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8042813455657493 [2022-01-19 01:16:32,165 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 526 transitions. [2022-01-19 01:16:32,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 526 transitions. [2022-01-19 01:16:32,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:32,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 526 transitions. [2022-01-19 01:16:32,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 87.66666666666667) internal successors, (526), 6 states have internal predecessors, (526), 0 states have call successors, (0), 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 01:16:32,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 109.0) internal successors, (763), 7 states have internal predecessors, (763), 0 states have call successors, (0), 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 01:16:32,184 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 109.0) internal successors, (763), 7 states have internal predecessors, (763), 0 states have call successors, (0), 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 01:16:32,184 INFO L186 Difference]: Start difference. First operand has 93 places, 91 transitions, 188 flow. Second operand 6 states and 526 transitions. [2022-01-19 01:16:32,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 107 transitions, 300 flow [2022-01-19 01:16:32,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 107 transitions, 300 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 01:16:32,188 INFO L242 Difference]: Finished difference. Result has 99 places, 93 transitions, 213 flow [2022-01-19 01:16:32,188 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=213, PETRI_PLACES=99, PETRI_TRANSITIONS=93} [2022-01-19 01:16:32,189 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 1 predicate places. [2022-01-19 01:16:32,189 INFO L470 AbstractCegarLoop]: Abstraction has has 99 places, 93 transitions, 213 flow [2022-01-19 01:16:32,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 83.66666666666667) internal successors, (502), 6 states have internal predecessors, (502), 0 states have call successors, (0), 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 01:16:32,190 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:32,190 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:32,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 01:16:32,190 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:32,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:32,191 INFO L85 PathProgramCache]: Analyzing trace with hash -337069583, now seen corresponding path program 2 times [2022-01-19 01:16:32,191 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:32,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126490829] [2022-01-19 01:16:32,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:32,192 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:32,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:32,373 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 01:16:32,374 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:32,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126490829] [2022-01-19 01:16:32,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126490829] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:16:32,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:16:32,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 01:16:32,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731081703] [2022-01-19 01:16:32,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:16:32,385 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 01:16:32,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:32,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 01:16:32,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 01:16:32,387 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 109 [2022-01-19 01:16:32,387 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 93 transitions, 213 flow. Second operand has 6 states, 6 states have (on average 83.66666666666667) internal successors, (502), 6 states have internal predecessors, (502), 0 states have call successors, (0), 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 01:16:32,388 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:32,388 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 109 [2022-01-19 01:16:32,388 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:32,531 INFO L129 PetriNetUnfolder]: 99/326 cut-off events. [2022-01-19 01:16:32,532 INFO L130 PetriNetUnfolder]: For 35/35 co-relation queries the response was YES. [2022-01-19 01:16:32,532 INFO L84 FinitePrefix]: Finished finitePrefix Result has 552 conditions, 326 events. 99/326 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1311 event pairs, 20 based on Foata normal form. 3/297 useless extension candidates. Maximal degree in co-relation 546. Up to 71 conditions per place. [2022-01-19 01:16:32,534 INFO L132 encePairwiseOnDemand]: 101/109 looper letters, 36 selfloop transitions, 8 changer transitions 0/112 dead transitions. [2022-01-19 01:16:32,534 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 112 transitions, 341 flow [2022-01-19 01:16:32,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:16:32,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:16:32,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 612 transitions. [2022-01-19 01:16:32,536 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8020969855832241 [2022-01-19 01:16:32,536 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 612 transitions. [2022-01-19 01:16:32,536 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 612 transitions. [2022-01-19 01:16:32,536 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:32,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 612 transitions. [2022-01-19 01:16:32,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 87.42857142857143) internal successors, (612), 7 states have internal predecessors, (612), 0 states have call successors, (0), 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 01:16:32,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 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 01:16:32,539 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 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 01:16:32,539 INFO L186 Difference]: Start difference. First operand has 99 places, 93 transitions, 213 flow. Second operand 7 states and 612 transitions. [2022-01-19 01:16:32,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 112 transitions, 341 flow [2022-01-19 01:16:32,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 112 transitions, 334 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 01:16:32,545 INFO L242 Difference]: Finished difference. Result has 104 places, 95 transitions, 239 flow [2022-01-19 01:16:32,545 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=239, PETRI_PLACES=104, PETRI_TRANSITIONS=95} [2022-01-19 01:16:32,546 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 6 predicate places. [2022-01-19 01:16:32,546 INFO L470 AbstractCegarLoop]: Abstraction has has 104 places, 95 transitions, 239 flow [2022-01-19 01:16:32,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 83.66666666666667) internal successors, (502), 6 states have internal predecessors, (502), 0 states have call successors, (0), 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 01:16:32,547 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:32,547 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:32,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 01:16:32,547 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:32,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:32,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1355540335, now seen corresponding path program 3 times [2022-01-19 01:16:32,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:32,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007791538] [2022-01-19 01:16:32,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:32,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:32,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:32,682 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 01:16:32,682 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:32,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007791538] [2022-01-19 01:16:32,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007791538] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:16:32,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:16:32,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-19 01:16:32,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117023638] [2022-01-19 01:16:32,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:16:32,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 01:16:32,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:32,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 01:16:32,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-19 01:16:32,689 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 109 [2022-01-19 01:16:32,690 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 95 transitions, 239 flow. Second operand has 7 states, 7 states have (on average 81.57142857142857) internal successors, (571), 7 states have internal predecessors, (571), 0 states have call successors, (0), 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 01:16:32,690 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:32,690 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 109 [2022-01-19 01:16:32,690 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:32,876 INFO L129 PetriNetUnfolder]: 224/608 cut-off events. [2022-01-19 01:16:32,876 INFO L130 PetriNetUnfolder]: For 248/248 co-relation queries the response was YES. [2022-01-19 01:16:32,878 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1173 conditions, 608 events. 224/608 cut-off events. For 248/248 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3213 event pairs, 29 based on Foata normal form. 6/557 useless extension candidates. Maximal degree in co-relation 1166. Up to 157 conditions per place. [2022-01-19 01:16:32,882 INFO L132 encePairwiseOnDemand]: 98/109 looper letters, 33 selfloop transitions, 7 changer transitions 36/142 dead transitions. [2022-01-19 01:16:32,882 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 142 transitions, 539 flow [2022-01-19 01:16:32,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 01:16:32,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 01:16:32,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 784 transitions. [2022-01-19 01:16:32,885 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.799184505606524 [2022-01-19 01:16:32,885 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 784 transitions. [2022-01-19 01:16:32,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 784 transitions. [2022-01-19 01:16:32,886 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:32,886 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 784 transitions. [2022-01-19 01:16:32,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 87.11111111111111) internal successors, (784), 9 states have internal predecessors, (784), 0 states have call successors, (0), 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 01:16:32,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 109.0) internal successors, (1090), 10 states have internal predecessors, (1090), 0 states have call successors, (0), 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 01:16:32,891 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 109.0) internal successors, (1090), 10 states have internal predecessors, (1090), 0 states have call successors, (0), 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 01:16:32,891 INFO L186 Difference]: Start difference. First operand has 104 places, 95 transitions, 239 flow. Second operand 9 states and 784 transitions. [2022-01-19 01:16:32,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 142 transitions, 539 flow [2022-01-19 01:16:32,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 142 transitions, 526 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 01:16:32,895 INFO L242 Difference]: Finished difference. Result has 113 places, 97 transitions, 281 flow [2022-01-19 01:16:32,895 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=281, PETRI_PLACES=113, PETRI_TRANSITIONS=97} [2022-01-19 01:16:32,896 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 15 predicate places. [2022-01-19 01:16:32,896 INFO L470 AbstractCegarLoop]: Abstraction has has 113 places, 97 transitions, 281 flow [2022-01-19 01:16:32,897 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 81.57142857142857) internal successors, (571), 7 states have internal predecessors, (571), 0 states have call successors, (0), 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 01:16:32,897 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:32,897 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:32,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 01:16:32,897 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:32,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:32,898 INFO L85 PathProgramCache]: Analyzing trace with hash 2035553460, now seen corresponding path program 1 times [2022-01-19 01:16:32,898 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:32,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212561247] [2022-01-19 01:16:32,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:32,899 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:32,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:33,021 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:33,022 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:33,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212561247] [2022-01-19 01:16:33,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212561247] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:16:33,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302812680] [2022-01-19 01:16:33,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:33,023 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:16:33,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:16:33,024 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 01:16:33,025 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 01:16:33,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:33,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 01:16:33,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:16:33,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:33,271 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:16:33,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:33,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302812680] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:16:33,390 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:16:33,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 6 [2022-01-19 01:16:33,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487951738] [2022-01-19 01:16:33,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:16:33,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 01:16:33,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:33,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 01:16:33,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 01:16:33,392 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 109 [2022-01-19 01:16:33,394 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 97 transitions, 281 flow. Second operand has 6 states, 6 states have (on average 86.16666666666667) internal successors, (517), 6 states have internal predecessors, (517), 0 states have call successors, (0), 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 01:16:33,394 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:33,395 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 109 [2022-01-19 01:16:33,395 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:33,535 INFO L129 PetriNetUnfolder]: 323/827 cut-off events. [2022-01-19 01:16:33,535 INFO L130 PetriNetUnfolder]: For 656/662 co-relation queries the response was YES. [2022-01-19 01:16:33,538 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1895 conditions, 827 events. 323/827 cut-off events. For 656/662 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4805 event pairs, 17 based on Foata normal form. 6/753 useless extension candidates. Maximal degree in co-relation 1882. Up to 179 conditions per place. [2022-01-19 01:16:33,542 INFO L132 encePairwiseOnDemand]: 100/109 looper letters, 55 selfloop transitions, 18 changer transitions 6/148 dead transitions. [2022-01-19 01:16:33,542 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 148 transitions, 678 flow [2022-01-19 01:16:33,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:16:33,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:16:33,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 652 transitions. [2022-01-19 01:16:33,543 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.854521625163827 [2022-01-19 01:16:33,543 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 652 transitions. [2022-01-19 01:16:33,543 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 652 transitions. [2022-01-19 01:16:33,544 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:33,544 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 652 transitions. [2022-01-19 01:16:33,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 93.14285714285714) internal successors, (652), 7 states have internal predecessors, (652), 0 states have call successors, (0), 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 01:16:33,546 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 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 01:16:33,546 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 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 01:16:33,546 INFO L186 Difference]: Start difference. First operand has 113 places, 97 transitions, 281 flow. Second operand 7 states and 652 transitions. [2022-01-19 01:16:33,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 148 transitions, 678 flow [2022-01-19 01:16:33,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 148 transitions, 650 flow, removed 8 selfloop flow, removed 5 redundant places. [2022-01-19 01:16:33,555 INFO L242 Difference]: Finished difference. Result has 116 places, 110 transitions, 420 flow [2022-01-19 01:16:33,555 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=420, PETRI_PLACES=116, PETRI_TRANSITIONS=110} [2022-01-19 01:16:33,557 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 18 predicate places. [2022-01-19 01:16:33,557 INFO L470 AbstractCegarLoop]: Abstraction has has 116 places, 110 transitions, 420 flow [2022-01-19 01:16:33,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.16666666666667) internal successors, (517), 6 states have internal predecessors, (517), 0 states have call successors, (0), 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 01:16:33,557 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:33,557 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:33,576 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 01:16:33,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:16:33,768 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:33,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:33,768 INFO L85 PathProgramCache]: Analyzing trace with hash 60102788, now seen corresponding path program 2 times [2022-01-19 01:16:33,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:33,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893083870] [2022-01-19 01:16:33,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:33,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:33,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:33,816 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:33,816 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:33,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893083870] [2022-01-19 01:16:33,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893083870] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:16:33,816 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:16:33,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 01:16:33,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343366390] [2022-01-19 01:16:33,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:16:33,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 01:16:33,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:33,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 01:16:33,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-19 01:16:33,818 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 109 [2022-01-19 01:16:33,819 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 110 transitions, 420 flow. Second operand has 5 states, 5 states have (on average 90.6) internal successors, (453), 5 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 01:16:33,819 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:33,819 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 109 [2022-01-19 01:16:33,821 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:33,907 INFO L129 PetriNetUnfolder]: 174/629 cut-off events. [2022-01-19 01:16:33,907 INFO L130 PetriNetUnfolder]: For 889/916 co-relation queries the response was YES. [2022-01-19 01:16:33,910 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1467 conditions, 629 events. 174/629 cut-off events. For 889/916 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3518 event pairs, 21 based on Foata normal form. 28/583 useless extension candidates. Maximal degree in co-relation 1451. Up to 107 conditions per place. [2022-01-19 01:16:33,912 INFO L132 encePairwiseOnDemand]: 102/109 looper letters, 21 selfloop transitions, 6 changer transitions 0/119 dead transitions. [2022-01-19 01:16:33,912 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 119 transitions, 505 flow [2022-01-19 01:16:33,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 01:16:33,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 01:16:33,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 465 transitions. [2022-01-19 01:16:33,913 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8532110091743119 [2022-01-19 01:16:33,913 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 465 transitions. [2022-01-19 01:16:33,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 465 transitions. [2022-01-19 01:16:33,914 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:33,914 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 465 transitions. [2022-01-19 01:16:33,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 01:16:33,915 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 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 01:16:33,915 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 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 01:16:33,916 INFO L186 Difference]: Start difference. First operand has 116 places, 110 transitions, 420 flow. Second operand 5 states and 465 transitions. [2022-01-19 01:16:33,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 119 transitions, 505 flow [2022-01-19 01:16:33,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 119 transitions, 501 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 01:16:33,920 INFO L242 Difference]: Finished difference. Result has 120 places, 111 transitions, 440 flow [2022-01-19 01:16:33,920 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=440, PETRI_PLACES=120, PETRI_TRANSITIONS=111} [2022-01-19 01:16:33,920 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 22 predicate places. [2022-01-19 01:16:33,920 INFO L470 AbstractCegarLoop]: Abstraction has has 120 places, 111 transitions, 440 flow [2022-01-19 01:16:33,921 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 90.6) internal successors, (453), 5 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 01:16:33,921 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:33,921 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:33,921 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 01:16:33,921 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:33,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:33,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1754557135, now seen corresponding path program 1 times [2022-01-19 01:16:33,922 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:33,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626832435] [2022-01-19 01:16:33,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:33,922 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:33,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:33,970 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:33,970 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:33,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626832435] [2022-01-19 01:16:33,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626832435] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:16:33,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331994017] [2022-01-19 01:16:33,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:33,971 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:16:33,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:16:33,976 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 01:16:33,977 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 01:16:34,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:34,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 01:16:34,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:16:34,151 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:34,151 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:16:34,247 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:34,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331994017] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:16:34,248 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:16:34,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 6 [2022-01-19 01:16:34,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590566437] [2022-01-19 01:16:34,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:16:34,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 01:16:34,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:34,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 01:16:34,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 01:16:34,249 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 109 [2022-01-19 01:16:34,250 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 111 transitions, 440 flow. Second operand has 6 states, 6 states have (on average 88.0) internal successors, (528), 6 states have internal predecessors, (528), 0 states have call successors, (0), 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 01:16:34,250 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:34,250 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 109 [2022-01-19 01:16:34,250 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:34,402 INFO L129 PetriNetUnfolder]: 402/1166 cut-off events. [2022-01-19 01:16:34,403 INFO L130 PetriNetUnfolder]: For 2293/2329 co-relation queries the response was YES. [2022-01-19 01:16:34,406 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3319 conditions, 1166 events. 402/1166 cut-off events. For 2293/2329 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7554 event pairs, 41 based on Foata normal form. 45/1115 useless extension candidates. Maximal degree in co-relation 3302. Up to 313 conditions per place. [2022-01-19 01:16:34,411 INFO L132 encePairwiseOnDemand]: 104/109 looper letters, 68 selfloop transitions, 19 changer transitions 5/165 dead transitions. [2022-01-19 01:16:34,411 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 165 transitions, 993 flow [2022-01-19 01:16:34,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 01:16:34,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 01:16:34,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 566 transitions. [2022-01-19 01:16:34,413 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8654434250764526 [2022-01-19 01:16:34,413 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 566 transitions. [2022-01-19 01:16:34,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 566 transitions. [2022-01-19 01:16:34,413 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:34,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 566 transitions. [2022-01-19 01:16:34,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 94.33333333333333) internal successors, (566), 6 states have internal predecessors, (566), 0 states have call successors, (0), 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 01:16:34,415 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 109.0) internal successors, (763), 7 states have internal predecessors, (763), 0 states have call successors, (0), 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 01:16:34,415 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 109.0) internal successors, (763), 7 states have internal predecessors, (763), 0 states have call successors, (0), 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 01:16:34,415 INFO L186 Difference]: Start difference. First operand has 120 places, 111 transitions, 440 flow. Second operand 6 states and 566 transitions. [2022-01-19 01:16:34,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 165 transitions, 993 flow [2022-01-19 01:16:34,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 165 transitions, 982 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 01:16:34,422 INFO L242 Difference]: Finished difference. Result has 126 places, 124 transitions, 635 flow [2022-01-19 01:16:34,422 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=635, PETRI_PLACES=126, PETRI_TRANSITIONS=124} [2022-01-19 01:16:34,422 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 28 predicate places. [2022-01-19 01:16:34,422 INFO L470 AbstractCegarLoop]: Abstraction has has 126 places, 124 transitions, 635 flow [2022-01-19 01:16:34,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.0) internal successors, (528), 6 states have internal predecessors, (528), 0 states have call successors, (0), 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 01:16:34,423 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:34,423 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:34,443 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 01:16:34,639 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,SelfDestructingSolverStorable6 [2022-01-19 01:16:34,639 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:34,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:34,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1404627543, now seen corresponding path program 2 times [2022-01-19 01:16:34,640 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:34,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143942281] [2022-01-19 01:16:34,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:34,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:34,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:34,697 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:34,697 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:34,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143942281] [2022-01-19 01:16:34,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143942281] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:16:34,697 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:16:34,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 01:16:34,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177425512] [2022-01-19 01:16:34,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:16:34,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 01:16:34,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:34,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 01:16:34,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-19 01:16:34,699 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 109 [2022-01-19 01:16:34,699 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 124 transitions, 635 flow. Second operand has 5 states, 5 states have (on average 90.6) internal successors, (453), 5 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 01:16:34,699 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:34,699 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 109 [2022-01-19 01:16:34,699 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:34,798 INFO L129 PetriNetUnfolder]: 225/981 cut-off events. [2022-01-19 01:16:34,798 INFO L130 PetriNetUnfolder]: For 2345/2403 co-relation queries the response was YES. [2022-01-19 01:16:34,803 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2637 conditions, 981 events. 225/981 cut-off events. For 2345/2403 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6826 event pairs, 31 based on Foata normal form. 52/927 useless extension candidates. Maximal degree in co-relation 2617. Up to 171 conditions per place. [2022-01-19 01:16:34,806 INFO L132 encePairwiseOnDemand]: 102/109 looper letters, 22 selfloop transitions, 6 changer transitions 0/133 dead transitions. [2022-01-19 01:16:34,806 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 133 transitions, 729 flow [2022-01-19 01:16:34,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 01:16:34,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 01:16:34,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 464 transitions. [2022-01-19 01:16:34,807 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8513761467889909 [2022-01-19 01:16:34,807 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 464 transitions. [2022-01-19 01:16:34,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 464 transitions. [2022-01-19 01:16:34,808 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:34,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 464 transitions. [2022-01-19 01:16:34,808 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 01:16:34,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 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 01:16:34,809 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 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 01:16:34,809 INFO L186 Difference]: Start difference. First operand has 126 places, 124 transitions, 635 flow. Second operand 5 states and 464 transitions. [2022-01-19 01:16:34,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 133 transitions, 729 flow [2022-01-19 01:16:34,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 133 transitions, 729 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 01:16:34,816 INFO L242 Difference]: Finished difference. Result has 131 places, 125 transitions, 659 flow [2022-01-19 01:16:34,816 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=635, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=659, PETRI_PLACES=131, PETRI_TRANSITIONS=125} [2022-01-19 01:16:34,816 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 33 predicate places. [2022-01-19 01:16:34,816 INFO L470 AbstractCegarLoop]: Abstraction has has 131 places, 125 transitions, 659 flow [2022-01-19 01:16:34,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 90.6) internal successors, (453), 5 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-19 01:16:34,817 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:34,817 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:34,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 01:16:34,817 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:34,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:34,817 INFO L85 PathProgramCache]: Analyzing trace with hash -458505152, now seen corresponding path program 1 times [2022-01-19 01:16:34,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:34,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644367121] [2022-01-19 01:16:34,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:34,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:34,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:34,883 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:34,883 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:34,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644367121] [2022-01-19 01:16:34,883 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644367121] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:16:34,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845878169] [2022-01-19 01:16:34,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:34,884 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:16:34,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:16:34,885 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 01:16:34,886 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 01:16:34,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:34,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 12 conjunts are in the unsatisfiable core [2022-01-19 01:16:34,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:16:35,112 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:35,113 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:16:35,257 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:35,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845878169] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:16:35,258 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:16:35,258 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 14 [2022-01-19 01:16:35,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994038952] [2022-01-19 01:16:35,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:16:35,259 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-19 01:16:35,260 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:35,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-19 01:16:35,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-01-19 01:16:35,262 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 109 [2022-01-19 01:16:35,263 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 125 transitions, 659 flow. Second operand has 14 states, 14 states have (on average 81.78571428571429) internal successors, (1145), 14 states have internal predecessors, (1145), 0 states have call successors, (0), 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 01:16:35,263 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:35,263 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 109 [2022-01-19 01:16:35,263 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:35,815 INFO L129 PetriNetUnfolder]: 917/2722 cut-off events. [2022-01-19 01:16:35,816 INFO L130 PetriNetUnfolder]: For 9707/9931 co-relation queries the response was YES. [2022-01-19 01:16:35,827 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9082 conditions, 2722 events. 917/2722 cut-off events. For 9707/9931 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 23012 event pairs, 44 based on Foata normal form. 120/2619 useless extension candidates. Maximal degree in co-relation 9060. Up to 348 conditions per place. [2022-01-19 01:16:35,835 INFO L132 encePairwiseOnDemand]: 95/109 looper letters, 88 selfloop transitions, 39 changer transitions 102/306 dead transitions. [2022-01-19 01:16:35,835 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 306 transitions, 2660 flow [2022-01-19 01:16:35,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-19 01:16:35,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-01-19 01:16:35,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1793 transitions. [2022-01-19 01:16:35,840 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7833114897335081 [2022-01-19 01:16:35,840 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1793 transitions. [2022-01-19 01:16:35,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1793 transitions. [2022-01-19 01:16:35,841 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:35,841 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1793 transitions. [2022-01-19 01:16:35,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 85.38095238095238) internal successors, (1793), 21 states have internal predecessors, (1793), 0 states have call successors, (0), 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 01:16:35,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 109.0) internal successors, (2398), 22 states have internal predecessors, (2398), 0 states have call successors, (0), 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 01:16:35,847 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 109.0) internal successors, (2398), 22 states have internal predecessors, (2398), 0 states have call successors, (0), 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 01:16:35,847 INFO L186 Difference]: Start difference. First operand has 131 places, 125 transitions, 659 flow. Second operand 21 states and 1793 transitions. [2022-01-19 01:16:35,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 306 transitions, 2660 flow [2022-01-19 01:16:35,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 306 transitions, 2637 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 01:16:35,862 INFO L242 Difference]: Finished difference. Result has 161 places, 152 transitions, 1077 flow [2022-01-19 01:16:35,862 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=651, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1077, PETRI_PLACES=161, PETRI_TRANSITIONS=152} [2022-01-19 01:16:35,863 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 63 predicate places. [2022-01-19 01:16:35,863 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 152 transitions, 1077 flow [2022-01-19 01:16:35,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 81.78571428571429) internal successors, (1145), 14 states have internal predecessors, (1145), 0 states have call successors, (0), 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 01:16:35,863 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:35,864 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:35,898 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 01:16:36,101 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 01:16:36,101 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:36,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:36,102 INFO L85 PathProgramCache]: Analyzing trace with hash 118312707, now seen corresponding path program 2 times [2022-01-19 01:16:36,102 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:36,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947050931] [2022-01-19 01:16:36,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:36,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:36,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:36,201 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:16:36,201 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:36,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947050931] [2022-01-19 01:16:36,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947050931] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:16:36,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727030750] [2022-01-19 01:16:36,202 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 01:16:36,202 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:16:36,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:16:36,204 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 01:16:36,243 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 01:16:36,288 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 01:16:36,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 01:16:36,289 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 01:16:36,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:16:36,393 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-19 01:16:36,393 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:16:36,503 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-01-19 01:16:36,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727030750] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 01:16:36,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 01:16:36,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 9 [2022-01-19 01:16:36,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431531398] [2022-01-19 01:16:36,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:16:36,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 01:16:36,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:36,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 01:16:36,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-01-19 01:16:36,505 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 109 [2022-01-19 01:16:36,505 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 152 transitions, 1077 flow. Second operand has 5 states, 5 states have (on average 87.0) internal successors, (435), 5 states have internal predecessors, (435), 0 states have call successors, (0), 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 01:16:36,505 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:36,505 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 109 [2022-01-19 01:16:36,505 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:36,938 INFO L129 PetriNetUnfolder]: 1210/3137 cut-off events. [2022-01-19 01:16:36,939 INFO L130 PetriNetUnfolder]: For 19031/19143 co-relation queries the response was YES. [2022-01-19 01:16:36,958 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12947 conditions, 3137 events. 1210/3137 cut-off events. For 19031/19143 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 25830 event pairs, 15 based on Foata normal form. 36/2949 useless extension candidates. Maximal degree in co-relation 12912. Up to 992 conditions per place. [2022-01-19 01:16:36,979 INFO L132 encePairwiseOnDemand]: 100/109 looper letters, 123 selfloop transitions, 64 changer transitions 0/256 dead transitions. [2022-01-19 01:16:36,979 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 256 transitions, 2606 flow [2022-01-19 01:16:36,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:16:36,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:16:36,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 652 transitions. [2022-01-19 01:16:36,981 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.854521625163827 [2022-01-19 01:16:36,981 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 652 transitions. [2022-01-19 01:16:36,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 652 transitions. [2022-01-19 01:16:36,981 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:36,981 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 652 transitions. [2022-01-19 01:16:36,982 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 93.14285714285714) internal successors, (652), 7 states have internal predecessors, (652), 0 states have call successors, (0), 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 01:16:36,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 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 01:16:36,984 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 109.0) internal successors, (872), 8 states have internal predecessors, (872), 0 states have call successors, (0), 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 01:16:36,984 INFO L186 Difference]: Start difference. First operand has 161 places, 152 transitions, 1077 flow. Second operand 7 states and 652 transitions. [2022-01-19 01:16:36,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 256 transitions, 2606 flow [2022-01-19 01:16:37,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 256 transitions, 2398 flow, removed 101 selfloop flow, removed 8 redundant places. [2022-01-19 01:16:37,040 INFO L242 Difference]: Finished difference. Result has 156 places, 197 transitions, 1854 flow [2022-01-19 01:16:37,041 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=985, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1854, PETRI_PLACES=156, PETRI_TRANSITIONS=197} [2022-01-19 01:16:37,041 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 58 predicate places. [2022-01-19 01:16:37,041 INFO L470 AbstractCegarLoop]: Abstraction has has 156 places, 197 transitions, 1854 flow [2022-01-19 01:16:37,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 87.0) internal successors, (435), 5 states have internal predecessors, (435), 0 states have call successors, (0), 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 01:16:37,042 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:37,042 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:37,079 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-01-19 01:16:37,280 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 01:16:37,280 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:37,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:37,280 INFO L85 PathProgramCache]: Analyzing trace with hash -170804443, now seen corresponding path program 3 times [2022-01-19 01:16:37,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:37,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936778110] [2022-01-19 01:16:37,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:37,281 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:37,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:37,374 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:16:37,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:37,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936778110] [2022-01-19 01:16:37,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936778110] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:16:37,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811518322] [2022-01-19 01:16:37,375 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 01:16:37,375 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:16:37,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:16:37,392 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 01:16:37,398 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 01:16:37,478 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-01-19 01:16:37,479 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 01:16:37,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 20 conjunts are in the unsatisfiable core [2022-01-19 01:16:37,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:16:37,717 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:37,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:16:37,991 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:16:37,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811518322] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:16:37,992 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:16:37,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 9] total 18 [2022-01-19 01:16:37,994 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137834436] [2022-01-19 01:16:37,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:16:37,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-19 01:16:37,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:37,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-19 01:16:37,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2022-01-19 01:16:37,996 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 109 [2022-01-19 01:16:37,998 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 197 transitions, 1854 flow. Second operand has 18 states, 18 states have (on average 80.5) internal successors, (1449), 18 states have internal predecessors, (1449), 0 states have call successors, (0), 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 01:16:37,998 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:37,998 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 109 [2022-01-19 01:16:37,998 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:40,094 INFO L129 PetriNetUnfolder]: 3274/9092 cut-off events. [2022-01-19 01:16:40,094 INFO L130 PetriNetUnfolder]: For 62835/63422 co-relation queries the response was YES. [2022-01-19 01:16:40,157 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39699 conditions, 9092 events. 3274/9092 cut-off events. For 62835/63422 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 94556 event pairs, 68 based on Foata normal form. 259/8589 useless extension candidates. Maximal degree in co-relation 39663. Up to 1467 conditions per place. [2022-01-19 01:16:40,210 INFO L132 encePairwiseOnDemand]: 94/109 looper letters, 276 selfloop transitions, 260 changer transitions 167/800 dead transitions. [2022-01-19 01:16:40,210 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 800 transitions, 11420 flow [2022-01-19 01:16:40,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-01-19 01:16:40,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2022-01-19 01:16:40,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 3636 transitions. [2022-01-19 01:16:40,221 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7757627480264562 [2022-01-19 01:16:40,221 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 3636 transitions. [2022-01-19 01:16:40,221 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 3636 transitions. [2022-01-19 01:16:40,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:40,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 3636 transitions. [2022-01-19 01:16:40,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 84.55813953488372) internal successors, (3636), 43 states have internal predecessors, (3636), 0 states have call successors, (0), 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 01:16:40,241 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 109.0) internal successors, (4796), 44 states have internal predecessors, (4796), 0 states have call successors, (0), 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 01:16:40,242 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 109.0) internal successors, (4796), 44 states have internal predecessors, (4796), 0 states have call successors, (0), 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 01:16:40,242 INFO L186 Difference]: Start difference. First operand has 156 places, 197 transitions, 1854 flow. Second operand 43 states and 3636 transitions. [2022-01-19 01:16:40,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 800 transitions, 11420 flow [2022-01-19 01:16:40,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 800 transitions, 11308 flow, removed 56 selfloop flow, removed 0 redundant places. [2022-01-19 01:16:40,405 INFO L242 Difference]: Finished difference. Result has 216 places, 415 transitions, 5077 flow [2022-01-19 01:16:40,406 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=1804, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=5077, PETRI_PLACES=216, PETRI_TRANSITIONS=415} [2022-01-19 01:16:40,406 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 118 predicate places. [2022-01-19 01:16:40,406 INFO L470 AbstractCegarLoop]: Abstraction has has 216 places, 415 transitions, 5077 flow [2022-01-19 01:16:40,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 80.5) internal successors, (1449), 18 states have internal predecessors, (1449), 0 states have call successors, (0), 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 01:16:40,407 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:40,407 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:40,426 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 01:16:40,626 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 01:16:40,627 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:40,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:40,627 INFO L85 PathProgramCache]: Analyzing trace with hash 840797718, now seen corresponding path program 1 times [2022-01-19 01:16:40,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:40,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175713359] [2022-01-19 01:16:40,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:40,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:40,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:40,703 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:16:40,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:40,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175713359] [2022-01-19 01:16:40,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175713359] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:16:40,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315792061] [2022-01-19 01:16:40,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:40,704 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:16:40,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:16:40,705 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 01:16:40,731 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 01:16:40,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:40,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 18 conjunts are in the unsatisfiable core [2022-01-19 01:16:40,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:16:41,016 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:16:41,017 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:16:41,200 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:16:41,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315792061] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:16:41,201 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:16:41,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 6] total 18 [2022-01-19 01:16:41,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670970931] [2022-01-19 01:16:41,201 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:16:41,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-19 01:16:41,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:41,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-19 01:16:41,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2022-01-19 01:16:41,203 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 109 [2022-01-19 01:16:41,204 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 415 transitions, 5077 flow. Second operand has 18 states, 18 states have (on average 80.5) internal successors, (1449), 18 states have internal predecessors, (1449), 0 states have call successors, (0), 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 01:16:41,204 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:41,204 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 109 [2022-01-19 01:16:41,204 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:44,193 INFO L129 PetriNetUnfolder]: 7439/18749 cut-off events. [2022-01-19 01:16:44,193 INFO L130 PetriNetUnfolder]: For 236377/237291 co-relation queries the response was YES. [2022-01-19 01:16:44,322 INFO L84 FinitePrefix]: Finished finitePrefix Result has 97347 conditions, 18749 events. 7439/18749 cut-off events. For 236377/237291 co-relation queries the response was YES. Maximal size of possible extension queue 1041. Compared 205111 event pairs, 379 based on Foata normal form. 306/17398 useless extension candidates. Maximal degree in co-relation 97292. Up to 3087 conditions per place. [2022-01-19 01:16:44,413 INFO L132 encePairwiseOnDemand]: 95/109 looper letters, 646 selfloop transitions, 152 changer transitions 146/1075 dead transitions. [2022-01-19 01:16:44,413 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 1075 transitions, 15928 flow [2022-01-19 01:16:44,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-19 01:16:44,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-01-19 01:16:44,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1621 transitions. [2022-01-19 01:16:44,416 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7827136648961854 [2022-01-19 01:16:44,416 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1621 transitions. [2022-01-19 01:16:44,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1621 transitions. [2022-01-19 01:16:44,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:44,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1621 transitions. [2022-01-19 01:16:44,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 85.3157894736842) internal successors, (1621), 19 states have internal predecessors, (1621), 0 states have call successors, (0), 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 01:16:44,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 109.0) internal successors, (2180), 20 states have internal predecessors, (2180), 0 states have call successors, (0), 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 01:16:44,422 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 109.0) internal successors, (2180), 20 states have internal predecessors, (2180), 0 states have call successors, (0), 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 01:16:44,422 INFO L186 Difference]: Start difference. First operand has 216 places, 415 transitions, 5077 flow. Second operand 19 states and 1621 transitions. [2022-01-19 01:16:44,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 1075 transitions, 15928 flow [2022-01-19 01:16:45,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 1075 transitions, 15114 flow, removed 395 selfloop flow, removed 11 redundant places. [2022-01-19 01:16:45,240 INFO L242 Difference]: Finished difference. Result has 224 places, 512 transitions, 6785 flow [2022-01-19 01:16:45,240 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=4689, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=6785, PETRI_PLACES=224, PETRI_TRANSITIONS=512} [2022-01-19 01:16:45,240 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 126 predicate places. [2022-01-19 01:16:45,240 INFO L470 AbstractCegarLoop]: Abstraction has has 224 places, 512 transitions, 6785 flow [2022-01-19 01:16:45,241 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 80.5) internal successors, (1449), 18 states have internal predecessors, (1449), 0 states have call successors, (0), 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 01:16:45,241 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:45,241 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:45,259 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 01:16:45,455 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 01:16:45,455 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:45,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:45,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1333707901, now seen corresponding path program 1 times [2022-01-19 01:16:45,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:45,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107466961] [2022-01-19 01:16:45,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:45,456 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:45,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:45,542 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:16:45,542 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:45,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107466961] [2022-01-19 01:16:45,542 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107466961] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:16:45,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836360918] [2022-01-19 01:16:45,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:45,542 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:16:45,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:16:45,543 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 01:16:45,545 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 01:16:45,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:45,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-19 01:16:45,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:16:45,796 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:16:45,797 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:16:45,965 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:16:45,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836360918] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:16:45,965 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:16:45,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 15 [2022-01-19 01:16:45,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526589649] [2022-01-19 01:16:45,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:16:45,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-19 01:16:45,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:45,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-19 01:16:45,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-01-19 01:16:45,969 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 109 [2022-01-19 01:16:45,970 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 512 transitions, 6785 flow. Second operand has 15 states, 15 states have (on average 81.93333333333334) internal successors, (1229), 15 states have internal predecessors, (1229), 0 states have call successors, (0), 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 01:16:45,970 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:45,970 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 109 [2022-01-19 01:16:45,970 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:50,850 INFO L129 PetriNetUnfolder]: 10922/27413 cut-off events. [2022-01-19 01:16:50,850 INFO L130 PetriNetUnfolder]: For 419336/421644 co-relation queries the response was YES. [2022-01-19 01:16:51,147 INFO L84 FinitePrefix]: Finished finitePrefix Result has 146776 conditions, 27413 events. 10922/27413 cut-off events. For 419336/421644 co-relation queries the response was YES. Maximal size of possible extension queue 1384. Compared 316758 event pairs, 228 based on Foata normal form. 460/25853 useless extension candidates. Maximal degree in co-relation 146718. Up to 4399 conditions per place. [2022-01-19 01:16:51,244 INFO L132 encePairwiseOnDemand]: 96/109 looper letters, 271 selfloop transitions, 576 changer transitions 383/1363 dead transitions. [2022-01-19 01:16:51,244 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 1363 transitions, 22233 flow [2022-01-19 01:16:51,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-01-19 01:16:51,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-01-19 01:16:51,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 2236 transitions. [2022-01-19 01:16:51,246 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7889908256880734 [2022-01-19 01:16:51,246 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 2236 transitions. [2022-01-19 01:16:51,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 2236 transitions. [2022-01-19 01:16:51,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:16:51,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 2236 transitions. [2022-01-19 01:16:51,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 86.0) internal successors, (2236), 26 states have internal predecessors, (2236), 0 states have call successors, (0), 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 01:16:51,252 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 109.0) internal successors, (2943), 27 states have internal predecessors, (2943), 0 states have call successors, (0), 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 01:16:51,252 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 109.0) internal successors, (2943), 27 states have internal predecessors, (2943), 0 states have call successors, (0), 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 01:16:51,252 INFO L186 Difference]: Start difference. First operand has 224 places, 512 transitions, 6785 flow. Second operand 26 states and 2236 transitions. [2022-01-19 01:16:51,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 1363 transitions, 22233 flow [2022-01-19 01:16:52,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 1363 transitions, 21310 flow, removed 385 selfloop flow, removed 16 redundant places. [2022-01-19 01:16:52,501 INFO L242 Difference]: Finished difference. Result has 245 places, 871 transitions, 14527 flow [2022-01-19 01:16:52,501 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=6505, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=512, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=247, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=14527, PETRI_PLACES=245, PETRI_TRANSITIONS=871} [2022-01-19 01:16:52,502 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 147 predicate places. [2022-01-19 01:16:52,502 INFO L470 AbstractCegarLoop]: Abstraction has has 245 places, 871 transitions, 14527 flow [2022-01-19 01:16:52,503 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 81.93333333333334) internal successors, (1229), 15 states have internal predecessors, (1229), 0 states have call successors, (0), 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 01:16:52,503 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:16:52,503 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 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 01:16:52,520 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 01:16:52,706 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 01:16:52,707 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:16:52,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:16:52,707 INFO L85 PathProgramCache]: Analyzing trace with hash 809566608, now seen corresponding path program 4 times [2022-01-19 01:16:52,707 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:16:52,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382442533] [2022-01-19 01:16:52,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:16:52,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:16:52,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:16:52,781 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-01-19 01:16:52,781 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:16:52,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382442533] [2022-01-19 01:16:52,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382442533] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:16:52,782 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:16:52,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-19 01:16:52,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817804168] [2022-01-19 01:16:52,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:16:52,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-19 01:16:52,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:16:52,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-19 01:16:52,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-19 01:16:52,783 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 109 [2022-01-19 01:16:52,784 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 871 transitions, 14527 flow. Second operand has 5 states, 5 states have (on average 86.8) internal successors, (434), 5 states have internal predecessors, (434), 0 states have call successors, (0), 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 01:16:52,784 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:16:52,784 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 109 [2022-01-19 01:16:52,784 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:16:59,475 INFO L129 PetriNetUnfolder]: 13343/31723 cut-off events. [2022-01-19 01:16:59,475 INFO L130 PetriNetUnfolder]: For 591077/594041 co-relation queries the response was YES. [2022-01-19 01:16:59,996 INFO L84 FinitePrefix]: Finished finitePrefix Result has 193876 conditions, 31723 events. 13343/31723 cut-off events. For 591077/594041 co-relation queries the response was YES. Maximal size of possible extension queue 1799. Compared 369559 event pairs, 191 based on Foata normal form. 822/30235 useless extension candidates. Maximal degree in co-relation 193810. Up to 13195 conditions per place. [2022-01-19 01:17:00,150 INFO L132 encePairwiseOnDemand]: 100/109 looper letters, 1044 selfloop transitions, 66 changer transitions 244/1423 dead transitions. [2022-01-19 01:17:00,150 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 1423 transitions, 26956 flow [2022-01-19 01:17:00,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-19 01:17:00,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-01-19 01:17:00,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 480 transitions. [2022-01-19 01:17:00,151 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8807339449541285 [2022-01-19 01:17:00,151 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 480 transitions. [2022-01-19 01:17:00,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 480 transitions. [2022-01-19 01:17:00,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:17:00,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 480 transitions. [2022-01-19 01:17:00,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 96.0) internal successors, (480), 5 states have internal predecessors, (480), 0 states have call successors, (0), 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 01:17:00,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 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 01:17:00,153 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 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 01:17:00,153 INFO L186 Difference]: Start difference. First operand has 245 places, 871 transitions, 14527 flow. Second operand 5 states and 480 transitions. [2022-01-19 01:17:00,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 1423 transitions, 26956 flow [2022-01-19 01:17:05,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 1423 transitions, 25066 flow, removed 942 selfloop flow, removed 4 redundant places. [2022-01-19 01:17:05,586 INFO L242 Difference]: Finished difference. Result has 245 places, 765 transitions, 11276 flow [2022-01-19 01:17:05,587 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=13357, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=871, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=810, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=11276, PETRI_PLACES=245, PETRI_TRANSITIONS=765} [2022-01-19 01:17:05,587 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 147 predicate places. [2022-01-19 01:17:05,587 INFO L470 AbstractCegarLoop]: Abstraction has has 245 places, 765 transitions, 11276 flow [2022-01-19 01:17:05,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 86.8) internal successors, (434), 5 states have internal predecessors, (434), 0 states have call successors, (0), 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 01:17:05,587 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:17:05,588 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 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 01:17:05,588 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-19 01:17:05,588 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:17:05,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:17:05,588 INFO L85 PathProgramCache]: Analyzing trace with hash -2129325404, now seen corresponding path program 5 times [2022-01-19 01:17:05,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:17:05,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124800136] [2022-01-19 01:17:05,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:17:05,588 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:17:05,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:17:05,653 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 01:17:05,653 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:17:05,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124800136] [2022-01-19 01:17:05,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124800136] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:17:05,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753750922] [2022-01-19 01:17:05,654 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-19 01:17:05,654 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:17:05,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:17:05,668 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 01:17:05,682 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 01:17:05,758 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2022-01-19 01:17:05,758 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 01:17:05,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-19 01:17:05,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:17:05,922 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-19 01:17:05,923 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:17:06,056 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 11 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-19 01:17:06,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753750922] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:17:06,057 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:17:06,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 10 [2022-01-19 01:17:06,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369944989] [2022-01-19 01:17:06,057 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:17:06,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 01:17:06,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:17:06,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 01:17:06,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-01-19 01:17:06,058 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 109 [2022-01-19 01:17:06,059 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 765 transitions, 11276 flow. Second operand has 10 states, 10 states have (on average 90.5) internal successors, (905), 10 states have internal predecessors, (905), 0 states have call successors, (0), 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 01:17:06,059 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:17:06,059 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 109 [2022-01-19 01:17:06,059 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:17:12,989 INFO L129 PetriNetUnfolder]: 14535/41385 cut-off events. [2022-01-19 01:17:12,990 INFO L130 PetriNetUnfolder]: For 543274/544938 co-relation queries the response was YES. [2022-01-19 01:17:13,461 INFO L84 FinitePrefix]: Finished finitePrefix Result has 224887 conditions, 41385 events. 14535/41385 cut-off events. For 543274/544938 co-relation queries the response was YES. Maximal size of possible extension queue 1919. Compared 527939 event pairs, 546 based on Foata normal form. 1101/38592 useless extension candidates. Maximal degree in co-relation 224818. Up to 8598 conditions per place. [2022-01-19 01:17:13,794 INFO L132 encePairwiseOnDemand]: 102/109 looper letters, 539 selfloop transitions, 217 changer transitions 0/1091 dead transitions. [2022-01-19 01:17:13,794 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 1091 transitions, 18334 flow [2022-01-19 01:17:13,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-19 01:17:13,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-01-19 01:17:13,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 752 transitions. [2022-01-19 01:17:13,795 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8623853211009175 [2022-01-19 01:17:13,795 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 752 transitions. [2022-01-19 01:17:13,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 752 transitions. [2022-01-19 01:17:13,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:17:13,796 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 752 transitions. [2022-01-19 01:17:13,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 94.0) internal successors, (752), 8 states have internal predecessors, (752), 0 states have call successors, (0), 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 01:17:13,797 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 109.0) internal successors, (981), 9 states have internal predecessors, (981), 0 states have call successors, (0), 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 01:17:13,797 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 109.0) internal successors, (981), 9 states have internal predecessors, (981), 0 states have call successors, (0), 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 01:17:13,797 INFO L186 Difference]: Start difference. First operand has 245 places, 765 transitions, 11276 flow. Second operand 8 states and 752 transitions. [2022-01-19 01:17:13,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 1091 transitions, 18334 flow [2022-01-19 01:17:18,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 1091 transitions, 17793 flow, removed 234 selfloop flow, removed 9 redundant places. [2022-01-19 01:17:18,415 INFO L242 Difference]: Finished difference. Result has 235 places, 831 transitions, 13009 flow [2022-01-19 01:17:18,415 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=10098, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=705, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=550, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=13009, PETRI_PLACES=235, PETRI_TRANSITIONS=831} [2022-01-19 01:17:18,415 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 137 predicate places. [2022-01-19 01:17:18,416 INFO L470 AbstractCegarLoop]: Abstraction has has 235 places, 831 transitions, 13009 flow [2022-01-19 01:17:18,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 90.5) internal successors, (905), 10 states have internal predecessors, (905), 0 states have call successors, (0), 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 01:17:18,416 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:17:18,416 INFO L254 CegarLoopForPetriNet]: trace histogram [6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:17:18,431 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 01:17:18,622 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,SelfDestructingSolverStorable14 [2022-01-19 01:17:18,622 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:17:18,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:17:18,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1286772282, now seen corresponding path program 6 times [2022-01-19 01:17:18,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:17:18,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251288770] [2022-01-19 01:17:18,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:17:18,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:17:18,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:17:18,699 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 34 proven. 23 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 01:17:18,699 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:17:18,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251288770] [2022-01-19 01:17:18,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251288770] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:17:18,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2045632016] [2022-01-19 01:17:18,700 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-19 01:17:18,700 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:17:18,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:17:18,701 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 01:17:18,701 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 01:17:18,779 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2022-01-19 01:17:18,779 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 01:17:18,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 16 conjunts are in the unsatisfiable core [2022-01-19 01:17:18,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:17:18,972 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 14 proven. 43 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 01:17:18,973 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:17:19,153 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 28 proven. 29 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 01:17:19,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2045632016] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:17:19,154 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:17:19,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10] total 16 [2022-01-19 01:17:19,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389661425] [2022-01-19 01:17:19,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:17:19,154 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-19 01:17:19,154 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:17:19,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-19 01:17:19,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-01-19 01:17:19,155 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 109 [2022-01-19 01:17:19,156 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 831 transitions, 13009 flow. Second operand has 16 states, 16 states have (on average 80.25) internal successors, (1284), 16 states have internal predecessors, (1284), 0 states have call successors, (0), 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 01:17:19,156 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:17:19,156 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 109 [2022-01-19 01:17:19,156 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:17:35,214 INFO L129 PetriNetUnfolder]: 33317/75303 cut-off events. [2022-01-19 01:17:35,214 INFO L130 PetriNetUnfolder]: For 1109256/1112716 co-relation queries the response was YES. [2022-01-19 01:17:36,198 INFO L84 FinitePrefix]: Finished finitePrefix Result has 452786 conditions, 75303 events. 33317/75303 cut-off events. For 1109256/1112716 co-relation queries the response was YES. Maximal size of possible extension queue 3801. Compared 941921 event pairs, 237 based on Foata normal form. 1303/70724 useless extension candidates. Maximal degree in co-relation 452721. Up to 13894 conditions per place. [2022-01-19 01:17:36,686 INFO L132 encePairwiseOnDemand]: 93/109 looper letters, 510 selfloop transitions, 1167 changer transitions 520/2261 dead transitions. [2022-01-19 01:17:36,686 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 2261 transitions, 43796 flow [2022-01-19 01:17:36,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-01-19 01:17:36,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2022-01-19 01:17:36,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 3835 transitions. [2022-01-19 01:17:36,689 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7648583964898285 [2022-01-19 01:17:36,690 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 3835 transitions. [2022-01-19 01:17:36,690 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 3835 transitions. [2022-01-19 01:17:36,690 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:17:36,690 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 3835 transitions. [2022-01-19 01:17:36,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 83.3695652173913) internal successors, (3835), 46 states have internal predecessors, (3835), 0 states have call successors, (0), 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 01:17:36,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 109.0) internal successors, (5123), 47 states have internal predecessors, (5123), 0 states have call successors, (0), 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 01:17:36,698 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 109.0) internal successors, (5123), 47 states have internal predecessors, (5123), 0 states have call successors, (0), 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 01:17:36,698 INFO L186 Difference]: Start difference. First operand has 235 places, 831 transitions, 13009 flow. Second operand 46 states and 3835 transitions. [2022-01-19 01:17:36,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 2261 transitions, 43796 flow [2022-01-19 01:17:45,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 2261 transitions, 43160 flow, removed 296 selfloop flow, removed 4 redundant places. [2022-01-19 01:17:45,685 INFO L242 Difference]: Finished difference. Result has 314 places, 1427 transitions, 27533 flow [2022-01-19 01:17:45,685 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=12820, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=831, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=613, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=27533, PETRI_PLACES=314, PETRI_TRANSITIONS=1427} [2022-01-19 01:17:45,686 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 216 predicate places. [2022-01-19 01:17:45,686 INFO L470 AbstractCegarLoop]: Abstraction has has 314 places, 1427 transitions, 27533 flow [2022-01-19 01:17:45,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 80.25) internal successors, (1284), 16 states have internal predecessors, (1284), 0 states have call successors, (0), 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 01:17:45,686 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:17:45,686 INFO L254 CegarLoopForPetriNet]: trace histogram [7, 7, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:17:45,701 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-01-19 01:17:45,891 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,SelfDestructingSolverStorable15 [2022-01-19 01:17:45,891 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:17:45,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:17:45,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1848169599, now seen corresponding path program 7 times [2022-01-19 01:17:45,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:17:45,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137819884] [2022-01-19 01:17:45,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:17:45,892 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:17:45,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:17:45,967 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-01-19 01:17:45,967 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:17:45,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137819884] [2022-01-19 01:17:45,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137819884] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:17:45,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611908920] [2022-01-19 01:17:45,968 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-01-19 01:17:45,968 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:17:45,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:17:45,969 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 01:17:45,970 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 01:17:46,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:17:46,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 30 conjunts are in the unsatisfiable core [2022-01-19 01:17:46,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:17:46,355 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 13 proven. 69 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 01:17:46,356 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:17:46,550 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 52 proven. 28 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-19 01:17:46,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611908920] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:17:46,550 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:17:46,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 21 [2022-01-19 01:17:46,550 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562101730] [2022-01-19 01:17:46,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:17:46,551 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-01-19 01:17:46,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:17:46,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-01-19 01:17:46,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2022-01-19 01:17:46,552 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 109 [2022-01-19 01:17:46,553 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 1427 transitions, 27533 flow. Second operand has 21 states, 21 states have (on average 80.19047619047619) internal successors, (1684), 21 states have internal predecessors, (1684), 0 states have call successors, (0), 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 01:17:46,553 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:17:46,553 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 109 [2022-01-19 01:17:46,553 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:18:39,539 INFO L129 PetriNetUnfolder]: 70540/164427 cut-off events. [2022-01-19 01:18:39,539 INFO L130 PetriNetUnfolder]: For 3010624/3015207 co-relation queries the response was YES. [2022-01-19 01:18:43,750 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1071861 conditions, 164427 events. 70540/164427 cut-off events. For 3010624/3015207 co-relation queries the response was YES. Maximal size of possible extension queue 7374. Compared 2275219 event pairs, 1481 based on Foata normal form. 1138/151627 useless extension candidates. Maximal degree in co-relation 1071758. Up to 32592 conditions per place. [2022-01-19 01:18:44,871 INFO L132 encePairwiseOnDemand]: 94/109 looper letters, 2535 selfloop transitions, 2171 changer transitions 59/4969 dead transitions. [2022-01-19 01:18:44,872 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 4969 transitions, 107760 flow [2022-01-19 01:18:44,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-01-19 01:18:44,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2022-01-19 01:18:44,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 2834 transitions. [2022-01-19 01:18:44,874 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7878787878787878 [2022-01-19 01:18:44,874 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 2834 transitions. [2022-01-19 01:18:44,874 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 2834 transitions. [2022-01-19 01:18:44,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:18:44,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 2834 transitions. [2022-01-19 01:18:44,878 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 85.87878787878788) internal successors, (2834), 33 states have internal predecessors, (2834), 0 states have call successors, (0), 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 01:18:44,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 109.0) internal successors, (3706), 34 states have internal predecessors, (3706), 0 states have call successors, (0), 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 01:18:44,881 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 109.0) internal successors, (3706), 34 states have internal predecessors, (3706), 0 states have call successors, (0), 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 01:18:44,881 INFO L186 Difference]: Start difference. First operand has 314 places, 1427 transitions, 27533 flow. Second operand 33 states and 2834 transitions. [2022-01-19 01:18:44,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 4969 transitions, 107760 flow [2022-01-19 01:20:01,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 4969 transitions, 103829 flow, removed 1957 selfloop flow, removed 34 redundant places. [2022-01-19 01:20:01,902 INFO L242 Difference]: Finished difference. Result has 308 places, 3157 transitions, 71976 flow [2022-01-19 01:20:01,903 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=26712, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=743, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=505, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=71976, PETRI_PLACES=308, PETRI_TRANSITIONS=3157} [2022-01-19 01:20:01,904 INFO L334 CegarLoopForPetriNet]: 98 programPoint places, 210 predicate places. [2022-01-19 01:20:01,904 INFO L470 AbstractCegarLoop]: Abstraction has has 308 places, 3157 transitions, 71976 flow [2022-01-19 01:20:01,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 80.19047619047619) internal successors, (1684), 21 states have internal predecessors, (1684), 0 states have call successors, (0), 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 01:20:01,904 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:20:01,904 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:20:01,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-01-19 01:20:02,110 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,SelfDestructingSolverStorable16 [2022-01-19 01:20:02,110 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:20:02,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:20:02,110 INFO L85 PathProgramCache]: Analyzing trace with hash -243205894, now seen corresponding path program 2 times [2022-01-19 01:20:02,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:20:02,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674115577] [2022-01-19 01:20:02,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:20:02,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:20:02,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:20:02,190 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 01:20:02,191 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:20:02,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674115577] [2022-01-19 01:20:02,191 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674115577] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:20:02,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014715428] [2022-01-19 01:20:02,191 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 01:20:02,191 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:20:02,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:20:02,192 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-19 01:20:02,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-01-19 01:20:02,263 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 01:20:02,264 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 01:20:02,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 14 conjunts are in the unsatisfiable core [2022-01-19 01:20:02,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:20:02,412 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 30 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-19 01:20:02,412 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:20:02,547 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-19 01:20:02,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014715428] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:20:02,547 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:20:02,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 10 [2022-01-19 01:20:02,547 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580277126] [2022-01-19 01:20:02,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:20:02,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 01:20:02,548 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:20:02,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 01:20:02,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-01-19 01:20:02,549 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 109 [2022-01-19 01:20:02,549 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 3157 transitions, 71976 flow. Second operand has 10 states, 10 states have (on average 90.7) internal successors, (907), 10 states have internal predecessors, (907), 0 states have call successors, (0), 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 01:20:02,549 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:20:02,549 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 109 [2022-01-19 01:20:02,549 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand