./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/test-easy1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/test-easy1.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fc27937a34d27b10c960489127716dfcbd25a3140e1829dbc6f42b419387a4e7 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 03:09:35,614 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 03:09:35,615 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 03:09:35,646 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 03:09:35,646 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 03:09:35,649 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 03:09:35,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 03:09:35,653 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 03:09:35,655 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 03:09:35,659 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 03:09:35,660 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 03:09:35,661 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 03:09:35,661 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 03:09:35,663 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 03:09:35,665 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 03:09:35,666 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 03:09:35,667 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 03:09:35,667 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 03:09:35,672 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 03:09:35,677 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 03:09:35,678 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 03:09:35,679 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 03:09:35,681 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 03:09:35,681 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 03:09:35,683 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 03:09:35,683 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 03:09:35,684 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 03:09:35,685 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 03:09:35,685 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 03:09:35,686 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 03:09:35,686 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 03:09:35,687 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 03:09:35,688 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 03:09:35,689 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 03:09:35,690 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 03:09:35,690 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 03:09:35,691 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 03:09:35,691 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 03:09:35,691 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 03:09:35,691 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 03:09:35,692 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 03:09:35,693 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 03:09:35,722 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 03:09:35,722 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 03:09:35,723 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 03:09:35,723 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 03:09:35,724 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 03:09:35,724 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 03:09:35,724 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 03:09:35,725 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 03:09:35,725 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 03:09:35,725 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 03:09:35,725 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 03:09:35,726 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 03:09:35,726 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 03:09:35,726 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 03:09:35,726 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 03:09:35,726 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 03:09:35,726 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 03:09:35,727 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 03:09:35,727 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 03:09:35,727 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 03:09:35,727 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 03:09:35,727 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 03:09:35,727 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 03:09:35,728 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 03:09:35,728 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:09:35,728 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 03:09:35,728 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 03:09:35,729 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 03:09:35,729 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 03:09:35,729 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 03:09:35,730 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 03:09:35,730 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 03:09:35,730 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 03:09:35,730 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 03:09:35,730 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fc27937a34d27b10c960489127716dfcbd25a3140e1829dbc6f42b419387a4e7 [2021-12-16 03:09:35,915 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 03:09:35,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 03:09:35,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 03:09:35,934 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 03:09:35,935 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 03:09:35,936 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/test-easy1.wvr.c [2021-12-16 03:09:35,981 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/349eedd25/b087b7875983438981b7cfd78cb507a4/FLAG41af795de [2021-12-16 03:09:36,268 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 03:09:36,269 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/test-easy1.wvr.c [2021-12-16 03:09:36,273 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/349eedd25/b087b7875983438981b7cfd78cb507a4/FLAG41af795de [2021-12-16 03:09:36,709 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/349eedd25/b087b7875983438981b7cfd78cb507a4 [2021-12-16 03:09:36,711 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 03:09:36,712 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 03:09:36,714 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 03:09:36,714 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 03:09:36,716 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 03:09:36,717 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,717 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44c89602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36, skipping insertion in model container [2021-12-16 03:09:36,719 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,724 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 03:09:36,734 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 03:09:36,870 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/test-easy1.wvr.c[1876,1889] [2021-12-16 03:09:36,872 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:09:36,877 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 03:09:36,888 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/test-easy1.wvr.c[1876,1889] [2021-12-16 03:09:36,890 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:09:36,911 INFO L208 MainTranslator]: Completed translation [2021-12-16 03:09:36,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36 WrapperNode [2021-12-16 03:09:36,912 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 03:09:36,913 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 03:09:36,913 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 03:09:36,913 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 03:09:36,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,923 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,935 INFO L137 Inliner]: procedures = 21, calls = 20, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 56 [2021-12-16 03:09:36,936 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 03:09:36,937 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 03:09:36,937 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 03:09:36,937 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 03:09:36,942 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,942 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,951 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,952 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,954 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,957 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,957 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,959 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 03:09:36,959 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 03:09:36,960 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 03:09:36,960 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 03:09:36,960 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (1/1) ... [2021-12-16 03:09:36,965 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:09:36,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:09:36,983 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) [2021-12-16 03:09:36,997 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 [2021-12-16 03:09:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 03:09:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-16 03:09:37,023 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-16 03:09:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-16 03:09:37,023 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-16 03:09:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 03:09:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 03:09:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 03:09:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 03:09:37,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 03:09:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 03:09:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 03:09:37,024 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-16 03:09:37,079 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 03:09:37,080 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 03:09:37,172 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 03:09:37,178 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 03:09:37,178 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-16 03:09:37,180 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:09:37 BoogieIcfgContainer [2021-12-16 03:09:37,180 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 03:09:37,181 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 03:09:37,181 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 03:09:37,184 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 03:09:37,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:09:36" (1/3) ... [2021-12-16 03:09:37,185 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f24754d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:09:37, skipping insertion in model container [2021-12-16 03:09:37,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:09:36" (2/3) ... [2021-12-16 03:09:37,185 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f24754d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:09:37, skipping insertion in model container [2021-12-16 03:09:37,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:09:37" (3/3) ... [2021-12-16 03:09:37,186 INFO L111 eAbstractionObserver]: Analyzing ICFG test-easy1.wvr.c [2021-12-16 03:09:37,190 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-16 03:09:37,190 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 03:09:37,190 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 03:09:37,190 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-16 03:09:37,218 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,218 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,219 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,223 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,224 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,224 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,239 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,240 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,240 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,240 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,241 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,241 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,241 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,241 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,241 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,241 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,242 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,242 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,242 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,242 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,244 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,245 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,245 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,247 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,247 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,247 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:09:37,249 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-12-16 03:09:37,310 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 03:09:37,315 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 03:09:37,316 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-16 03:09:37,335 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 85 places, 84 transitions, 184 flow [2021-12-16 03:09:37,369 INFO L129 PetriNetUnfolder]: 6/82 cut-off events. [2021-12-16 03:09:37,369 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-16 03:09:37,372 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 82 events. 6/82 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 40 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2021-12-16 03:09:37,372 INFO L82 GeneralOperation]: Start removeDead. Operand has 85 places, 84 transitions, 184 flow [2021-12-16 03:09:37,376 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 73 transitions, 158 flow [2021-12-16 03:09:37,398 INFO L129 PetriNetUnfolder]: 6/72 cut-off events. [2021-12-16 03:09:37,398 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-16 03:09:37,398 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:37,398 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] [2021-12-16 03:09:37,399 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:37,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:37,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1675015954, now seen corresponding path program 1 times [2021-12-16 03:09:37,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:37,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60497214] [2021-12-16 03:09:37,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:37,413 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:37,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:37,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:37,558 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:37,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60497214] [2021-12-16 03:09:37,558 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60497214] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:09:37,558 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:09:37,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-16 03:09:37,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113071533] [2021-12-16 03:09:37,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:09:37,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-16 03:09:37,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:37,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-16 03:09:37,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-16 03:09:37,594 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 84 [2021-12-16 03:09:37,596 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 73 transitions, 158 flow. Second operand has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:37,596 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:37,597 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 84 [2021-12-16 03:09:37,598 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:37,619 INFO L129 PetriNetUnfolder]: 2/69 cut-off events. [2021-12-16 03:09:37,619 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-12-16 03:09:37,620 INFO L84 FinitePrefix]: Finished finitePrefix Result has 83 conditions, 69 events. 2/69 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 35 event pairs, 0 based on Foata normal form. 6/71 useless extension candidates. Maximal degree in co-relation 48. Up to 5 conditions per place. [2021-12-16 03:09:37,621 INFO L132 encePairwiseOnDemand]: 80/84 looper letters, 4 selfloop transitions, 0 changer transitions 2/69 dead transitions. [2021-12-16 03:09:37,621 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 69 transitions, 158 flow [2021-12-16 03:09:37,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-16 03:09:37,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-12-16 03:09:37,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 158 transitions. [2021-12-16 03:09:37,629 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9404761904761905 [2021-12-16 03:09:37,630 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 158 transitions. [2021-12-16 03:09:37,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 158 transitions. [2021-12-16 03:09:37,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:37,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 158 transitions. [2021-12-16 03:09:37,634 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 79.0) internal successors, (158), 2 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:37,637 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:37,637 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:37,643 INFO L186 Difference]: Start difference. First operand has 74 places, 73 transitions, 158 flow. Second operand 2 states and 158 transitions. [2021-12-16 03:09:37,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 69 transitions, 158 flow [2021-12-16 03:09:37,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 69 transitions, 150 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-16 03:09:37,648 INFO L242 Difference]: Finished difference. Result has 71 places, 67 transitions, 138 flow [2021-12-16 03:09:37,649 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=138, PETRI_PLACES=71, PETRI_TRANSITIONS=67} [2021-12-16 03:09:37,652 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, -3 predicate places. [2021-12-16 03:09:37,652 INFO L470 AbstractCegarLoop]: Abstraction has has 71 places, 67 transitions, 138 flow [2021-12-16 03:09:37,652 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 78.0) internal successors, (156), 2 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:37,652 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:37,653 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] [2021-12-16 03:09:37,653 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 03:09:37,653 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:37,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:37,654 INFO L85 PathProgramCache]: Analyzing trace with hash 845260518, now seen corresponding path program 1 times [2021-12-16 03:09:37,654 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:37,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437861585] [2021-12-16 03:09:37,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:37,654 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:37,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:37,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:37,838 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:37,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437861585] [2021-12-16 03:09:37,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437861585] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:09:37,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:09:37,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 03:09:37,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619938515] [2021-12-16 03:09:37,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:09:37,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 03:09:37,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:37,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 03:09:37,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-16 03:09:37,849 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 84 [2021-12-16 03:09:37,850 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 67 transitions, 138 flow. Second operand has 7 states, 7 states have (on average 55.57142857142857) internal successors, (389), 7 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:37,850 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:37,850 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 84 [2021-12-16 03:09:37,850 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:37,996 INFO L129 PetriNetUnfolder]: 62/212 cut-off events. [2021-12-16 03:09:37,997 INFO L130 PetriNetUnfolder]: For 11/23 co-relation queries the response was YES. [2021-12-16 03:09:37,998 INFO L84 FinitePrefix]: Finished finitePrefix Result has 355 conditions, 212 events. 62/212 cut-off events. For 11/23 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 736 event pairs, 30 based on Foata normal form. 2/178 useless extension candidates. Maximal degree in co-relation 352. Up to 85 conditions per place. [2021-12-16 03:09:37,999 INFO L132 encePairwiseOnDemand]: 76/84 looper letters, 29 selfloop transitions, 5 changer transitions 4/81 dead transitions. [2021-12-16 03:09:37,999 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 81 transitions, 245 flow [2021-12-16 03:09:37,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 03:09:37,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-16 03:09:38,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 410 transitions. [2021-12-16 03:09:38,002 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6972789115646258 [2021-12-16 03:09:38,002 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 410 transitions. [2021-12-16 03:09:38,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 410 transitions. [2021-12-16 03:09:38,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:38,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 410 transitions. [2021-12-16 03:09:38,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 58.57142857142857) internal successors, (410), 7 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:38,007 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 84.0) internal successors, (672), 8 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:38,007 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 84.0) internal successors, (672), 8 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:38,007 INFO L186 Difference]: Start difference. First operand has 71 places, 67 transitions, 138 flow. Second operand 7 states and 410 transitions. [2021-12-16 03:09:38,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 81 transitions, 245 flow [2021-12-16 03:09:38,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 81 transitions, 245 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-16 03:09:38,010 INFO L242 Difference]: Finished difference. Result has 78 places, 69 transitions, 165 flow [2021-12-16 03:09:38,010 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=165, PETRI_PLACES=78, PETRI_TRANSITIONS=69} [2021-12-16 03:09:38,011 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 4 predicate places. [2021-12-16 03:09:38,011 INFO L470 AbstractCegarLoop]: Abstraction has has 78 places, 69 transitions, 165 flow [2021-12-16 03:09:38,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 55.57142857142857) internal successors, (389), 7 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:38,012 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:38,012 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] [2021-12-16 03:09:38,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 03:09:38,012 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:38,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:38,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1873293087, now seen corresponding path program 1 times [2021-12-16 03:09:38,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:38,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189305292] [2021-12-16 03:09:38,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:38,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:38,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:38,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:38,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:38,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189305292] [2021-12-16 03:09:38,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189305292] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:09:38,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368075202] [2021-12-16 03:09:38,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:38,125 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:38,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:09:38,128 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) [2021-12-16 03:09:38,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-16 03:09:38,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:38,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-16 03:09:38,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:09:38,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:38,536 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:09:38,697 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:38,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368075202] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-16 03:09:38,698 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-16 03:09:38,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 14 [2021-12-16 03:09:38,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923093493] [2021-12-16 03:09:38,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:09:38,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:09:38,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:38,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:09:38,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2021-12-16 03:09:38,701 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 84 [2021-12-16 03:09:38,702 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 69 transitions, 165 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:38,702 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:38,702 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 84 [2021-12-16 03:09:38,702 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:38,786 INFO L129 PetriNetUnfolder]: 62/253 cut-off events. [2021-12-16 03:09:38,786 INFO L130 PetriNetUnfolder]: For 25/32 co-relation queries the response was YES. [2021-12-16 03:09:38,787 INFO L84 FinitePrefix]: Finished finitePrefix Result has 466 conditions, 253 events. 62/253 cut-off events. For 25/32 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 977 event pairs, 22 based on Foata normal form. 1/219 useless extension candidates. Maximal degree in co-relation 459. Up to 89 conditions per place. [2021-12-16 03:09:38,788 INFO L132 encePairwiseOnDemand]: 74/84 looper letters, 37 selfloop transitions, 11 changer transitions 0/91 dead transitions. [2021-12-16 03:09:38,789 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 91 transitions, 324 flow [2021-12-16 03:09:38,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 03:09:38,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-16 03:09:38,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 365 transitions. [2021-12-16 03:09:38,791 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7242063492063492 [2021-12-16 03:09:38,791 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 365 transitions. [2021-12-16 03:09:38,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 365 transitions. [2021-12-16 03:09:38,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:38,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 365 transitions. [2021-12-16 03:09:38,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 60.833333333333336) internal successors, (365), 6 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:38,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:38,794 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:38,794 INFO L186 Difference]: Start difference. First operand has 78 places, 69 transitions, 165 flow. Second operand 6 states and 365 transitions. [2021-12-16 03:09:38,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 91 transitions, 324 flow [2021-12-16 03:09:38,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 91 transitions, 305 flow, removed 6 selfloop flow, removed 5 redundant places. [2021-12-16 03:09:38,796 INFO L242 Difference]: Finished difference. Result has 79 places, 73 transitions, 210 flow [2021-12-16 03:09:38,797 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=210, PETRI_PLACES=79, PETRI_TRANSITIONS=73} [2021-12-16 03:09:38,797 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 5 predicate places. [2021-12-16 03:09:38,797 INFO L470 AbstractCegarLoop]: Abstraction has has 79 places, 73 transitions, 210 flow [2021-12-16 03:09:38,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:38,798 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:38,798 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] [2021-12-16 03:09:38,818 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 03:09:39,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:39,008 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:39,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:39,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1876192723, now seen corresponding path program 2 times [2021-12-16 03:09:39,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:39,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048029346] [2021-12-16 03:09:39,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:39,010 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:39,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:39,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:39,092 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:39,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048029346] [2021-12-16 03:09:39,099 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048029346] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:09:39,099 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:09:39,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:09:39,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275773123] [2021-12-16 03:09:39,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:09:39,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:09:39,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:39,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:09:39,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:09:39,101 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 84 [2021-12-16 03:09:39,102 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 73 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,102 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:39,102 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 84 [2021-12-16 03:09:39,105 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:39,188 INFO L129 PetriNetUnfolder]: 59/244 cut-off events. [2021-12-16 03:09:39,188 INFO L130 PetriNetUnfolder]: For 152/166 co-relation queries the response was YES. [2021-12-16 03:09:39,190 INFO L84 FinitePrefix]: Finished finitePrefix Result has 527 conditions, 244 events. 59/244 cut-off events. For 152/166 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 976 event pairs, 7 based on Foata normal form. 5/246 useless extension candidates. Maximal degree in co-relation 520. Up to 52 conditions per place. [2021-12-16 03:09:39,192 INFO L132 encePairwiseOnDemand]: 75/84 looper letters, 36 selfloop transitions, 13 changer transitions 4/96 dead transitions. [2021-12-16 03:09:39,192 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 96 transitions, 413 flow [2021-12-16 03:09:39,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 03:09:39,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-16 03:09:39,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 418 transitions. [2021-12-16 03:09:39,194 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7108843537414966 [2021-12-16 03:09:39,194 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 418 transitions. [2021-12-16 03:09:39,194 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 418 transitions. [2021-12-16 03:09:39,194 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:39,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 418 transitions. [2021-12-16 03:09:39,195 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 59.714285714285715) internal successors, (418), 7 states have internal predecessors, (418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 84.0) internal successors, (672), 8 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,197 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 84.0) internal successors, (672), 8 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,197 INFO L186 Difference]: Start difference. First operand has 79 places, 73 transitions, 210 flow. Second operand 7 states and 418 transitions. [2021-12-16 03:09:39,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 96 transitions, 413 flow [2021-12-16 03:09:39,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 96 transitions, 409 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-16 03:09:39,203 INFO L242 Difference]: Finished difference. Result has 86 places, 79 transitions, 297 flow [2021-12-16 03:09:39,203 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=297, PETRI_PLACES=86, PETRI_TRANSITIONS=79} [2021-12-16 03:09:39,204 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 12 predicate places. [2021-12-16 03:09:39,204 INFO L470 AbstractCegarLoop]: Abstraction has has 86 places, 79 transitions, 297 flow [2021-12-16 03:09:39,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,205 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:39,205 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] [2021-12-16 03:09:39,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 03:09:39,205 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:39,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:39,206 INFO L85 PathProgramCache]: Analyzing trace with hash 644189075, now seen corresponding path program 1 times [2021-12-16 03:09:39,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:39,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710087750] [2021-12-16 03:09:39,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:39,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:39,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:39,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:39,276 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:39,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710087750] [2021-12-16 03:09:39,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710087750] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:09:39,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:09:39,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:09:39,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616123330] [2021-12-16 03:09:39,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:09:39,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:09:39,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:39,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:09:39,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:09:39,279 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 84 [2021-12-16 03:09:39,279 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 79 transitions, 297 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,281 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:39,281 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 84 [2021-12-16 03:09:39,281 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:39,359 INFO L129 PetriNetUnfolder]: 60/266 cut-off events. [2021-12-16 03:09:39,360 INFO L130 PetriNetUnfolder]: For 418/421 co-relation queries the response was YES. [2021-12-16 03:09:39,361 INFO L84 FinitePrefix]: Finished finitePrefix Result has 666 conditions, 266 events. 60/266 cut-off events. For 418/421 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1088 event pairs, 14 based on Foata normal form. 6/266 useless extension candidates. Maximal degree in co-relation 655. Up to 64 conditions per place. [2021-12-16 03:09:39,362 INFO L132 encePairwiseOnDemand]: 73/84 looper letters, 46 selfloop transitions, 14 changer transitions 2/105 dead transitions. [2021-12-16 03:09:39,362 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 105 transitions, 537 flow [2021-12-16 03:09:39,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 03:09:39,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-16 03:09:39,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 424 transitions. [2021-12-16 03:09:39,363 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7210884353741497 [2021-12-16 03:09:39,363 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 424 transitions. [2021-12-16 03:09:39,363 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 424 transitions. [2021-12-16 03:09:39,364 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:39,364 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 424 transitions. [2021-12-16 03:09:39,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 60.57142857142857) internal successors, (424), 7 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,365 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 84.0) internal successors, (672), 8 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,366 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 84.0) internal successors, (672), 8 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,366 INFO L186 Difference]: Start difference. First operand has 86 places, 79 transitions, 297 flow. Second operand 7 states and 424 transitions. [2021-12-16 03:09:39,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 105 transitions, 537 flow [2021-12-16 03:09:39,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 105 transitions, 531 flow, removed 1 selfloop flow, removed 2 redundant places. [2021-12-16 03:09:39,369 INFO L242 Difference]: Finished difference. Result has 93 places, 82 transitions, 366 flow [2021-12-16 03:09:39,370 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=366, PETRI_PLACES=93, PETRI_TRANSITIONS=82} [2021-12-16 03:09:39,370 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2021-12-16 03:09:39,370 INFO L470 AbstractCegarLoop]: Abstraction has has 93 places, 82 transitions, 366 flow [2021-12-16 03:09:39,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,370 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:39,371 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] [2021-12-16 03:09:39,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 03:09:39,371 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:39,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:39,376 INFO L85 PathProgramCache]: Analyzing trace with hash -880266929, now seen corresponding path program 2 times [2021-12-16 03:09:39,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:39,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213548277] [2021-12-16 03:09:39,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:39,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:39,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:39,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:39,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:39,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213548277] [2021-12-16 03:09:39,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213548277] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:09:39,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:09:39,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:09:39,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599276960] [2021-12-16 03:09:39,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:09:39,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:09:39,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:39,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:09:39,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:09:39,478 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 84 [2021-12-16 03:09:39,478 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 82 transitions, 366 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,478 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:39,478 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 84 [2021-12-16 03:09:39,479 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:39,544 INFO L129 PetriNetUnfolder]: 52/223 cut-off events. [2021-12-16 03:09:39,545 INFO L130 PetriNetUnfolder]: For 520/520 co-relation queries the response was YES. [2021-12-16 03:09:39,545 INFO L84 FinitePrefix]: Finished finitePrefix Result has 638 conditions, 223 events. 52/223 cut-off events. For 520/520 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 752 event pairs, 20 based on Foata normal form. 2/218 useless extension candidates. Maximal degree in co-relation 624. Up to 102 conditions per place. [2021-12-16 03:09:39,547 INFO L132 encePairwiseOnDemand]: 77/84 looper letters, 37 selfloop transitions, 5 changer transitions 5/90 dead transitions. [2021-12-16 03:09:39,547 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 90 transitions, 480 flow [2021-12-16 03:09:39,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 03:09:39,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-16 03:09:39,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 355 transitions. [2021-12-16 03:09:39,550 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7043650793650794 [2021-12-16 03:09:39,550 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 355 transitions. [2021-12-16 03:09:39,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 355 transitions. [2021-12-16 03:09:39,550 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:39,551 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 355 transitions. [2021-12-16 03:09:39,551 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 59.166666666666664) internal successors, (355), 6 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,552 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 84.0) internal successors, (588), 7 states have internal predecessors, (588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,552 INFO L186 Difference]: Start difference. First operand has 93 places, 82 transitions, 366 flow. Second operand 6 states and 355 transitions. [2021-12-16 03:09:39,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 90 transitions, 480 flow [2021-12-16 03:09:39,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 90 transitions, 469 flow, removed 2 selfloop flow, removed 3 redundant places. [2021-12-16 03:09:39,558 INFO L242 Difference]: Finished difference. Result has 96 places, 80 transitions, 343 flow [2021-12-16 03:09:39,559 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=343, PETRI_PLACES=96, PETRI_TRANSITIONS=80} [2021-12-16 03:09:39,561 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 22 predicate places. [2021-12-16 03:09:39,561 INFO L470 AbstractCegarLoop]: Abstraction has has 96 places, 80 transitions, 343 flow [2021-12-16 03:09:39,561 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,561 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:39,561 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] [2021-12-16 03:09:39,562 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 03:09:39,562 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:39,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:39,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1171262602, now seen corresponding path program 1 times [2021-12-16 03:09:39,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:39,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265439045] [2021-12-16 03:09:39,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:39,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:39,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:39,677 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:39,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:39,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265439045] [2021-12-16 03:09:39,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265439045] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:09:39,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4366872] [2021-12-16 03:09:39,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:39,679 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:39,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:09:39,680 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) [2021-12-16 03:09:39,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-16 03:09:39,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:39,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-16 03:09:39,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:09:39,971 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:39,971 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:09:39,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4366872] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:09:39,971 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 03:09:39,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 16 [2021-12-16 03:09:39,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712848738] [2021-12-16 03:09:39,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:09:39,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-16 03:09:39,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:39,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-16 03:09:39,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2021-12-16 03:09:39,973 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:09:39,980 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 80 transitions, 343 flow. Second operand has 12 states, 12 states have (on average 53.166666666666664) internal successors, (638), 12 states have internal predecessors, (638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:39,981 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:39,981 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:09:39,981 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:40,177 INFO L129 PetriNetUnfolder]: 86/303 cut-off events. [2021-12-16 03:09:40,178 INFO L130 PetriNetUnfolder]: For 660/660 co-relation queries the response was YES. [2021-12-16 03:09:40,179 INFO L84 FinitePrefix]: Finished finitePrefix Result has 915 conditions, 303 events. 86/303 cut-off events. For 660/660 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1218 event pairs, 2 based on Foata normal form. 1/302 useless extension candidates. Maximal degree in co-relation 899. Up to 56 conditions per place. [2021-12-16 03:09:40,180 INFO L132 encePairwiseOnDemand]: 68/84 looper letters, 50 selfloop transitions, 36 changer transitions 14/141 dead transitions. [2021-12-16 03:09:40,180 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 141 transitions, 921 flow [2021-12-16 03:09:40,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-16 03:09:40,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2021-12-16 03:09:40,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 948 transitions. [2021-12-16 03:09:40,182 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6638655462184874 [2021-12-16 03:09:40,183 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 948 transitions. [2021-12-16 03:09:40,183 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 948 transitions. [2021-12-16 03:09:40,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:40,183 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 948 transitions. [2021-12-16 03:09:40,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 55.76470588235294) internal successors, (948), 17 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:40,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 84.0) internal successors, (1512), 18 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:40,187 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 84.0) internal successors, (1512), 18 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:40,187 INFO L186 Difference]: Start difference. First operand has 96 places, 80 transitions, 343 flow. Second operand 17 states and 948 transitions. [2021-12-16 03:09:40,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 141 transitions, 921 flow [2021-12-16 03:09:40,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 141 transitions, 889 flow, removed 6 selfloop flow, removed 5 redundant places. [2021-12-16 03:09:40,191 INFO L242 Difference]: Finished difference. Result has 117 places, 100 transitions, 629 flow [2021-12-16 03:09:40,192 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=629, PETRI_PLACES=117, PETRI_TRANSITIONS=100} [2021-12-16 03:09:40,192 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 43 predicate places. [2021-12-16 03:09:40,192 INFO L470 AbstractCegarLoop]: Abstraction has has 117 places, 100 transitions, 629 flow [2021-12-16 03:09:40,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 53.166666666666664) internal successors, (638), 12 states have internal predecessors, (638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:40,193 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:40,193 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] [2021-12-16 03:09:40,220 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-16 03:09:40,410 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 [2021-12-16 03:09:40,411 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:40,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:40,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1201079096, now seen corresponding path program 2 times [2021-12-16 03:09:40,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:40,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304966985] [2021-12-16 03:09:40,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:40,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:40,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:40,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:40,508 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:40,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304966985] [2021-12-16 03:09:40,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304966985] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:09:40,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973981730] [2021-12-16 03:09:40,508 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 03:09:40,509 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:40,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:09:40,511 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) [2021-12-16 03:09:40,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-16 03:09:40,556 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-16 03:09:40,556 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:09:40,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-16 03:09:40,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:09:40,825 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:40,825 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:09:41,067 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:41,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973981730] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:09:41,068 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 03:09:41,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 10] total 24 [2021-12-16 03:09:41,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620218310] [2021-12-16 03:09:41,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 03:09:41,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-16 03:09:41,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:41,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-16 03:09:41,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=483, Unknown=0, NotChecked=0, Total=552 [2021-12-16 03:09:41,071 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:09:41,073 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 100 transitions, 629 flow. Second operand has 24 states, 24 states have (on average 53.583333333333336) internal successors, (1286), 24 states have internal predecessors, (1286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:41,073 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:41,073 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:09:41,073 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:42,179 INFO L129 PetriNetUnfolder]: 177/553 cut-off events. [2021-12-16 03:09:42,179 INFO L130 PetriNetUnfolder]: For 2843/2843 co-relation queries the response was YES. [2021-12-16 03:09:42,181 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2207 conditions, 553 events. 177/553 cut-off events. For 2843/2843 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2948 event pairs, 4 based on Foata normal form. 23/574 useless extension candidates. Maximal degree in co-relation 2181. Up to 84 conditions per place. [2021-12-16 03:09:42,184 INFO L132 encePairwiseOnDemand]: 66/84 looper letters, 85 selfloop transitions, 103 changer transitions 41/270 dead transitions. [2021-12-16 03:09:42,184 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 270 transitions, 2594 flow [2021-12-16 03:09:42,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-12-16 03:09:42,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2021-12-16 03:09:42,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 2524 transitions. [2021-12-16 03:09:42,188 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6532091097308489 [2021-12-16 03:09:42,188 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 2524 transitions. [2021-12-16 03:09:42,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 2524 transitions. [2021-12-16 03:09:42,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:42,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 2524 transitions. [2021-12-16 03:09:42,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 54.869565217391305) internal successors, (2524), 46 states have internal predecessors, (2524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:42,198 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 84.0) internal successors, (3948), 47 states have internal predecessors, (3948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:42,199 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 84.0) internal successors, (3948), 47 states have internal predecessors, (3948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:42,199 INFO L186 Difference]: Start difference. First operand has 117 places, 100 transitions, 629 flow. Second operand 46 states and 2524 transitions. [2021-12-16 03:09:42,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 270 transitions, 2594 flow [2021-12-16 03:09:42,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 270 transitions, 2292 flow, removed 107 selfloop flow, removed 9 redundant places. [2021-12-16 03:09:42,210 INFO L242 Difference]: Finished difference. Result has 163 places, 188 transitions, 1646 flow [2021-12-16 03:09:42,211 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=559, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=1646, PETRI_PLACES=163, PETRI_TRANSITIONS=188} [2021-12-16 03:09:42,211 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 89 predicate places. [2021-12-16 03:09:42,211 INFO L470 AbstractCegarLoop]: Abstraction has has 163 places, 188 transitions, 1646 flow [2021-12-16 03:09:42,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 53.583333333333336) internal successors, (1286), 24 states have internal predecessors, (1286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:42,212 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:42,212 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] [2021-12-16 03:09:42,232 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-16 03:09:42,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:42,427 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:42,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:42,428 INFO L85 PathProgramCache]: Analyzing trace with hash 780586126, now seen corresponding path program 3 times [2021-12-16 03:09:42,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:42,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407422828] [2021-12-16 03:09:42,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:42,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:42,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:42,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:42,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:42,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407422828] [2021-12-16 03:09:42,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407422828] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:09:42,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267759751] [2021-12-16 03:09:42,529 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-16 03:09:42,529 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:42,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:09:42,530 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) [2021-12-16 03:09:42,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-16 03:09:42,575 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-12-16 03:09:42,575 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:09:42,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-16 03:09:42,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:09:42,884 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:42,884 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:09:43,121 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-16 03:09:43,121 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267759751] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:09:43,122 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 03:09:43,122 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 10] total 24 [2021-12-16 03:09:43,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98789794] [2021-12-16 03:09:43,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 03:09:43,122 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-16 03:09:43,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:43,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-16 03:09:43,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=482, Unknown=0, NotChecked=0, Total=552 [2021-12-16 03:09:43,124 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:09:43,125 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 188 transitions, 1646 flow. Second operand has 24 states, 24 states have (on average 53.541666666666664) internal successors, (1285), 24 states have internal predecessors, (1285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:43,125 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:43,125 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:09:43,125 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:44,712 INFO L129 PetriNetUnfolder]: 355/1036 cut-off events. [2021-12-16 03:09:44,712 INFO L130 PetriNetUnfolder]: For 6744/6744 co-relation queries the response was YES. [2021-12-16 03:09:44,716 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5104 conditions, 1036 events. 355/1036 cut-off events. For 6744/6744 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 6439 event pairs, 4 based on Foata normal form. 18/1051 useless extension candidates. Maximal degree in co-relation 5068. Up to 171 conditions per place. [2021-12-16 03:09:44,722 INFO L132 encePairwiseOnDemand]: 65/84 looper letters, 163 selfloop transitions, 365 changer transitions 17/586 dead transitions. [2021-12-16 03:09:44,722 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 586 transitions, 6709 flow [2021-12-16 03:09:44,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-12-16 03:09:44,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2021-12-16 03:09:44,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 3291 transitions. [2021-12-16 03:09:44,727 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6529761904761905 [2021-12-16 03:09:44,727 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 3291 transitions. [2021-12-16 03:09:44,727 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 3291 transitions. [2021-12-16 03:09:44,728 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:44,728 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 3291 transitions. [2021-12-16 03:09:44,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 54.85) internal successors, (3291), 60 states have internal predecessors, (3291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:44,738 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 84.0) internal successors, (5124), 61 states have internal predecessors, (5124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:44,740 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 84.0) internal successors, (5124), 61 states have internal predecessors, (5124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:44,740 INFO L186 Difference]: Start difference. First operand has 163 places, 188 transitions, 1646 flow. Second operand 60 states and 3291 transitions. [2021-12-16 03:09:44,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 586 transitions, 6709 flow [2021-12-16 03:09:44,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 586 transitions, 5879 flow, removed 365 selfloop flow, removed 16 redundant places. [2021-12-16 03:09:44,781 INFO L242 Difference]: Finished difference. Result has 220 places, 506 transitions, 5575 flow [2021-12-16 03:09:44,782 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=1340, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=5575, PETRI_PLACES=220, PETRI_TRANSITIONS=506} [2021-12-16 03:09:44,782 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 146 predicate places. [2021-12-16 03:09:44,782 INFO L470 AbstractCegarLoop]: Abstraction has has 220 places, 506 transitions, 5575 flow [2021-12-16 03:09:44,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 53.541666666666664) internal successors, (1285), 24 states have internal predecessors, (1285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:44,783 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:44,783 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] [2021-12-16 03:09:44,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-16 03:09:44,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:44,999 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:45,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:45,000 INFO L85 PathProgramCache]: Analyzing trace with hash -705991880, now seen corresponding path program 4 times [2021-12-16 03:09:45,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:45,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547491570] [2021-12-16 03:09:45,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:45,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:45,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:45,102 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:45,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:45,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547491570] [2021-12-16 03:09:45,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547491570] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:09:45,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429465801] [2021-12-16 03:09:45,103 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-16 03:09:45,103 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:45,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:09:45,104 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) [2021-12-16 03:09:45,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-16 03:09:45,167 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-16 03:09:45,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:09:45,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-16 03:09:45,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:09:45,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:45,435 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:09:45,676 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-16 03:09:45,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429465801] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:09:45,676 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 03:09:45,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 10] total 24 [2021-12-16 03:09:45,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992794071] [2021-12-16 03:09:45,677 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 03:09:45,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-16 03:09:45,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:45,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-16 03:09:45,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2021-12-16 03:09:45,679 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:09:45,680 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 506 transitions, 5575 flow. Second operand has 24 states, 24 states have (on average 53.583333333333336) internal successors, (1286), 24 states have internal predecessors, (1286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:45,680 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:45,680 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:09:45,680 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:47,040 INFO L129 PetriNetUnfolder]: 752/2061 cut-off events. [2021-12-16 03:09:47,041 INFO L130 PetriNetUnfolder]: For 16030/16030 co-relation queries the response was YES. [2021-12-16 03:09:47,049 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12075 conditions, 2061 events. 752/2061 cut-off events. For 16030/16030 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 15183 event pairs, 8 based on Foata normal form. 35/2091 useless extension candidates. Maximal degree in co-relation 12024. Up to 340 conditions per place. [2021-12-16 03:09:47,060 INFO L132 encePairwiseOnDemand]: 65/84 looper letters, 312 selfloop transitions, 818 changer transitions 12/1183 dead transitions. [2021-12-16 03:09:47,061 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 1183 transitions, 16058 flow [2021-12-16 03:09:47,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-12-16 03:09:47,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2021-12-16 03:09:47,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 2711 transitions. [2021-12-16 03:09:47,065 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6586491739552964 [2021-12-16 03:09:47,065 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 2711 transitions. [2021-12-16 03:09:47,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 2711 transitions. [2021-12-16 03:09:47,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:47,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 2711 transitions. [2021-12-16 03:09:47,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 55.326530612244895) internal successors, (2711), 49 states have internal predecessors, (2711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:47,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 84.0) internal successors, (4200), 50 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:47,076 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 84.0) internal successors, (4200), 50 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:47,076 INFO L186 Difference]: Start difference. First operand has 220 places, 506 transitions, 5575 flow. Second operand 49 states and 2711 transitions. [2021-12-16 03:09:47,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 1183 transitions, 16058 flow [2021-12-16 03:09:47,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 1183 transitions, 15139 flow, removed 445 selfloop flow, removed 7 redundant places. [2021-12-16 03:09:47,202 INFO L242 Difference]: Finished difference. Result has 281 places, 1034 transitions, 14235 flow [2021-12-16 03:09:47,204 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=5294, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=506, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=344, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=14235, PETRI_PLACES=281, PETRI_TRANSITIONS=1034} [2021-12-16 03:09:47,204 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 207 predicate places. [2021-12-16 03:09:47,204 INFO L470 AbstractCegarLoop]: Abstraction has has 281 places, 1034 transitions, 14235 flow [2021-12-16 03:09:47,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 53.583333333333336) internal successors, (1286), 24 states have internal predecessors, (1286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:47,205 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:47,205 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] [2021-12-16 03:09:47,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-16 03:09:47,422 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,SelfDestructingSolverStorable9 [2021-12-16 03:09:47,422 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:47,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:47,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1091153480, now seen corresponding path program 5 times [2021-12-16 03:09:47,423 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:47,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662610834] [2021-12-16 03:09:47,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:47,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:47,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:47,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:47,520 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:47,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662610834] [2021-12-16 03:09:47,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662610834] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:09:47,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772693366] [2021-12-16 03:09:47,520 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-16 03:09:47,520 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:47,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:09:47,536 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) [2021-12-16 03:09:47,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-16 03:09:47,578 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-16 03:09:47,578 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:09:47,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-16 03:09:47,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:09:47,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:47,833 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:09:48,163 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:48,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772693366] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:09:48,163 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 03:09:48,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 21 [2021-12-16 03:09:48,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014860510] [2021-12-16 03:09:48,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 03:09:48,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-12-16 03:09:48,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:48,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-12-16 03:09:48,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2021-12-16 03:09:48,166 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:09:48,167 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 1034 transitions, 14235 flow. Second operand has 21 states, 21 states have (on average 53.04761904761905) internal successors, (1114), 21 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:48,167 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:48,167 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:09:48,167 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:49,106 INFO L129 PetriNetUnfolder]: 902/2437 cut-off events. [2021-12-16 03:09:49,106 INFO L130 PetriNetUnfolder]: For 22240/22240 co-relation queries the response was YES. [2021-12-16 03:09:49,125 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16434 conditions, 2437 events. 902/2437 cut-off events. For 22240/22240 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 18703 event pairs, 27 based on Foata normal form. 2/2426 useless extension candidates. Maximal degree in co-relation 16362. Up to 653 conditions per place. [2021-12-16 03:09:49,144 INFO L132 encePairwiseOnDemand]: 67/84 looper letters, 423 selfloop transitions, 836 changer transitions 30/1330 dead transitions. [2021-12-16 03:09:49,144 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 1330 transitions, 21200 flow [2021-12-16 03:09:49,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-16 03:09:49,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-12-16 03:09:49,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1142 transitions. [2021-12-16 03:09:49,146 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6473922902494331 [2021-12-16 03:09:49,146 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1142 transitions. [2021-12-16 03:09:49,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1142 transitions. [2021-12-16 03:09:49,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:49,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1142 transitions. [2021-12-16 03:09:49,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 54.38095238095238) internal successors, (1142), 21 states have internal predecessors, (1142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:49,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 84.0) internal successors, (1848), 22 states have internal predecessors, (1848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:49,151 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 84.0) internal successors, (1848), 22 states have internal predecessors, (1848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:49,151 INFO L186 Difference]: Start difference. First operand has 281 places, 1034 transitions, 14235 flow. Second operand 21 states and 1142 transitions. [2021-12-16 03:09:49,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 1330 transitions, 21200 flow [2021-12-16 03:09:49,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 1330 transitions, 21050 flow, removed 55 selfloop flow, removed 8 redundant places. [2021-12-16 03:09:49,401 INFO L242 Difference]: Finished difference. Result has 305 places, 1284 transitions, 20445 flow [2021-12-16 03:09:49,402 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=14104, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1034, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=588, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=372, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=20445, PETRI_PLACES=305, PETRI_TRANSITIONS=1284} [2021-12-16 03:09:49,402 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 231 predicate places. [2021-12-16 03:09:49,402 INFO L470 AbstractCegarLoop]: Abstraction has has 305 places, 1284 transitions, 20445 flow [2021-12-16 03:09:49,403 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 53.04761904761905) internal successors, (1114), 21 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:49,403 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:49,403 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] [2021-12-16 03:09:49,420 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-16 03:09:49,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:49,619 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:49,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:49,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1928148722, now seen corresponding path program 6 times [2021-12-16 03:09:49,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:49,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884515256] [2021-12-16 03:09:49,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:49,620 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:49,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:49,723 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:49,723 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:49,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884515256] [2021-12-16 03:09:49,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884515256] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:09:49,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828999357] [2021-12-16 03:09:49,724 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-12-16 03:09:49,724 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:49,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:09:49,725 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) [2021-12-16 03:09:49,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-16 03:09:49,785 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2021-12-16 03:09:49,785 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:09:49,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-16 03:09:49,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:09:50,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:50,039 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:09:50,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828999357] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:09:50,040 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 03:09:50,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 19 [2021-12-16 03:09:50,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893641772] [2021-12-16 03:09:50,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:09:50,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 03:09:50,043 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:50,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 03:09:50,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2021-12-16 03:09:50,044 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:09:50,044 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 1284 transitions, 20445 flow. Second operand has 11 states, 11 states have (on average 53.36363636363637) internal successors, (587), 11 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:50,044 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:50,044 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:09:50,044 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:51,298 INFO L129 PetriNetUnfolder]: 1033/2755 cut-off events. [2021-12-16 03:09:51,298 INFO L130 PetriNetUnfolder]: For 31604/31604 co-relation queries the response was YES. [2021-12-16 03:09:51,317 INFO L84 FinitePrefix]: Finished finitePrefix Result has 20738 conditions, 2755 events. 1033/2755 cut-off events. For 31604/31604 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 21629 event pairs, 37 based on Foata normal form. 3/2742 useless extension candidates. Maximal degree in co-relation 20653. Up to 1929 conditions per place. [2021-12-16 03:09:51,338 INFO L132 encePairwiseOnDemand]: 72/84 looper letters, 1289 selfloop transitions, 219 changer transitions 12/1561 dead transitions. [2021-12-16 03:09:51,338 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 1561 transitions, 27874 flow [2021-12-16 03:09:51,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-16 03:09:51,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-12-16 03:09:51,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1163 transitions. [2021-12-16 03:09:51,340 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.659297052154195 [2021-12-16 03:09:51,340 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1163 transitions. [2021-12-16 03:09:51,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1163 transitions. [2021-12-16 03:09:51,341 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:51,341 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1163 transitions. [2021-12-16 03:09:51,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 55.38095238095238) internal successors, (1163), 21 states have internal predecessors, (1163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:51,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 84.0) internal successors, (1848), 22 states have internal predecessors, (1848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:51,344 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 84.0) internal successors, (1848), 22 states have internal predecessors, (1848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:51,344 INFO L186 Difference]: Start difference. First operand has 305 places, 1284 transitions, 20445 flow. Second operand 21 states and 1163 transitions. [2021-12-16 03:09:51,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 1561 transitions, 27874 flow [2021-12-16 03:09:51,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 1561 transitions, 27666 flow, removed 102 selfloop flow, removed 7 redundant places. [2021-12-16 03:09:51,703 INFO L242 Difference]: Finished difference. Result has 323 places, 1469 transitions, 24117 flow [2021-12-16 03:09:51,704 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=20335, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=24117, PETRI_PLACES=323, PETRI_TRANSITIONS=1469} [2021-12-16 03:09:51,705 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 249 predicate places. [2021-12-16 03:09:51,705 INFO L470 AbstractCegarLoop]: Abstraction has has 323 places, 1469 transitions, 24117 flow [2021-12-16 03:09:51,705 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 53.36363636363637) internal successors, (587), 11 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:51,705 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:51,706 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] [2021-12-16 03:09:51,723 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-12-16 03:09:51,919 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:51,919 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:51,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:51,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1257115012, now seen corresponding path program 7 times [2021-12-16 03:09:51,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:51,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620516573] [2021-12-16 03:09:51,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:51,921 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:51,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:52,014 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:52,014 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:52,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620516573] [2021-12-16 03:09:52,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620516573] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:09:52,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465053085] [2021-12-16 03:09:52,014 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-12-16 03:09:52,016 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:52,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:09:52,017 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) [2021-12-16 03:09:52,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-16 03:09:52,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:52,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-16 03:09:52,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:09:52,262 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:52,262 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:09:52,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:52,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465053085] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:09:52,534 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 03:09:52,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 21 [2021-12-16 03:09:52,534 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039483883] [2021-12-16 03:09:52,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 03:09:52,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-12-16 03:09:52,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:52,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-12-16 03:09:52,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-12-16 03:09:52,536 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:09:52,538 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 1469 transitions, 24117 flow. Second operand has 21 states, 21 states have (on average 53.095238095238095) internal successors, (1115), 21 states have internal predecessors, (1115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:52,538 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:52,538 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:09:52,538 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:54,224 INFO L129 PetriNetUnfolder]: 1318/3734 cut-off events. [2021-12-16 03:09:54,225 INFO L130 PetriNetUnfolder]: For 44786/44786 co-relation queries the response was YES. [2021-12-16 03:09:54,250 INFO L84 FinitePrefix]: Finished finitePrefix Result has 27813 conditions, 3734 events. 1318/3734 cut-off events. For 44786/44786 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 32781 event pairs, 29 based on Foata normal form. 2/3721 useless extension candidates. Maximal degree in co-relation 27722. Up to 848 conditions per place. [2021-12-16 03:09:54,276 INFO L132 encePairwiseOnDemand]: 67/84 looper letters, 458 selfloop transitions, 1361 changer transitions 20/1880 dead transitions. [2021-12-16 03:09:54,276 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 1880 transitions, 34710 flow [2021-12-16 03:09:54,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-12-16 03:09:54,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2021-12-16 03:09:54,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1266 transitions. [2021-12-16 03:09:54,284 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.65527950310559 [2021-12-16 03:09:54,284 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1266 transitions. [2021-12-16 03:09:54,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1266 transitions. [2021-12-16 03:09:54,286 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:54,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1266 transitions. [2021-12-16 03:09:54,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 55.04347826086956) internal successors, (1266), 23 states have internal predecessors, (1266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:54,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 84.0) internal successors, (2016), 24 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:54,299 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 84.0) internal successors, (2016), 24 states have internal predecessors, (2016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:54,299 INFO L186 Difference]: Start difference. First operand has 323 places, 1469 transitions, 24117 flow. Second operand 23 states and 1266 transitions. [2021-12-16 03:09:54,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 1880 transitions, 34710 flow [2021-12-16 03:09:54,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 1880 transitions, 34507 flow, removed 82 selfloop flow, removed 7 redundant places. [2021-12-16 03:09:54,826 INFO L242 Difference]: Finished difference. Result has 348 places, 1793 transitions, 33862 flow [2021-12-16 03:09:54,827 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=23955, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1469, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1044, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=33862, PETRI_PLACES=348, PETRI_TRANSITIONS=1793} [2021-12-16 03:09:54,828 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 274 predicate places. [2021-12-16 03:09:54,828 INFO L470 AbstractCegarLoop]: Abstraction has has 348 places, 1793 transitions, 33862 flow [2021-12-16 03:09:54,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 53.095238095238095) internal successors, (1115), 21 states have internal predecessors, (1115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:54,828 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:09:54,828 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] [2021-12-16 03:09:54,845 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-12-16 03:09:55,043 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,SelfDestructingSolverStorable12 [2021-12-16 03:09:55,043 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:09:55,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:09:55,044 INFO L85 PathProgramCache]: Analyzing trace with hash -352012896, now seen corresponding path program 8 times [2021-12-16 03:09:55,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:09:55,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432087253] [2021-12-16 03:09:55,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:09:55,044 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:09:55,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:09:55,138 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:55,138 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:09:55,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432087253] [2021-12-16 03:09:55,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432087253] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:09:55,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054094059] [2021-12-16 03:09:55,138 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 03:09:55,138 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:09:55,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:09:55,139 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) [2021-12-16 03:09:55,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-16 03:09:55,183 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-16 03:09:55,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:09:55,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-16 03:09:55,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:09:55,443 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:09:55,443 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:09:55,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-16 03:09:55,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054094059] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:09:55,731 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 03:09:55,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 10] total 24 [2021-12-16 03:09:55,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992167557] [2021-12-16 03:09:55,732 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 03:09:55,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-16 03:09:55,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:09:55,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-16 03:09:55,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=483, Unknown=0, NotChecked=0, Total=552 [2021-12-16 03:09:55,733 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:09:55,734 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 348 places, 1793 transitions, 33862 flow. Second operand has 24 states, 24 states have (on average 53.541666666666664) internal successors, (1285), 24 states have internal predecessors, (1285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:55,734 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:09:55,734 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:09:55,734 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:09:59,217 INFO L129 PetriNetUnfolder]: 1892/5212 cut-off events. [2021-12-16 03:09:59,218 INFO L130 PetriNetUnfolder]: For 83562/83562 co-relation queries the response was YES. [2021-12-16 03:09:59,259 INFO L84 FinitePrefix]: Finished finitePrefix Result has 45023 conditions, 5212 events. 1892/5212 cut-off events. For 83562/83562 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 48335 event pairs, 33 based on Foata normal form. 74/5275 useless extension candidates. Maximal degree in co-relation 44921. Up to 1909 conditions per place. [2021-12-16 03:09:59,292 INFO L132 encePairwiseOnDemand]: 65/84 looper letters, 1278 selfloop transitions, 1593 changer transitions 15/2927 dead transitions. [2021-12-16 03:09:59,293 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 2927 transitions, 62158 flow [2021-12-16 03:09:59,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-12-16 03:09:59,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2021-12-16 03:09:59,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 2945 transitions. [2021-12-16 03:09:59,296 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6492504409171076 [2021-12-16 03:09:59,296 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 2945 transitions. [2021-12-16 03:09:59,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 2945 transitions. [2021-12-16 03:09:59,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:09:59,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 2945 transitions. [2021-12-16 03:09:59,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 54.53703703703704) internal successors, (2945), 54 states have internal predecessors, (2945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:59,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 84.0) internal successors, (4620), 55 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:59,304 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 84.0) internal successors, (4620), 55 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:09:59,304 INFO L186 Difference]: Start difference. First operand has 348 places, 1793 transitions, 33862 flow. Second operand 54 states and 2945 transitions. [2021-12-16 03:09:59,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 2927 transitions, 62158 flow [2021-12-16 03:10:00,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 392 places, 2927 transitions, 61149 flow, removed 76 selfloop flow, removed 6 redundant places. [2021-12-16 03:10:00,529 INFO L242 Difference]: Finished difference. Result has 424 places, 2799 transitions, 59992 flow [2021-12-16 03:10:00,531 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=33223, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1793, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=751, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=830, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=59992, PETRI_PLACES=424, PETRI_TRANSITIONS=2799} [2021-12-16 03:10:00,531 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 350 predicate places. [2021-12-16 03:10:00,531 INFO L470 AbstractCegarLoop]: Abstraction has has 424 places, 2799 transitions, 59992 flow [2021-12-16 03:10:00,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 53.541666666666664) internal successors, (1285), 24 states have internal predecessors, (1285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:00,532 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:10:00,532 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] [2021-12-16 03:10:00,548 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-16 03:10:00,732 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,SelfDestructingSolverStorable13 [2021-12-16 03:10:00,732 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:10:00,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:10:00,733 INFO L85 PathProgramCache]: Analyzing trace with hash 551411528, now seen corresponding path program 9 times [2021-12-16 03:10:00,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:10:00,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652867458] [2021-12-16 03:10:00,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:10:00,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:10:00,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:10:00,844 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:00,844 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:10:00,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652867458] [2021-12-16 03:10:00,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652867458] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:10:00,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416904099] [2021-12-16 03:10:00,845 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-16 03:10:00,845 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:10:00,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:10:00,846 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) [2021-12-16 03:10:00,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-16 03:10:00,895 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-12-16 03:10:00,895 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:10:00,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-16 03:10:00,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:10:01,130 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:01,131 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:10:01,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416904099] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:10:01,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 03:10:01,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 19 [2021-12-16 03:10:01,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297699968] [2021-12-16 03:10:01,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:10:01,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 03:10:01,131 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:10:01,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 03:10:01,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2021-12-16 03:10:01,132 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:10:01,132 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 424 places, 2799 transitions, 59992 flow. Second operand has 11 states, 11 states have (on average 53.36363636363637) internal successors, (587), 11 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:01,132 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:10:01,132 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:10:01,132 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:10:05,674 INFO L129 PetriNetUnfolder]: 2052/5599 cut-off events. [2021-12-16 03:10:05,674 INFO L130 PetriNetUnfolder]: For 110010/110010 co-relation queries the response was YES. [2021-12-16 03:10:05,724 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53395 conditions, 5599 events. 2052/5599 cut-off events. For 110010/110010 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 52573 event pairs, 49 based on Foata normal form. 4/5587 useless extension candidates. Maximal degree in co-relation 53264. Up to 4164 conditions per place. [2021-12-16 03:10:05,761 INFO L132 encePairwiseOnDemand]: 72/84 looper letters, 2764 selfloop transitions, 251 changer transitions 20/3076 dead transitions. [2021-12-16 03:10:05,762 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 439 places, 3076 transitions, 71937 flow [2021-12-16 03:10:05,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-16 03:10:05,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-12-16 03:10:05,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1006 transitions. [2021-12-16 03:10:05,763 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6653439153439153 [2021-12-16 03:10:05,763 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1006 transitions. [2021-12-16 03:10:05,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1006 transitions. [2021-12-16 03:10:05,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:10:05,764 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1006 transitions. [2021-12-16 03:10:05,765 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 55.888888888888886) internal successors, (1006), 18 states have internal predecessors, (1006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:05,766 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 84.0) internal successors, (1596), 19 states have internal predecessors, (1596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:05,766 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 84.0) internal successors, (1596), 19 states have internal predecessors, (1596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:05,766 INFO L186 Difference]: Start difference. First operand has 424 places, 2799 transitions, 59992 flow. Second operand 18 states and 1006 transitions. [2021-12-16 03:10:05,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 439 places, 3076 transitions, 71937 flow [2021-12-16 03:10:07,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 430 places, 3076 transitions, 70624 flow, removed 632 selfloop flow, removed 9 redundant places. [2021-12-16 03:10:07,810 INFO L242 Difference]: Finished difference. Result has 441 places, 2974 transitions, 63570 flow [2021-12-16 03:10:07,813 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=58691, PETRI_DIFFERENCE_MINUEND_PLACES=413, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2799, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2589, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=63570, PETRI_PLACES=441, PETRI_TRANSITIONS=2974} [2021-12-16 03:10:07,813 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 367 predicate places. [2021-12-16 03:10:07,813 INFO L470 AbstractCegarLoop]: Abstraction has has 441 places, 2974 transitions, 63570 flow [2021-12-16 03:10:07,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 53.36363636363637) internal successors, (587), 11 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:07,813 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:10:07,814 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] [2021-12-16 03:10:07,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-16 03:10:08,030 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,SelfDestructingSolverStorable14 [2021-12-16 03:10:08,031 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:10:08,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:10:08,032 INFO L85 PathProgramCache]: Analyzing trace with hash -455612473, now seen corresponding path program 10 times [2021-12-16 03:10:08,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:10:08,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741453966] [2021-12-16 03:10:08,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:10:08,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:10:08,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:10:08,120 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-16 03:10:08,120 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:10:08,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741453966] [2021-12-16 03:10:08,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741453966] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:10:08,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980627499] [2021-12-16 03:10:08,120 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-16 03:10:08,120 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:10:08,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:10:08,121 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) [2021-12-16 03:10:08,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-16 03:10:08,175 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-16 03:10:08,175 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:10:08,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-16 03:10:08,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:10:08,406 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:08,406 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:10:08,612 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:08,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980627499] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:10:08,612 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 03:10:08,612 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 26 [2021-12-16 03:10:08,612 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202623565] [2021-12-16 03:10:08,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 03:10:08,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-12-16 03:10:08,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:10:08,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-12-16 03:10:08,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2021-12-16 03:10:08,613 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:10:08,614 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 2974 transitions, 63570 flow. Second operand has 26 states, 26 states have (on average 53.76923076923077) internal successors, (1398), 26 states have internal predecessors, (1398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:08,614 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:10:08,614 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:10:08,614 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:10:14,481 INFO L129 PetriNetUnfolder]: 2236/6122 cut-off events. [2021-12-16 03:10:14,481 INFO L130 PetriNetUnfolder]: For 122476/122476 co-relation queries the response was YES. [2021-12-16 03:10:14,547 INFO L84 FinitePrefix]: Finished finitePrefix Result has 58723 conditions, 6122 events. 2236/6122 cut-off events. For 122476/122476 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 58414 event pairs, 0 based on Foata normal form. 46/6168 useless extension candidates. Maximal degree in co-relation 58582. Up to 1035 conditions per place. [2021-12-16 03:10:14,584 INFO L132 encePairwiseOnDemand]: 64/84 looper letters, 71 selfloop transitions, 3374 changer transitions 70/3556 dead transitions. [2021-12-16 03:10:14,584 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 498 places, 3556 transitions, 83317 flow [2021-12-16 03:10:14,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-12-16 03:10:14,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2021-12-16 03:10:14,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 3239 transitions. [2021-12-16 03:10:14,587 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6426587301587302 [2021-12-16 03:10:14,587 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 3239 transitions. [2021-12-16 03:10:14,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 3239 transitions. [2021-12-16 03:10:14,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:10:14,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 3239 transitions. [2021-12-16 03:10:14,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 53.983333333333334) internal successors, (3239), 60 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:14,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 84.0) internal successors, (5124), 61 states have internal predecessors, (5124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:14,596 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 84.0) internal successors, (5124), 61 states have internal predecessors, (5124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:14,596 INFO L186 Difference]: Start difference. First operand has 441 places, 2974 transitions, 63570 flow. Second operand 60 states and 3239 transitions. [2021-12-16 03:10:14,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 498 places, 3556 transitions, 83317 flow [2021-12-16 03:10:16,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 491 places, 3556 transitions, 82948 flow, removed 165 selfloop flow, removed 7 redundant places. [2021-12-16 03:10:17,053 INFO L242 Difference]: Finished difference. Result has 500 places, 3461 transitions, 82888 flow [2021-12-16 03:10:17,055 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=63215, PETRI_DIFFERENCE_MINUEND_PLACES=432, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2974, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2883, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=82888, PETRI_PLACES=500, PETRI_TRANSITIONS=3461} [2021-12-16 03:10:17,056 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 426 predicate places. [2021-12-16 03:10:17,056 INFO L470 AbstractCegarLoop]: Abstraction has has 500 places, 3461 transitions, 82888 flow [2021-12-16 03:10:17,056 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 53.76923076923077) internal successors, (1398), 26 states have internal predecessors, (1398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:17,056 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:10:17,056 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] [2021-12-16 03:10:17,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-12-16 03:10:17,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-12-16 03:10:17,291 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:10:17,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:10:17,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1816174883, now seen corresponding path program 11 times [2021-12-16 03:10:17,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:10:17,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030032577] [2021-12-16 03:10:17,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:10:17,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:10:17,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:10:17,358 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:17,358 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:10:17,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030032577] [2021-12-16 03:10:17,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030032577] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:10:17,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344118896] [2021-12-16 03:10:17,359 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-16 03:10:17,359 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:10:17,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:10:17,360 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:10:17,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-16 03:10:17,407 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-12-16 03:10:17,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:10:17,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-16 03:10:17,409 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:10:17,666 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:17,667 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:10:17,667 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344118896] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:10:17,667 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 03:10:17,667 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [10] total 19 [2021-12-16 03:10:17,667 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311126525] [2021-12-16 03:10:17,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:10:17,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-16 03:10:17,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:10:17,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-16 03:10:17,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2021-12-16 03:10:17,668 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:10:17,668 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 500 places, 3461 transitions, 82888 flow. Second operand has 12 states, 12 states have (on average 53.5) internal successors, (642), 12 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:17,668 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:10:17,668 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:10:17,669 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:10:23,593 INFO L129 PetriNetUnfolder]: 2252/5705 cut-off events. [2021-12-16 03:10:23,593 INFO L130 PetriNetUnfolder]: For 115999/115999 co-relation queries the response was YES. [2021-12-16 03:10:23,667 INFO L84 FinitePrefix]: Finished finitePrefix Result has 64490 conditions, 5705 events. 2252/5705 cut-off events. For 115999/115999 co-relation queries the response was YES. Maximal size of possible extension queue 346. Compared 50833 event pairs, 13 based on Foata normal form. 2/5703 useless extension candidates. Maximal degree in co-relation 64341. Up to 1561 conditions per place. [2021-12-16 03:10:23,717 INFO L132 encePairwiseOnDemand]: 69/84 looper letters, 1409 selfloop transitions, 2184 changer transitions 34/3668 dead transitions. [2021-12-16 03:10:23,718 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 512 places, 3668 transitions, 95392 flow [2021-12-16 03:10:23,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-16 03:10:23,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-12-16 03:10:23,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1041 transitions. [2021-12-16 03:10:23,719 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6522556390977443 [2021-12-16 03:10:23,719 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1041 transitions. [2021-12-16 03:10:23,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1041 transitions. [2021-12-16 03:10:23,720 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:10:23,720 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1041 transitions. [2021-12-16 03:10:23,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 54.78947368421053) internal successors, (1041), 19 states have internal predecessors, (1041), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:23,722 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 84.0) internal successors, (1680), 20 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:23,723 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 84.0) internal successors, (1680), 20 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:23,723 INFO L186 Difference]: Start difference. First operand has 500 places, 3461 transitions, 82888 flow. Second operand 19 states and 1041 transitions. [2021-12-16 03:10:23,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 512 places, 3668 transitions, 95392 flow [2021-12-16 03:10:26,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 490 places, 3668 transitions, 90761 flow, removed 636 selfloop flow, removed 22 redundant places. [2021-12-16 03:10:26,667 INFO L242 Difference]: Finished difference. Result has 499 places, 3631 transitions, 89575 flow [2021-12-16 03:10:26,670 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=78607, PETRI_DIFFERENCE_MINUEND_PLACES=472, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3461, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2008, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=89575, PETRI_PLACES=499, PETRI_TRANSITIONS=3631} [2021-12-16 03:10:26,670 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 425 predicate places. [2021-12-16 03:10:26,670 INFO L470 AbstractCegarLoop]: Abstraction has has 499 places, 3631 transitions, 89575 flow [2021-12-16 03:10:26,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 53.5) internal successors, (642), 12 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:26,671 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:10:26,671 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] [2021-12-16 03:10:26,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-12-16 03:10:26,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-16 03:10:26,875 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:10:26,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:10:26,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1261326119, now seen corresponding path program 12 times [2021-12-16 03:10:26,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:10:26,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633071019] [2021-12-16 03:10:26,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:10:26,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:10:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:10:26,958 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:26,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:10:26,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633071019] [2021-12-16 03:10:26,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633071019] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:10:26,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650657625] [2021-12-16 03:10:26,959 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-12-16 03:10:26,959 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:10:26,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:10:26,960 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:10:26,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-12-16 03:10:27,010 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-12-16 03:10:27,010 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:10:27,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-16 03:10:27,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:10:27,225 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:27,225 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:10:27,418 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:27,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650657625] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:10:27,418 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 03:10:27,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 23 [2021-12-16 03:10:27,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470590433] [2021-12-16 03:10:27,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 03:10:27,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-12-16 03:10:27,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:10:27,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-12-16 03:10:27,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=425, Unknown=0, NotChecked=0, Total=506 [2021-12-16 03:10:27,420 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:10:27,420 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 499 places, 3631 transitions, 89575 flow. Second operand has 23 states, 23 states have (on average 53.47826086956522) internal successors, (1230), 23 states have internal predecessors, (1230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:27,420 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:10:27,420 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:10:27,421 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:10:34,749 INFO L129 PetriNetUnfolder]: 2915/7099 cut-off events. [2021-12-16 03:10:34,749 INFO L130 PetriNetUnfolder]: For 134409/134409 co-relation queries the response was YES. [2021-12-16 03:10:34,839 INFO L84 FinitePrefix]: Finished finitePrefix Result has 83391 conditions, 7099 events. 2915/7099 cut-off events. For 134409/134409 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 63710 event pairs, 15 based on Foata normal form. 5/7095 useless extension candidates. Maximal degree in co-relation 83243. Up to 3626 conditions per place. [2021-12-16 03:10:34,894 INFO L132 encePairwiseOnDemand]: 68/84 looper letters, 2924 selfloop transitions, 1898 changer transitions 24/4887 dead transitions. [2021-12-16 03:10:34,894 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 4887 transitions, 131515 flow [2021-12-16 03:10:34,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-12-16 03:10:34,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2021-12-16 03:10:34,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 2570 transitions. [2021-12-16 03:10:34,897 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6509625126646403 [2021-12-16 03:10:34,897 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 2570 transitions. [2021-12-16 03:10:34,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 2570 transitions. [2021-12-16 03:10:34,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:10:34,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 2570 transitions. [2021-12-16 03:10:34,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 54.680851063829785) internal successors, (2570), 47 states have internal predecessors, (2570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:34,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 84.0) internal successors, (4032), 48 states have internal predecessors, (4032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:34,904 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 84.0) internal successors, (4032), 48 states have internal predecessors, (4032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:34,904 INFO L186 Difference]: Start difference. First operand has 499 places, 3631 transitions, 89575 flow. Second operand 47 states and 2570 transitions. [2021-12-16 03:10:34,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 539 places, 4887 transitions, 131515 flow [2021-12-16 03:10:38,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 528 places, 4887 transitions, 127239 flow, removed 188 selfloop flow, removed 11 redundant places. [2021-12-16 03:10:38,839 INFO L242 Difference]: Finished difference. Result has 555 places, 4517 transitions, 116955 flow [2021-12-16 03:10:38,842 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=86393, PETRI_DIFFERENCE_MINUEND_PLACES=482, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3625, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=116955, PETRI_PLACES=555, PETRI_TRANSITIONS=4517} [2021-12-16 03:10:38,842 INFO L334 CegarLoopForPetriNet]: 74 programPoint places, 481 predicate places. [2021-12-16 03:10:38,842 INFO L470 AbstractCegarLoop]: Abstraction has has 555 places, 4517 transitions, 116955 flow [2021-12-16 03:10:38,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 53.47826086956522) internal successors, (1230), 23 states have internal predecessors, (1230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:38,843 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:10:38,843 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] [2021-12-16 03:10:38,861 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2021-12-16 03:10:39,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-12-16 03:10:39,060 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-16 03:10:39,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:10:39,060 INFO L85 PathProgramCache]: Analyzing trace with hash 649867725, now seen corresponding path program 13 times [2021-12-16 03:10:39,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:10:39,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16298755] [2021-12-16 03:10:39,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:10:39,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:10:39,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:10:39,116 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:39,116 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:10:39,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16298755] [2021-12-16 03:10:39,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16298755] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 03:10:39,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506303578] [2021-12-16 03:10:39,117 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-12-16 03:10:39,117 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:10:39,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:10:39,120 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:10:39,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-12-16 03:10:39,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:10:39,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 15 conjunts are in the unsatisfiable core [2021-12-16 03:10:39,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:10:39,366 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:39,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 03:10:39,565 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 03:10:39,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506303578] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 03:10:39,566 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 03:10:39,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2021-12-16 03:10:39,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450946923] [2021-12-16 03:10:39,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 03:10:39,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-12-16 03:10:39,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:10:39,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-12-16 03:10:39,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=381, Unknown=0, NotChecked=0, Total=462 [2021-12-16 03:10:39,567 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 84 [2021-12-16 03:10:39,568 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 555 places, 4517 transitions, 116955 flow. Second operand has 22 states, 22 states have (on average 53.54545454545455) internal successors, (1178), 22 states have internal predecessors, (1178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:10:39,568 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:10:39,568 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 84 [2021-12-16 03:10:39,568 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand