./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF --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 6985379bcc34be713545a774d70e5414e9690ba41356ad39bb00629a60c9ae14 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:14:36,452 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:14:36,455 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:14:36,502 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:14:36,503 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:14:36,507 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:14:36,509 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:14:36,513 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:14:36,516 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:14:36,522 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:14:36,523 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:14:36,526 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:14:36,527 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:14:36,532 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:14:36,535 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:14:36,540 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:14:36,542 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:14:36,543 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:14:36,545 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:14:36,547 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:14:36,549 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:14:36,551 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:14:36,552 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:14:36,553 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:14:36,557 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:14:36,557 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:14:36,558 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:14:36,559 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:14:36,559 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:14:36,561 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:14:36,561 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:14:36,562 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:14:36,563 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:14:36,564 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:14:36,565 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:14:36,565 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:14:36,566 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:14:36,567 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:14:36,567 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:14:36,568 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:14:36,569 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:14:36,570 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 06:14:36,595 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:14:36,596 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:14:36,596 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:14:36,596 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:14:36,597 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:14:36,597 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:14:36,598 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:14:36,598 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:14:36,598 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:14:36,599 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:14:36,599 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:14:36,599 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:14:36,599 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:14:36,600 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:14:36,600 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:14:36,600 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:14:36,600 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:14:36,600 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:14:36,601 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:14:36,601 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:14:36,601 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:14:36,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:14:36,601 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:14:36,602 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:14:36,602 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:14:36,602 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:14:36,602 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:14:36,602 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:14:36,603 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:14:36,603 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:14:36,603 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:14:36,603 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_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/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_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF 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 -> 6985379bcc34be713545a774d70e5414e9690ba41356ad39bb00629a60c9ae14 [2021-11-20 06:14:36,976 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:14:37,002 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:14:37,007 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:14:37,008 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:14:37,009 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:14:37,011 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2021-11-20 06:14:37,095 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/data/4d4d21f70/71776bf045bb44588e9ec3a37d05d5ad/FLAG44a037f5b [2021-11-20 06:14:38,006 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:14:38,008 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2021-11-20 06:14:38,057 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/data/4d4d21f70/71776bf045bb44588e9ec3a37d05d5ad/FLAG44a037f5b [2021-11-20 06:14:38,446 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/data/4d4d21f70/71776bf045bb44588e9ec3a37d05d5ad [2021-11-20 06:14:38,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:14:38,450 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:14:38,455 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:14:38,455 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:14:38,460 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:14:38,461 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:14:38" (1/1) ... [2021-11-20 06:14:38,463 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fd7602f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:38, skipping insertion in model container [2021-11-20 06:14:38,463 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:14:38" (1/1) ... [2021-11-20 06:14:38,471 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:14:38,599 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:14:39,594 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_24976ef8-13ae-4d1a-a22b-7bb4d0033494/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[160997,161010] [2021-11-20 06:14:40,139 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-20 06:14:40,146 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:14:40,164 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:14:40,353 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_24976ef8-13ae-4d1a-a22b-7bb4d0033494/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[160997,161010] [2021-11-20 06:14:40,573 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-20 06:14:40,578 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:14:40,660 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:14:40,660 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40 WrapperNode [2021-11-20 06:14:40,660 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:14:40,662 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:14:40,662 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:14:40,662 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:14:40,671 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (1/1) ... [2021-11-20 06:14:40,751 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (1/1) ... [2021-11-20 06:14:40,881 INFO L137 Inliner]: procedures = 184, calls = 840, calls flagged for inlining = 74, calls inlined = 63, statements flattened = 2080 [2021-11-20 06:14:40,881 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:14:40,883 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:14:40,883 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:14:40,883 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:14:40,895 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (1/1) ... [2021-11-20 06:14:40,896 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (1/1) ... [2021-11-20 06:14:40,929 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (1/1) ... [2021-11-20 06:14:40,930 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (1/1) ... [2021-11-20 06:14:41,041 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (1/1) ... [2021-11-20 06:14:41,069 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (1/1) ... [2021-11-20 06:14:41,098 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (1/1) ... [2021-11-20 06:14:41,127 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:14:41,128 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:14:41,128 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:14:41,130 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:14:41,131 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (1/1) ... [2021-11-20 06:14:41,139 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:14:41,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:14:41,177 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:14:41,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:14:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure broadcast_write [2021-11-20 06:14:41,234 INFO L138 BoogieDeclarations]: Found implementation of procedure broadcast_write [2021-11-20 06:14:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 06:14:41,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 06:14:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure genphy_config_aneg [2021-11-20 06:14:41,234 INFO L138 BoogieDeclarations]: Found implementation of procedure genphy_config_aneg [2021-11-20 06:14:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-20 06:14:41,235 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-20 06:14:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_put [2021-11-20 06:14:41,235 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_put [2021-11-20 06:14:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 06:14:41,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 06:14:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 06:14:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-20 06:14:41,236 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-20 06:14:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure phy2txts [2021-11-20 06:14:41,237 INFO L138 BoogieDeclarations]: Found implementation of procedure phy2txts [2021-11-20 06:14:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-11-20 06:14:41,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-11-20 06:14:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ts_info [2021-11-20 06:14:41,237 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ts_info [2021-11-20 06:14:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 06:14:41,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 06:14:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2021-11-20 06:14:41,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2021-11-20 06:14:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2021-11-20 06:14:41,238 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2021-11-20 06:14:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_intr [2021-11-20 06:14:41,238 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_intr [2021-11-20 06:14:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure tdr_write [2021-11-20 06:14:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure tdr_write [2021-11-20 06:14:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-11-20 06:14:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-11-20 06:14:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 06:14:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 06:14:41,240 INFO L130 BoogieDeclarations]: Found specification of procedure exts_chan_to_edata [2021-11-20 06:14:41,240 INFO L138 BoogieDeclarations]: Found implementation of procedure exts_chan_to_edata [2021-11-20 06:14:41,240 INFO L130 BoogieDeclarations]: Found specification of procedure skb_complete_tx_timestamp [2021-11-20 06:14:41,240 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_complete_tx_timestamp [2021-11-20 06:14:41,240 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-20 06:14:41,240 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-20 06:14:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-20 06:14:41,241 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-20 06:14:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 06:14:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-20 06:14:41,242 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-20 06:14:41,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-20 06:14:41,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-20 06:14:41,242 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_rxtstamp [2021-11-20 06:14:41,242 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_rxtstamp [2021-11-20 06:14:41,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 06:14:41,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 06:14:41,243 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2021-11-20 06:14:41,243 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2021-11-20 06:14:41,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 06:14:41,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 06:14:41,245 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 06:14:41,246 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 06:14:41,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 06:14:41,246 INFO L130 BoogieDeclarations]: Found specification of procedure prune_rx_ts [2021-11-20 06:14:41,246 INFO L138 BoogieDeclarations]: Found implementation of procedure prune_rx_ts [2021-11-20 06:14:41,246 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 06:14:41,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 06:14:41,247 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-20 06:14:41,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-20 06:14:41,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:14:41,247 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_init [2021-11-20 06:14:41,247 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_init [2021-11-20 06:14:41,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 06:14:41,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 06:14:41,248 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-20 06:14:41,248 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-20 06:14:41,248 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-20 06:14:41,248 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2021-11-20 06:14:41,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2021-11-20 06:14:41,249 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-20 06:14:41,249 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-20 06:14:41,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 06:14:41,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 06:14:41,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-11-20 06:14:41,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-11-20 06:14:41,250 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 06:14:41,250 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 06:14:41,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 06:14:41,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 06:14:41,251 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 06:14:41,251 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 06:14:41,251 INFO L130 BoogieDeclarations]: Found specification of procedure enable_status_frames [2021-11-20 06:14:41,251 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_status_frames [2021-11-20 06:14:41,252 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_hwtstamp [2021-11-20 06:14:41,252 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_hwtstamp [2021-11-20 06:14:41,252 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-20 06:14:41,252 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-20 06:14:41,252 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2021-11-20 06:14:41,253 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2021-11-20 06:14:41,254 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-20 06:14:41,254 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-20 06:14:41,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 06:14:41,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 06:14:41,254 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-20 06:14:41,254 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-20 06:14:41,254 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-20 06:14:41,254 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-20 06:14:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_get [2021-11-20 06:14:41,255 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_get [2021-11-20 06:14:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ack_interrupt [2021-11-20 06:14:41,255 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ack_interrupt [2021-11-20 06:14:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure ext_read [2021-11-20 06:14:41,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_read [2021-11-20 06:14:41,255 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-20 06:14:41,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-20 06:14:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-20 06:14:41,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-20 06:14:41,256 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-20 06:14:41,256 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-20 06:14:41,257 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-20 06:14:41,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-20 06:14:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2021-11-20 06:14:41,261 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2021-11-20 06:14:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_txtstamp [2021-11-20 06:14:41,261 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_txtstamp [2021-11-20 06:14:41,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:14:41,264 INFO L130 BoogieDeclarations]: Found specification of procedure enable_broadcast [2021-11-20 06:14:41,266 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_broadcast [2021-11-20 06:14:41,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 06:14:41,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 06:14:41,270 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-20 06:14:41,270 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-20 06:14:41,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:14:41,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:14:41,271 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2021-11-20 06:14:41,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2021-11-20 06:14:41,271 INFO L130 BoogieDeclarations]: Found specification of procedure ext_write [2021-11-20 06:14:41,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_write [2021-11-20 06:14:41,271 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-20 06:14:41,271 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-20 06:14:41,992 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:14:41,996 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:14:42,523 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 06:14:44,207 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:14:44,237 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:14:44,237 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-20 06:14:44,241 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:14:44 BoogieIcfgContainer [2021-11-20 06:14:44,242 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:14:44,246 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:14:44,246 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:14:44,250 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:14:44,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:14:38" (1/3) ... [2021-11-20 06:14:44,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@409b18e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:14:44, skipping insertion in model container [2021-11-20 06:14:44,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:14:40" (2/3) ... [2021-11-20 06:14:44,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@409b18e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:14:44, skipping insertion in model container [2021-11-20 06:14:44,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:14:44" (3/3) ... [2021-11-20 06:14:44,254 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2021-11-20 06:14:44,262 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:14:44,262 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:14:44,342 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:14:44,350 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-20 06:14:44,351 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 06:14:44,426 INFO L276 IsEmpty]: Start isEmpty. Operand has 826 states, 571 states have (on average 1.3134851138353765) internal successors, (750), 588 states have internal predecessors, (750), 193 states have call successors, (193), 61 states have call predecessors, (193), 60 states have return successors, (190), 189 states have call predecessors, (190), 190 states have call successors, (190) [2021-11-20 06:14:44,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-20 06:14:44,453 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:14:44,454 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-20 06:14:44,454 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:14:44,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:14:44,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1130854638, now seen corresponding path program 1 times [2021-11-20 06:14:44,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:14:44,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070350750] [2021-11-20 06:14:44,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:14:44,473 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:14:44,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:45,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:14:45,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:45,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:14:45,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:45,130 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 06:14:45,139 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:14:45,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070350750] [2021-11-20 06:14:45,141 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070350750] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:14:45,141 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:14:45,141 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:14:45,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807153130] [2021-11-20 06:14:45,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:14:45,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:14:45,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:14:45,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:14:45,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:14:45,191 INFO L87 Difference]: Start difference. First operand has 826 states, 571 states have (on average 1.3134851138353765) internal successors, (750), 588 states have internal predecessors, (750), 193 states have call successors, (193), 61 states have call predecessors, (193), 60 states have return successors, (190), 189 states have call predecessors, (190), 190 states have call successors, (190) Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-20 06:14:49,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:14:49,134 INFO L93 Difference]: Finished difference Result 2630 states and 3786 transitions. [2021-11-20 06:14:49,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:14:49,137 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2021-11-20 06:14:49,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:14:49,180 INFO L225 Difference]: With dead ends: 2630 [2021-11-20 06:14:49,181 INFO L226 Difference]: Without dead ends: 1763 [2021-11-20 06:14:49,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:14:49,199 INFO L933 BasicCegarLoop]: 1226 mSDtfsCounter, 1572 mSDsluCounter, 3310 mSDsCounter, 0 mSdLazyCounter, 1614 mSolverCounterSat, 583 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1727 SdHoareTripleChecker+Valid, 4536 SdHoareTripleChecker+Invalid, 2197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 583 IncrementalHoareTripleChecker+Valid, 1614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:14:49,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1727 Valid, 4536 Invalid, 2197 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [583 Valid, 1614 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-20 06:14:49,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1763 states. [2021-11-20 06:14:49,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1763 to 1601. [2021-11-20 06:14:49,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1601 states, 1111 states have (on average 1.297929792979298) internal successors, (1442), 1136 states have internal predecessors, (1442), 370 states have call successors, (370), 118 states have call predecessors, (370), 119 states have return successors, (383), 368 states have call predecessors, (383), 369 states have call successors, (383) [2021-11-20 06:14:49,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1601 states to 1601 states and 2195 transitions. [2021-11-20 06:14:49,521 INFO L78 Accepts]: Start accepts. Automaton has 1601 states and 2195 transitions. Word has length 32 [2021-11-20 06:14:49,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:14:49,522 INFO L470 AbstractCegarLoop]: Abstraction has 1601 states and 2195 transitions. [2021-11-20 06:14:49,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-20 06:14:49,524 INFO L276 IsEmpty]: Start isEmpty. Operand 1601 states and 2195 transitions. [2021-11-20 06:14:49,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-20 06:14:49,544 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:14:49,545 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:14:49,545 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:14:49,546 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:14:49,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:14:49,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1456852114, now seen corresponding path program 1 times [2021-11-20 06:14:49,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:14:49,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796512097] [2021-11-20 06:14:49,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:14:49,550 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:14:49,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:49,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:14:49,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:49,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:14:49,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:49,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-11-20 06:14:49,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:49,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:14:49,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:49,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:14:49,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:49,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:14:49,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:49,911 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 06:14:49,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:14:49,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796512097] [2021-11-20 06:14:49,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796512097] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:14:49,918 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:14:49,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:14:49,919 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582264886] [2021-11-20 06:14:49,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:14:49,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:14:49,923 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:14:49,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:14:49,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:14:49,925 INFO L87 Difference]: Start difference. First operand 1601 states and 2195 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:14:54,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:14:55,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:14:55,117 INFO L93 Difference]: Finished difference Result 3585 states and 5064 transitions. [2021-11-20 06:14:55,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:14:55,118 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 77 [2021-11-20 06:14:55,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:14:55,141 INFO L225 Difference]: With dead ends: 3585 [2021-11-20 06:14:55,142 INFO L226 Difference]: Without dead ends: 1992 [2021-11-20 06:14:55,151 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:14:55,153 INFO L933 BasicCegarLoop]: 1064 mSDtfsCounter, 1016 mSDsluCounter, 1394 mSDsCounter, 0 mSdLazyCounter, 1424 mSolverCounterSat, 827 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 2458 SdHoareTripleChecker+Invalid, 2251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 827 IncrementalHoareTripleChecker+Valid, 1424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-11-20 06:14:55,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1079 Valid, 2458 Invalid, 2251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [827 Valid, 1424 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-11-20 06:14:55,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2021-11-20 06:14:55,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1702. [2021-11-20 06:14:55,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1702 states, 1188 states have (on average 1.2971380471380471) internal successors, (1541), 1216 states have internal predecessors, (1541), 382 states have call successors, (382), 127 states have call predecessors, (382), 131 states have return successors, (401), 380 states have call predecessors, (401), 381 states have call successors, (401) [2021-11-20 06:14:55,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1702 states to 1702 states and 2324 transitions. [2021-11-20 06:14:55,336 INFO L78 Accepts]: Start accepts. Automaton has 1702 states and 2324 transitions. Word has length 77 [2021-11-20 06:14:55,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:14:55,337 INFO L470 AbstractCegarLoop]: Abstraction has 1702 states and 2324 transitions. [2021-11-20 06:14:55,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 06:14:55,338 INFO L276 IsEmpty]: Start isEmpty. Operand 1702 states and 2324 transitions. [2021-11-20 06:14:55,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 06:14:55,345 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:14:55,346 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:14:55,346 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:14:55,347 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:14:55,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:14:55,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1040348853, now seen corresponding path program 1 times [2021-11-20 06:14:55,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:14:55,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313803428] [2021-11-20 06:14:55,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:14:55,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:14:55,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:14:55,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:14:55,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:14:55,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:14:55,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-20 06:14:55,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:14:55,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:14:55,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:14:55,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:14:55,648 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-20 06:14:55,648 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:14:55,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313803428] [2021-11-20 06:14:55,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313803428] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:14:55,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:14:55,650 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:14:55,650 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052415842] [2021-11-20 06:14:55,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:14:55,651 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:14:55,651 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:14:55,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:14:55,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:14:55,652 INFO L87 Difference]: Start difference. First operand 1702 states and 2324 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 06:15:00,948 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:02,693 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:04,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:15:04,554 INFO L93 Difference]: Finished difference Result 5174 states and 7332 transitions. [2021-11-20 06:15:04,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 06:15:04,555 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 101 [2021-11-20 06:15:04,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:15:04,589 INFO L225 Difference]: With dead ends: 5174 [2021-11-20 06:15:04,590 INFO L226 Difference]: Without dead ends: 3501 [2021-11-20 06:15:04,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:15:04,607 INFO L933 BasicCegarLoop]: 1192 mSDtfsCounter, 2523 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 1821 mSolverCounterSat, 1610 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2682 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 3432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1610 IncrementalHoareTripleChecker+Valid, 1821 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:15:04,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2682 Valid, 2471 Invalid, 3432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1610 Valid, 1821 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2021-11-20 06:15:04,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3501 states. [2021-11-20 06:15:04,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3501 to 2946. [2021-11-20 06:15:04,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2946 states, 2072 states have (on average 1.2866795366795367) internal successors, (2666), 2114 states have internal predecessors, (2666), 630 states have call successors, (630), 234 states have call predecessors, (630), 243 states have return successors, (657), 627 states have call predecessors, (657), 629 states have call successors, (657) [2021-11-20 06:15:04,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2946 states to 2946 states and 3953 transitions. [2021-11-20 06:15:04,856 INFO L78 Accepts]: Start accepts. Automaton has 2946 states and 3953 transitions. Word has length 101 [2021-11-20 06:15:04,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:15:04,859 INFO L470 AbstractCegarLoop]: Abstraction has 2946 states and 3953 transitions. [2021-11-20 06:15:04,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 06:15:04,860 INFO L276 IsEmpty]: Start isEmpty. Operand 2946 states and 3953 transitions. [2021-11-20 06:15:04,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-20 06:15:04,868 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:15:04,868 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:15:04,869 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:15:04,869 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:15:04,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:15:04,870 INFO L85 PathProgramCache]: Analyzing trace with hash 2025083819, now seen corresponding path program 1 times [2021-11-20 06:15:04,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:15:04,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847012769] [2021-11-20 06:15:04,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:04,871 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:15:04,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:05,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:05,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:05,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:05,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:05,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:15:05,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:05,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:15:05,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:05,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:15:05,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:05,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:05,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:05,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:15:05,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:05,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:05,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:05,166 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-20 06:15:05,166 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:15:05,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847012769] [2021-11-20 06:15:05,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847012769] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:15:05,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:15:05,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:15:05,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772106030] [2021-11-20 06:15:05,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:15:05,169 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:15:05,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:15:05,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:15:05,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:15:05,171 INFO L87 Difference]: Start difference. First operand 2946 states and 3953 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-20 06:15:08,986 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:10,229 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:11,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:15:11,210 INFO L93 Difference]: Finished difference Result 5025 states and 7069 transitions. [2021-11-20 06:15:11,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:15:11,211 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 101 [2021-11-20 06:15:11,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:15:11,244 INFO L225 Difference]: With dead ends: 5025 [2021-11-20 06:15:11,244 INFO L226 Difference]: Without dead ends: 3496 [2021-11-20 06:15:11,253 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:15:11,255 INFO L933 BasicCegarLoop]: 1006 mSDtfsCounter, 908 mSDsluCounter, 1416 mSDsCounter, 0 mSdLazyCounter, 1328 mSolverCounterSat, 795 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 2422 SdHoareTripleChecker+Invalid, 2123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 795 IncrementalHoareTripleChecker+Valid, 1328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:15:11,255 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [959 Valid, 2422 Invalid, 2123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [795 Valid, 1328 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2021-11-20 06:15:11,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3496 states. [2021-11-20 06:15:11,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3496 to 2950. [2021-11-20 06:15:11,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2950 states, 2076 states have (on average 1.2861271676300579) internal successors, (2670), 2118 states have internal predecessors, (2670), 630 states have call successors, (630), 234 states have call predecessors, (630), 243 states have return successors, (657), 627 states have call predecessors, (657), 629 states have call successors, (657) [2021-11-20 06:15:11,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2950 states to 2950 states and 3957 transitions. [2021-11-20 06:15:11,495 INFO L78 Accepts]: Start accepts. Automaton has 2950 states and 3957 transitions. Word has length 101 [2021-11-20 06:15:11,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:15:11,495 INFO L470 AbstractCegarLoop]: Abstraction has 2950 states and 3957 transitions. [2021-11-20 06:15:11,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-20 06:15:11,496 INFO L276 IsEmpty]: Start isEmpty. Operand 2950 states and 3957 transitions. [2021-11-20 06:15:11,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-20 06:15:11,509 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:15:11,509 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:15:11,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:15:11,510 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:15:11,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:15:11,511 INFO L85 PathProgramCache]: Analyzing trace with hash -383645622, now seen corresponding path program 1 times [2021-11-20 06:15:11,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:15:11,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489094229] [2021-11-20 06:15:11,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:11,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:15:11,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:11,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:11,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:11,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:11,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:11,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:15:11,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:11,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:15:11,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:11,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:15:11,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:11,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:11,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:15:11,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:11,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:11,929 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-20 06:15:11,929 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:15:11,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489094229] [2021-11-20 06:15:11,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489094229] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:15:11,930 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:15:11,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-20 06:15:11,931 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065233687] [2021-11-20 06:15:11,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:15:11,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-20 06:15:11,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:15:11,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-20 06:15:11,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:15:11,933 INFO L87 Difference]: Start difference. First operand 2950 states and 3957 transitions. Second operand has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 06:15:23,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:15:23,110 INFO L93 Difference]: Finished difference Result 7117 states and 9910 transitions. [2021-11-20 06:15:23,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-20 06:15:23,114 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 3 states have call successors, (8) Word has length 103 [2021-11-20 06:15:23,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:15:23,159 INFO L225 Difference]: With dead ends: 7117 [2021-11-20 06:15:23,159 INFO L226 Difference]: Without dead ends: 4196 [2021-11-20 06:15:23,174 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=111, Invalid=309, Unknown=0, NotChecked=0, Total=420 [2021-11-20 06:15:23,178 INFO L933 BasicCegarLoop]: 1156 mSDtfsCounter, 2284 mSDsluCounter, 3212 mSDsCounter, 0 mSdLazyCounter, 7519 mSolverCounterSat, 1292 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2557 SdHoareTripleChecker+Valid, 4368 SdHoareTripleChecker+Invalid, 8811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1292 IncrementalHoareTripleChecker+Valid, 7519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:15:23,178 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2557 Valid, 4368 Invalid, 8811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1292 Valid, 7519 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2021-11-20 06:15:23,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4196 states. [2021-11-20 06:15:23,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4196 to 3490. [2021-11-20 06:15:23,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3490 states, 2456 states have (on average 1.278501628664495) internal successors, (3140), 2506 states have internal predecessors, (3140), 752 states have call successors, (752), 276 states have call predecessors, (752), 281 states have return successors, (777), 745 states have call predecessors, (777), 751 states have call successors, (777) [2021-11-20 06:15:23,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3490 states to 3490 states and 4669 transitions. [2021-11-20 06:15:23,451 INFO L78 Accepts]: Start accepts. Automaton has 3490 states and 4669 transitions. Word has length 103 [2021-11-20 06:15:23,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:15:23,452 INFO L470 AbstractCegarLoop]: Abstraction has 3490 states and 4669 transitions. [2021-11-20 06:15:23,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.909090909090909) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-20 06:15:23,452 INFO L276 IsEmpty]: Start isEmpty. Operand 3490 states and 4669 transitions. [2021-11-20 06:15:23,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-20 06:15:23,462 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:15:23,463 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:15:23,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:15:23,463 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:15:23,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:15:23,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1730679408, now seen corresponding path program 1 times [2021-11-20 06:15:23,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:15:23,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791693156] [2021-11-20 06:15:23,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:23,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:15:23,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:23,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:23,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:15:23,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:15:23,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:15:23,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:23,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:15:23,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:23,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-20 06:15:23,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 06:15:23,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:23,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:23,902 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-20 06:15:23,903 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:15:23,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791693156] [2021-11-20 06:15:23,903 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791693156] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:15:23,903 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:15:23,904 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:15:23,904 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366833634] [2021-11-20 06:15:23,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:15:23,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:15:23,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:15:23,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:15:23,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:15:23,906 INFO L87 Difference]: Start difference. First operand 3490 states and 4669 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-20 06:15:28,478 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:29,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:15:29,941 INFO L93 Difference]: Finished difference Result 7571 states and 10519 transitions. [2021-11-20 06:15:29,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 06:15:29,942 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 129 [2021-11-20 06:15:29,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:15:29,977 INFO L225 Difference]: With dead ends: 7571 [2021-11-20 06:15:29,977 INFO L226 Difference]: Without dead ends: 4110 [2021-11-20 06:15:29,994 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:15:29,995 INFO L933 BasicCegarLoop]: 1007 mSDtfsCounter, 873 mSDsluCounter, 2956 mSDsCounter, 0 mSdLazyCounter, 2122 mSolverCounterSat, 803 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 3963 SdHoareTripleChecker+Invalid, 2925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 803 IncrementalHoareTripleChecker+Valid, 2122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:15:29,996 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [924 Valid, 3963 Invalid, 2925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [803 Valid, 2122 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2021-11-20 06:15:30,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4110 states. [2021-11-20 06:15:30,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4110 to 3518. [2021-11-20 06:15:30,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3518 states, 2476 states have (on average 1.2762520193861067) internal successors, (3160), 2528 states have internal predecessors, (3160), 752 states have call successors, (752), 276 states have call predecessors, (752), 289 states have return successors, (789), 751 states have call predecessors, (789), 751 states have call successors, (789) [2021-11-20 06:15:30,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3518 states to 3518 states and 4701 transitions. [2021-11-20 06:15:30,255 INFO L78 Accepts]: Start accepts. Automaton has 3518 states and 4701 transitions. Word has length 129 [2021-11-20 06:15:30,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:15:30,257 INFO L470 AbstractCegarLoop]: Abstraction has 3518 states and 4701 transitions. [2021-11-20 06:15:30,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-20 06:15:30,258 INFO L276 IsEmpty]: Start isEmpty. Operand 3518 states and 4701 transitions. [2021-11-20 06:15:30,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-20 06:15:30,268 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:15:30,268 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:15:30,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:15:30,269 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:15:30,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:15:30,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1502778086, now seen corresponding path program 1 times [2021-11-20 06:15:30,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:15:30,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763673025] [2021-11-20 06:15:30,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:30,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:15:30,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:30,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:30,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:15:30,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:15:30,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:15:30,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:30,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:15:30,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:30,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:15:30,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:30,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:30,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:15:30,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-11-20 06:15:30,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-20 06:15:30,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:30,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:30,713 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-20 06:15:30,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:15:30,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763673025] [2021-11-20 06:15:30,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763673025] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:15:30,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:15:30,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:15:30,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751182774] [2021-11-20 06:15:30,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:15:30,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:15:30,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:15:30,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:15:30,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:15:30,717 INFO L87 Difference]: Start difference. First operand 3518 states and 4701 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-20 06:15:34,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:15:34,671 INFO L93 Difference]: Finished difference Result 7580 states and 10454 transitions. [2021-11-20 06:15:34,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:15:34,672 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 150 [2021-11-20 06:15:34,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:15:34,702 INFO L225 Difference]: With dead ends: 7580 [2021-11-20 06:15:34,702 INFO L226 Difference]: Without dead ends: 4078 [2021-11-20 06:15:34,716 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:15:34,717 INFO L933 BasicCegarLoop]: 1042 mSDtfsCounter, 1875 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 1036 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2003 SdHoareTripleChecker+Valid, 1759 SdHoareTripleChecker+Invalid, 2016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1036 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:15:34,717 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2003 Valid, 1759 Invalid, 2016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1036 Valid, 980 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-11-20 06:15:34,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4078 states. [2021-11-20 06:15:34,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4078 to 3494. [2021-11-20 06:15:34,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3494 states, 2454 states have (on average 1.2709861450692748) internal successors, (3119), 2506 states have internal predecessors, (3119), 750 states have call successors, (750), 276 states have call predecessors, (750), 289 states have return successors, (785), 749 states have call predecessors, (785), 749 states have call successors, (785) [2021-11-20 06:15:34,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3494 states to 3494 states and 4654 transitions. [2021-11-20 06:15:34,978 INFO L78 Accepts]: Start accepts. Automaton has 3494 states and 4654 transitions. Word has length 150 [2021-11-20 06:15:34,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:15:34,979 INFO L470 AbstractCegarLoop]: Abstraction has 3494 states and 4654 transitions. [2021-11-20 06:15:34,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-20 06:15:34,980 INFO L276 IsEmpty]: Start isEmpty. Operand 3494 states and 4654 transitions. [2021-11-20 06:15:34,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-11-20 06:15:34,992 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:15:34,992 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:15:34,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 06:15:34,993 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:15:34,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:15:34,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1027987929, now seen corresponding path program 1 times [2021-11-20 06:15:34,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:15:34,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496791472] [2021-11-20 06:15:34,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:34,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:15:35,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:35,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:35,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:15:35,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:15:35,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:15:35,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:35,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:15:35,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:35,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:15:35,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:35,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:35,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:15:35,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-11-20 06:15:35,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-20 06:15:35,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:35,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-11-20 06:15:35,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-11-20 06:15:35,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:35,537 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-20 06:15:35,538 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:15:35,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496791472] [2021-11-20 06:15:35,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496791472] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:15:35,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927735943] [2021-11-20 06:15:35,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:35,539 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:15:35,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:15:35,544 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:15:35,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 06:15:36,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:36,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 1305 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-20 06:15:36,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:15:36,771 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-20 06:15:36,772 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:15:37,833 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-20 06:15:37,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927735943] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 06:15:37,834 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-20 06:15:37,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12, 8] total 22 [2021-11-20 06:15:37,834 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448709738] [2021-11-20 06:15:37,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:15:37,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:15:37,835 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:15:37,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:15:37,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=359, Unknown=0, NotChecked=0, Total=462 [2021-11-20 06:15:37,837 INFO L87 Difference]: Start difference. First operand 3494 states and 4654 transitions. Second operand has 9 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2021-11-20 06:15:43,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:15:43,055 INFO L93 Difference]: Finished difference Result 8206 states and 11201 transitions. [2021-11-20 06:15:43,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-20 06:15:43,055 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 158 [2021-11-20 06:15:43,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:15:43,094 INFO L225 Difference]: With dead ends: 8206 [2021-11-20 06:15:43,094 INFO L226 Difference]: Without dead ends: 6126 [2021-11-20 06:15:43,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 336 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=197, Invalid=673, Unknown=0, NotChecked=0, Total=870 [2021-11-20 06:15:43,105 INFO L933 BasicCegarLoop]: 1615 mSDtfsCounter, 4175 mSDsluCounter, 1912 mSDsCounter, 0 mSdLazyCounter, 3817 mSolverCounterSat, 2015 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4307 SdHoareTripleChecker+Valid, 3527 SdHoareTripleChecker+Invalid, 5832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2015 IncrementalHoareTripleChecker+Valid, 3817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:15:43,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4307 Valid, 3527 Invalid, 5832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2015 Valid, 3817 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2021-11-20 06:15:43,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6126 states. [2021-11-20 06:15:43,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6126 to 5092. [2021-11-20 06:15:43,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5092 states, 3569 states have (on average 1.2729055757915382) internal successors, (4543), 3652 states have internal predecessors, (4543), 1100 states have call successors, (1100), 389 states have call predecessors, (1100), 422 states have return successors, (1192), 1105 states have call predecessors, (1192), 1099 states have call successors, (1192) [2021-11-20 06:15:43,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5092 states to 5092 states and 6835 transitions. [2021-11-20 06:15:43,470 INFO L78 Accepts]: Start accepts. Automaton has 5092 states and 6835 transitions. Word has length 158 [2021-11-20 06:15:43,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:15:43,471 INFO L470 AbstractCegarLoop]: Abstraction has 5092 states and 6835 transitions. [2021-11-20 06:15:43,471 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2021-11-20 06:15:43,471 INFO L276 IsEmpty]: Start isEmpty. Operand 5092 states and 6835 transitions. [2021-11-20 06:15:43,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-20 06:15:43,484 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:15:43,485 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:15:43,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 06:15:43,706 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:15:43,707 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:15:43,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:15:43,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1503595608, now seen corresponding path program 1 times [2021-11-20 06:15:43,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:15:43,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818918545] [2021-11-20 06:15:43,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:43,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:15:43,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:43,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:43,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:15:43,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:15:43,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:15:43,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:43,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:15:43,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:43,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:15:43,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:43,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:43,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:15:43,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:43,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-11-20 06:15:44,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:44,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-20 06:15:44,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:44,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:44,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:44,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-11-20 06:15:44,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:44,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-11-20 06:15:44,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:44,119 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-20 06:15:44,120 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:15:44,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818918545] [2021-11-20 06:15:44,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818918545] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:15:44,121 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:15:44,121 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:15:44,121 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563601383] [2021-11-20 06:15:44,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:15:44,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:15:44,123 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:15:44,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:15:44,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:15:44,125 INFO L87 Difference]: Start difference. First operand 5092 states and 6835 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-20 06:15:48,073 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:49,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:15:49,300 INFO L93 Difference]: Finished difference Result 9609 states and 13438 transitions. [2021-11-20 06:15:49,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 06:15:49,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2021-11-20 06:15:49,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:15:49,339 INFO L225 Difference]: With dead ends: 9609 [2021-11-20 06:15:49,339 INFO L226 Difference]: Without dead ends: 5931 [2021-11-20 06:15:49,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:15:49,404 INFO L933 BasicCegarLoop]: 1005 mSDtfsCounter, 624 mSDsluCounter, 2187 mSDsCounter, 0 mSdLazyCounter, 1709 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 3192 SdHoareTripleChecker+Invalid, 2254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 1709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:15:49,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [675 Valid, 3192 Invalid, 2254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [545 Valid, 1709 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-11-20 06:15:49,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5931 states. [2021-11-20 06:15:49,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5931 to 5090. [2021-11-20 06:15:49,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5090 states, 3567 states have (on average 1.271937202130642) internal successors, (4537), 3650 states have internal predecessors, (4537), 1100 states have call successors, (1100), 389 states have call predecessors, (1100), 422 states have return successors, (1192), 1105 states have call predecessors, (1192), 1099 states have call successors, (1192) [2021-11-20 06:15:49,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5090 states to 5090 states and 6829 transitions. [2021-11-20 06:15:49,759 INFO L78 Accepts]: Start accepts. Automaton has 5090 states and 6829 transitions. Word has length 160 [2021-11-20 06:15:49,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:15:49,760 INFO L470 AbstractCegarLoop]: Abstraction has 5090 states and 6829 transitions. [2021-11-20 06:15:49,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-20 06:15:49,761 INFO L276 IsEmpty]: Start isEmpty. Operand 5090 states and 6829 transitions. [2021-11-20 06:15:49,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-20 06:15:49,773 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:15:49,774 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:15:49,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 06:15:49,774 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:15:49,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:15:49,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1513318799, now seen corresponding path program 1 times [2021-11-20 06:15:49,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:15:49,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246724442] [2021-11-20 06:15:49,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:49,776 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:15:49,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:49,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:49,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:49,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:50,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:15:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:15:50,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:15:50,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:50,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-20 06:15:50,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:50,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:15:50,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:50,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:50,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:15:50,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-11-20 06:15:50,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-11-20 06:15:50,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:50,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-11-20 06:15:50,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:15:50,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:50,231 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-20 06:15:50,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:15:50,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246724442] [2021-11-20 06:15:50,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246724442] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:15:50,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:15:50,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:15:50,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555117871] [2021-11-20 06:15:50,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:15:50,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:15:50,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:15:50,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:15:50,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:15:50,235 INFO L87 Difference]: Start difference. First operand 5090 states and 6829 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-20 06:15:54,762 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:15:57,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:15:57,261 INFO L93 Difference]: Finished difference Result 11009 states and 15299 transitions. [2021-11-20 06:15:57,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:15:57,266 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 162 [2021-11-20 06:15:57,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:15:57,302 INFO L225 Difference]: With dead ends: 11009 [2021-11-20 06:15:57,302 INFO L226 Difference]: Without dead ends: 5971 [2021-11-20 06:15:57,329 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:15:57,330 INFO L933 BasicCegarLoop]: 1015 mSDtfsCounter, 345 mSDsluCounter, 2465 mSDsCounter, 0 mSdLazyCounter, 2197 mSolverCounterSat, 274 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 3480 SdHoareTripleChecker+Invalid, 2472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 2197 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:15:57,331 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [396 Valid, 3480 Invalid, 2472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 2197 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2021-11-20 06:15:57,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5971 states. [2021-11-20 06:15:57,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5971 to 5102. [2021-11-20 06:15:57,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5102 states, 3579 states have (on average 1.2710254260966751) internal successors, (4549), 3662 states have internal predecessors, (4549), 1100 states have call successors, (1100), 389 states have call predecessors, (1100), 422 states have return successors, (1192), 1105 states have call predecessors, (1192), 1099 states have call successors, (1192) [2021-11-20 06:15:57,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5102 states to 5102 states and 6841 transitions. [2021-11-20 06:15:57,750 INFO L78 Accepts]: Start accepts. Automaton has 5102 states and 6841 transitions. Word has length 162 [2021-11-20 06:15:57,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:15:57,751 INFO L470 AbstractCegarLoop]: Abstraction has 5102 states and 6841 transitions. [2021-11-20 06:15:57,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-20 06:15:57,751 INFO L276 IsEmpty]: Start isEmpty. Operand 5102 states and 6841 transitions. [2021-11-20 06:15:57,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-20 06:15:57,765 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:15:57,765 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:15:57,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 06:15:57,766 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:15:57,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:15:57,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1008301203, now seen corresponding path program 1 times [2021-11-20 06:15:57,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:15:57,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019135443] [2021-11-20 06:15:57,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:57,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:15:57,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:58,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:58,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:58,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:58,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:58,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:15:58,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:58,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:15:58,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:58,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:15:58,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:58,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:15:58,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:58,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:15:58,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:15:59,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:15:59,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:59,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:15:59,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-20 06:15:59,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-20 06:15:59,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:15:59,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-11-20 06:15:59,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-20 06:15:59,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:15:59,563 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 14 proven. 17 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-20 06:15:59,564 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:15:59,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019135443] [2021-11-20 06:15:59,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019135443] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:15:59,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182674369] [2021-11-20 06:15:59,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:15:59,565 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:15:59,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:15:59,566 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:15:59,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 06:16:00,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:00,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 52 conjunts are in the unsatisfiable core [2021-11-20 06:16:00,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:16:00,875 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-20 06:16:00,876 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:16:02,319 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-20 06:16:02,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182674369] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:16:02,320 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:16:02,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 14, 12] total 34 [2021-11-20 06:16:02,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156246983] [2021-11-20 06:16:02,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:16:02,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2021-11-20 06:16:02,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:16:02,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-11-20 06:16:02,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=1037, Unknown=0, NotChecked=0, Total=1122 [2021-11-20 06:16:02,323 INFO L87 Difference]: Start difference. First operand 5102 states and 6841 transitions. Second operand has 34 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 24 states have internal predecessors, (189), 8 states have call successors, (35), 5 states have call predecessors, (35), 9 states have return successors, (32), 11 states have call predecessors, (32), 8 states have call successors, (32) [2021-11-20 06:16:20,123 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:22,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:31,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:16:31,017 INFO L93 Difference]: Finished difference Result 14341 states and 20266 transitions. [2021-11-20 06:16:31,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-11-20 06:16:31,017 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 24 states have internal predecessors, (189), 8 states have call successors, (35), 5 states have call predecessors, (35), 9 states have return successors, (32), 11 states have call predecessors, (32), 8 states have call successors, (32) Word has length 163 [2021-11-20 06:16:31,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:16:31,058 INFO L225 Difference]: With dead ends: 14341 [2021-11-20 06:16:31,058 INFO L226 Difference]: Without dead ends: 9268 [2021-11-20 06:16:31,081 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 354 SyntacticMatches, 5 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1890 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=687, Invalid=7145, Unknown=0, NotChecked=0, Total=7832 [2021-11-20 06:16:31,082 INFO L933 BasicCegarLoop]: 1219 mSDtfsCounter, 4190 mSDsluCounter, 17970 mSDsCounter, 0 mSdLazyCounter, 22066 mSolverCounterSat, 2996 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4381 SdHoareTripleChecker+Valid, 19189 SdHoareTripleChecker+Invalid, 25063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2996 IncrementalHoareTripleChecker+Valid, 22066 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:16:31,082 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4381 Valid, 19189 Invalid, 25063 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2996 Valid, 22066 Invalid, 1 Unknown, 0 Unchecked, 25.0s Time] [2021-11-20 06:16:31,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9268 states. [2021-11-20 06:16:31,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9268 to 6515. [2021-11-20 06:16:31,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6515 states, 4560 states have (on average 1.2633771929824562) internal successors, (5761), 4665 states have internal predecessors, (5761), 1407 states have call successors, (1407), 503 states have call predecessors, (1407), 547 states have return successors, (1535), 1407 states have call predecessors, (1535), 1406 states have call successors, (1535) [2021-11-20 06:16:31,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6515 states to 6515 states and 8703 transitions. [2021-11-20 06:16:31,670 INFO L78 Accepts]: Start accepts. Automaton has 6515 states and 8703 transitions. Word has length 163 [2021-11-20 06:16:31,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:16:31,671 INFO L470 AbstractCegarLoop]: Abstraction has 6515 states and 8703 transitions. [2021-11-20 06:16:31,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 24 states have internal predecessors, (189), 8 states have call successors, (35), 5 states have call predecessors, (35), 9 states have return successors, (32), 11 states have call predecessors, (32), 8 states have call successors, (32) [2021-11-20 06:16:31,672 INFO L276 IsEmpty]: Start isEmpty. Operand 6515 states and 8703 transitions. [2021-11-20 06:16:31,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-20 06:16:31,692 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:16:31,693 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:16:31,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 06:16:31,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-20 06:16:31,919 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:16:31,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:16:31,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1385830112, now seen corresponding path program 1 times [2021-11-20 06:16:31,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:16:31,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198715277] [2021-11-20 06:16:31,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:16:31,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:16:32,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:16:32,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:32,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:16:32,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:16:32,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:16:32,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:16:32,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:16:32,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:32,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:16:32,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:32,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:16:32,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-20 06:16:32,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-20 06:16:32,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-20 06:16:32,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-20 06:16:32,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-11-20 06:16:32,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:32,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-11-20 06:16:32,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-20 06:16:32,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:32,463 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-20 06:16:32,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:16:32,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198715277] [2021-11-20 06:16:32,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198715277] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:16:32,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:16:32,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-20 06:16:32,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494649302] [2021-11-20 06:16:32,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:16:32,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 06:16:32,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:16:32,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 06:16:32,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:16:32,466 INFO L87 Difference]: Start difference. First operand 6515 states and 8703 transitions. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (21), 7 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-20 06:16:36,437 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:16:38,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:16:38,163 INFO L93 Difference]: Finished difference Result 12689 states and 17611 transitions. [2021-11-20 06:16:38,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:16:38,163 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (21), 7 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 177 [2021-11-20 06:16:38,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:16:38,199 INFO L225 Difference]: With dead ends: 12689 [2021-11-20 06:16:38,199 INFO L226 Difference]: Without dead ends: 7514 [2021-11-20 06:16:38,217 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-20 06:16:38,218 INFO L933 BasicCegarLoop]: 1005 mSDtfsCounter, 411 mSDsluCounter, 2590 mSDsCounter, 0 mSdLazyCounter, 2152 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 3595 SdHoareTripleChecker+Invalid, 2467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 2152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:16:38,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [462 Valid, 3595 Invalid, 2467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 2152 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2021-11-20 06:16:38,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7514 states. [2021-11-20 06:16:38,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7514 to 6526. [2021-11-20 06:16:38,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6526 states, 4571 states have (on average 1.2627433821920806) internal successors, (5772), 4676 states have internal predecessors, (5772), 1407 states have call successors, (1407), 503 states have call predecessors, (1407), 547 states have return successors, (1535), 1407 states have call predecessors, (1535), 1406 states have call successors, (1535) [2021-11-20 06:16:38,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6526 states to 6526 states and 8714 transitions. [2021-11-20 06:16:38,799 INFO L78 Accepts]: Start accepts. Automaton has 6526 states and 8714 transitions. Word has length 177 [2021-11-20 06:16:38,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:16:38,800 INFO L470 AbstractCegarLoop]: Abstraction has 6526 states and 8714 transitions. [2021-11-20 06:16:38,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (21), 7 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-20 06:16:38,800 INFO L276 IsEmpty]: Start isEmpty. Operand 6526 states and 8714 transitions. [2021-11-20 06:16:38,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-11-20 06:16:38,820 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:16:38,821 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:16:38,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 06:16:38,821 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:16:38,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:16:38,822 INFO L85 PathProgramCache]: Analyzing trace with hash -462754339, now seen corresponding path program 1 times [2021-11-20 06:16:38,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:16:38,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844416145] [2021-11-20 06:16:38,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:16:38,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:16:38,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:16:39,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:39,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:16:39,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:16:39,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:16:39,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:39,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:39,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:16:39,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-20 06:16:39,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:16:39,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:16:39,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:39,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:16:39,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:39,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:39,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:16:39,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-20 06:16:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-20 06:16:39,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-20 06:16:39,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-11-20 06:16:39,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 06:16:39,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:39,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-20 06:16:39,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2021-11-20 06:16:39,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:39,489 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-20 06:16:39,489 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:16:39,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844416145] [2021-11-20 06:16:39,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844416145] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:16:39,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302897184] [2021-11-20 06:16:39,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:16:39,490 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:16:39,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:16:39,491 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:16:39,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 06:16:40,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:40,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 1473 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 06:16:40,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:16:40,563 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-20 06:16:40,564 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:16:41,115 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-20 06:16:41,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302897184] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:16:41,116 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:16:41,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2021-11-20 06:16:41,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855877016] [2021-11-20 06:16:41,116 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:16:41,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-20 06:16:41,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:16:41,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-20 06:16:41,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-11-20 06:16:41,118 INFO L87 Difference]: Start difference. First operand 6526 states and 8714 transitions. Second operand has 15 states, 15 states have (on average 10.2) internal successors, (153), 10 states have internal predecessors, (153), 2 states have call successors, (38), 7 states have call predecessors, (38), 5 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 06:16:46,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:16:46,372 INFO L93 Difference]: Finished difference Result 12752 states and 17710 transitions. [2021-11-20 06:16:46,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-20 06:16:46,372 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 10.2) internal successors, (153), 10 states have internal predecessors, (153), 2 states have call successors, (38), 7 states have call predecessors, (38), 5 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 199 [2021-11-20 06:16:46,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:16:46,414 INFO L225 Difference]: With dead ends: 12752 [2021-11-20 06:16:46,414 INFO L226 Difference]: Without dead ends: 7547 [2021-11-20 06:16:46,434 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 435 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2021-11-20 06:16:46,435 INFO L933 BasicCegarLoop]: 1007 mSDtfsCounter, 1211 mSDsluCounter, 5415 mSDsCounter, 0 mSdLazyCounter, 3276 mSolverCounterSat, 1117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 6422 SdHoareTripleChecker+Invalid, 4393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1117 IncrementalHoareTripleChecker+Valid, 3276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-11-20 06:16:46,435 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1262 Valid, 6422 Invalid, 4393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1117 Valid, 3276 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2021-11-20 06:16:46,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7547 states. [2021-11-20 06:16:46,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7547 to 6559. [2021-11-20 06:16:47,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6559 states, 4604 states have (on average 1.2608601216333624) internal successors, (5805), 4709 states have internal predecessors, (5805), 1407 states have call successors, (1407), 503 states have call predecessors, (1407), 547 states have return successors, (1535), 1407 states have call predecessors, (1535), 1406 states have call successors, (1535) [2021-11-20 06:16:47,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6559 states to 6559 states and 8747 transitions. [2021-11-20 06:16:47,033 INFO L78 Accepts]: Start accepts. Automaton has 6559 states and 8747 transitions. Word has length 199 [2021-11-20 06:16:47,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:16:47,033 INFO L470 AbstractCegarLoop]: Abstraction has 6559 states and 8747 transitions. [2021-11-20 06:16:47,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.2) internal successors, (153), 10 states have internal predecessors, (153), 2 states have call successors, (38), 7 states have call predecessors, (38), 5 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 06:16:47,034 INFO L276 IsEmpty]: Start isEmpty. Operand 6559 states and 8747 transitions. [2021-11-20 06:16:47,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-20 06:16:47,052 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:16:47,052 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:16:47,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 06:16:47,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-20 06:16:47,267 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:16:47,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:16:47,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1168531488, now seen corresponding path program 2 times [2021-11-20 06:16:47,267 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:16:47,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391958571] [2021-11-20 06:16:47,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:16:47,267 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:16:47,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:16:47,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:16:47,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:16:47,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-20 06:16:47,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:16:47,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:16:47,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:47,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:16:47,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:47,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:47,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:16:47,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-20 06:16:47,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-20 06:16:47,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-11-20 06:16:47,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-20 06:16:47,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-11-20 06:16:47,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:47,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-11-20 06:16:47,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-11-20 06:16:47,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:47,994 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-20 06:16:47,995 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:16:47,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391958571] [2021-11-20 06:16:47,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391958571] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:16:47,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400881227] [2021-11-20 06:16:47,995 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 06:16:47,996 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:16:47,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:16:47,997 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:16:48,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 06:16:48,931 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-20 06:16:48,931 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:16:48,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-20 06:16:48,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:16:49,498 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-20 06:16:49,498 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:16:50,204 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-20 06:16:50,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400881227] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:16:50,205 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:16:50,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 8] total 24 [2021-11-20 06:16:50,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388533577] [2021-11-20 06:16:50,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:16:50,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-20 06:16:50,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:16:50,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-20 06:16:50,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2021-11-20 06:16:50,207 INFO L87 Difference]: Start difference. First operand 6559 states and 8747 transitions. Second operand has 24 states, 24 states have (on average 6.75) internal successors, (162), 19 states have internal predecessors, (162), 2 states have call successors, (38), 7 states have call predecessors, (38), 5 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 06:16:57,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:16:57,612 INFO L93 Difference]: Finished difference Result 12842 states and 17833 transitions. [2021-11-20 06:16:57,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-20 06:16:57,612 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 6.75) internal successors, (162), 19 states have internal predecessors, (162), 2 states have call successors, (38), 7 states have call predecessors, (38), 5 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 181 [2021-11-20 06:16:57,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:16:57,646 INFO L225 Difference]: With dead ends: 12842 [2021-11-20 06:16:57,646 INFO L226 Difference]: Without dead ends: 7613 [2021-11-20 06:16:57,665 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 385 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=252, Invalid=678, Unknown=0, NotChecked=0, Total=930 [2021-11-20 06:16:57,666 INFO L933 BasicCegarLoop]: 1005 mSDtfsCounter, 378 mSDsluCounter, 5153 mSDsCounter, 0 mSdLazyCounter, 3734 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 6158 SdHoareTripleChecker+Invalid, 4034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 3734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:16:57,666 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [429 Valid, 6158 Invalid, 4034 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [300 Valid, 3734 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2021-11-20 06:16:57,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7613 states. [2021-11-20 06:16:58,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7613 to 6625. [2021-11-20 06:16:58,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6625 states, 4670 states have (on average 1.2571734475374732) internal successors, (5871), 4775 states have internal predecessors, (5871), 1407 states have call successors, (1407), 503 states have call predecessors, (1407), 547 states have return successors, (1535), 1407 states have call predecessors, (1535), 1406 states have call successors, (1535) [2021-11-20 06:16:58,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6625 states to 6625 states and 8813 transitions. [2021-11-20 06:16:58,242 INFO L78 Accepts]: Start accepts. Automaton has 6625 states and 8813 transitions. Word has length 181 [2021-11-20 06:16:58,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:16:58,244 INFO L470 AbstractCegarLoop]: Abstraction has 6625 states and 8813 transitions. [2021-11-20 06:16:58,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.75) internal successors, (162), 19 states have internal predecessors, (162), 2 states have call successors, (38), 7 states have call predecessors, (38), 5 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-20 06:16:58,245 INFO L276 IsEmpty]: Start isEmpty. Operand 6625 states and 8813 transitions. [2021-11-20 06:16:58,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-20 06:16:58,263 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:16:58,264 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:16:58,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 06:16:58,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-20 06:16:58,479 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:16:58,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:16:58,479 INFO L85 PathProgramCache]: Analyzing trace with hash -587216006, now seen corresponding path program 1 times [2021-11-20 06:16:58,479 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:16:58,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106145682] [2021-11-20 06:16:58,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:16:58,479 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:16:58,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:16:58,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:58,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:16:58,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:16:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 06:16:58,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:16:58,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:16:58,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:58,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:16:58,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:16:58,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:58,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-20 06:16:58,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:58,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-20 06:16:58,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:58,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:16:58,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:16:58,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:58,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:16:58,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-11-20 06:16:58,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-11-20 06:16:58,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:16:58,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 06:16:58,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-11-20 06:16:58,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2021-11-20 06:16:58,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:16:58,836 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-20 06:16:58,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:16:58,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106145682] [2021-11-20 06:16:58,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106145682] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:16:58,837 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:16:58,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:16:58,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272807585] [2021-11-20 06:16:58,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:16:58,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:16:58,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:16:58,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:16:58,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:16:58,841 INFO L87 Difference]: Start difference. First operand 6625 states and 8813 transitions. Second operand has 8 states, 8 states have (on average 15.625) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (25), 6 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-20 06:17:02,252 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:03,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:17:03,635 INFO L93 Difference]: Finished difference Result 12912 states and 17826 transitions. [2021-11-20 06:17:03,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-20 06:17:03,636 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (25), 6 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 208 [2021-11-20 06:17:03,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:17:03,654 INFO L225 Difference]: With dead ends: 12912 [2021-11-20 06:17:03,654 INFO L226 Difference]: Without dead ends: 7709 [2021-11-20 06:17:03,664 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2021-11-20 06:17:03,665 INFO L933 BasicCegarLoop]: 991 mSDtfsCounter, 483 mSDsluCounter, 2607 mSDsCounter, 0 mSdLazyCounter, 2064 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 3598 SdHoareTripleChecker+Invalid, 2381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 2064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:17:03,665 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [553 Valid, 3598 Invalid, 2381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 2064 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2021-11-20 06:17:03,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7709 states. [2021-11-20 06:17:04,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7709 to 6661. [2021-11-20 06:17:04,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6661 states, 4697 states have (on average 1.258249946774537) internal successors, (5910), 4802 states have internal predecessors, (5910), 1413 states have call successors, (1413), 506 states have call predecessors, (1413), 550 states have return successors, (1541), 1413 states have call predecessors, (1541), 1412 states have call successors, (1541) [2021-11-20 06:17:04,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6661 states to 6661 states and 8864 transitions. [2021-11-20 06:17:04,159 INFO L78 Accepts]: Start accepts. Automaton has 6661 states and 8864 transitions. Word has length 208 [2021-11-20 06:17:04,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:17:04,160 INFO L470 AbstractCegarLoop]: Abstraction has 6661 states and 8864 transitions. [2021-11-20 06:17:04,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (25), 6 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-20 06:17:04,161 INFO L276 IsEmpty]: Start isEmpty. Operand 6661 states and 8864 transitions. [2021-11-20 06:17:04,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-20 06:17:04,176 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:17:04,176 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:17:04,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-20 06:17:04,177 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:17:04,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:17:04,177 INFO L85 PathProgramCache]: Analyzing trace with hash -743196548, now seen corresponding path program 1 times [2021-11-20 06:17:04,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:17:04,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79633020] [2021-11-20 06:17:04,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:17:04,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:17:04,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:17:04,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:04,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:17:04,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:17:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 06:17:04,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:17:04,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:17:04,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:04,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:17:04,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:17:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:04,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-20 06:17:04,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:04,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-20 06:17:04,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:04,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:17:04,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:04,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:17:04,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-11-20 06:17:04,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-11-20 06:17:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:04,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 06:17:04,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-11-20 06:17:04,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2021-11-20 06:17:04,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:04,538 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-11-20 06:17:04,538 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:17:04,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79633020] [2021-11-20 06:17:04,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79633020] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:17:04,539 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:17:04,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:17:04,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143297010] [2021-11-20 06:17:04,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:17:04,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:17:04,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:17:04,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:17:04,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:17:04,541 INFO L87 Difference]: Start difference. First operand 6661 states and 8864 transitions. Second operand has 8 states, 8 states have (on average 16.0) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (25), 6 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-20 06:17:09,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:17:09,075 INFO L93 Difference]: Finished difference Result 14347 states and 20336 transitions. [2021-11-20 06:17:09,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 06:17:09,076 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.0) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (25), 6 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 208 [2021-11-20 06:17:09,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:17:09,100 INFO L225 Difference]: With dead ends: 14347 [2021-11-20 06:17:09,101 INFO L226 Difference]: Without dead ends: 7741 [2021-11-20 06:17:09,121 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-11-20 06:17:09,122 INFO L933 BasicCegarLoop]: 975 mSDtfsCounter, 413 mSDsluCounter, 2529 mSDsCounter, 0 mSdLazyCounter, 2127 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 3504 SdHoareTripleChecker+Invalid, 2493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 2127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:17:09,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [488 Valid, 3504 Invalid, 2493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 2127 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-11-20 06:17:09,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7741 states. [2021-11-20 06:17:09,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7741 to 6677. [2021-11-20 06:17:09,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6677 states, 4705 states have (on average 1.2578108395324124) internal successors, (5918), 4818 states have internal predecessors, (5918), 1413 states have call successors, (1413), 506 states have call predecessors, (1413), 558 states have return successors, (1581), 1413 states have call predecessors, (1581), 1412 states have call successors, (1581) [2021-11-20 06:17:09,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6677 states to 6677 states and 8912 transitions. [2021-11-20 06:17:09,747 INFO L78 Accepts]: Start accepts. Automaton has 6677 states and 8912 transitions. Word has length 208 [2021-11-20 06:17:09,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:17:09,747 INFO L470 AbstractCegarLoop]: Abstraction has 6677 states and 8912 transitions. [2021-11-20 06:17:09,748 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.0) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (25), 6 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-20 06:17:09,748 INFO L276 IsEmpty]: Start isEmpty. Operand 6677 states and 8912 transitions. [2021-11-20 06:17:09,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-20 06:17:09,769 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:17:09,770 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:17:09,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-20 06:17:09,770 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:17:09,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:17:09,771 INFO L85 PathProgramCache]: Analyzing trace with hash -539240044, now seen corresponding path program 1 times [2021-11-20 06:17:09,771 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:17:09,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236283361] [2021-11-20 06:17:09,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:17:09,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:17:09,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:17:10,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:10,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:17:10,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:17:10,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-20 06:17:10,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:17:10,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:17:10,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:10,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 06:17:10,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:17:10,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:10,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-20 06:17:10,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:10,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-11-20 06:17:10,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:10,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:17:10,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:10,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:10,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:17:10,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-11-20 06:17:10,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-11-20 06:17:10,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:10,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-11-20 06:17:10,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-11-20 06:17:10,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2021-11-20 06:17:10,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:10,531 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-20 06:17:10,531 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:17:10,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236283361] [2021-11-20 06:17:10,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236283361] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:17:10,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721201977] [2021-11-20 06:17:10,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:17:10,532 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:17:10,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:17:10,533 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:17:10,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 06:17:11,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:11,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 1529 conjuncts, 52 conjunts are in the unsatisfiable core [2021-11-20 06:17:11,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:17:11,659 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-20 06:17:11,659 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:17:12,732 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-20 06:17:12,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721201977] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:17:12,733 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-20 06:17:12,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14, 12] total 27 [2021-11-20 06:17:12,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31613353] [2021-11-20 06:17:12,733 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-20 06:17:12,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-11-20 06:17:12,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:17:12,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-11-20 06:17:12,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=636, Unknown=0, NotChecked=0, Total=702 [2021-11-20 06:17:12,736 INFO L87 Difference]: Start difference. First operand 6677 states and 8912 transitions. Second operand has 27 states, 26 states have (on average 6.115384615384615) internal successors, (159), 17 states have internal predecessors, (159), 5 states have call successors, (43), 6 states have call predecessors, (43), 7 states have return successors, (34), 8 states have call predecessors, (34), 5 states have call successors, (34) [2021-11-20 06:17:19,187 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:17:20,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:17:20,748 INFO L93 Difference]: Finished difference Result 13052 states and 18166 transitions. [2021-11-20 06:17:20,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-20 06:17:20,749 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 6.115384615384615) internal successors, (159), 17 states have internal predecessors, (159), 5 states have call successors, (43), 6 states have call predecessors, (43), 7 states have return successors, (34), 8 states have call predecessors, (34), 5 states have call successors, (34) Word has length 208 [2021-11-20 06:17:20,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:17:20,783 INFO L225 Difference]: With dead ends: 13052 [2021-11-20 06:17:20,783 INFO L226 Difference]: Without dead ends: 7801 [2021-11-20 06:17:20,801 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 449 SyntacticMatches, 5 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=143, Invalid=1263, Unknown=0, NotChecked=0, Total=1406 [2021-11-20 06:17:20,802 INFO L933 BasicCegarLoop]: 1013 mSDtfsCounter, 700 mSDsluCounter, 13125 mSDsCounter, 0 mSdLazyCounter, 7221 mSolverCounterSat, 565 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 14138 SdHoareTripleChecker+Invalid, 7786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 565 IncrementalHoareTripleChecker+Valid, 7221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:17:20,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [781 Valid, 14138 Invalid, 7786 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [565 Valid, 7221 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2021-11-20 06:17:20,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7801 states. [2021-11-20 06:17:21,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7801 to 6686. [2021-11-20 06:17:21,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6686 states, 4714 states have (on average 1.2573186253712345) internal successors, (5927), 4824 states have internal predecessors, (5927), 1413 states have call successors, (1413), 506 states have call predecessors, (1413), 558 states have return successors, (1581), 1416 states have call predecessors, (1581), 1412 states have call successors, (1581) [2021-11-20 06:17:21,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6686 states to 6686 states and 8921 transitions. [2021-11-20 06:17:21,321 INFO L78 Accepts]: Start accepts. Automaton has 6686 states and 8921 transitions. Word has length 208 [2021-11-20 06:17:21,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:17:21,322 INFO L470 AbstractCegarLoop]: Abstraction has 6686 states and 8921 transitions. [2021-11-20 06:17:21,322 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 6.115384615384615) internal successors, (159), 17 states have internal predecessors, (159), 5 states have call successors, (43), 6 states have call predecessors, (43), 7 states have return successors, (34), 8 states have call predecessors, (34), 5 states have call successors, (34) [2021-11-20 06:17:21,322 INFO L276 IsEmpty]: Start isEmpty. Operand 6686 states and 8921 transitions. [2021-11-20 06:17:21,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-20 06:17:21,337 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:17:21,337 INFO L514 BasicCegarLoop]: trace histogram [10, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:17:21,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 06:17:21,554 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-20 06:17:21,555 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:17:21,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:17:21,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1283181000, now seen corresponding path program 3 times [2021-11-20 06:17:21,555 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:17:21,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97435320] [2021-11-20 06:17:21,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:17:21,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:17:21,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:17:21,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:21,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:17:21,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:17:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:17:21,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:21,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:17:21,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-20 06:17:21,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:17:21,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:17:21,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:17:21,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:17:21,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:21,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:21,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:22,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-20 06:17:22,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:22,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-20 06:17:22,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:22,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-20 06:17:22,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:22,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-11-20 06:17:22,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:22,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-20 06:17:22,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:22,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-11-20 06:17:22,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:22,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:17:22,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:22,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-11-20 06:17:22,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:22,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2021-11-20 06:17:22,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:17:22,520 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 8 proven. 55 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-20 06:17:22,521 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:17:22,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97435320] [2021-11-20 06:17:22,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97435320] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 06:17:22,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947092778] [2021-11-20 06:17:22,522 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 06:17:22,522 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:17:22,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:17:22,523 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:17:22,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24976ef8-13ae-4d1a-a22b-7bb4d0033494/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 06:17:23,335 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-20 06:17:23,336 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 06:17:23,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 46 conjunts are in the unsatisfiable core [2021-11-20 06:17:23,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:17:23,436 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-20 06:17:53,906 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4