./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b 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/popl20-send-receive-alt.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 d8915194b3978f524e3b82313f6c905aed9b5c215c3d66b411e7857ee0b93981 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 16:54:51,981 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 16:54:51,982 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 16:54:51,999 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 16:54:52,000 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 16:54:52,001 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 16:54:52,001 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 16:54:52,002 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 16:54:52,004 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 16:54:52,004 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 16:54:52,005 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 16:54:52,005 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 16:54:52,006 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 16:54:52,006 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 16:54:52,007 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 16:54:52,008 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 16:54:52,009 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 16:54:52,009 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 16:54:52,011 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 16:54:52,012 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 16:54:52,013 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 16:54:52,014 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 16:54:52,015 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 16:54:52,015 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 16:54:52,017 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 16:54:52,017 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 16:54:52,018 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 16:54:52,018 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 16:54:52,018 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 16:54:52,019 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 16:54:52,019 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 16:54:52,020 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 16:54:52,020 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 16:54:52,021 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 16:54:52,021 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 16:54:52,022 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 16:54:52,022 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 16:54:52,022 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 16:54:52,022 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 16:54:52,023 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 16:54:52,024 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 16:54:52,024 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 16:54:52,036 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 16:54:52,037 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 16:54:52,037 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 16:54:52,037 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 16:54:52,038 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 16:54:52,038 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 16:54:52,038 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 16:54:52,038 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 16:54:52,039 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 16:54:52,039 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 16:54:52,039 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 16:54:52,039 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 16:54:52,039 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 16:54:52,039 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 16:54:52,040 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 16:54:52,040 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 16:54:52,040 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 16:54:52,040 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 16:54:52,040 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 16:54:52,040 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 16:54:52,040 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 16:54:52,040 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 16:54:52,041 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 16:54:52,041 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 16:54:52,041 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:54:52,041 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 16:54:52,041 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 16:54:52,042 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 16:54:52,042 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 16:54:52,043 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 16:54:52,043 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 16:54:52,043 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 16:54:52,043 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 16:54:52,043 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 16:54:52,043 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 -> d8915194b3978f524e3b82313f6c905aed9b5c215c3d66b411e7857ee0b93981 [2021-12-14 16:54:52,212 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 16:54:52,225 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 16:54:52,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 16:54:52,231 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 16:54:52,231 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 16:54:52,232 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2021-12-14 16:54:52,312 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0153702ed/d22972822fbd4ea9b633ca7f25fa1b03/FLAG7b8e7d06f [2021-12-14 16:54:52,651 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 16:54:52,652 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2021-12-14 16:54:52,658 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0153702ed/d22972822fbd4ea9b633ca7f25fa1b03/FLAG7b8e7d06f [2021-12-14 16:54:52,667 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0153702ed/d22972822fbd4ea9b633ca7f25fa1b03 [2021-12-14 16:54:52,669 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 16:54:52,670 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 16:54:52,671 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 16:54:52,672 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 16:54:52,674 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 16:54:52,674 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:52,675 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a2a6513 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52, skipping insertion in model container [2021-12-14 16:54:52,675 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:52,680 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 16:54:52,692 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 16:54:52,855 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/popl20-send-receive-alt.wvr.c[2650,2663] [2021-12-14 16:54:52,867 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:54:52,872 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 16:54:52,895 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/popl20-send-receive-alt.wvr.c[2650,2663] [2021-12-14 16:54:52,897 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:54:52,906 INFO L208 MainTranslator]: Completed translation [2021-12-14 16:54:52,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52 WrapperNode [2021-12-14 16:54:52,907 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 16:54:52,908 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 16:54:52,909 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 16:54:52,909 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 16:54:52,914 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:52,929 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:52,958 INFO L137 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 142 [2021-12-14 16:54:52,959 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 16:54:52,960 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 16:54:52,960 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 16:54:52,960 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 16:54:52,966 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:52,966 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:52,980 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:52,981 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:52,985 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:52,994 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:52,997 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:53,005 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 16:54:53,006 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 16:54:53,006 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 16:54:53,006 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 16:54:53,009 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (1/1) ... [2021-12-14 16:54:53,014 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:54:53,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:54:53,034 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-14 16:54:53,068 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-14 16:54:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 16:54:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-14 16:54:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-14 16:54:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-14 16:54:53,089 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-14 16:54:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 16:54:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 16:54:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 16:54:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-14 16:54:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-14 16:54:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 16:54:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 16:54:53,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 16:54:53,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 16:54:53,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 16:54:53,091 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-14 16:54:53,141 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 16:54:53,142 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 16:54:53,377 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 16:54:53,421 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 16:54:53,422 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-14 16:54:53,423 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:54:53 BoogieIcfgContainer [2021-12-14 16:54:53,423 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 16:54:53,424 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 16:54:53,424 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 16:54:53,427 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 16:54:53,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:54:52" (1/3) ... [2021-12-14 16:54:53,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9b205cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:54:53, skipping insertion in model container [2021-12-14 16:54:53,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:54:52" (2/3) ... [2021-12-14 16:54:53,428 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9b205cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:54:53, skipping insertion in model container [2021-12-14 16:54:53,428 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:54:53" (3/3) ... [2021-12-14 16:54:53,429 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2021-12-14 16:54:53,433 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-14 16:54:53,433 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 16:54:53,434 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 16:54:53,434 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-14 16:54:53,463 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,464 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,464 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,464 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,464 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,465 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,465 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,465 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,465 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,465 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,465 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,466 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,466 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,466 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,466 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,466 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,466 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,467 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,467 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,467 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,467 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,467 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,468 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,468 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,468 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,468 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,468 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,469 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,469 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,469 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,469 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,469 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,469 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,470 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,470 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,470 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,470 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,470 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,471 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,471 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,471 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,471 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,471 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,471 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,471 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,472 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,472 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,472 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,472 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,472 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,473 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,474 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,475 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,476 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,476 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,476 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,476 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,476 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,476 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,477 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,477 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,477 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,479 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,479 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,480 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,480 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,480 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,480 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,480 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~b~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,480 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,481 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,481 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,485 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,485 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,485 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,486 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,486 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,486 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,486 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:54:53,497 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-12-14 16:54:53,551 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 16:54:53,556 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-14 16:54:53,557 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-14 16:54:53,566 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 129 places, 133 transitions, 282 flow [2021-12-14 16:54:53,608 INFO L129 PetriNetUnfolder]: 11/131 cut-off events. [2021-12-14 16:54:53,608 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-14 16:54:53,611 INFO L84 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 131 events. 11/131 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 82 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2021-12-14 16:54:53,611 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 133 transitions, 282 flow [2021-12-14 16:54:53,615 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 122 transitions, 256 flow [2021-12-14 16:54:53,634 INFO L129 PetriNetUnfolder]: 11/121 cut-off events. [2021-12-14 16:54:53,635 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-14 16:54:53,635 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:54:53,636 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:54:53,636 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:54:53,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:54:53,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1382683983, now seen corresponding path program 1 times [2021-12-14 16:54:53,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:54:53,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125017820] [2021-12-14 16:54:53,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:53,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:54:53,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:53,776 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-14 16:54:53,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:54:53,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125017820] [2021-12-14 16:54:53,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125017820] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:54:53,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:54:53,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-14 16:54:53,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450714373] [2021-12-14 16:54:53,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:54:53,791 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-14 16:54:53,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:54:53,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-14 16:54:53,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-14 16:54:53,824 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 133 [2021-12-14 16:54:53,826 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 122 transitions, 256 flow. Second operand has 2 states, 2 states have (on average 121.5) internal successors, (243), 2 states have internal predecessors, (243), 0 states have call successors, (0), 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-14 16:54:53,827 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:54:53,827 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 133 [2021-12-14 16:54:53,828 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:54:53,859 INFO L129 PetriNetUnfolder]: 8/122 cut-off events. [2021-12-14 16:54:53,860 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2021-12-14 16:54:53,860 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 122 events. 8/122 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 89 event pairs, 1 based on Foata normal form. 10/122 useless extension candidates. Maximal degree in co-relation 83. Up to 13 conditions per place. [2021-12-14 16:54:53,862 INFO L132 encePairwiseOnDemand]: 126/133 looper letters, 7 selfloop transitions, 0 changer transitions 3/115 dead transitions. [2021-12-14 16:54:53,862 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 115 transitions, 256 flow [2021-12-14 16:54:53,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-14 16:54:53,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-12-14 16:54:53,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 250 transitions. [2021-12-14 16:54:53,872 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9398496240601504 [2021-12-14 16:54:53,873 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 250 transitions. [2021-12-14 16:54:53,873 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 250 transitions. [2021-12-14 16:54:53,874 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:54:53,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 250 transitions. [2021-12-14 16:54:53,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 125.0) internal successors, (250), 2 states have internal predecessors, (250), 0 states have call successors, (0), 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-14 16:54:53,906 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 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-14 16:54:53,907 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 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-14 16:54:53,908 INFO L186 Difference]: Start difference. First operand has 118 places, 122 transitions, 256 flow. Second operand 2 states and 250 transitions. [2021-12-14 16:54:53,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 115 transitions, 256 flow [2021-12-14 16:54:53,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 115 transitions, 248 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-14 16:54:53,922 INFO L242 Difference]: Finished difference. Result has 115 places, 112 transitions, 228 flow [2021-12-14 16:54:53,923 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=228, PETRI_PLACES=115, PETRI_TRANSITIONS=112} [2021-12-14 16:54:53,928 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, -3 predicate places. [2021-12-14 16:54:53,929 INFO L470 AbstractCegarLoop]: Abstraction has has 115 places, 112 transitions, 228 flow [2021-12-14 16:54:53,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 121.5) internal successors, (243), 2 states have internal predecessors, (243), 0 states have call successors, (0), 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-14 16:54:53,930 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:54:53,930 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:54:53,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 16:54:53,931 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:54:53,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:54:53,932 INFO L85 PathProgramCache]: Analyzing trace with hash 882365775, now seen corresponding path program 1 times [2021-12-14 16:54:53,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:54:53,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836180554] [2021-12-14 16:54:53,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:53,933 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:54:54,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:54,122 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-14 16:54:54,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:54:54,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836180554] [2021-12-14 16:54:54,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836180554] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:54:54,127 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:54:54,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 16:54:54,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024440272] [2021-12-14 16:54:54,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:54:54,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 16:54:54,129 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:54:54,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 16:54:54,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 16:54:54,131 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 133 [2021-12-14 16:54:54,133 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 112 transitions, 228 flow. Second operand has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 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-14 16:54:54,134 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:54:54,134 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 133 [2021-12-14 16:54:54,134 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:54:54,201 INFO L129 PetriNetUnfolder]: 13/157 cut-off events. [2021-12-14 16:54:54,201 INFO L130 PetriNetUnfolder]: For 6/7 co-relation queries the response was YES. [2021-12-14 16:54:54,202 INFO L84 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 157 events. 13/157 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 261 event pairs, 1 based on Foata normal form. 2/149 useless extension candidates. Maximal degree in co-relation 199. Up to 19 conditions per place. [2021-12-14 16:54:54,203 INFO L132 encePairwiseOnDemand]: 128/133 looper letters, 23 selfloop transitions, 2 changer transitions 4/121 dead transitions. [2021-12-14 16:54:54,203 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 121 transitions, 307 flow [2021-12-14 16:54:54,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 16:54:54,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-14 16:54:54,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 540 transitions. [2021-12-14 16:54:54,206 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8120300751879699 [2021-12-14 16:54:54,206 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 540 transitions. [2021-12-14 16:54:54,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 540 transitions. [2021-12-14 16:54:54,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:54:54,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 540 transitions. [2021-12-14 16:54:54,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 108.0) internal successors, (540), 5 states have internal predecessors, (540), 0 states have call successors, (0), 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-14 16:54:54,210 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 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-14 16:54:54,211 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 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-14 16:54:54,211 INFO L186 Difference]: Start difference. First operand has 115 places, 112 transitions, 228 flow. Second operand 5 states and 540 transitions. [2021-12-14 16:54:54,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 121 transitions, 307 flow [2021-12-14 16:54:54,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 121 transitions, 307 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-14 16:54:54,214 INFO L242 Difference]: Finished difference. Result has 119 places, 113 transitions, 244 flow [2021-12-14 16:54:54,214 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=244, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2021-12-14 16:54:54,215 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2021-12-14 16:54:54,215 INFO L470 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 244 flow [2021-12-14 16:54:54,215 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 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-14 16:54:54,215 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:54:54,216 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:54:54,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 16:54:54,216 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:54:54,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:54:54,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1024793816, now seen corresponding path program 1 times [2021-12-14 16:54:54,217 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:54:54,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737400013] [2021-12-14 16:54:54,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:54,217 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:54:54,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:54,327 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-14 16:54:54,328 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:54:54,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737400013] [2021-12-14 16:54:54,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737400013] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:54:54,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:54:54,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 16:54:54,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425307804] [2021-12-14 16:54:54,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:54:54,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 16:54:54,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:54:54,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 16:54:54,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 16:54:54,331 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 133 [2021-12-14 16:54:54,332 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 244 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 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-14 16:54:54,332 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:54:54,332 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 133 [2021-12-14 16:54:54,332 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:54:54,372 INFO L129 PetriNetUnfolder]: 18/188 cut-off events. [2021-12-14 16:54:54,373 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2021-12-14 16:54:54,374 INFO L84 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 188 events. 18/188 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 350 event pairs, 3 based on Foata normal form. 3/175 useless extension candidates. Maximal degree in co-relation 240. Up to 30 conditions per place. [2021-12-14 16:54:54,374 INFO L132 encePairwiseOnDemand]: 127/133 looper letters, 14 selfloop transitions, 5 changer transitions 2/118 dead transitions. [2021-12-14 16:54:54,374 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 118 transitions, 298 flow [2021-12-14 16:54:54,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 16:54:54,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-14 16:54:54,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 351 transitions. [2021-12-14 16:54:54,376 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8796992481203008 [2021-12-14 16:54:54,376 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 351 transitions. [2021-12-14 16:54:54,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 351 transitions. [2021-12-14 16:54:54,377 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:54:54,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 351 transitions. [2021-12-14 16:54:54,378 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:54:54,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 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-14 16:54:54,379 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 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-14 16:54:54,379 INFO L186 Difference]: Start difference. First operand has 119 places, 113 transitions, 244 flow. Second operand 3 states and 351 transitions. [2021-12-14 16:54:54,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 118 transitions, 298 flow [2021-12-14 16:54:54,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 118 transitions, 292 flow, removed 2 selfloop flow, removed 3 redundant places. [2021-12-14 16:54:54,382 INFO L242 Difference]: Finished difference. Result has 117 places, 115 transitions, 263 flow [2021-12-14 16:54:54,382 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=263, PETRI_PLACES=117, PETRI_TRANSITIONS=115} [2021-12-14 16:54:54,383 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, -1 predicate places. [2021-12-14 16:54:54,383 INFO L470 AbstractCegarLoop]: Abstraction has has 117 places, 115 transitions, 263 flow [2021-12-14 16:54:54,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 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-14 16:54:54,384 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:54:54,384 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:54:54,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 16:54:54,384 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:54:54,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:54:54,385 INFO L85 PathProgramCache]: Analyzing trace with hash 315089418, now seen corresponding path program 1 times [2021-12-14 16:54:54,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:54:54,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577812022] [2021-12-14 16:54:54,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:54,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:54:54,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:54,485 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-14 16:54:54,485 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:54:54,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577812022] [2021-12-14 16:54:54,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577812022] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:54:54,485 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:54:54,485 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 16:54:54,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557588437] [2021-12-14 16:54:54,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:54:54,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 16:54:54,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:54:54,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 16:54:54,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 16:54:54,488 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 133 [2021-12-14 16:54:54,488 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 115 transitions, 263 flow. Second operand has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:54:54,488 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:54:54,489 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 133 [2021-12-14 16:54:54,489 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:54:54,532 INFO L129 PetriNetUnfolder]: 29/229 cut-off events. [2021-12-14 16:54:54,532 INFO L130 PetriNetUnfolder]: For 36/36 co-relation queries the response was YES. [2021-12-14 16:54:54,533 INFO L84 FinitePrefix]: Finished finitePrefix Result has 328 conditions, 229 events. 29/229 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 673 event pairs, 7 based on Foata normal form. 0/211 useless extension candidates. Maximal degree in co-relation 322. Up to 46 conditions per place. [2021-12-14 16:54:54,534 INFO L132 encePairwiseOnDemand]: 130/133 looper letters, 16 selfloop transitions, 2 changer transitions 1/120 dead transitions. [2021-12-14 16:54:54,534 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 120 transitions, 316 flow [2021-12-14 16:54:54,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 16:54:54,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-14 16:54:54,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 360 transitions. [2021-12-14 16:54:54,535 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9022556390977443 [2021-12-14 16:54:54,536 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 360 transitions. [2021-12-14 16:54:54,536 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 360 transitions. [2021-12-14 16:54:54,536 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:54:54,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 360 transitions. [2021-12-14 16:54:54,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 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-14 16:54:54,538 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 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-14 16:54:54,538 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 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-14 16:54:54,538 INFO L186 Difference]: Start difference. First operand has 117 places, 115 transitions, 263 flow. Second operand 3 states and 360 transitions. [2021-12-14 16:54:54,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 120 transitions, 316 flow [2021-12-14 16:54:54,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 120 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-12-14 16:54:54,541 INFO L242 Difference]: Finished difference. Result has 119 places, 115 transitions, 266 flow [2021-12-14 16:54:54,542 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=266, PETRI_PLACES=119, PETRI_TRANSITIONS=115} [2021-12-14 16:54:54,543 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2021-12-14 16:54:54,543 INFO L470 AbstractCegarLoop]: Abstraction has has 119 places, 115 transitions, 266 flow [2021-12-14 16:54:54,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:54:54,544 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:54:54,544 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:54:54,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 16:54:54,544 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:54:54,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:54:54,545 INFO L85 PathProgramCache]: Analyzing trace with hash -93519548, now seen corresponding path program 1 times [2021-12-14 16:54:54,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:54:54,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263523009] [2021-12-14 16:54:54,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:54,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:54:54,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:54,670 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-14 16:54:54,670 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:54:54,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263523009] [2021-12-14 16:54:54,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263523009] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:54:54,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:54:54,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 16:54:54,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721971494] [2021-12-14 16:54:54,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:54:54,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 16:54:54,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:54:54,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 16:54:54,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 16:54:54,674 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 133 [2021-12-14 16:54:54,675 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 115 transitions, 266 flow. Second operand has 6 states, 6 states have (on average 105.83333333333333) internal successors, (635), 6 states have internal predecessors, (635), 0 states have call successors, (0), 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-14 16:54:54,675 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:54:54,675 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 133 [2021-12-14 16:54:54,675 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:54:54,777 INFO L129 PetriNetUnfolder]: 24/281 cut-off events. [2021-12-14 16:54:54,778 INFO L130 PetriNetUnfolder]: For 50/54 co-relation queries the response was YES. [2021-12-14 16:54:54,779 INFO L84 FinitePrefix]: Finished finitePrefix Result has 405 conditions, 281 events. 24/281 cut-off events. For 50/54 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 878 event pairs, 12 based on Foata normal form. 3/266 useless extension candidates. Maximal degree in co-relation 398. Up to 45 conditions per place. [2021-12-14 16:54:54,780 INFO L132 encePairwiseOnDemand]: 125/133 looper letters, 22 selfloop transitions, 6 changer transitions 9/128 dead transitions. [2021-12-14 16:54:54,780 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 128 transitions, 376 flow [2021-12-14 16:54:54,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:54:54,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-14 16:54:54,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 756 transitions. [2021-12-14 16:54:54,784 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8120300751879699 [2021-12-14 16:54:54,784 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 756 transitions. [2021-12-14 16:54:54,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 756 transitions. [2021-12-14 16:54:54,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:54:54,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 756 transitions. [2021-12-14 16:54:54,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 108.0) internal successors, (756), 7 states have internal predecessors, (756), 0 states have call successors, (0), 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-14 16:54:54,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 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-14 16:54:54,792 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 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-14 16:54:54,792 INFO L186 Difference]: Start difference. First operand has 119 places, 115 transitions, 266 flow. Second operand 7 states and 756 transitions. [2021-12-14 16:54:54,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 128 transitions, 376 flow [2021-12-14 16:54:54,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 128 transitions, 374 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-12-14 16:54:54,795 INFO L242 Difference]: Finished difference. Result has 126 places, 116 transitions, 286 flow [2021-12-14 16:54:54,795 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=286, PETRI_PLACES=126, PETRI_TRANSITIONS=116} [2021-12-14 16:54:54,797 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, 8 predicate places. [2021-12-14 16:54:54,798 INFO L470 AbstractCegarLoop]: Abstraction has has 126 places, 116 transitions, 286 flow [2021-12-14 16:54:54,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 105.83333333333333) internal successors, (635), 6 states have internal predecessors, (635), 0 states have call successors, (0), 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-14 16:54:54,798 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:54:54,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:54:54,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 16:54:54,799 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:54:54,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:54:54,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1414783415, now seen corresponding path program 1 times [2021-12-14 16:54:54,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:54:54,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634629614] [2021-12-14 16:54:54,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:54,801 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:54:54,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:54,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:54:54,998 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:54:54,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634629614] [2021-12-14 16:54:54,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634629614] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:54:54,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351798271] [2021-12-14 16:54:54,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:54,999 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:54:54,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:54:55,016 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-14 16:54:55,050 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-14 16:54:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:55,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 45 conjunts are in the unsatisfiable core [2021-12-14 16:54:55,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:54:56,109 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-12-14 16:54:56,181 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:54:56,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:54:56,333 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 16:54:56,333 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 32 [2021-12-14 16:54:57,349 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:54:57,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351798271] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:54:57,350 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:54:57,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 23, 17] total 38 [2021-12-14 16:54:57,350 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217562580] [2021-12-14 16:54:57,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:54:57,351 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2021-12-14 16:54:57,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:54:57,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-12-14 16:54:57,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=361, Invalid=1045, Unknown=0, NotChecked=0, Total=1406 [2021-12-14 16:54:57,354 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 133 [2021-12-14 16:54:57,356 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 116 transitions, 286 flow. Second operand has 38 states, 38 states have (on average 72.42105263157895) internal successors, (2752), 38 states have internal predecessors, (2752), 0 states have call successors, (0), 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-14 16:54:57,356 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:54:57,356 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 133 [2021-12-14 16:54:57,356 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:54:58,440 INFO L129 PetriNetUnfolder]: 116/718 cut-off events. [2021-12-14 16:54:58,440 INFO L130 PetriNetUnfolder]: For 157/165 co-relation queries the response was YES. [2021-12-14 16:54:58,442 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1170 conditions, 718 events. 116/718 cut-off events. For 157/165 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3831 event pairs, 10 based on Foata normal form. 8/670 useless extension candidates. Maximal degree in co-relation 1161. Up to 70 conditions per place. [2021-12-14 16:54:58,444 INFO L132 encePairwiseOnDemand]: 103/133 looper letters, 62 selfloop transitions, 26 changer transitions 44/192 dead transitions. [2021-12-14 16:54:58,444 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 192 transitions, 760 flow [2021-12-14 16:54:58,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-12-14 16:54:58,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2021-12-14 16:54:58,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 2481 transitions. [2021-12-14 16:54:58,449 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5486510393631137 [2021-12-14 16:54:58,449 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 2481 transitions. [2021-12-14 16:54:58,449 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 2481 transitions. [2021-12-14 16:54:58,450 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:54:58,450 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 2481 transitions. [2021-12-14 16:54:58,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 72.97058823529412) internal successors, (2481), 34 states have internal predecessors, (2481), 0 states have call successors, (0), 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-14 16:54:58,458 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 133.0) internal successors, (4655), 35 states have internal predecessors, (4655), 0 states have call successors, (0), 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-14 16:54:58,459 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 133.0) internal successors, (4655), 35 states have internal predecessors, (4655), 0 states have call successors, (0), 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-14 16:54:58,459 INFO L186 Difference]: Start difference. First operand has 126 places, 116 transitions, 286 flow. Second operand 34 states and 2481 transitions. [2021-12-14 16:54:58,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 192 transitions, 760 flow [2021-12-14 16:54:58,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 192 transitions, 746 flow, removed 2 selfloop flow, removed 5 redundant places. [2021-12-14 16:54:58,463 INFO L242 Difference]: Finished difference. Result has 168 places, 124 transitions, 402 flow [2021-12-14 16:54:58,463 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=402, PETRI_PLACES=168, PETRI_TRANSITIONS=124} [2021-12-14 16:54:58,464 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, 50 predicate places. [2021-12-14 16:54:58,464 INFO L470 AbstractCegarLoop]: Abstraction has has 168 places, 124 transitions, 402 flow [2021-12-14 16:54:58,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 72.42105263157895) internal successors, (2752), 38 states have internal predecessors, (2752), 0 states have call successors, (0), 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-14 16:54:58,465 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:54:58,465 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:54:58,539 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-14 16:54:58,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-14 16:54:58,685 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:54:58,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:54:58,685 INFO L85 PathProgramCache]: Analyzing trace with hash 688173817, now seen corresponding path program 2 times [2021-12-14 16:54:58,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:54:58,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823137763] [2021-12-14 16:54:58,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:58,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:54:58,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:58,808 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-14 16:54:58,808 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:54:58,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823137763] [2021-12-14 16:54:58,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823137763] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:54:58,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:54:58,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:54:58,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977995462] [2021-12-14 16:54:58,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:54:58,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:54:58,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:54:58,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:54:58,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:54:58,810 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 133 [2021-12-14 16:54:58,810 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 124 transitions, 402 flow. Second operand has 4 states, 4 states have (on average 116.0) internal successors, (464), 4 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:54:58,811 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:54:58,811 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 133 [2021-12-14 16:54:58,811 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:54:58,867 INFO L129 PetriNetUnfolder]: 54/483 cut-off events. [2021-12-14 16:54:58,867 INFO L130 PetriNetUnfolder]: For 258/262 co-relation queries the response was YES. [2021-12-14 16:54:58,869 INFO L84 FinitePrefix]: Finished finitePrefix Result has 833 conditions, 483 events. 54/483 cut-off events. For 258/262 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2015 event pairs, 9 based on Foata normal form. 4/451 useless extension candidates. Maximal degree in co-relation 810. Up to 60 conditions per place. [2021-12-14 16:54:58,870 INFO L132 encePairwiseOnDemand]: 129/133 looper letters, 22 selfloop transitions, 11 changer transitions 0/139 dead transitions. [2021-12-14 16:54:58,870 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 139 transitions, 546 flow [2021-12-14 16:54:58,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 16:54:58,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-14 16:54:58,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 476 transitions. [2021-12-14 16:54:58,872 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8947368421052632 [2021-12-14 16:54:58,872 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 476 transitions. [2021-12-14 16:54:58,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 476 transitions. [2021-12-14 16:54:58,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:54:58,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 476 transitions. [2021-12-14 16:54:58,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 0 states have call successors, (0), 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-14 16:54:58,874 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 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-14 16:54:58,874 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 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-14 16:54:58,874 INFO L186 Difference]: Start difference. First operand has 168 places, 124 transitions, 402 flow. Second operand 4 states and 476 transitions. [2021-12-14 16:54:58,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 139 transitions, 546 flow [2021-12-14 16:54:58,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 139 transitions, 479 flow, removed 16 selfloop flow, removed 24 redundant places. [2021-12-14 16:54:58,877 INFO L242 Difference]: Finished difference. Result has 138 places, 133 transitions, 456 flow [2021-12-14 16:54:58,878 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=456, PETRI_PLACES=138, PETRI_TRANSITIONS=133} [2021-12-14 16:54:58,878 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, 20 predicate places. [2021-12-14 16:54:58,878 INFO L470 AbstractCegarLoop]: Abstraction has has 138 places, 133 transitions, 456 flow [2021-12-14 16:54:58,879 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 116.0) internal successors, (464), 4 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 16:54:58,879 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:54:58,879 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:54:58,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 16:54:58,879 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:54:58,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:54:58,880 INFO L85 PathProgramCache]: Analyzing trace with hash 299093561, now seen corresponding path program 3 times [2021-12-14 16:54:58,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:54:58,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422966462] [2021-12-14 16:54:58,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:58,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:54:58,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:58,934 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-12-14 16:54:58,935 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:54:58,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422966462] [2021-12-14 16:54:58,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422966462] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:54:58,935 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:54:58,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:54:58,935 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973852753] [2021-12-14 16:54:58,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:54:58,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:54:58,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:54:58,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:54:58,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:54:58,937 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 133 [2021-12-14 16:54:58,937 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 133 transitions, 456 flow. Second operand has 4 states, 4 states have (on average 117.25) internal successors, (469), 4 states have internal predecessors, (469), 0 states have call successors, (0), 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-14 16:54:58,938 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:54:58,938 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 133 [2021-12-14 16:54:58,938 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:54:59,011 INFO L129 PetriNetUnfolder]: 86/798 cut-off events. [2021-12-14 16:54:59,011 INFO L130 PetriNetUnfolder]: For 532/536 co-relation queries the response was YES. [2021-12-14 16:54:59,013 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1349 conditions, 798 events. 86/798 cut-off events. For 532/536 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4675 event pairs, 18 based on Foata normal form. 27/757 useless extension candidates. Maximal degree in co-relation 1332. Up to 98 conditions per place. [2021-12-14 16:54:59,014 INFO L132 encePairwiseOnDemand]: 129/133 looper letters, 32 selfloop transitions, 4 changer transitions 1/143 dead transitions. [2021-12-14 16:54:59,014 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 143 transitions, 603 flow [2021-12-14 16:54:59,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 16:54:59,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-14 16:54:59,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 474 transitions. [2021-12-14 16:54:59,016 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8909774436090225 [2021-12-14 16:54:59,016 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 474 transitions. [2021-12-14 16:54:59,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 474 transitions. [2021-12-14 16:54:59,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:54:59,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 474 transitions. [2021-12-14 16:54:59,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 118.5) internal successors, (474), 4 states have internal predecessors, (474), 0 states have call successors, (0), 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-14 16:54:59,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 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-14 16:54:59,018 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 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-14 16:54:59,018 INFO L186 Difference]: Start difference. First operand has 138 places, 133 transitions, 456 flow. Second operand 4 states and 474 transitions. [2021-12-14 16:54:59,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 143 transitions, 603 flow [2021-12-14 16:54:59,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 143 transitions, 591 flow, removed 6 selfloop flow, removed 0 redundant places. [2021-12-14 16:54:59,021 INFO L242 Difference]: Finished difference. Result has 143 places, 133 transitions, 459 flow [2021-12-14 16:54:59,022 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=459, PETRI_PLACES=143, PETRI_TRANSITIONS=133} [2021-12-14 16:54:59,022 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, 25 predicate places. [2021-12-14 16:54:59,022 INFO L470 AbstractCegarLoop]: Abstraction has has 143 places, 133 transitions, 459 flow [2021-12-14 16:54:59,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.25) internal successors, (469), 4 states have internal predecessors, (469), 0 states have call successors, (0), 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-14 16:54:59,023 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:54:59,023 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:54:59,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 16:54:59,023 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:54:59,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:54:59,024 INFO L85 PathProgramCache]: Analyzing trace with hash -669884963, now seen corresponding path program 1 times [2021-12-14 16:54:59,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:54:59,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121868365] [2021-12-14 16:54:59,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:59,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:54:59,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:59,181 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-12-14 16:54:59,181 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:54:59,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121868365] [2021-12-14 16:54:59,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121868365] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:54:59,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893312881] [2021-12-14 16:54:59,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:54:59,182 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:54:59,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:54:59,192 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-14 16:54:59,193 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-14 16:54:59,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:54:59,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 65 conjunts are in the unsatisfiable core [2021-12-14 16:54:59,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:55:00,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-12-14 16:55:00,320 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 16:55:00,320 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 14 [2021-12-14 16:55:00,352 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:55:00,352 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:55:00,713 INFO L354 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2021-12-14 16:55:00,714 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 62 [2021-12-14 16:55:01,964 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:55:01,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893312881] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:55:01,965 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:55:01,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 26, 20] total 46 [2021-12-14 16:55:01,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805926891] [2021-12-14 16:55:01,965 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:55:01,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2021-12-14 16:55:01,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:55:01,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-12-14 16:55:01,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=491, Invalid=1579, Unknown=0, NotChecked=0, Total=2070 [2021-12-14 16:55:01,970 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 133 [2021-12-14 16:55:01,972 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 133 transitions, 459 flow. Second operand has 46 states, 46 states have (on average 72.21739130434783) internal successors, (3322), 46 states have internal predecessors, (3322), 0 states have call successors, (0), 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-14 16:55:01,972 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:55:01,972 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 133 [2021-12-14 16:55:01,972 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:55:04,575 INFO L129 PetriNetUnfolder]: 543/3912 cut-off events. [2021-12-14 16:55:04,575 INFO L130 PetriNetUnfolder]: For 3211/3292 co-relation queries the response was YES. [2021-12-14 16:55:04,585 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7270 conditions, 3912 events. 543/3912 cut-off events. For 3211/3292 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 37292 event pairs, 34 based on Foata normal form. 86/3626 useless extension candidates. Maximal degree in co-relation 7250. Up to 232 conditions per place. [2021-12-14 16:55:04,594 INFO L132 encePairwiseOnDemand]: 102/133 looper letters, 118 selfloop transitions, 87 changer transitions 96/362 dead transitions. [2021-12-14 16:55:04,594 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 362 transitions, 2035 flow [2021-12-14 16:55:04,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-12-14 16:55:04,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2021-12-14 16:55:04,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 5114 transitions. [2021-12-14 16:55:04,605 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5493018259935554 [2021-12-14 16:55:04,605 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 5114 transitions. [2021-12-14 16:55:04,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 5114 transitions. [2021-12-14 16:55:04,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:55:04,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 5114 transitions. [2021-12-14 16:55:04,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 73.05714285714286) internal successors, (5114), 70 states have internal predecessors, (5114), 0 states have call successors, (0), 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-14 16:55:04,626 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 133.0) internal successors, (9443), 71 states have internal predecessors, (9443), 0 states have call successors, (0), 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-14 16:55:04,628 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 133.0) internal successors, (9443), 71 states have internal predecessors, (9443), 0 states have call successors, (0), 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-14 16:55:04,628 INFO L186 Difference]: Start difference. First operand has 143 places, 133 transitions, 459 flow. Second operand 70 states and 5114 transitions. [2021-12-14 16:55:04,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 362 transitions, 2035 flow [2021-12-14 16:55:04,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 362 transitions, 2030 flow, removed 2 selfloop flow, removed 1 redundant places. [2021-12-14 16:55:04,637 INFO L242 Difference]: Finished difference. Result has 257 places, 189 transitions, 1275 flow [2021-12-14 16:55:04,637 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=1275, PETRI_PLACES=257, PETRI_TRANSITIONS=189} [2021-12-14 16:55:04,638 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, 139 predicate places. [2021-12-14 16:55:04,638 INFO L470 AbstractCegarLoop]: Abstraction has has 257 places, 189 transitions, 1275 flow [2021-12-14 16:55:04,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 72.21739130434783) internal successors, (3322), 46 states have internal predecessors, (3322), 0 states have call successors, (0), 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-14 16:55:04,639 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:55:04,639 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:55:04,658 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-14 16:55:04,853 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,SelfDestructingSolverStorable8 [2021-12-14 16:55:04,853 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:55:04,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:55:04,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1188313587, now seen corresponding path program 2 times [2021-12-14 16:55:04,854 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:55:04,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959327142] [2021-12-14 16:55:04,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:55:04,854 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:55:04,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:55:06,212 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:55:06,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:55:06,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959327142] [2021-12-14 16:55:06,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959327142] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:55:06,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892463170] [2021-12-14 16:55:06,213 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-14 16:55:06,213 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:55:06,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:55:06,214 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-14 16:55:06,215 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-14 16:55:06,284 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-14 16:55:06,284 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:55:06,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 76 conjunts are in the unsatisfiable core [2021-12-14 16:55:06,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:55:07,182 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-12-14 16:55:07,553 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-14 16:55:07,638 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-14 16:55:08,055 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-12-14 16:55:08,055 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 14 [2021-12-14 16:55:08,071 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:55:08,071 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:55:09,973 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-12-14 16:55:09,974 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 183 treesize of output 123 [2021-12-14 16:55:10,009 INFO L354 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2021-12-14 16:55:10,009 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 378 treesize of output 379 [2021-12-14 16:55:10,043 INFO L354 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2021-12-14 16:55:10,043 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 327 treesize of output 301 [2021-12-14 16:55:10,076 INFO L354 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2021-12-14 16:55:10,076 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 249 treesize of output 262 [2021-12-14 16:55:13,979 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:55:13,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892463170] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:55:13,980 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:55:13,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30, 26] total 75 [2021-12-14 16:55:13,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533097662] [2021-12-14 16:55:13,980 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:55:13,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2021-12-14 16:55:13,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:55:13,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2021-12-14 16:55:13,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=721, Invalid=4767, Unknown=62, NotChecked=0, Total=5550 [2021-12-14 16:55:13,984 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133 [2021-12-14 16:55:13,987 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 189 transitions, 1275 flow. Second operand has 75 states, 75 states have (on average 57.45333333333333) internal successors, (4309), 75 states have internal predecessors, (4309), 0 states have call successors, (0), 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-14 16:55:13,987 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:55:13,987 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133 [2021-12-14 16:55:13,987 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:55:35,136 INFO L129 PetriNetUnfolder]: 3767/14153 cut-off events. [2021-12-14 16:55:35,136 INFO L130 PetriNetUnfolder]: For 37748/37766 co-relation queries the response was YES. [2021-12-14 16:55:35,319 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33290 conditions, 14153 events. 3767/14153 cut-off events. For 37748/37766 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 164686 event pairs, 383 based on Foata normal form. 42/12792 useless extension candidates. Maximal degree in co-relation 33224. Up to 1431 conditions per place. [2021-12-14 16:55:35,371 INFO L132 encePairwiseOnDemand]: 94/133 looper letters, 371 selfloop transitions, 244 changer transitions 287/953 dead transitions. [2021-12-14 16:55:35,371 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 953 transitions, 7492 flow [2021-12-14 16:55:35,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2021-12-14 16:55:35,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2021-12-14 16:55:35,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 9101 transitions. [2021-12-14 16:55:35,415 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4561904761904762 [2021-12-14 16:55:35,416 INFO L72 ComplementDD]: Start complementDD. Operand 150 states and 9101 transitions. [2021-12-14 16:55:35,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 150 states and 9101 transitions. [2021-12-14 16:55:35,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:55:35,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 150 states and 9101 transitions. [2021-12-14 16:55:35,476 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 151 states, 150 states have (on average 60.67333333333333) internal successors, (9101), 150 states have internal predecessors, (9101), 0 states have call successors, (0), 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-14 16:55:35,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 151 states, 151 states have (on average 133.0) internal successors, (20083), 151 states have internal predecessors, (20083), 0 states have call successors, (0), 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-14 16:55:35,522 INFO L81 ComplementDD]: Finished complementDD. Result has 151 states, 151 states have (on average 133.0) internal successors, (20083), 151 states have internal predecessors, (20083), 0 states have call successors, (0), 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-14 16:55:35,535 INFO L186 Difference]: Start difference. First operand has 257 places, 189 transitions, 1275 flow. Second operand 150 states and 9101 transitions. [2021-12-14 16:55:35,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 953 transitions, 7492 flow [2021-12-14 16:55:35,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 342 places, 953 transitions, 6516 flow, removed 470 selfloop flow, removed 40 redundant places. [2021-12-14 16:55:35,682 INFO L242 Difference]: Finished difference. Result has 434 places, 358 transitions, 3412 flow [2021-12-14 16:55:35,683 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1102, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=150, PETRI_FLOW=3412, PETRI_PLACES=434, PETRI_TRANSITIONS=358} [2021-12-14 16:55:35,684 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, 316 predicate places. [2021-12-14 16:55:35,684 INFO L470 AbstractCegarLoop]: Abstraction has has 434 places, 358 transitions, 3412 flow [2021-12-14 16:55:35,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 57.45333333333333) internal successors, (4309), 75 states have internal predecessors, (4309), 0 states have call successors, (0), 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-14 16:55:35,685 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:55:35,686 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:55:35,705 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-14 16:55:35,901 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:55:35,901 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:55:35,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:55:35,901 INFO L85 PathProgramCache]: Analyzing trace with hash 272938298, now seen corresponding path program 3 times [2021-12-14 16:55:35,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:55:35,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7960679] [2021-12-14 16:55:35,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:55:35,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:55:35,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:55:35,988 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 33 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-14 16:55:35,989 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:55:35,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7960679] [2021-12-14 16:55:35,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7960679] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:55:35,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129088222] [2021-12-14 16:55:35,989 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-14 16:55:35,990 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:55:35,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:55:35,991 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-14 16:55:35,992 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-14 16:55:36,086 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-12-14 16:55:36,086 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:55:36,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 26 conjunts are in the unsatisfiable core [2021-12-14 16:55:36,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:55:36,438 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 29 proven. 9 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 16:55:36,438 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:55:36,901 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 30 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-14 16:55:36,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129088222] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:55:36,901 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:55:36,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 12, 12] total 24 [2021-12-14 16:55:36,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452685238] [2021-12-14 16:55:36,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:55:36,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-14 16:55:36,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:55:36,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-14 16:55:36,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2021-12-14 16:55:36,903 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 133 [2021-12-14 16:55:36,905 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 434 places, 358 transitions, 3412 flow. Second operand has 24 states, 24 states have (on average 101.33333333333333) internal successors, (2432), 24 states have internal predecessors, (2432), 0 states have call successors, (0), 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-14 16:55:36,905 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:55:36,905 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 133 [2021-12-14 16:55:36,905 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:55:38,342 INFO L129 PetriNetUnfolder]: 510/4228 cut-off events. [2021-12-14 16:55:38,342 INFO L130 PetriNetUnfolder]: For 75839/76078 co-relation queries the response was YES. [2021-12-14 16:55:38,380 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18599 conditions, 4228 events. 510/4228 cut-off events. For 75839/76078 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 43337 event pairs, 173 based on Foata normal form. 183/4081 useless extension candidates. Maximal degree in co-relation 18464. Up to 641 conditions per place. [2021-12-14 16:55:38,390 INFO L132 encePairwiseOnDemand]: 118/133 looper letters, 74 selfloop transitions, 62 changer transitions 93/321 dead transitions. [2021-12-14 16:55:38,390 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 321 transitions, 3585 flow [2021-12-14 16:55:38,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-12-14 16:55:38,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2021-12-14 16:55:38,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 3059 transitions. [2021-12-14 16:55:38,393 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7666666666666667 [2021-12-14 16:55:38,393 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 3059 transitions. [2021-12-14 16:55:38,393 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 3059 transitions. [2021-12-14 16:55:38,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:55:38,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 3059 transitions. [2021-12-14 16:55:38,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 101.96666666666667) internal successors, (3059), 30 states have internal predecessors, (3059), 0 states have call successors, (0), 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-14 16:55:38,399 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 133.0) internal successors, (4123), 31 states have internal predecessors, (4123), 0 states have call successors, (0), 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-14 16:55:38,400 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 133.0) internal successors, (4123), 31 states have internal predecessors, (4123), 0 states have call successors, (0), 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-14 16:55:38,400 INFO L186 Difference]: Start difference. First operand has 434 places, 358 transitions, 3412 flow. Second operand 30 states and 3059 transitions. [2021-12-14 16:55:38,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 381 places, 321 transitions, 3585 flow [2021-12-14 16:55:38,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 321 transitions, 2848 flow, removed 258 selfloop flow, removed 105 redundant places. [2021-12-14 16:55:38,583 INFO L242 Difference]: Finished difference. Result has 280 places, 200 transitions, 1543 flow [2021-12-14 16:55:38,583 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1470, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1543, PETRI_PLACES=280, PETRI_TRANSITIONS=200} [2021-12-14 16:55:38,583 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, 162 predicate places. [2021-12-14 16:55:38,584 INFO L470 AbstractCegarLoop]: Abstraction has has 280 places, 200 transitions, 1543 flow [2021-12-14 16:55:38,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 101.33333333333333) internal successors, (2432), 24 states have internal predecessors, (2432), 0 states have call successors, (0), 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-14 16:55:38,584 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:55:38,585 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:55:38,603 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-14 16:55:38,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:55:38,799 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:55:38,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:55:38,800 INFO L85 PathProgramCache]: Analyzing trace with hash -373869824, now seen corresponding path program 4 times [2021-12-14 16:55:38,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:55:38,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31233333] [2021-12-14 16:55:38,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:55:38,800 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:55:38,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:55:39,522 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:55:39,522 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:55:39,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31233333] [2021-12-14 16:55:39,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31233333] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:55:39,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477825888] [2021-12-14 16:55:39,523 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-14 16:55:39,523 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:55:39,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:55:39,524 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-14 16:55:39,525 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-14 16:55:39,592 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-14 16:55:39,592 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:55:39,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 66 conjunts are in the unsatisfiable core [2021-12-14 16:55:39,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:55:41,029 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-12-14 16:55:41,029 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 14 [2021-12-14 16:55:41,066 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:55:41,066 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:55:41,702 INFO L354 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2021-12-14 16:55:41,702 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 76 [2021-12-14 16:55:43,557 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:55:43,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477825888] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:55:43,557 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:55:43,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26, 25] total 69 [2021-12-14 16:55:43,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964733345] [2021-12-14 16:55:43,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:55:43,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2021-12-14 16:55:43,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:55:43,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2021-12-14 16:55:43,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=764, Invalid=3928, Unknown=0, NotChecked=0, Total=4692 [2021-12-14 16:55:43,561 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 133 [2021-12-14 16:55:43,563 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 200 transitions, 1543 flow. Second operand has 69 states, 69 states have (on average 67.92753623188406) internal successors, (4687), 69 states have internal predecessors, (4687), 0 states have call successors, (0), 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-14 16:55:43,563 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:55:43,563 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 133 [2021-12-14 16:55:43,563 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:55:57,748 INFO L129 PetriNetUnfolder]: 4306/16295 cut-off events. [2021-12-14 16:55:57,749 INFO L130 PetriNetUnfolder]: For 116458/116465 co-relation queries the response was YES. [2021-12-14 16:55:57,900 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59098 conditions, 16295 events. 4306/16295 cut-off events. For 116458/116465 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 190565 event pairs, 418 based on Foata normal form. 58/15488 useless extension candidates. Maximal degree in co-relation 59026. Up to 2567 conditions per place. [2021-12-14 16:55:57,941 INFO L132 encePairwiseOnDemand]: 98/133 looper letters, 453 selfloop transitions, 325 changer transitions 292/1127 dead transitions. [2021-12-14 16:55:57,941 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 1127 transitions, 12628 flow [2021-12-14 16:55:57,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2021-12-14 16:55:57,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 171 states. [2021-12-14 16:55:57,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 12068 transitions. [2021-12-14 16:55:57,955 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5306248076331179 [2021-12-14 16:55:57,956 INFO L72 ComplementDD]: Start complementDD. Operand 171 states and 12068 transitions. [2021-12-14 16:55:57,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 171 states and 12068 transitions. [2021-12-14 16:55:57,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:55:57,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 171 states and 12068 transitions. [2021-12-14 16:55:57,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 172 states, 171 states have (on average 70.57309941520468) internal successors, (12068), 171 states have internal predecessors, (12068), 0 states have call successors, (0), 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-14 16:55:58,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 172 states, 172 states have (on average 133.0) internal successors, (22876), 172 states have internal predecessors, (22876), 0 states have call successors, (0), 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-14 16:55:58,012 INFO L81 ComplementDD]: Finished complementDD. Result has 172 states, 172 states have (on average 133.0) internal successors, (22876), 172 states have internal predecessors, (22876), 0 states have call successors, (0), 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-14 16:55:58,012 INFO L186 Difference]: Start difference. First operand has 280 places, 200 transitions, 1543 flow. Second operand 171 states and 12068 transitions. [2021-12-14 16:55:58,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 1127 transitions, 12628 flow [2021-12-14 16:55:58,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 379 places, 1127 transitions, 9530 flow, removed 1519 selfloop flow, removed 42 redundant places. [2021-12-14 16:55:58,235 INFO L242 Difference]: Finished difference. Result has 501 places, 448 transitions, 5361 flow [2021-12-14 16:55:58,236 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1344, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=171, PETRI_FLOW=5361, PETRI_PLACES=501, PETRI_TRANSITIONS=448} [2021-12-14 16:55:58,236 INFO L334 CegarLoopForPetriNet]: 118 programPoint places, 383 predicate places. [2021-12-14 16:55:58,237 INFO L470 AbstractCegarLoop]: Abstraction has has 501 places, 448 transitions, 5361 flow [2021-12-14 16:55:58,237 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 69 states have (on average 67.92753623188406) internal successors, (4687), 69 states have internal predecessors, (4687), 0 states have call successors, (0), 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-14 16:55:58,238 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:55:58,238 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:55:58,257 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-14 16:55:58,455 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,SelfDestructingSolverStorable11 [2021-12-14 16:55:58,456 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:55:58,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:55:58,456 INFO L85 PathProgramCache]: Analyzing trace with hash -669361431, now seen corresponding path program 5 times [2021-12-14 16:55:58,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:55:58,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278564327] [2021-12-14 16:55:58,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:55:58,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:55:58,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:55:59,468 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:55:59,468 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:55:59,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278564327] [2021-12-14 16:55:59,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278564327] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:55:59,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1418725898] [2021-12-14 16:55:59,468 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-14 16:55:59,469 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:55:59,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:55:59,470 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-14 16:55:59,471 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-14 16:55:59,597 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-12-14 16:55:59,597 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:55:59,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 48 conjunts are in the unsatisfiable core [2021-12-14 16:55:59,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:56:00,323 INFO L354 Elim1Store]: treesize reduction 251, result has 3.8 percent of original size [2021-12-14 16:56:00,332 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 70 treesize of output 27 [2021-12-14 16:56:00,374 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 3 proven. 56 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-12-14 16:56:00,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:56:00,721 INFO L354 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2021-12-14 16:56:00,721 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 150