./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8 --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 64bit --witnessprinter.graph.data.programhash 7ede4537c48caea37472e4c8ac2076bad2737918f5afe1a2cfd1e12976491d8e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 11:22:33,626 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 11:22:33,628 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 11:22:33,654 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 11:22:33,658 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 11:22:33,660 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 11:22:33,665 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 11:22:33,668 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 11:22:33,670 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 11:22:33,672 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 11:22:33,673 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 11:22:33,674 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 11:22:33,674 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 11:22:33,675 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 11:22:33,679 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 11:22:33,680 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 11:22:33,683 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 11:22:33,688 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 11:22:33,690 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 11:22:33,692 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 11:22:33,695 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 11:22:33,697 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 11:22:33,700 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 11:22:33,701 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 11:22:33,709 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 11:22:33,714 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 11:22:33,714 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 11:22:33,715 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 11:22:33,717 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 11:22:33,718 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 11:22:33,719 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 11:22:33,720 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 11:22:33,722 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 11:22:33,724 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 11:22:33,726 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 11:22:33,726 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 11:22:33,727 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 11:22:33,727 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 11:22:33,728 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 11:22:33,729 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 11:22:33,730 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 11:22:33,731 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-16 11:22:33,768 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 11:22:33,772 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 11:22:33,773 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 11:22:33,773 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 11:22:33,774 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 11:22:33,774 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 11:22:33,775 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 11:22:33,775 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 11:22:33,775 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 11:22:33,776 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 11:22:33,777 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 11:22:33,777 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 11:22:33,777 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 11:22:33,778 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 11:22:33,778 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 11:22:33,778 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 11:22:33,778 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 11:22:33,778 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 11:22:33,779 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 11:22:33,779 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 11:22:33,779 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 11:22:33,779 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:22:33,780 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 11:22:33,780 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 11:22:33,780 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 11:22:33,780 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 11:22:33,782 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 11:22:33,782 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 11:22:33,782 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 11:22:33,782 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 11:22:33,783 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7ede4537c48caea37472e4c8ac2076bad2737918f5afe1a2cfd1e12976491d8e [2022-11-16 11:22:34,062 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 11:22:34,097 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 11:22:34,100 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 11:22:34,101 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 11:22:34,102 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 11:22:34,104 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2022-11-16 11:22:34,176 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/data/522b4624b/4969ccaa9bea45e0ab83c82741548af6/FLAG4b40820ad [2022-11-16 11:22:35,036 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 11:22:35,039 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2022-11-16 11:22:35,083 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/data/522b4624b/4969ccaa9bea45e0ab83c82741548af6/FLAG4b40820ad [2022-11-16 11:22:35,508 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/data/522b4624b/4969ccaa9bea45e0ab83c82741548af6 [2022-11-16 11:22:35,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 11:22:35,515 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 11:22:35,520 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 11:22:35,521 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 11:22:35,524 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 11:22:35,525 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:22:35" (1/1) ... [2022-11-16 11:22:35,527 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c915f86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:35, skipping insertion in model container [2022-11-16 11:22:35,527 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:22:35" (1/1) ... [2022-11-16 11:22:35,535 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 11:22:35,686 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 11:22:36,338 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5957] [2022-11-16 11:22:36,340 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5958-5959] [2022-11-16 11:22:36,666 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i[182958,182971] [2022-11-16 11:22:37,683 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:22:37,728 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 11:22:37,904 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5957] [2022-11-16 11:22:37,904 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5958-5959] [2022-11-16 11:22:37,918 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i[182958,182971] [2022-11-16 11:22:38,166 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:22:38,255 INFO L208 MainTranslator]: Completed translation [2022-11-16 11:22:38,256 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38 WrapperNode [2022-11-16 11:22:38,256 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 11:22:38,257 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 11:22:38,258 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 11:22:38,258 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 11:22:38,266 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,365 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,552 INFO L138 Inliner]: procedures = 219, calls = 1605, calls flagged for inlining = 116, calls inlined = 113, statements flattened = 3139 [2022-11-16 11:22:38,552 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 11:22:38,553 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 11:22:38,553 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 11:22:38,554 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 11:22:38,565 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,565 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,586 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,587 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,703 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,717 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,734 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,766 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,796 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 11:22:38,800 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 11:22:38,801 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 11:22:38,801 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 11:22:38,802 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (1/1) ... [2022-11-16 11:22:38,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:22:38,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:22:38,838 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 11:22:38,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 11:22:38,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 11:22:38,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 11:22:38,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 11:22:38,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 11:22:38,885 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-16 11:22:38,886 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-16 11:22:38,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-16 11:22:38,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-16 11:22:38,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 11:22:38,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 11:22:38,886 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-16 11:22:38,887 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-16 11:22:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 11:22:38,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 11:22:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-16 11:22:38,887 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-16 11:22:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 11:22:38,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 11:22:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 11:22:38,888 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 11:22:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-16 11:22:38,888 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-16 11:22:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-16 11:22:38,888 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-16 11:22:38,889 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-16 11:22:38,889 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-16 11:22:38,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 11:22:38,889 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_port_read_long [2022-11-16 11:22:38,889 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_port_read_long [2022-11-16 11:22:38,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 11:22:38,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-16 11:22:38,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-16 11:22:38,890 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 11:22:38,890 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 11:22:38,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 11:22:38,890 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-16 11:22:38,891 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-16 11:22:38,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 11:22:38,891 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_adap_init [2022-11-16 11:22:38,891 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_adap_init [2022-11-16 11:22:38,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-16 11:22:38,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-16 11:22:38,892 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_int_common [2022-11-16 11:22:38,892 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_int_common [2022-11-16 11:22:38,892 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-16 11:22:38,892 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-16 11:22:38,893 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-16 11:22:38,893 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-16 11:22:38,893 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-16 11:22:38,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-16 11:22:38,894 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_rcv_flush [2022-11-16 11:22:38,894 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_rcv_flush [2022-11-16 11:22:38,894 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_get_stats [2022-11-16 11:22:38,895 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_get_stats [2022-11-16 11:22:38,896 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 11:22:38,896 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 11:22:38,897 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_update_cam [2022-11-16 11:22:38,897 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_update_cam [2022-11-16 11:22:38,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 11:22:38,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-16 11:22:38,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-16 11:22:38,898 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_dma_cmd_req [2022-11-16 11:22:38,899 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_dma_cmd_req [2022-11-16 11:22:38,899 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_dma_uninit [2022-11-16 11:22:38,899 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_dma_uninit [2022-11-16 11:22:38,899 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-16 11:22:38,899 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-16 11:22:38,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 11:22:38,899 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-16 11:22:38,900 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-16 11:22:38,900 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-16 11:22:38,900 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-16 11:22:38,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 11:22:38,901 INFO L130 BoogieDeclarations]: Found specification of procedure my_skb_align [2022-11-16 11:22:38,901 INFO L138 BoogieDeclarations]: Found implementation of procedure my_skb_align [2022-11-16 11:22:38,901 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-16 11:22:38,901 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-16 11:22:38,902 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-16 11:22:38,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-16 11:22:38,902 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_port_write_long [2022-11-16 11:22:38,902 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_port_write_long [2022-11-16 11:22:38,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-16 11:22:38,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-16 11:22:38,903 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-16 11:22:38,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-16 11:22:38,903 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-16 11:22:38,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-16 11:22:38,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 11:22:38,904 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-16 11:22:38,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-16 11:22:38,904 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-16 11:22:38,905 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-16 11:22:38,905 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-16 11:22:38,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-16 11:22:38,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 11:22:38,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 11:22:38,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 11:22:38,906 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-16 11:22:38,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-16 11:22:38,907 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_port_ctrl_req [2022-11-16 11:22:38,907 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_port_ctrl_req [2022-11-16 11:22:38,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 11:22:38,907 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_xmt_flush [2022-11-16 11:22:38,907 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_xmt_flush [2022-11-16 11:22:38,907 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-16 11:22:38,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-16 11:22:38,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 11:22:38,908 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_update_filters [2022-11-16 11:22:38,908 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_update_filters [2022-11-16 11:22:38,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-16 11:22:38,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-16 11:22:38,909 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_set_mac_address [2022-11-16 11:22:38,909 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_set_mac_address [2022-11-16 11:22:38,910 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_set_multicast_list [2022-11-16 11:22:38,910 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_set_multicast_list [2022-11-16 11:22:38,913 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_adap_state_rd [2022-11-16 11:22:38,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_adap_state_rd [2022-11-16 11:22:38,914 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-16 11:22:38,914 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-16 11:22:38,914 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 11:22:38,916 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 11:22:38,917 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-16 11:22:38,917 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-16 11:22:38,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 11:22:38,923 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_get_bars [2022-11-16 11:22:38,924 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_get_bars [2022-11-16 11:22:38,924 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-16 11:22:38,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-16 11:22:38,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 11:22:38,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 11:22:39,837 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 11:22:39,843 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 11:22:40,447 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 11:22:54,866 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 11:22:54,885 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 11:22:54,885 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 11:22:54,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:22:54 BoogieIcfgContainer [2022-11-16 11:22:54,889 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 11:22:54,891 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 11:22:54,891 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 11:22:54,895 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 11:22:54,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:22:35" (1/3) ... [2022-11-16 11:22:54,896 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@663e6e7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:22:54, skipping insertion in model container [2022-11-16 11:22:54,896 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:22:38" (2/3) ... [2022-11-16 11:22:54,897 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@663e6e7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:22:54, skipping insertion in model container [2022-11-16 11:22:54,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:22:54" (3/3) ... [2022-11-16 11:22:54,898 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2022-11-16 11:22:54,918 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 11:22:54,918 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 11:22:55,018 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:22:55,026 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6edfedaf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:22:55,026 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 11:22:55,037 INFO L276 IsEmpty]: Start isEmpty. Operand has 1182 states, 845 states have (on average 1.3420118343195266) internal successors, (1134), 868 states have internal predecessors, (1134), 279 states have call successors, (279), 57 states have call predecessors, (279), 56 states have return successors, (273), 273 states have call predecessors, (273), 273 states have call successors, (273) [2022-11-16 11:22:55,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-16 11:22:55,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:22:55,083 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 11:22:55,084 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:22:55,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:22:55,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1630314637, now seen corresponding path program 1 times [2022-11-16 11:22:55,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:22:55,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554288877] [2022-11-16 11:22:55,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:22:55,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:22:55,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:22:56,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:22:56,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:22:56,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-16 11:22:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-16 11:22:56,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:22:56,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:56,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-16 11:22:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-16 11:22:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:56,289 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:22:56,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:22:56,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554288877] [2022-11-16 11:22:56,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554288877] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:22:56,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:22:56,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 11:22:56,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892851977] [2022-11-16 11:22:56,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:22:56,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 11:22:56,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:22:56,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 11:22:56,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-16 11:22:56,334 INFO L87 Difference]: Start difference. First operand has 1182 states, 845 states have (on average 1.3420118343195266) internal successors, (1134), 868 states have internal predecessors, (1134), 279 states have call successors, (279), 57 states have call predecessors, (279), 56 states have return successors, (273), 273 states have call predecessors, (273), 273 states have call successors, (273) Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 11:23:01,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:08,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:16,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:22,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:24,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:31,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:23:31,655 INFO L93 Difference]: Finished difference Result 3784 states and 5617 transitions. [2022-11-16 11:23:31,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 11:23:31,657 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 97 [2022-11-16 11:23:31,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:23:31,699 INFO L225 Difference]: With dead ends: 3784 [2022-11-16 11:23:31,699 INFO L226 Difference]: Without dead ends: 2567 [2022-11-16 11:23:31,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=123, Invalid=257, Unknown=0, NotChecked=0, Total=380 [2022-11-16 11:23:31,716 INFO L413 NwaCegarLoop]: 998 mSDtfsCounter, 3994 mSDsluCounter, 3623 mSDsCounter, 0 mSdLazyCounter, 7876 mSolverCounterSat, 2357 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4288 SdHoareTripleChecker+Valid, 4621 SdHoareTripleChecker+Invalid, 10238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2357 IncrementalHoareTripleChecker+Valid, 7876 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.3s IncrementalHoareTripleChecker+Time [2022-11-16 11:23:31,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4288 Valid, 4621 Invalid, 10238 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2357 Valid, 7876 Invalid, 5 Unknown, 0 Unchecked, 34.3s Time] [2022-11-16 11:23:31,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2022-11-16 11:23:31,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2246. [2022-11-16 11:23:32,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2246 states, 1615 states have (on average 1.3306501547987617) internal successors, (2149), 1645 states have internal predecessors, (2149), 520 states have call successors, (520), 112 states have call predecessors, (520), 110 states have return successors, (521), 518 states have call predecessors, (521), 519 states have call successors, (521) [2022-11-16 11:23:32,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2246 states to 2246 states and 3190 transitions. [2022-11-16 11:23:32,029 INFO L78 Accepts]: Start accepts. Automaton has 2246 states and 3190 transitions. Word has length 97 [2022-11-16 11:23:32,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:23:32,031 INFO L495 AbstractCegarLoop]: Abstraction has 2246 states and 3190 transitions. [2022-11-16 11:23:32,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 11:23:32,031 INFO L276 IsEmpty]: Start isEmpty. Operand 2246 states and 3190 transitions. [2022-11-16 11:23:32,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-16 11:23:32,045 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:23:32,046 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 11:23:32,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 11:23:32,047 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:23:32,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:23:32,047 INFO L85 PathProgramCache]: Analyzing trace with hash -221423763, now seen corresponding path program 1 times [2022-11-16 11:23:32,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:23:32,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930572789] [2022-11-16 11:23:32,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:23:32,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:23:32,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:32,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:23:32,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:32,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:23:32,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:32,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:23:32,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:32,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-16 11:23:32,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:32,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 11:23:32,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:32,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-16 11:23:32,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:32,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:23:32,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:32,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-16 11:23:32,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:32,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-16 11:23:32,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:32,649 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:23:32,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:23:32,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930572789] [2022-11-16 11:23:32,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930572789] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:23:32,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:23:32,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 11:23:32,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872353961] [2022-11-16 11:23:32,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:23:32,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 11:23:32,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:23:32,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 11:23:32,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-16 11:23:32,656 INFO L87 Difference]: Start difference. First operand 2246 states and 3190 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 11:23:38,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:40,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:42,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:44,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:46,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:49,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:51,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:53,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:55,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:59,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:07,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:11,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:16,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:18,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:20,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:27,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:29,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:24:29,436 INFO L93 Difference]: Finished difference Result 7303 states and 10653 transitions. [2022-11-16 11:24:29,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 11:24:29,437 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 94 [2022-11-16 11:24:29,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:24:29,471 INFO L225 Difference]: With dead ends: 7303 [2022-11-16 11:24:29,471 INFO L226 Difference]: Without dead ends: 5066 [2022-11-16 11:24:29,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=123, Invalid=257, Unknown=0, NotChecked=0, Total=380 [2022-11-16 11:24:29,484 INFO L413 NwaCegarLoop]: 968 mSDtfsCounter, 3999 mSDsluCounter, 3501 mSDsCounter, 0 mSdLazyCounter, 7748 mSolverCounterSat, 2364 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4295 SdHoareTripleChecker+Valid, 4469 SdHoareTripleChecker+Invalid, 10123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2364 IncrementalHoareTripleChecker+Valid, 7748 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.8s IncrementalHoareTripleChecker+Time [2022-11-16 11:24:29,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4295 Valid, 4469 Invalid, 10123 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2364 Valid, 7748 Invalid, 11 Unknown, 0 Unchecked, 55.8s Time] [2022-11-16 11:24:29,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5066 states. [2022-11-16 11:24:29,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5066 to 4414. [2022-11-16 11:24:29,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4414 states, 3174 states have (on average 1.330812854442344) internal successors, (4224), 3243 states have internal predecessors, (4224), 1018 states have call successors, (1018), 224 states have call predecessors, (1018), 221 states have return successors, (1031), 1006 states have call predecessors, (1031), 1017 states have call successors, (1031) [2022-11-16 11:24:29,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4414 states to 4414 states and 6273 transitions. [2022-11-16 11:24:29,773 INFO L78 Accepts]: Start accepts. Automaton has 4414 states and 6273 transitions. Word has length 94 [2022-11-16 11:24:29,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:24:29,774 INFO L495 AbstractCegarLoop]: Abstraction has 4414 states and 6273 transitions. [2022-11-16 11:24:29,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 11:24:29,774 INFO L276 IsEmpty]: Start isEmpty. Operand 4414 states and 6273 transitions. [2022-11-16 11:24:29,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-16 11:24:29,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:24:29,786 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 11:24:29,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 11:24:29,790 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:24:29,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:24:29,790 INFO L85 PathProgramCache]: Analyzing trace with hash 93446870, now seen corresponding path program 1 times [2022-11-16 11:24:29,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:24:29,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667168787] [2022-11-16 11:24:29,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:24:29,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:24:29,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:30,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:24:30,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:30,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:24:30,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:30,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:24:30,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:30,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-16 11:24:30,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:30,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-16 11:24:30,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:30,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-16 11:24:30,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:30,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:30,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:30,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-16 11:24:30,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:30,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-11-16 11:24:30,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:30,334 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:24:30,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:24:30,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667168787] [2022-11-16 11:24:30,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667168787] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:24:30,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:24:30,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 11:24:30,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876951678] [2022-11-16 11:24:30,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:24:30,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 11:24:30,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:24:30,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 11:24:30,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-16 11:24:30,341 INFO L87 Difference]: Start difference. First operand 4414 states and 6273 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 11:24:35,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:40,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:47,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:49,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:51,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:53,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:55,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:57,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:04,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:13,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:25:13,031 INFO L93 Difference]: Finished difference Result 14422 states and 21005 transitions. [2022-11-16 11:25:13,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 11:25:13,033 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 95 [2022-11-16 11:25:13,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:25:13,098 INFO L225 Difference]: With dead ends: 14422 [2022-11-16 11:25:13,098 INFO L226 Difference]: Without dead ends: 10017 [2022-11-16 11:25:13,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=123, Invalid=257, Unknown=0, NotChecked=0, Total=380 [2022-11-16 11:25:13,124 INFO L413 NwaCegarLoop]: 871 mSDtfsCounter, 3917 mSDsluCounter, 3058 mSDsCounter, 0 mSdLazyCounter, 7842 mSolverCounterSat, 2349 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4210 SdHoareTripleChecker+Valid, 3929 SdHoareTripleChecker+Invalid, 10198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2349 IncrementalHoareTripleChecker+Valid, 7842 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.6s IncrementalHoareTripleChecker+Time [2022-11-16 11:25:13,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4210 Valid, 3929 Invalid, 10198 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2349 Valid, 7842 Invalid, 7 Unknown, 0 Unchecked, 41.6s Time] [2022-11-16 11:25:13,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10017 states. [2022-11-16 11:25:13,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10017 to 8736. [2022-11-16 11:25:13,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8736 states, 6290 states have (on average 1.330047694753577) internal successors, (8366), 6424 states have internal predecessors, (8366), 2003 states have call successors, (2003), 449 states have call predecessors, (2003), 442 states have return successors, (2038), 1982 states have call predecessors, (2038), 2002 states have call successors, (2038) [2022-11-16 11:25:13,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8736 states to 8736 states and 12407 transitions. [2022-11-16 11:25:13,799 INFO L78 Accepts]: Start accepts. Automaton has 8736 states and 12407 transitions. Word has length 95 [2022-11-16 11:25:13,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:25:13,801 INFO L495 AbstractCegarLoop]: Abstraction has 8736 states and 12407 transitions. [2022-11-16 11:25:13,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 11:25:13,802 INFO L276 IsEmpty]: Start isEmpty. Operand 8736 states and 12407 transitions. [2022-11-16 11:25:13,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-16 11:25:13,817 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:25:13,817 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-16 11:25:13,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 11:25:13,818 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:25:13,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:25:13,819 INFO L85 PathProgramCache]: Analyzing trace with hash 51528300, now seen corresponding path program 1 times [2022-11-16 11:25:13,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:25:13,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406420209] [2022-11-16 11:25:13,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:25:13,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:25:13,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:25:14,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:25:14,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:25:14,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-16 11:25:14,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 11:25:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-16 11:25:14,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:25:14,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 11:25:14,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:25:14,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-16 11:25:14,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:14,315 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:25:14,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:25:14,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406420209] [2022-11-16 11:25:14,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406420209] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:25:14,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:25:14,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 11:25:14,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3244254] [2022-11-16 11:25:14,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:25:14,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 11:25:14,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:25:14,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 11:25:14,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-16 11:25:14,320 INFO L87 Difference]: Start difference. First operand 8736 states and 12407 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 11:25:18,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:21,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:25,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:33,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:35,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:37,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:39,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:41,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:42,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:44,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:50,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:57,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:25:57,964 INFO L93 Difference]: Finished difference Result 28419 states and 41300 transitions. [2022-11-16 11:25:57,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 11:25:57,965 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 101 [2022-11-16 11:25:57,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:25:58,097 INFO L225 Difference]: With dead ends: 28419 [2022-11-16 11:25:58,098 INFO L226 Difference]: Without dead ends: 19692 [2022-11-16 11:25:58,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=123, Invalid=257, Unknown=0, NotChecked=0, Total=380 [2022-11-16 11:25:58,215 INFO L413 NwaCegarLoop]: 851 mSDtfsCounter, 4038 mSDsluCounter, 2984 mSDsCounter, 0 mSdLazyCounter, 7435 mSolverCounterSat, 2439 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4331 SdHoareTripleChecker+Valid, 3835 SdHoareTripleChecker+Invalid, 9880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2439 IncrementalHoareTripleChecker+Valid, 7435 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.3s IncrementalHoareTripleChecker+Time [2022-11-16 11:25:58,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4331 Valid, 3835 Invalid, 9880 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2439 Valid, 7435 Invalid, 6 Unknown, 0 Unchecked, 42.3s Time] [2022-11-16 11:25:58,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19692 states. [2022-11-16 11:25:59,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19692 to 17210. [2022-11-16 11:25:59,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17210 states, 12405 states have (on average 1.32881902458686) internal successors, (16484), 12663 states have internal predecessors, (16484), 3923 states have call successors, (3923), 896 states have call predecessors, (3923), 881 states have return successors, (4010), 3886 states have call predecessors, (4010), 3922 states have call successors, (4010) [2022-11-16 11:25:59,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17210 states to 17210 states and 24417 transitions. [2022-11-16 11:25:59,411 INFO L78 Accepts]: Start accepts. Automaton has 17210 states and 24417 transitions. Word has length 101 [2022-11-16 11:25:59,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:25:59,411 INFO L495 AbstractCegarLoop]: Abstraction has 17210 states and 24417 transitions. [2022-11-16 11:25:59,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 11:25:59,412 INFO L276 IsEmpty]: Start isEmpty. Operand 17210 states and 24417 transitions. [2022-11-16 11:25:59,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-16 11:25:59,422 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:25:59,422 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-16 11:25:59,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 11:25:59,423 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:25:59,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:25:59,423 INFO L85 PathProgramCache]: Analyzing trace with hash 104938101, now seen corresponding path program 1 times [2022-11-16 11:25:59,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:25:59,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073357913] [2022-11-16 11:25:59,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:25:59,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:25:59,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:26:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:26:00,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:26:00,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-16 11:26:00,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-16 11:26:00,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-16 11:26:00,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-16 11:26:00,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:26:00,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:26:00,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-16 11:26:00,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-16 11:26:00,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:00,332 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 11:26:00,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:26:00,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073357913] [2022-11-16 11:26:00,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073357913] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:26:00,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848178554] [2022-11-16 11:26:00,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:00,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:26:00,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:26:00,342 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:26:00,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 11:26:01,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:01,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 1647 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 11:26:01,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:26:01,167 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-16 11:26:01,168 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:26:01,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848178554] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:26:01,168 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:26:01,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2022-11-16 11:26:01,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61382801] [2022-11-16 11:26:01,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:26:01,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 11:26:01,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:26:01,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 11:26:01,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-16 11:26:01,171 INFO L87 Difference]: Start difference. First operand 17210 states and 24417 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:01,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:26:01,904 INFO L93 Difference]: Finished difference Result 34261 states and 48571 transitions. [2022-11-16 11:26:01,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 11:26:01,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2022-11-16 11:26:01,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:26:01,979 INFO L225 Difference]: With dead ends: 34261 [2022-11-16 11:26:01,980 INFO L226 Difference]: Without dead ends: 17060 [2022-11-16 11:26:02,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-16 11:26:02,045 INFO L413 NwaCegarLoop]: 1632 mSDtfsCounter, 13 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 3238 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 11:26:02,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 3238 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 11:26:02,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17060 states. [2022-11-16 11:26:02,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17060 to 17030. [2022-11-16 11:26:02,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17030 states, 12330 states have (on average 1.3259529602595297) internal successors, (16349), 12573 states have internal predecessors, (16349), 3818 states have call successors, (3818), 896 states have call predecessors, (3818), 881 states have return successors, (3905), 3781 states have call predecessors, (3905), 3817 states have call successors, (3905) [2022-11-16 11:26:03,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17030 states to 17030 states and 24072 transitions. [2022-11-16 11:26:03,234 INFO L78 Accepts]: Start accepts. Automaton has 17030 states and 24072 transitions. Word has length 107 [2022-11-16 11:26:03,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:26:03,238 INFO L495 AbstractCegarLoop]: Abstraction has 17030 states and 24072 transitions. [2022-11-16 11:26:03,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:03,238 INFO L276 IsEmpty]: Start isEmpty. Operand 17030 states and 24072 transitions. [2022-11-16 11:26:03,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-16 11:26:03,266 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:26:03,266 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-16 11:26:03,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 11:26:03,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:26:03,479 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:26:03,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:26:03,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1145373565, now seen corresponding path program 1 times [2022-11-16 11:26:03,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:26:03,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274885834] [2022-11-16 11:26:03,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:03,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:26:03,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:26:04,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:26:04,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:26:04,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-16 11:26:04,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-16 11:26:04,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:26:04,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-16 11:26:04,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:26:04,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-16 11:26:04,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-16 11:26:04,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:04,391 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 11:26:04,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:26:04,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274885834] [2022-11-16 11:26:04,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274885834] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:26:04,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156252393] [2022-11-16 11:26:04,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:04,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:26:04,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:26:04,394 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:26:04,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 11:26:05,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:05,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 1700 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 11:26:05,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:26:05,262 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-16 11:26:05,262 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:26:05,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156252393] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:26:05,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:26:05,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2022-11-16 11:26:05,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371477431] [2022-11-16 11:26:05,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:26:05,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 11:26:05,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:26:05,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 11:26:05,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-16 11:26:05,265 INFO L87 Difference]: Start difference. First operand 17030 states and 24072 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 11:26:05,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:26:05,982 INFO L93 Difference]: Finished difference Result 33991 states and 48046 transitions. [2022-11-16 11:26:05,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 11:26:05,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2022-11-16 11:26:05,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:26:06,062 INFO L225 Difference]: With dead ends: 33991 [2022-11-16 11:26:06,062 INFO L226 Difference]: Without dead ends: 16970 [2022-11-16 11:26:06,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-16 11:26:06,121 INFO L413 NwaCegarLoop]: 1620 mSDtfsCounter, 8 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 3222 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 11:26:06,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 3222 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 11:26:06,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16970 states. [2022-11-16 11:26:07,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16970 to 16940. [2022-11-16 11:26:07,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16940 states, 12300 states have (on average 1.3243089430894308) internal successors, (16289), 12528 states have internal predecessors, (16289), 3758 states have call successors, (3758), 896 states have call predecessors, (3758), 881 states have return successors, (3845), 3721 states have call predecessors, (3845), 3757 states have call successors, (3845) [2022-11-16 11:26:07,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16940 states to 16940 states and 23892 transitions. [2022-11-16 11:26:07,146 INFO L78 Accepts]: Start accepts. Automaton has 16940 states and 23892 transitions. Word has length 106 [2022-11-16 11:26:07,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:26:07,147 INFO L495 AbstractCegarLoop]: Abstraction has 16940 states and 23892 transitions. [2022-11-16 11:26:07,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 11:26:07,147 INFO L276 IsEmpty]: Start isEmpty. Operand 16940 states and 23892 transitions. [2022-11-16 11:26:07,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-16 11:26:07,159 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:26:07,160 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-16 11:26:07,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 11:26:07,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:26:07,370 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:26:07,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:26:07,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1287664589, now seen corresponding path program 1 times [2022-11-16 11:26:07,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:26:07,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387539317] [2022-11-16 11:26:07,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:07,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:26:07,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:07,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:26:07,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:07,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:26:07,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:07,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:26:07,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:07,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-16 11:26:07,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:07,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-16 11:26:07,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:07,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-16 11:26:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:07,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-16 11:26:07,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:07,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:26:07,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:07,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-16 11:26:07,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:07,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-16 11:26:08,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:08,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-16 11:26:08,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:08,012 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 11:26:08,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:26:08,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387539317] [2022-11-16 11:26:08,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387539317] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:26:08,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178062028] [2022-11-16 11:26:08,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:08,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:26:08,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:26:08,015 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:26:08,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 11:26:08,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:08,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 1759 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 11:26:08,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:26:09,065 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:26:09,065 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:26:09,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178062028] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:26:09,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:26:09,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-11-16 11:26:09,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667626478] [2022-11-16 11:26:09,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:26:09,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 11:26:09,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:26:09,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 11:26:09,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2022-11-16 11:26:09,068 INFO L87 Difference]: Start difference. First operand 16940 states and 23892 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:10,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:26:10,539 INFO L93 Difference]: Finished difference Result 42469 states and 59878 transitions. [2022-11-16 11:26:10,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 11:26:10,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2022-11-16 11:26:10,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:26:10,710 INFO L225 Difference]: With dead ends: 42469 [2022-11-16 11:26:10,710 INFO L226 Difference]: Without dead ends: 25538 [2022-11-16 11:26:10,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2022-11-16 11:26:10,797 INFO L413 NwaCegarLoop]: 2077 mSDtfsCounter, 1637 mSDsluCounter, 9900 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 11977 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 11:26:10,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 11977 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 11:26:10,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25538 states. [2022-11-16 11:26:13,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25538 to 25389. [2022-11-16 11:26:13,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25389 states, 18444 states have (on average 1.3250379527217524) internal successors, (24439), 18794 states have internal predecessors, (24439), 5619 states have call successors, (5619), 1339 states have call predecessors, (5619), 1325 states have return successors, (5766), 5563 states have call predecessors, (5766), 5618 states have call successors, (5766) [2022-11-16 11:26:13,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25389 states to 25389 states and 35824 transitions. [2022-11-16 11:26:13,414 INFO L78 Accepts]: Start accepts. Automaton has 25389 states and 35824 transitions. Word has length 111 [2022-11-16 11:26:13,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:26:13,414 INFO L495 AbstractCegarLoop]: Abstraction has 25389 states and 35824 transitions. [2022-11-16 11:26:13,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:13,416 INFO L276 IsEmpty]: Start isEmpty. Operand 25389 states and 35824 transitions. [2022-11-16 11:26:13,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-16 11:26:13,442 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:26:13,442 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-16 11:26:13,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 11:26:13,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:26:13,654 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:26:13,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:26:13,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1456286459, now seen corresponding path program 1 times [2022-11-16 11:26:13,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:26:13,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247349303] [2022-11-16 11:26:13,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:13,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:26:13,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:26:14,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:26:14,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:26:14,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-16 11:26:14,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-16 11:26:14,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-16 11:26:14,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 11:26:14,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:26:14,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-16 11:26:14,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-16 11:26:14,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-16 11:26:14,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:14,552 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:26:14,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:26:14,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247349303] [2022-11-16 11:26:14,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247349303] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:26:14,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145943155] [2022-11-16 11:26:14,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:14,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:26:14,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:26:14,555 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:26:14,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 11:26:15,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:15,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 1761 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 11:26:15,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:26:16,083 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:26:16,091 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:26:16,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145943155] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:26:16,092 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:26:16,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-16 11:26:16,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79898776] [2022-11-16 11:26:16,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:26:16,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 11:26:16,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:26:16,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 11:26:16,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2022-11-16 11:26:16,096 INFO L87 Difference]: Start difference. First operand 25389 states and 35824 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:18,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:26:18,896 INFO L93 Difference]: Finished difference Result 59531 states and 83937 transitions. [2022-11-16 11:26:18,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 11:26:18,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2022-11-16 11:26:18,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:26:19,098 INFO L225 Difference]: With dead ends: 59531 [2022-11-16 11:26:19,098 INFO L226 Difference]: Without dead ends: 34151 [2022-11-16 11:26:19,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2022-11-16 11:26:19,213 INFO L413 NwaCegarLoop]: 2205 mSDtfsCounter, 1637 mSDsluCounter, 10400 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 12605 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 11:26:19,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 12605 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 11:26:19,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34151 states. [2022-11-16 11:26:21,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34151 to 33979. [2022-11-16 11:26:21,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33979 states, 24686 states have (on average 1.3249210078587053) internal successors, (32707), 25172 states have internal predecessors, (32707), 7505 states have call successors, (7505), 1788 states have call predecessors, (7505), 1787 states have return successors, (7700), 7428 states have call predecessors, (7700), 7504 states have call successors, (7700) [2022-11-16 11:26:22,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33979 states to 33979 states and 47912 transitions. [2022-11-16 11:26:22,077 INFO L78 Accepts]: Start accepts. Automaton has 33979 states and 47912 transitions. Word has length 112 [2022-11-16 11:26:22,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:26:22,078 INFO L495 AbstractCegarLoop]: Abstraction has 33979 states and 47912 transitions. [2022-11-16 11:26:22,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:22,078 INFO L276 IsEmpty]: Start isEmpty. Operand 33979 states and 47912 transitions. [2022-11-16 11:26:22,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-16 11:26:22,114 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:26:22,115 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-16 11:26:22,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 11:26:22,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-16 11:26:22,327 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:26:22,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:26:22,328 INFO L85 PathProgramCache]: Analyzing trace with hash 2003634380, now seen corresponding path program 1 times [2022-11-16 11:26:22,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:26:22,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565279777] [2022-11-16 11:26:22,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:22,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:26:22,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:26:23,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:26:23,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:26:23,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-16 11:26:23,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 11:26:23,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:26:23,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-16 11:26:23,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:26:23,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-16 11:26:23,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-11-16 11:26:23,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-16 11:26:23,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:23,505 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:26:23,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:26:23,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565279777] [2022-11-16 11:26:23,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565279777] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:26:23,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216701934] [2022-11-16 11:26:23,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:23,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:26:23,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:26:23,508 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:26:23,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 11:26:24,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:24,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 1763 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 11:26:24,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:26:24,827 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:26:24,828 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:26:24,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216701934] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:26:24,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:26:24,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-16 11:26:24,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800612106] [2022-11-16 11:26:24,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:26:24,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 11:26:24,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:26:24,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 11:26:24,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2022-11-16 11:26:24,835 INFO L87 Difference]: Start difference. First operand 33979 states and 47912 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:27,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:26:27,392 INFO L93 Difference]: Finished difference Result 76589 states and 107946 transitions. [2022-11-16 11:26:27,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 11:26:27,393 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2022-11-16 11:26:27,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:26:27,667 INFO L225 Difference]: With dead ends: 76589 [2022-11-16 11:26:27,667 INFO L226 Difference]: Without dead ends: 42619 [2022-11-16 11:26:28,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2022-11-16 11:26:28,137 INFO L413 NwaCegarLoop]: 2205 mSDtfsCounter, 1637 mSDsluCounter, 10400 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 12605 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 11:26:28,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 12605 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 11:26:28,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42619 states. [2022-11-16 11:26:29,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42619 to 34001. [2022-11-16 11:26:29,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34001 states, 24702 states have (on average 1.3247105497530565) internal successors, (32723), 25190 states have internal predecessors, (32723), 7505 states have call successors, (7505), 1788 states have call predecessors, (7505), 1793 states have return successors, (7709), 7432 states have call predecessors, (7709), 7504 states have call successors, (7709) [2022-11-16 11:26:30,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34001 states to 34001 states and 47937 transitions. [2022-11-16 11:26:30,261 INFO L78 Accepts]: Start accepts. Automaton has 34001 states and 47937 transitions. Word has length 113 [2022-11-16 11:26:30,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:26:30,262 INFO L495 AbstractCegarLoop]: Abstraction has 34001 states and 47937 transitions. [2022-11-16 11:26:30,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:30,262 INFO L276 IsEmpty]: Start isEmpty. Operand 34001 states and 47937 transitions. [2022-11-16 11:26:30,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-16 11:26:30,304 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:26:30,304 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-16 11:26:30,324 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 11:26:30,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:26:30,517 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:26:30,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:26:30,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1984262206, now seen corresponding path program 1 times [2022-11-16 11:26:30,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:26:30,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805469688] [2022-11-16 11:26:30,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:30,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:26:30,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:26:31,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:26:31,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:26:31,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-16 11:26:31,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-16 11:26:31,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-16 11:26:31,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-16 11:26:31,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:26:31,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-16 11:26:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-16 11:26:31,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-16 11:26:31,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:31,520 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:26:31,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:26:31,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805469688] [2022-11-16 11:26:31,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805469688] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:26:31,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523318715] [2022-11-16 11:26:31,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:31,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:26:31,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:26:31,530 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:26:31,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 11:26:32,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:32,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 1765 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 11:26:32,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:26:32,771 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 11:26:32,771 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:26:32,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523318715] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:26:32,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 11:26:32,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-16 11:26:32,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633720862] [2022-11-16 11:26:32,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:26:32,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 11:26:32,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:26:32,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 11:26:32,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2022-11-16 11:26:32,776 INFO L87 Difference]: Start difference. First operand 34001 states and 47937 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:35,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:26:35,311 INFO L93 Difference]: Finished difference Result 76619 states and 107979 transitions. [2022-11-16 11:26:35,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 11:26:35,312 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 114 [2022-11-16 11:26:35,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:26:35,539 INFO L225 Difference]: With dead ends: 76619 [2022-11-16 11:26:35,540 INFO L226 Difference]: Without dead ends: 42627 [2022-11-16 11:26:35,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2022-11-16 11:26:35,683 INFO L413 NwaCegarLoop]: 2205 mSDtfsCounter, 1637 mSDsluCounter, 10400 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 12605 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 11:26:35,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 12605 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 11:26:35,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42627 states. [2022-11-16 11:26:37,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42627 to 34014. [2022-11-16 11:26:38,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34014 states, 24712 states have (on average 1.3245791518290708) internal successors, (32733), 25199 states have internal predecessors, (32733), 7505 states have call successors, (7505), 1788 states have call predecessors, (7505), 1796 states have return successors, (7712), 7436 states have call predecessors, (7712), 7504 states have call successors, (7712) [2022-11-16 11:26:38,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34014 states to 34014 states and 47950 transitions. [2022-11-16 11:26:38,172 INFO L78 Accepts]: Start accepts. Automaton has 34014 states and 47950 transitions. Word has length 114 [2022-11-16 11:26:38,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:26:38,173 INFO L495 AbstractCegarLoop]: Abstraction has 34014 states and 47950 transitions. [2022-11-16 11:26:38,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:38,174 INFO L276 IsEmpty]: Start isEmpty. Operand 34014 states and 47950 transitions. [2022-11-16 11:26:38,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-16 11:26:38,210 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:26:38,210 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:26:38,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 11:26:38,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 11:26:38,423 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:26:38,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:26:38,424 INFO L85 PathProgramCache]: Analyzing trace with hash -471148269, now seen corresponding path program 1 times [2022-11-16 11:26:38,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:26:38,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125547349] [2022-11-16 11:26:38,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:26:38,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:26:38,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:38,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:26:38,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:38,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:26:38,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:38,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:26:38,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:38,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-16 11:26:38,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:38,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-16 11:26:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:39,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-16 11:26:39,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:39,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-16 11:26:39,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:39,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:26:39,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:39,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-16 11:26:39,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:39,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-16 11:26:39,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:39,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-16 11:26:39,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:26:39,093 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-16 11:26:39,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:26:39,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125547349] [2022-11-16 11:26:39,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125547349] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:26:39,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:26:39,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 11:26:39,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845927905] [2022-11-16 11:26:39,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:26:39,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:26:39,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:26:39,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:26:39,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:26:39,096 INFO L87 Difference]: Start difference. First operand 34014 states and 47950 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:26:51,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:54,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:00,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:02,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:04,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:08,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:12,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:14,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:20,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:21,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:27:21,970 INFO L93 Difference]: Finished difference Result 101379 states and 144858 transitions. [2022-11-16 11:27:21,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 11:27:21,972 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 125 [2022-11-16 11:27:21,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:27:22,280 INFO L225 Difference]: With dead ends: 101379 [2022-11-16 11:27:22,281 INFO L226 Difference]: Without dead ends: 67374 [2022-11-16 11:27:22,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-11-16 11:27:22,406 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 3471 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 4465 mSolverCounterSat, 1949 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3706 SdHoareTripleChecker+Valid, 2399 SdHoareTripleChecker+Invalid, 6419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1949 IncrementalHoareTripleChecker+Valid, 4465 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.1s IncrementalHoareTripleChecker+Time [2022-11-16 11:27:22,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3706 Valid, 2399 Invalid, 6419 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1949 Valid, 4465 Invalid, 5 Unknown, 0 Unchecked, 39.1s Time] [2022-11-16 11:27:22,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67374 states. [2022-11-16 11:27:25,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67374 to 58858. [2022-11-16 11:27:25,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58858 states, 43100 states have (on average 1.325568445475638) internal successors, (57132), 43998 states have internal predecessors, (57132), 12424 states have call successors, (12424), 3288 states have call predecessors, (12424), 3333 states have return successors, (12695), 12251 states have call predecessors, (12695), 12423 states have call successors, (12695) [2022-11-16 11:27:26,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58858 states to 58858 states and 82251 transitions. [2022-11-16 11:27:26,037 INFO L78 Accepts]: Start accepts. Automaton has 58858 states and 82251 transitions. Word has length 125 [2022-11-16 11:27:26,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:27:26,038 INFO L495 AbstractCegarLoop]: Abstraction has 58858 states and 82251 transitions. [2022-11-16 11:27:26,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:27:26,039 INFO L276 IsEmpty]: Start isEmpty. Operand 58858 states and 82251 transitions. [2022-11-16 11:27:26,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-16 11:27:26,044 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:27:26,045 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 11:27:26,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 11:27:26,045 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:27:26,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:27:26,046 INFO L85 PathProgramCache]: Analyzing trace with hash -480837217, now seen corresponding path program 1 times [2022-11-16 11:27:26,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:27:26,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946392490] [2022-11-16 11:27:26,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:27:26,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:27:26,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:26,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:27:26,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:26,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:27:26,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:26,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:27:26,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:26,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-16 11:27:26,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:27,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 11:27:27,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:27,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-16 11:27:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:27,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-16 11:27:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:27,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-16 11:27:27,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:27,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:27:27,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:27,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-16 11:27:27,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:27,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-16 11:27:27,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:27,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-16 11:27:27,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:27,274 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 17 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 11:27:27,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:27:27,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946392490] [2022-11-16 11:27:27,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946392490] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:27:27,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740140404] [2022-11-16 11:27:27,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:27:27,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:27:27,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:27:27,278 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:27:27,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 11:27:28,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:28,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 1824 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-16 11:27:28,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:27:28,750 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-16 11:27:28,750 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:27:29,610 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-16 11:27:29,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740140404] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:27:29,611 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:27:29,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-11-16 11:27:29,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235963671] [2022-11-16 11:27:29,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:27:29,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-16 11:27:29,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:27:29,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-16 11:27:29,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2022-11-16 11:27:29,614 INFO L87 Difference]: Start difference. First operand 58858 states and 82251 transitions. Second operand has 23 states, 23 states have (on average 6.739130434782608) internal successors, (155), 15 states have internal predecessors, (155), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-16 11:28:00,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:06,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:25,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:07,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:09,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:20,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:41,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:43,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:30:08,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:30:12,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:30:13,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:30:15,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:30:21,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:30:21,854 INFO L93 Difference]: Finished difference Result 190968 states and 274863 transitions. [2022-11-16 11:30:21,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2022-11-16 11:30:21,855 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.739130434782608) internal successors, (155), 15 states have internal predecessors, (155), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) Word has length 126 [2022-11-16 11:30:21,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:30:22,576 INFO L225 Difference]: With dead ends: 190968 [2022-11-16 11:30:22,576 INFO L226 Difference]: Without dead ends: 131727 [2022-11-16 11:30:22,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 274 SyntacticMatches, 8 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7645 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=2948, Invalid=17358, Unknown=0, NotChecked=0, Total=20306 [2022-11-16 11:30:22,802 INFO L413 NwaCegarLoop]: 2491 mSDtfsCounter, 13328 mSDsluCounter, 24103 mSDsCounter, 0 mSdLazyCounter, 51636 mSolverCounterSat, 7634 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 140.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13910 SdHoareTripleChecker+Valid, 26594 SdHoareTripleChecker+Invalid, 59276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.8s SdHoareTripleChecker+Time, 7634 IncrementalHoareTripleChecker+Valid, 51636 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 151.7s IncrementalHoareTripleChecker+Time [2022-11-16 11:30:22,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13910 Valid, 26594 Invalid, 59276 Unknown, 0 Unchecked, 0.8s Time], IncrementalHoareTripleChecker [7634 Valid, 51636 Invalid, 6 Unknown, 0 Unchecked, 151.7s Time] [2022-11-16 11:30:22,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131727 states. [2022-11-16 11:30:29,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131727 to 101119. [2022-11-16 11:30:29,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101119 states, 74064 states have (on average 1.325745301360985) internal successors, (98190), 75594 states have internal predecessors, (98190), 21326 states have call successors, (21326), 5693 states have call predecessors, (21326), 5728 states have return successors, (21733), 20999 states have call predecessors, (21733), 21325 states have call successors, (21733) [2022-11-16 11:30:29,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101119 states to 101119 states and 141249 transitions. [2022-11-16 11:30:29,881 INFO L78 Accepts]: Start accepts. Automaton has 101119 states and 141249 transitions. Word has length 126 [2022-11-16 11:30:29,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:30:29,881 INFO L495 AbstractCegarLoop]: Abstraction has 101119 states and 141249 transitions. [2022-11-16 11:30:29,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.739130434782608) internal successors, (155), 15 states have internal predecessors, (155), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-16 11:30:29,881 INFO L276 IsEmpty]: Start isEmpty. Operand 101119 states and 141249 transitions. [2022-11-16 11:30:29,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-16 11:30:29,886 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:30:29,887 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 11:30:29,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-16 11:30:30,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:30:30,099 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:30:30,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:30:30,099 INFO L85 PathProgramCache]: Analyzing trace with hash -741634778, now seen corresponding path program 1 times [2022-11-16 11:30:30,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:30:30,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092633100] [2022-11-16 11:30:30,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:30:30,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:30:30,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:30,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:30:30,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:30,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:30:30,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:30,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:30:30,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:30,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-16 11:30:30,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:30,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-16 11:30:30,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:30,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 11:30:30,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:30,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-16 11:30:30,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:30,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-16 11:30:30,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:30,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:30:30,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:30,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-16 11:30:30,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:31,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-16 11:30:31,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:31,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-16 11:30:31,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:31,019 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 17 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 11:30:31,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:30:31,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092633100] [2022-11-16 11:30:31,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092633100] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:30:31,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979534853] [2022-11-16 11:30:31,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:30:31,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:30:31,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:30:31,023 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:30:31,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 11:30:32,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:32,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 1826 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-16 11:30:32,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:30:32,951 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-16 11:30:32,951 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:30:33,795 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-16 11:30:33,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979534853] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:30:33,795 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:30:33,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-11-16 11:30:33,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83823070] [2022-11-16 11:30:33,796 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:30:33,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-16 11:30:33,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:30:33,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-16 11:30:33,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2022-11-16 11:30:33,801 INFO L87 Difference]: Start difference. First operand 101119 states and 141249 transitions. Second operand has 23 states, 23 states have (on average 6.826086956521739) internal successors, (157), 15 states have internal predecessors, (157), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-16 11:31:09,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:31:25,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:31:48,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:31:56,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:31:58,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:00,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:02,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:03,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:05,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:07,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:09,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:11,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:12,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:14,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:16,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:18,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:19,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:20,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:44,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:32:51,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:33:18,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:33:18,875 INFO L93 Difference]: Finished difference Result 319021 states and 458225 transitions. [2022-11-16 11:33:18,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2022-11-16 11:33:18,876 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.826086956521739) internal successors, (157), 15 states have internal predecessors, (157), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) Word has length 127 [2022-11-16 11:33:18,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:33:19,975 INFO L225 Difference]: With dead ends: 319021 [2022-11-16 11:33:19,975 INFO L226 Difference]: Without dead ends: 217267 [2022-11-16 11:33:20,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 276 SyntacticMatches, 8 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7790 ImplicationChecksByTransitivity, 9.2s TimeCoverageRelationStatistics Valid=2948, Invalid=17358, Unknown=0, NotChecked=0, Total=20306 [2022-11-16 11:33:20,237 INFO L413 NwaCegarLoop]: 2484 mSDtfsCounter, 12968 mSDsluCounter, 22199 mSDsCounter, 0 mSdLazyCounter, 51744 mSolverCounterSat, 6826 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 135.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13552 SdHoareTripleChecker+Valid, 24683 SdHoareTripleChecker+Invalid, 58580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.7s SdHoareTripleChecker+Time, 6826 IncrementalHoareTripleChecker+Valid, 51744 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 143.6s IncrementalHoareTripleChecker+Time [2022-11-16 11:33:20,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13552 Valid, 24683 Invalid, 58580 Unknown, 0 Unchecked, 0.7s Time], IncrementalHoareTripleChecker [6826 Valid, 51744 Invalid, 10 Unknown, 0 Unchecked, 143.6s Time] [2022-11-16 11:33:20,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217267 states. [2022-11-16 11:33:29,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217267 to 166082. [2022-11-16 11:33:29,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166082 states, 121674 states have (on average 1.3260597991353946) internal successors, (161347), 124178 states have internal predecessors, (161347), 35006 states have call successors, (35006), 9386 states have call predecessors, (35006), 9401 states have return successors, (35597), 34433 states have call predecessors, (35597), 35005 states have call successors, (35597) [2022-11-16 11:33:30,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166082 states to 166082 states and 231950 transitions. [2022-11-16 11:33:30,789 INFO L78 Accepts]: Start accepts. Automaton has 166082 states and 231950 transitions. Word has length 127 [2022-11-16 11:33:30,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:33:30,790 INFO L495 AbstractCegarLoop]: Abstraction has 166082 states and 231950 transitions. [2022-11-16 11:33:30,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.826086956521739) internal successors, (157), 15 states have internal predecessors, (157), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-16 11:33:30,790 INFO L276 IsEmpty]: Start isEmpty. Operand 166082 states and 231950 transitions. [2022-11-16 11:33:30,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-16 11:33:30,797 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:33:30,798 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 11:33:30,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-16 11:33:31,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:33:31,007 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:33:31,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:33:31,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1142490392, now seen corresponding path program 1 times [2022-11-16 11:33:31,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:33:31,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782578562] [2022-11-16 11:33:31,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:33:31,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:33:31,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:33:31,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 11:33:31,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:33:31,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-16 11:33:31,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-16 11:33:31,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-16 11:33:31,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-16 11:33:31,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-16 11:33:31,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:33:31,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-16 11:33:31,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-16 11:33:31,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-16 11:33:31,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:31,755 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 17 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-16 11:33:31,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:33:31,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782578562] [2022-11-16 11:33:31,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782578562] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 11:33:31,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409367523] [2022-11-16 11:33:31,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:33:31,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:33:31,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:33:31,773 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:33:31,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3813b3dd-2bfe-4b47-84cf-3c463410c775/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-16 11:33:32,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:33:32,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-16 11:33:32,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:33:33,071 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-16 11:33:33,071 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 11:33:33,715 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-16 11:33:33,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1409367523] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 11:33:33,716 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 11:33:33,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-11-16 11:33:33,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215413061] [2022-11-16 11:33:33,716 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 11:33:33,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-16 11:33:33,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:33:33,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-16 11:33:33,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2022-11-16 11:33:33,719 INFO L87 Difference]: Start difference. First operand 166082 states and 231950 transitions. Second operand has 23 states, 23 states have (on average 6.913043478260869) internal successors, (159), 15 states have internal predecessors, (159), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-16 11:33:51,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []