./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7e70badd Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G --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 cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-7e70bad [2021-11-23 12:56:35,823 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 12:56:35,827 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 12:56:35,885 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 12:56:35,886 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 12:56:35,888 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 12:56:35,890 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 12:56:35,893 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 12:56:35,897 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 12:56:35,899 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 12:56:35,901 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 12:56:35,905 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 12:56:35,905 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 12:56:35,907 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 12:56:35,909 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 12:56:35,911 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 12:56:35,912 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 12:56:35,914 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 12:56:35,917 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 12:56:35,920 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 12:56:35,923 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 12:56:35,925 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 12:56:35,926 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 12:56:35,928 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 12:56:35,933 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 12:56:35,933 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 12:56:35,934 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 12:56:35,935 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 12:56:35,936 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 12:56:35,938 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 12:56:35,938 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 12:56:35,940 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 12:56:35,941 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 12:56:35,942 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 12:56:35,944 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 12:56:35,944 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 12:56:35,946 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 12:56:35,946 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 12:56:35,947 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 12:56:35,948 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 12:56:35,949 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 12:56:35,950 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 12:56:35,982 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 12:56:35,985 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 12:56:35,987 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 12:56:35,988 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 12:56:35,996 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 12:56:35,997 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 12:56:35,997 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 12:56:35,998 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 12:56:35,998 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 12:56:35,998 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 12:56:35,999 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 12:56:36,000 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 12:56:36,000 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 12:56:36,000 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 12:56:36,001 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 12:56:36,001 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 12:56:36,001 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 12:56:36,001 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 12:56:36,002 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 12:56:36,002 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:56:36,002 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 12:56:36,003 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 12:56:36,003 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 12:56:36,003 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 12:56:36,003 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 12:56:36,004 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 12:56:36,004 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 12:56:36,004 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 12:56:36,004 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 12:56:36,006 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_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/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_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G 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 -> cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 [2021-11-23 12:56:36,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 12:56:36,359 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 12:56:36,362 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 12:56:36,364 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 12:56:36,365 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 12:56:36,367 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-23 12:56:36,466 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/data/e14686aff/5baccf5dedd24b24a2715c75218ac4a6/FLAGed9fff9eb [2021-11-23 12:56:37,499 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 12:56:37,500 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-23 12:56:37,562 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/data/e14686aff/5baccf5dedd24b24a2715c75218ac4a6/FLAGed9fff9eb [2021-11-23 12:56:37,851 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/data/e14686aff/5baccf5dedd24b24a2715c75218ac4a6 [2021-11-23 12:56:37,855 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 12:56:37,858 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 12:56:37,863 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 12:56:37,864 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 12:56:37,867 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 12:56:37,868 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:56:37" (1/1) ... [2021-11-23 12:56:37,869 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dffc1b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:37, skipping insertion in model container [2021-11-23 12:56:37,870 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:56:37" (1/1) ... [2021-11-23 12:56:37,877 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 12:56:38,031 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 12:56:40,830 WARN L230 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_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2021-11-23 12:56:40,892 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:56:40,980 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 12:56:41,675 WARN L230 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_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2021-11-23 12:56:41,688 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:56:41,908 INFO L208 MainTranslator]: Completed translation [2021-11-23 12:56:41,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41 WrapperNode [2021-11-23 12:56:41,909 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 12:56:41,912 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 12:56:41,912 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 12:56:41,912 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 12:56:41,920 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (1/1) ... [2021-11-23 12:56:42,057 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (1/1) ... [2021-11-23 12:56:42,721 INFO L137 Inliner]: procedures = 352, calls = 5376, calls flagged for inlining = 654, calls inlined = 1567, statements flattened = 26118 [2021-11-23 12:56:42,722 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 12:56:42,723 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 12:56:42,723 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 12:56:42,723 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 12:56:42,733 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (1/1) ... [2021-11-23 12:56:42,733 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (1/1) ... [2021-11-23 12:56:43,015 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (1/1) ... [2021-11-23 12:56:43,015 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (1/1) ... [2021-11-23 12:56:43,507 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (1/1) ... [2021-11-23 12:56:43,644 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (1/1) ... [2021-11-23 12:56:43,700 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (1/1) ... [2021-11-23 12:56:43,806 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 12:56:43,808 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 12:56:43,808 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 12:56:43,809 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 12:56:43,810 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (1/1) ... [2021-11-23 12:56:43,819 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:56:43,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:56:43,851 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 12:56:43,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 12:56:43,906 INFO L130 BoogieDeclarations]: Found specification of procedure part_get_fact_prot_info [2021-11-23 12:56:43,906 INFO L138 BoogieDeclarations]: Found implementation of procedure part_get_fact_prot_info [2021-11-23 12:56:43,907 INFO L130 BoogieDeclarations]: Found specification of procedure part_write_oob [2021-11-23 12:56:43,907 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write_oob [2021-11-23 12:56:43,907 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_markbad [2021-11-23 12:56:43,908 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_markbad [2021-11-23 12:56:43,908 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_oob [2021-11-23 12:56:43,908 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_oob [2021-11-23 12:56:43,908 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-23 12:56:43,908 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_suspend [2021-11-23 12:56:43,908 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_suspend [2021-11-23 12:56:43,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 12:56:43,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 12:56:43,909 INFO L130 BoogieDeclarations]: Found specification of procedure put_mtd_device [2021-11-23 12:56:43,909 INFO L138 BoogieDeclarations]: Found implementation of procedure put_mtd_device [2021-11-23 12:56:43,909 INFO L130 BoogieDeclarations]: Found specification of procedure part_write_user_prot_reg [2021-11-23 12:56:43,909 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write_user_prot_reg [2021-11-23 12:56:43,910 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_get_user_prot_info [2021-11-23 12:56:43,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_get_user_prot_info [2021-11-23 12:56:43,910 INFO L130 BoogieDeclarations]: Found specification of procedure part_read [2021-11-23 12:56:43,910 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read [2021-11-23 12:56:43,910 INFO L130 BoogieDeclarations]: Found specification of procedure concat_write_oob [2021-11-23 12:56:43,911 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_write_oob [2021-11-23 12:56:43,911 INFO L130 BoogieDeclarations]: Found specification of procedure vm_iomap_memory [2021-11-23 12:56:43,911 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_user_prot_reg [2021-11-23 12:56:43,911 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_user_prot_reg [2021-11-23 12:56:43,911 INFO L130 BoogieDeclarations]: Found specification of procedure part_panic_write [2021-11-23 12:56:43,911 INFO L138 BoogieDeclarations]: Found implementation of procedure part_panic_write [2021-11-23 12:56:43,912 INFO L130 BoogieDeclarations]: Found specification of procedure concat_unlock [2021-11-23 12:56:43,912 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_unlock [2021-11-23 12:56:43,912 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:56:43,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:56:43,912 INFO L130 BoogieDeclarations]: Found specification of procedure concat_sync [2021-11-23 12:56:43,913 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_sync [2021-11-23 12:56:43,913 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_locked [2021-11-23 12:56:43,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_locked [2021-11-23 12:56:43,913 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_isreserved [2021-11-23 12:56:43,913 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_isreserved [2021-11-23 12:56:43,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 12:56:43,914 INFO L130 BoogieDeclarations]: Found specification of procedure concat_write [2021-11-23 12:56:43,914 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_write [2021-11-23 12:56:43,914 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2021-11-23 12:56:43,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2021-11-23 12:56:43,915 INFO L130 BoogieDeclarations]: Found specification of procedure part_is_locked [2021-11-23 12:56:43,915 INFO L138 BoogieDeclarations]: Found implementation of procedure part_is_locked [2021-11-23 12:56:43,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 12:56:43,915 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_markbad [2021-11-23 12:56:43,916 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_markbad [2021-11-23 12:56:43,916 INFO L130 BoogieDeclarations]: Found specification of procedure concat_resume [2021-11-23 12:56:43,916 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_resume [2021-11-23 12:56:43,916 INFO L130 BoogieDeclarations]: Found specification of procedure part_unlock [2021-11-23 12:56:43,916 INFO L138 BoogieDeclarations]: Found implementation of procedure part_unlock [2021-11-23 12:56:43,917 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_fact_prot_reg [2021-11-23 12:56:43,917 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_fact_prot_reg [2021-11-23 12:56:43,917 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_sync [2021-11-23 12:56:43,917 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_sync [2021-11-23 12:56:43,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 12:56:43,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 12:56:43,918 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_unpoint [2021-11-23 12:56:43,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_unpoint [2021-11-23 12:56:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure concat_erase [2021-11-23 12:56:43,920 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_erase [2021-11-23 12:56:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erase_callback [2021-11-23 12:56:43,920 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erase_callback [2021-11-23 12:56:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_isreserved [2021-11-23 12:56:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_isreserved [2021-11-23 12:56:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_fact_prot_reg [2021-11-23 12:56:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_fact_prot_reg [2021-11-23 12:56:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_resume [2021-11-23 12:56:43,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_resume [2021-11-23 12:56:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 12:56:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 12:56:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write_oob [2021-11-23 12:56:43,923 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write_oob [2021-11-23 12:56:43,923 INFO L130 BoogieDeclarations]: Found specification of procedure part_write [2021-11-23 12:56:43,924 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write [2021-11-23 12:56:43,924 INFO L130 BoogieDeclarations]: Found specification of procedure concat_lock [2021-11-23 12:56:43,924 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_lock [2021-11-23 12:56:43,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 12:56:43,924 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 12:56:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure register_mtd_user [2021-11-23 12:56:43,925 INFO L138 BoogieDeclarations]: Found implementation of procedure register_mtd_user [2021-11-23 12:56:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_lock_user_prot_reg [2021-11-23 12:56:43,925 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_lock_user_prot_reg [2021-11-23 12:56:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure concat_block_isbad [2021-11-23 12:56:43,925 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_block_isbad [2021-11-23 12:56:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write [2021-11-23 12:56:43,926 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write [2021-11-23 12:56:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure part_sync [2021-11-23 12:56:43,926 INFO L138 BoogieDeclarations]: Found implementation of procedure part_sync [2021-11-23 12:56:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure concat_suspend [2021-11-23 12:56:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_suspend [2021-11-23 12:56:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 12:56:43,928 INFO L130 BoogieDeclarations]: Found specification of procedure __get_mtd_device [2021-11-23 12:56:43,928 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_mtd_device [2021-11-23 12:56:43,928 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_oob [2021-11-23 12:56:43,928 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_oob [2021-11-23 12:56:43,929 INFO L130 BoogieDeclarations]: Found specification of procedure kill_mtd_super [2021-11-23 12:56:43,929 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_mtd_super [2021-11-23 12:56:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_isbad [2021-11-23 12:56:43,930 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_isbad [2021-11-23 12:56:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:56:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:56:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 12:56:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erase [2021-11-23 12:56:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erase [2021-11-23 12:56:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 12:56:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure concat_read [2021-11-23 12:56:43,933 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_read [2021-11-23 12:56:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure concat_read_oob [2021-11-23 12:56:43,933 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_read_oob [2021-11-23 12:56:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 12:56:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 12:56:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 12:56:43,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 12:56:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 12:56:43,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 12:56:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure __put_mtd_device [2021-11-23 12:56:43,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __put_mtd_device [2021-11-23 12:56:43,936 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_get_fact_prot_info [2021-11-23 12:56:43,936 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_get_fact_prot_info [2021-11-23 12:56:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_unlock [2021-11-23 12:56:43,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_unlock [2021-11-23 12:56:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure part_suspend [2021-11-23 12:56:43,940 INFO L138 BoogieDeclarations]: Found implementation of procedure part_suspend [2021-11-23 12:56:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure part_unpoint [2021-11-23 12:56:43,942 INFO L138 BoogieDeclarations]: Found implementation of procedure part_unpoint [2021-11-23 12:56:43,943 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_isbad [2021-11-23 12:56:43,943 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_isbad [2021-11-23 12:56:43,943 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read [2021-11-23 12:56:43,949 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read [2021-11-23 12:56:43,949 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_user_prot_reg [2021-11-23 12:56:43,949 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_user_prot_reg [2021-11-23 12:56:43,950 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_lock [2021-11-23 12:56:43,950 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_lock [2021-11-23 12:56:43,950 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~TO~int [2021-11-23 12:56:43,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~TO~int [2021-11-23 12:56:43,950 INFO L130 BoogieDeclarations]: Found specification of procedure part_erase [2021-11-23 12:56:43,950 INFO L138 BoogieDeclarations]: Found implementation of procedure part_erase [2021-11-23 12:56:43,950 INFO L130 BoogieDeclarations]: Found specification of procedure concat_block_markbad [2021-11-23 12:56:43,951 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_block_markbad [2021-11-23 12:56:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure concat_dev_erase [2021-11-23 12:56:43,951 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_dev_erase [2021-11-23 12:56:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~TO~int [2021-11-23 12:56:43,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~TO~int [2021-11-23 12:56:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure part_resume [2021-11-23 12:56:43,952 INFO L138 BoogieDeclarations]: Found implementation of procedure part_resume [2021-11-23 12:56:43,952 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_cls_suspend [2021-11-23 12:56:43,952 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_cls_suspend [2021-11-23 12:56:43,952 INFO L130 BoogieDeclarations]: Found specification of procedure part_lock_user_prot_reg [2021-11-23 12:56:43,952 INFO L138 BoogieDeclarations]: Found implementation of procedure part_lock_user_prot_reg [2021-11-23 12:56:43,952 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:56:43,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:56:43,953 INFO L130 BoogieDeclarations]: Found specification of procedure part_lock [2021-11-23 12:56:43,953 INFO L138 BoogieDeclarations]: Found implementation of procedure part_lock [2021-11-23 12:56:43,953 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_panic_write [2021-11-23 12:56:43,953 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_panic_write [2021-11-23 12:56:43,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 12:56:43,953 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~~uint64_t~0~TO~int [2021-11-23 12:56:43,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~~uint64_t~0~TO~int [2021-11-23 12:56:43,954 INFO L130 BoogieDeclarations]: Found specification of procedure part_get_user_prot_info [2021-11-23 12:56:43,954 INFO L138 BoogieDeclarations]: Found implementation of procedure part_get_user_prot_info [2021-11-23 12:56:43,954 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write_user_prot_reg [2021-11-23 12:56:43,954 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write_user_prot_reg [2021-11-23 12:56:43,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 12:56:43,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 12:56:45,357 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 12:56:45,361 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 12:57:09,391 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 12:57:09,455 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 12:57:09,455 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 12:57:09,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:57:09 BoogieIcfgContainer [2021-11-23 12:57:09,464 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 12:57:09,466 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 12:57:09,466 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 12:57:09,470 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 12:57:09,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 12:56:37" (1/3) ... [2021-11-23 12:57:09,472 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@548df419 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:57:09, skipping insertion in model container [2021-11-23 12:57:09,472 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:56:41" (2/3) ... [2021-11-23 12:57:09,473 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@548df419 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:57:09, skipping insertion in model container [2021-11-23 12:57:09,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:57:09" (3/3) ... [2021-11-23 12:57:09,475 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-23 12:57:09,481 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 12:57:09,482 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-11-23 12:57:09,568 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 12:57:09,575 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 12:57:09,575 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-23 12:57:09,705 INFO L276 IsEmpty]: Start isEmpty. Operand has 4699 states, 4416 states have (on average 1.4309329710144927) internal successors, (6319), 4441 states have internal predecessors, (6319), 201 states have call successors, (201), 73 states have call predecessors, (201), 73 states have return successors, (201), 193 states have call predecessors, (201), 201 states have call successors, (201) [2021-11-23 12:57:09,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-11-23 12:57:09,746 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:57:09,747 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:57:09,749 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:57:09,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:57:09,760 INFO L85 PathProgramCache]: Analyzing trace with hash -683062008, now seen corresponding path program 1 times [2021-11-23 12:57:09,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:57:09,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548768848] [2021-11-23 12:57:09,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:09,771 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:57:10,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:10,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:57:10,840 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:57:10,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548768848] [2021-11-23 12:57:10,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548768848] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:57:10,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:57:10,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 12:57:10,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323382487] [2021-11-23 12:57:10,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:57:10,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 12:57:10,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:57:10,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 12:57:10,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 12:57:10,906 INFO L87 Difference]: Start difference. First operand has 4699 states, 4416 states have (on average 1.4309329710144927) internal successors, (6319), 4441 states have internal predecessors, (6319), 201 states have call successors, (201), 73 states have call predecessors, (201), 73 states have return successors, (201), 193 states have call predecessors, (201), 201 states have call successors, (201) Second operand has 2 states, 2 states have (on average 118.0) internal successors, (236), 2 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:11,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:57:11,236 INFO L93 Difference]: Finished difference Result 9362 states and 13455 transitions. [2021-11-23 12:57:11,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 12:57:11,239 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 118.0) internal successors, (236), 2 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 236 [2021-11-23 12:57:11,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:57:11,295 INFO L225 Difference]: With dead ends: 9362 [2021-11-23 12:57:11,296 INFO L226 Difference]: Without dead ends: 4633 [2021-11-23 12:57:11,320 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 12:57:11,325 INFO L933 BasicCegarLoop]: 6501 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6501 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:57:11,326 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 6501 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:57:11,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4633 states. [2021-11-23 12:57:11,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4633 to 4633. [2021-11-23 12:57:11,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4633 states, 4351 states have (on average 1.387037462652264) internal successors, (6035), 4375 states have internal predecessors, (6035), 201 states have call successors, (201), 73 states have call predecessors, (201), 73 states have return successors, (201), 193 states have call predecessors, (201), 201 states have call successors, (201) [2021-11-23 12:57:11,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4633 states to 4633 states and 6437 transitions. [2021-11-23 12:57:11,617 INFO L78 Accepts]: Start accepts. Automaton has 4633 states and 6437 transitions. Word has length 236 [2021-11-23 12:57:11,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:57:11,618 INFO L470 AbstractCegarLoop]: Abstraction has 4633 states and 6437 transitions. [2021-11-23 12:57:11,619 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 118.0) internal successors, (236), 2 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:11,619 INFO L276 IsEmpty]: Start isEmpty. Operand 4633 states and 6437 transitions. [2021-11-23 12:57:11,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-11-23 12:57:11,626 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:57:11,626 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:57:11,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 12:57:11,627 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:57:11,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:57:11,628 INFO L85 PathProgramCache]: Analyzing trace with hash 231825246, now seen corresponding path program 1 times [2021-11-23 12:57:11,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:57:11,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140319646] [2021-11-23 12:57:11,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:11,630 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:57:12,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:13,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:57:13,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:57:13,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140319646] [2021-11-23 12:57:13,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140319646] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:57:13,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:57:13,394 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 12:57:13,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989806375] [2021-11-23 12:57:13,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:57:13,397 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:57:13,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:57:13,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:57:13,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:57:13,399 INFO L87 Difference]: Start difference. First operand 4633 states and 6437 transitions. Second operand has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 2 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:13,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:57:13,921 INFO L93 Difference]: Finished difference Result 13460 states and 18989 transitions. [2021-11-23 12:57:13,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:57:13,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 2 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 236 [2021-11-23 12:57:13,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:57:14,051 INFO L225 Difference]: With dead ends: 13460 [2021-11-23 12:57:14,051 INFO L226 Difference]: Without dead ends: 9032 [2021-11-23 12:57:14,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:57:14,071 INFO L933 BasicCegarLoop]: 6676 mSDtfsCounter, 6183 mSDsluCounter, 6254 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6183 SdHoareTripleChecker+Valid, 12930 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:57:14,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6183 Valid, 12930 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:57:14,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9032 states. [2021-11-23 12:57:14,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9032 to 9018. [2021-11-23 12:57:14,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9018 states, 8462 states have (on average 1.3963601985346255) internal successors, (11816), 8503 states have internal predecessors, (11816), 402 states have call successors, (402), 146 states have call predecessors, (402), 146 states have return successors, (464), 386 states have call predecessors, (464), 402 states have call successors, (464) [2021-11-23 12:57:14,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9018 states to 9018 states and 12682 transitions. [2021-11-23 12:57:14,474 INFO L78 Accepts]: Start accepts. Automaton has 9018 states and 12682 transitions. Word has length 236 [2021-11-23 12:57:14,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:57:14,475 INFO L470 AbstractCegarLoop]: Abstraction has 9018 states and 12682 transitions. [2021-11-23 12:57:14,476 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 2 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:14,476 INFO L276 IsEmpty]: Start isEmpty. Operand 9018 states and 12682 transitions. [2021-11-23 12:57:14,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-23 12:57:14,482 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:57:14,483 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:57:14,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 12:57:14,483 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:57:14,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:57:14,484 INFO L85 PathProgramCache]: Analyzing trace with hash -819797127, now seen corresponding path program 1 times [2021-11-23 12:57:14,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:57:14,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278773713] [2021-11-23 12:57:14,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:14,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:57:14,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:15,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:57:15,247 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:57:15,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278773713] [2021-11-23 12:57:15,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278773713] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:57:15,248 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:57:15,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:57:15,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670503260] [2021-11-23 12:57:15,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:57:15,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:57:15,250 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:57:15,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:57:15,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:57:15,251 INFO L87 Difference]: Start difference. First operand 9018 states and 12682 transitions. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:16,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:57:16,074 INFO L93 Difference]: Finished difference Result 26422 states and 37264 transitions. [2021-11-23 12:57:16,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:57:16,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 241 [2021-11-23 12:57:16,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:57:16,217 INFO L225 Difference]: With dead ends: 26422 [2021-11-23 12:57:16,217 INFO L226 Difference]: Without dead ends: 17619 [2021-11-23 12:57:16,255 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:57:16,260 INFO L933 BasicCegarLoop]: 7053 mSDtfsCounter, 6261 mSDsluCounter, 6155 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6261 SdHoareTripleChecker+Valid, 13208 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:57:16,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6261 Valid, 13208 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 12:57:16,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17619 states. [2021-11-23 12:57:17,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17619 to 17532. [2021-11-23 12:57:17,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17532 states, 16440 states have (on average 1.4000608272506083) internal successors, (23017), 16509 states have internal predecessors, (23017), 792 states have call successors, (792), 292 states have call predecessors, (792), 292 states have return successors, (910), 760 states have call predecessors, (910), 792 states have call successors, (910) [2021-11-23 12:57:17,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17532 states to 17532 states and 24719 transitions. [2021-11-23 12:57:17,134 INFO L78 Accepts]: Start accepts. Automaton has 17532 states and 24719 transitions. Word has length 241 [2021-11-23 12:57:17,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:57:17,136 INFO L470 AbstractCegarLoop]: Abstraction has 17532 states and 24719 transitions. [2021-11-23 12:57:17,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:17,137 INFO L276 IsEmpty]: Start isEmpty. Operand 17532 states and 24719 transitions. [2021-11-23 12:57:17,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-11-23 12:57:17,145 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:57:17,145 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:57:17,145 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 12:57:17,146 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __put_mtd_deviceErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:57:17,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:57:17,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1182965533, now seen corresponding path program 1 times [2021-11-23 12:57:17,147 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:57:17,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632580273] [2021-11-23 12:57:17,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:17,147 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:57:17,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:17,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:57:17,953 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:57:17,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632580273] [2021-11-23 12:57:17,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632580273] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:57:17,953 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:57:17,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:57:17,954 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882439211] [2021-11-23 12:57:17,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:57:17,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:57:17,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:57:17,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:57:17,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:57:17,956 INFO L87 Difference]: Start difference. First operand 17532 states and 24719 transitions. Second operand has 3 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:18,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:57:18,871 INFO L93 Difference]: Finished difference Result 36848 states and 52087 transitions. [2021-11-23 12:57:18,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:57:18,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 290 [2021-11-23 12:57:18,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:57:18,954 INFO L225 Difference]: With dead ends: 36848 [2021-11-23 12:57:18,954 INFO L226 Difference]: Without dead ends: 19531 [2021-11-23 12:57:19,014 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:57:19,017 INFO L933 BasicCegarLoop]: 7134 mSDtfsCounter, 1280 mSDsluCounter, 6185 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 13319 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 12:57:19,018 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1280 Valid, 13319 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 12:57:19,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19531 states. [2021-11-23 12:57:19,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19531 to 19468. [2021-11-23 12:57:19,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19468 states, 18262 states have (on average 1.4033512211148833) internal successors, (25628), 18357 states have internal predecessors, (25628), 870 states have call successors, (870), 328 states have call predecessors, (870), 328 states have return successors, (1027), 822 states have call predecessors, (1027), 870 states have call successors, (1027) [2021-11-23 12:57:19,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19468 states to 19468 states and 27525 transitions. [2021-11-23 12:57:19,725 INFO L78 Accepts]: Start accepts. Automaton has 19468 states and 27525 transitions. Word has length 290 [2021-11-23 12:57:19,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:57:19,726 INFO L470 AbstractCegarLoop]: Abstraction has 19468 states and 27525 transitions. [2021-11-23 12:57:19,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:19,726 INFO L276 IsEmpty]: Start isEmpty. Operand 19468 states and 27525 transitions. [2021-11-23 12:57:19,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-11-23 12:57:19,734 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:57:19,735 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:57:19,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 12:57:19,736 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:57:19,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:57:19,736 INFO L85 PathProgramCache]: Analyzing trace with hash 578679112, now seen corresponding path program 1 times [2021-11-23 12:57:19,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:57:19,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901860497] [2021-11-23 12:57:19,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:19,737 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:57:20,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:20,526 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:57:20,526 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:57:20,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901860497] [2021-11-23 12:57:20,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901860497] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:57:20,527 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:57:20,527 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:57:20,527 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79866350] [2021-11-23 12:57:20,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:57:20,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:57:20,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:57:20,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:57:20,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:57:20,530 INFO L87 Difference]: Start difference. First operand 19468 states and 27525 transitions. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:21,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:57:21,830 INFO L93 Difference]: Finished difference Result 47974 states and 67992 transitions. [2021-11-23 12:57:21,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:57:21,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 292 [2021-11-23 12:57:21,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:57:22,129 INFO L225 Difference]: With dead ends: 47974 [2021-11-23 12:57:22,130 INFO L226 Difference]: Without dead ends: 28721 [2021-11-23 12:57:22,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:57:22,171 INFO L933 BasicCegarLoop]: 7479 mSDtfsCounter, 6104 mSDsluCounter, 6365 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6104 SdHoareTripleChecker+Valid, 13844 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 12:57:22,173 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6104 Valid, 13844 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 12:57:22,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28721 states. [2021-11-23 12:57:23,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28721 to 28634. [2021-11-23 12:57:23,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28634 states, 26892 states have (on average 1.405213446378105) internal successors, (37789), 27015 states have internal predecessors, (37789), 1260 states have call successors, (1260), 474 states have call predecessors, (1260), 474 states have return successors, (1473), 1196 states have call predecessors, (1473), 1260 states have call successors, (1473) [2021-11-23 12:57:23,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28634 states to 28634 states and 40522 transitions. [2021-11-23 12:57:23,243 INFO L78 Accepts]: Start accepts. Automaton has 28634 states and 40522 transitions. Word has length 292 [2021-11-23 12:57:23,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:57:23,244 INFO L470 AbstractCegarLoop]: Abstraction has 28634 states and 40522 transitions. [2021-11-23 12:57:23,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:23,244 INFO L276 IsEmpty]: Start isEmpty. Operand 28634 states and 40522 transitions. [2021-11-23 12:57:23,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2021-11-23 12:57:23,254 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:57:23,255 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:57:23,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 12:57:23,255 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:57:23,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:57:23,256 INFO L85 PathProgramCache]: Analyzing trace with hash 245908634, now seen corresponding path program 1 times [2021-11-23 12:57:23,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:57:23,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816115570] [2021-11-23 12:57:23,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:23,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:57:24,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:24,425 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-23 12:57:24,426 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:57:24,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816115570] [2021-11-23 12:57:24,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816115570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:57:24,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:57:24,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:57:24,427 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517429633] [2021-11-23 12:57:24,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:57:24,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:57:24,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:57:24,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:57:24,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:57:24,429 INFO L87 Difference]: Start difference. First operand 28634 states and 40522 transitions. Second operand has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:25,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:57:25,500 INFO L93 Difference]: Finished difference Result 57083 states and 80877 transitions. [2021-11-23 12:57:25,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:57:25,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 312 [2021-11-23 12:57:25,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:57:25,637 INFO L225 Difference]: With dead ends: 57083 [2021-11-23 12:57:25,637 INFO L226 Difference]: Without dead ends: 28653 [2021-11-23 12:57:25,717 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:57:25,723 INFO L933 BasicCegarLoop]: 6433 mSDtfsCounter, 0 mSDsluCounter, 6389 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12822 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:57:25,723 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 12822 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:57:25,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28653 states. [2021-11-23 12:57:26,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28653 to 28653. [2021-11-23 12:57:26,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28653 states, 26911 states have (on average 1.4049273531269741) internal successors, (37808), 27034 states have internal predecessors, (37808), 1260 states have call successors, (1260), 474 states have call predecessors, (1260), 474 states have return successors, (1473), 1196 states have call predecessors, (1473), 1260 states have call successors, (1473) [2021-11-23 12:57:26,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28653 states to 28653 states and 40541 transitions. [2021-11-23 12:57:26,916 INFO L78 Accepts]: Start accepts. Automaton has 28653 states and 40541 transitions. Word has length 312 [2021-11-23 12:57:26,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:57:26,917 INFO L470 AbstractCegarLoop]: Abstraction has 28653 states and 40541 transitions. [2021-11-23 12:57:26,917 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:26,917 INFO L276 IsEmpty]: Start isEmpty. Operand 28653 states and 40541 transitions. [2021-11-23 12:57:26,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2021-11-23 12:57:26,929 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:57:26,929 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:57:26,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 12:57:26,930 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:57:26,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:57:26,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1516423893, now seen corresponding path program 1 times [2021-11-23 12:57:26,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:57:26,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682131867] [2021-11-23 12:57:26,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:26,932 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:57:27,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:28,401 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-23 12:57:28,401 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:57:28,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682131867] [2021-11-23 12:57:28,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682131867] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:57:28,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693425342] [2021-11-23 12:57:28,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:28,402 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:57:28,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:57:28,404 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:57:28,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 12:57:31,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:31,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 9381 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 12:57:31,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:57:32,057 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 12:57:32,057 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:57:32,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693425342] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:57:32,058 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:57:32,058 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-23 12:57:32,058 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579973095] [2021-11-23 12:57:32,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:57:32,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 12:57:32,059 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:57:32,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 12:57:32,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:57:32,060 INFO L87 Difference]: Start difference. First operand 28653 states and 40541 transitions. Second operand has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:33,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:57:33,983 INFO L93 Difference]: Finished difference Result 85479 states and 121122 transitions. [2021-11-23 12:57:33,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 12:57:33,984 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 313 [2021-11-23 12:57:33,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:57:34,254 INFO L225 Difference]: With dead ends: 85479 [2021-11-23 12:57:34,254 INFO L226 Difference]: Without dead ends: 56964 [2021-11-23 12:57:34,340 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-23 12:57:34,342 INFO L933 BasicCegarLoop]: 12611 mSDtfsCounter, 6201 mSDsluCounter, 31628 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6201 SdHoareTripleChecker+Valid, 44239 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:57:34,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6201 Valid, 44239 Invalid, 35 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 12:57:34,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56964 states. [2021-11-23 12:57:35,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56964 to 28600. [2021-11-23 12:57:35,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28600 states, 26858 states have (on average 1.404646660212972) internal successors, (37726), 26981 states have internal predecessors, (37726), 1260 states have call successors, (1260), 474 states have call predecessors, (1260), 474 states have return successors, (1473), 1196 states have call predecessors, (1473), 1260 states have call successors, (1473) [2021-11-23 12:57:35,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28600 states to 28600 states and 40459 transitions. [2021-11-23 12:57:35,812 INFO L78 Accepts]: Start accepts. Automaton has 28600 states and 40459 transitions. Word has length 313 [2021-11-23 12:57:35,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:57:35,813 INFO L470 AbstractCegarLoop]: Abstraction has 28600 states and 40459 transitions. [2021-11-23 12:57:35,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:35,813 INFO L276 IsEmpty]: Start isEmpty. Operand 28600 states and 40459 transitions. [2021-11-23 12:57:35,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-11-23 12:57:35,824 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:57:35,824 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:57:35,882 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 12:57:36,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:57:36,052 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:57:36,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:57:36,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1339465503, now seen corresponding path program 1 times [2021-11-23 12:57:36,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:57:36,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038787787] [2021-11-23 12:57:36,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:36,053 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:57:36,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:37,230 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 12:57:37,230 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:57:37,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038787787] [2021-11-23 12:57:37,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038787787] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:57:37,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:57:37,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 12:57:37,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925939756] [2021-11-23 12:57:37,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:57:37,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:57:37,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:57:37,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:57:37,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:57:37,233 INFO L87 Difference]: Start difference. First operand 28600 states and 40459 transitions. Second operand has 4 states, 4 states have (on average 79.25) internal successors, (317), 4 states have internal predecessors, (317), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:38,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:57:38,012 INFO L93 Difference]: Finished difference Result 57019 states and 80739 transitions. [2021-11-23 12:57:38,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 12:57:38,013 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 79.25) internal successors, (317), 4 states have internal predecessors, (317), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 326 [2021-11-23 12:57:38,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:57:38,117 INFO L225 Difference]: With dead ends: 57019 [2021-11-23 12:57:38,117 INFO L226 Difference]: Without dead ends: 28623 [2021-11-23 12:57:38,462 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:57:38,463 INFO L933 BasicCegarLoop]: 6442 mSDtfsCounter, 25 mSDsluCounter, 12859 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 19301 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:57:38,463 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 19301 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:57:38,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28623 states. [2021-11-23 12:57:39,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28623 to 28602. [2021-11-23 12:57:39,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28602 states, 26860 states have (on average 1.4043931496649293) internal successors, (37722), 26983 states have internal predecessors, (37722), 1260 states have call successors, (1260), 474 states have call predecessors, (1260), 474 states have return successors, (1473), 1196 states have call predecessors, (1473), 1260 states have call successors, (1473) [2021-11-23 12:57:39,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28602 states to 28602 states and 40455 transitions. [2021-11-23 12:57:39,299 INFO L78 Accepts]: Start accepts. Automaton has 28602 states and 40455 transitions. Word has length 326 [2021-11-23 12:57:39,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:57:39,300 INFO L470 AbstractCegarLoop]: Abstraction has 28602 states and 40455 transitions. [2021-11-23 12:57:39,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 79.25) internal successors, (317), 4 states have internal predecessors, (317), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:39,301 INFO L276 IsEmpty]: Start isEmpty. Operand 28602 states and 40455 transitions. [2021-11-23 12:57:39,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-11-23 12:57:39,311 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:57:39,311 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:57:39,312 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 12:57:39,312 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:57:39,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:57:39,313 INFO L85 PathProgramCache]: Analyzing trace with hash -539665443, now seen corresponding path program 1 times [2021-11-23 12:57:39,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:57:39,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599170691] [2021-11-23 12:57:39,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:39,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:57:39,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:40,376 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-23 12:57:40,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:57:40,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599170691] [2021-11-23 12:57:40,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599170691] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:57:40,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329570689] [2021-11-23 12:57:40,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:40,378 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:57:40,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:57:40,379 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:57:40,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 12:57:47,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:47,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 9560 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 12:57:47,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:57:48,678 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-23 12:57:48,678 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:57:49,297 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 12:57:49,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329570689] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-23 12:57:49,298 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-23 12:57:49,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 7 [2021-11-23 12:57:49,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958193823] [2021-11-23 12:57:49,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:57:49,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:57:49,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:57:49,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:57:49,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:57:49,301 INFO L87 Difference]: Start difference. First operand 28602 states and 40455 transitions. Second operand has 3 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:50,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:57:50,587 INFO L93 Difference]: Finished difference Result 57053 states and 80814 transitions. [2021-11-23 12:57:50,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:57:50,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 326 [2021-11-23 12:57:50,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:57:50,684 INFO L225 Difference]: With dead ends: 57053 [2021-11-23 12:57:50,684 INFO L226 Difference]: Without dead ends: 28659 [2021-11-23 12:57:50,752 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 654 GetRequests, 649 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:57:50,754 INFO L933 BasicCegarLoop]: 6421 mSDtfsCounter, 0 mSDsluCounter, 6389 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12810 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:57:50,755 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 12810 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:57:50,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28659 states. [2021-11-23 12:57:51,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28659 to 28659. [2021-11-23 12:57:51,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28659 states, 26917 states have (on average 1.4035367983059033) internal successors, (37779), 27040 states have internal predecessors, (37779), 1260 states have call successors, (1260), 474 states have call predecessors, (1260), 474 states have return successors, (1473), 1196 states have call predecessors, (1473), 1260 states have call successors, (1473) [2021-11-23 12:57:51,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28659 states to 28659 states and 40512 transitions. [2021-11-23 12:57:51,740 INFO L78 Accepts]: Start accepts. Automaton has 28659 states and 40512 transitions. Word has length 326 [2021-11-23 12:57:51,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:57:51,741 INFO L470 AbstractCegarLoop]: Abstraction has 28659 states and 40512 transitions. [2021-11-23 12:57:51,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:57:51,741 INFO L276 IsEmpty]: Start isEmpty. Operand 28659 states and 40512 transitions. [2021-11-23 12:57:51,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-23 12:57:51,751 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:57:51,752 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:57:51,811 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-23 12:57:51,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:57:51,967 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:57:51,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:57:51,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1166925044, now seen corresponding path program 1 times [2021-11-23 12:57:51,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:57:51,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847922324] [2021-11-23 12:57:51,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:51,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:57:52,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:57:52,695 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 12:57:52,696 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:57:52,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847922324] [2021-11-23 12:57:52,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847922324] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:57:52,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503937387] [2021-11-23 12:57:52,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:57:52,697 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:57:52,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:57:52,698 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:57:52,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 12:58:06,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:58:06,569 INFO L263 TraceCheckSpWp]: Trace formula consists of 9578 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-23 12:58:06,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:58:07,156 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-23 12:58:07,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:58:07,800 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 12:58:07,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503937387] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 12:58:07,800 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 12:58:07,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 9 [2021-11-23 12:58:07,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116248977] [2021-11-23 12:58:07,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 12:58:07,803 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-23 12:58:07,803 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:58:07,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-23 12:58:07,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-23 12:58:07,804 INFO L87 Difference]: Start difference. First operand 28659 states and 40512 transitions. Second operand has 9 states, 9 states have (on average 36.666666666666664) internal successors, (330), 9 states have internal predecessors, (330), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:58:09,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:58:09,986 INFO L93 Difference]: Finished difference Result 57293 states and 81178 transitions. [2021-11-23 12:58:09,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 12:58:09,991 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 36.666666666666664) internal successors, (330), 9 states have internal predecessors, (330), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 329 [2021-11-23 12:58:09,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:58:10,079 INFO L225 Difference]: With dead ends: 57293 [2021-11-23 12:58:10,080 INFO L226 Difference]: Without dead ends: 28839 [2021-11-23 12:58:10,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 663 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2021-11-23 12:58:10,141 INFO L933 BasicCegarLoop]: 6421 mSDtfsCounter, 4236 mSDsluCounter, 14727 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4304 SdHoareTripleChecker+Valid, 21148 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-23 12:58:10,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4304 Valid, 21148 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-23 12:58:10,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28839 states. [2021-11-23 12:58:11,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28839 to 28839. [2021-11-23 12:58:11,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28839 states, 27097 states have (on average 1.4008561833413293) internal successors, (37959), 27220 states have internal predecessors, (37959), 1260 states have call successors, (1260), 474 states have call predecessors, (1260), 474 states have return successors, (1473), 1196 states have call predecessors, (1473), 1260 states have call successors, (1473) [2021-11-23 12:58:11,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28839 states to 28839 states and 40692 transitions. [2021-11-23 12:58:11,149 INFO L78 Accepts]: Start accepts. Automaton has 28839 states and 40692 transitions. Word has length 329 [2021-11-23 12:58:11,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:58:11,150 INFO L470 AbstractCegarLoop]: Abstraction has 28839 states and 40692 transitions. [2021-11-23 12:58:11,150 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 36.666666666666664) internal successors, (330), 9 states have internal predecessors, (330), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:58:11,151 INFO L276 IsEmpty]: Start isEmpty. Operand 28839 states and 40692 transitions. [2021-11-23 12:58:11,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2021-11-23 12:58:11,160 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:58:11,160 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:58:11,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 12:58:11,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 12:58:11,376 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2021-11-23 12:58:11,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:58:11,376 INFO L85 PathProgramCache]: Analyzing trace with hash -429707720, now seen corresponding path program 2 times [2021-11-23 12:58:11,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:58:11,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467684481] [2021-11-23 12:58:11,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:58:11,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:58:11,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:58:12,134 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-23 12:58:12,134 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:58:12,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467684481] [2021-11-23 12:58:12,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467684481] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:58:12,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862947655] [2021-11-23 12:58:12,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 12:58:12,135 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:58:12,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:58:12,136 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:58:12,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35e500d9-1670-45ba-ba73-8cdb96f7e1e5/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process