./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y --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 73338d683e10a9827a18cf31e1247b64129367b1297cba22c91c243b4552d29d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:21:24,674 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:21:24,677 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:21:24,732 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:21:24,732 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:21:24,737 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:21:24,740 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:21:24,745 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:21:24,747 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:21:24,755 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:21:24,756 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:21:24,757 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:21:24,757 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:21:24,758 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:21:24,760 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:21:24,761 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:21:24,762 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:21:24,763 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:21:24,765 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:21:24,774 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:21:24,776 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:21:24,778 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:21:24,782 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:21:24,783 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:21:24,792 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:21:24,793 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:21:24,793 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:21:24,795 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:21:24,796 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:21:24,797 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:21:24,797 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:21:24,798 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:21:24,800 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:21:24,802 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:21:24,803 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:21:24,803 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:21:24,804 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:21:24,804 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:21:24,804 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:21:24,805 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:21:24,806 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:21:24,807 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:21:24,852 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:21:24,852 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:21:24,853 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:21:24,853 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:21:24,861 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:21:24,861 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:21:24,861 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:21:24,862 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:21:24,862 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:21:24,862 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:21:24,863 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:21:24,863 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:21:24,864 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:21:24,864 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:21:24,864 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:21:24,864 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:21:24,864 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:21:24,865 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:21:24,865 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:21:24,865 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:21:24,865 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:21:24,865 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:21:24,866 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:21:24,866 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:21:24,866 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:21:24,866 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:21:24,866 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:21:24,867 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:21:24,867 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:21:24,868 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:21:24,868 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:21:24,869 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_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/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_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y 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 -> 73338d683e10a9827a18cf31e1247b64129367b1297cba22c91c243b4552d29d [2021-11-13 18:21:25,151 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:21:25,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:21:25,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:21:25,187 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:21:25,187 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:21:25,189 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2021-11-13 18:21:25,285 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/data/9686e5e01/29a2f627683642d5b297b4280bd53656/FLAGacd7df2e7 [2021-11-13 18:21:26,090 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:21:26,093 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2021-11-13 18:21:26,159 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/data/9686e5e01/29a2f627683642d5b297b4280bd53656/FLAGacd7df2e7 [2021-11-13 18:21:26,602 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/data/9686e5e01/29a2f627683642d5b297b4280bd53656 [2021-11-13 18:21:26,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:21:26,605 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:21:26,609 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:21:26,609 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:21:26,613 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:21:26,614 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:21:26" (1/1) ... [2021-11-13 18:21:26,616 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@499e81e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:26, skipping insertion in model container [2021-11-13 18:21:26,616 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:21:26" (1/1) ... [2021-11-13 18:21:26,625 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:21:26,726 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:21:27,854 WARN L228 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_3964323a-67fe-4f99-b528-e43932488fea/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[116401,116414] [2021-11-13 18:21:28,430 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:21:28,504 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:21:28,650 WARN L228 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_3964323a-67fe-4f99-b528-e43932488fea/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[116401,116414] [2021-11-13 18:21:29,002 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:21:29,189 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:21:29,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29 WrapperNode [2021-11-13 18:21:29,191 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:21:29,192 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:21:29,193 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:21:29,193 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:21:29,202 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (1/1) ... [2021-11-13 18:21:29,314 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (1/1) ... [2021-11-13 18:21:29,587 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:21:29,588 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:21:29,589 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:21:29,589 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:21:29,606 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (1/1) ... [2021-11-13 18:21:29,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (1/1) ... [2021-11-13 18:21:29,697 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (1/1) ... [2021-11-13 18:21:29,698 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (1/1) ... [2021-11-13 18:21:29,858 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (1/1) ... [2021-11-13 18:21:29,889 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (1/1) ... [2021-11-13 18:21:29,936 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (1/1) ... [2021-11-13 18:21:29,979 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:21:29,980 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:21:29,980 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:21:29,980 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:21:29,981 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (1/1) ... [2021-11-13 18:21:29,989 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:21:30,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:21:30,017 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:21:30,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:21:30,066 INFO L130 BoogieDeclarations]: Found specification of procedure acm_disconnect [2021-11-13 18:21:30,067 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_disconnect [2021-11-13 18:21:30,067 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_hangup [2021-11-13 18:21:30,068 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_hangup [2021-11-13 18:21:30,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_18 [2021-11-13 18:21:30,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_18 [2021-11-13 18:21:30,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:21:30,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:21:30,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:21:30,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:21:30,069 INFO L130 BoogieDeclarations]: Found specification of procedure acm_port_destruct [2021-11-13 18:21:30,069 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_port_destruct [2021-11-13 18:21:30,069 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-11-13 18:21:30,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-11-13 18:21:30,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-13 18:21:30,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-13 18:21:30,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_22 [2021-11-13 18:21:30,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_22 [2021-11-13 18:21:30,070 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_cleanup [2021-11-13 18:21:30,071 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_cleanup [2021-11-13 18:21:30,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:21:30,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:21:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-13 18:21:30,072 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-13 18:21:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2021-11-13 18:21:30,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2021-11-13 18:21:30,072 INFO L130 BoogieDeclarations]: Found specification of procedure acm_write_buffers_free [2021-11-13 18:21:30,072 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_write_buffers_free [2021-11-13 18:21:30,073 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 18:21:30,073 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 18:21:30,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 18:21:30,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 18:21:30,073 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-11-13 18:21:30,073 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-11-13 18:21:30,074 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-13 18:21:30,074 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-13 18:21:30,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:21:30,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:21:30,075 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:21:30,075 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:21:30,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2021-11-13 18:21:30,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2021-11-13 18:21:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:21:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:21:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_put [2021-11-13 18:21:30,076 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_put [2021-11-13 18:21:30,076 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_chars_in_buffer [2021-11-13 18:21:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_chars_in_buffer [2021-11-13 18:21:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure acm_resume [2021-11-13 18:21:30,077 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_resume [2021-11-13 18:21:30,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:21:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-13 18:21:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure acm_ctrl_msg [2021-11-13 18:21:30,078 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_ctrl_msg [2021-11-13 18:21:30,078 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2021-11-13 18:21:30,078 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2021-11-13 18:21:30,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:21:30,079 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_hangup [2021-11-13 18:21:30,080 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_hangup [2021-11-13 18:21:30,080 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-11-13 18:21:30,081 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-11-13 18:21:30,081 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-13 18:21:30,081 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 18:21:30,082 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 18:21:30,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2021-11-13 18:21:30,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2021-11-13 18:21:30,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:21:30,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:21:30,083 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-13 18:21:30,083 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-13 18:21:30,083 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2021-11-13 18:21:30,083 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2021-11-13 18:21:30,083 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 18:21:30,083 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 18:21:30,084 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-13 18:21:30,084 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-13 18:21:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 18:21:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 18:21:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_tiocmget [2021-11-13 18:21:30,085 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_tiocmget [2021-11-13 18:21:30,085 INFO L130 BoogieDeclarations]: Found specification of procedure acm_port_shutdown [2021-11-13 18:21:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_port_shutdown [2021-11-13 18:21:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2021-11-13 18:21:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2021-11-13 18:21:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_set_termios [2021-11-13 18:21:30,086 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_set_termios [2021-11-13 18:21:30,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:21:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-13 18:21:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-13 18:21:30,087 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-13 18:21:30,087 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-13 18:21:30,088 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_break_ctl [2021-11-13 18:21:30,088 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_break_ctl [2021-11-13 18:21:30,088 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:21:30,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:21:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:21:30,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2021-11-13 18:21:30,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2021-11-13 18:21:30,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_6 [2021-11-13 18:21:30,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_6 [2021-11-13 18:21:30,091 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2021-11-13 18:21:30,091 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2021-11-13 18:21:30,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:21:30,092 INFO L130 BoogieDeclarations]: Found specification of procedure acm_start_wb [2021-11-13 18:21:30,092 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_start_wb [2021-11-13 18:21:30,092 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-11-13 18:21:30,092 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-11-13 18:21:30,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:21:30,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:21:30,093 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-13 18:21:30,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-13 18:21:30,093 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_throttle [2021-11-13 18:21:30,093 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_throttle [2021-11-13 18:21:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure acm_wb_is_avail [2021-11-13 18:21:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_wb_is_avail [2021-11-13 18:21:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 18:21:30,094 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 18:21:30,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-13 18:21:30,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-13 18:21:30,096 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_write_room [2021-11-13 18:21:30,098 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_write_room [2021-11-13 18:21:30,099 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urb [2021-11-13 18:21:30,099 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urb [2021-11-13 18:21:30,099 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:21:30,100 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:21:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:21:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure acm_write_done [2021-11-13 18:21:30,102 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_write_done [2021-11-13 18:21:30,102 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_ioctl [2021-11-13 18:21:30,108 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_ioctl [2021-11-13 18:21:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure acm_release_minor [2021-11-13 18:21:30,109 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_release_minor [2021-11-13 18:21:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-13 18:21:30,109 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-13 18:21:30,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:21:30,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:21:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2021-11-13 18:21:30,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2021-11-13 18:21:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_unthrottle [2021-11-13 18:21:30,110 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_unthrottle [2021-11-13 18:21:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:21:30,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_3 [2021-11-13 18:21:30,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_3 [2021-11-13 18:21:30,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 18:21:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 18:21:30,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:21:30,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_17 [2021-11-13 18:21:30,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_17 [2021-11-13 18:21:30,111 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:21:30,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:21:30,112 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-13 18:21:30,112 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-13 18:21:30,112 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-11-13 18:21:30,112 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-11-13 18:21:30,112 INFO L130 BoogieDeclarations]: Found specification of procedure acm_read_buffers_free [2021-11-13 18:21:30,112 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_read_buffers_free [2021-11-13 18:21:30,113 INFO L130 BoogieDeclarations]: Found specification of procedure acm_ctrl_irq [2021-11-13 18:21:30,113 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_ctrl_irq [2021-11-13 18:21:30,113 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urbs [2021-11-13 18:21:30,113 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urbs [2021-11-13 18:21:30,113 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_install [2021-11-13 18:21:30,113 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_install [2021-11-13 18:21:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure stop_data_traffic [2021-11-13 18:21:30,114 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_data_traffic [2021-11-13 18:21:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 18:21:30,114 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 18:21:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2021-11-13 18:21:30,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2021-11-13 18:21:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:21:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-13 18:21:30,115 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-13 18:21:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2021-11-13 18:21:30,115 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2021-11-13 18:21:30,115 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_tiocmset [2021-11-13 18:21:30,115 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_tiocmset [2021-11-13 18:21:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:21:30,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:21:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2021-11-13 18:21:30,116 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2021-11-13 18:21:30,116 INFO L130 BoogieDeclarations]: Found specification of procedure acm_read_bulk_callback [2021-11-13 18:21:30,116 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_read_bulk_callback [2021-11-13 18:21:30,117 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 18:21:30,117 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 18:21:31,500 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:21:34,272 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2021-11-13 18:21:52,695 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:21:52,696 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 18:21:52,700 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:21:52 BoogieIcfgContainer [2021-11-13 18:21:52,701 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:21:52,702 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:21:52,703 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:21:52,706 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:21:52,707 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:21:26" (1/3) ... [2021-11-13 18:21:52,707 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d09752 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:21:52, skipping insertion in model container [2021-11-13 18:21:52,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:21:29" (2/3) ... [2021-11-13 18:21:52,708 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d09752 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:21:52, skipping insertion in model container [2021-11-13 18:21:52,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:21:52" (3/3) ... [2021-11-13 18:21:52,710 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2021-11-13 18:21:52,715 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:21:52,715 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:21:52,770 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:21:52,777 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-13 18:21:52,777 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:21:52,828 INFO L276 IsEmpty]: Start isEmpty. Operand has 1493 states, 1064 states have (on average 1.3449248120300752) internal successors, (1431), 1100 states have internal predecessors, (1431), 346 states have call successors, (346), 83 states have call predecessors, (346), 81 states have return successors, (335), 327 states have call predecessors, (335), 335 states have call successors, (335) [2021-11-13 18:21:52,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-13 18:21:52,849 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:21:52,850 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:21:52,850 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:21:52,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:21:52,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1074681228, now seen corresponding path program 1 times [2021-11-13 18:21:52,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:21:52,865 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200719063] [2021-11-13 18:21:52,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:21:52,866 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:21:53,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:53,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:21:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:53,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:21:53,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:53,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:21:53,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:53,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:21:53,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:53,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:21:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:53,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:21:53,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:53,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:21:53,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:53,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:21:53,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:53,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:21:53,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:53,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:21:54,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:54,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:21:54,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:54,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:21:54,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:54,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:21:54,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:54,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:21:54,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:54,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:21:54,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:54,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-11-13 18:21:54,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:54,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 18:21:54,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:21:54,136 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-11-13 18:21:54,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:21:54,137 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200719063] [2021-11-13 18:21:54,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200719063] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:21:54,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:21:54,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:21:54,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233950386] [2021-11-13 18:21:54,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:21:54,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:21:54,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:21:54,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:21:54,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:21:54,177 INFO L87 Difference]: Start difference. First operand has 1493 states, 1064 states have (on average 1.3449248120300752) internal successors, (1431), 1100 states have internal predecessors, (1431), 346 states have call successors, (346), 83 states have call predecessors, (346), 81 states have return successors, (335), 327 states have call predecessors, (335), 335 states have call successors, (335) Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 18:21:56,350 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:21:58,459 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:00,566 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:04,735 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:06,801 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:13,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:22:13,915 INFO L93 Difference]: Finished difference Result 4571 states and 6678 transitions. [2021-11-13 18:22:13,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:22:13,919 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 117 [2021-11-13 18:22:13,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:22:13,982 INFO L225 Difference]: With dead ends: 4571 [2021-11-13 18:22:13,983 INFO L226 Difference]: Without dead ends: 3049 [2021-11-13 18:22:14,000 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:22:14,008 INFO L933 BasicCegarLoop]: 2272 mSDtfsCounter, 2986 mSDsluCounter, 3760 mSDsCounter, 0 mSdLazyCounter, 2080 mSolverCounterSat, 1666 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17758.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3242 SdHoareTripleChecker+Valid, 6032 SdHoareTripleChecker+Invalid, 3751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 80.01ms SdHoareTripleChecker+Time, 1666 IncrementalHoareTripleChecker+Valid, 2080 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19226.30ms IncrementalHoareTripleChecker+Time [2021-11-13 18:22:14,010 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3242 Valid, 6032 Invalid, 3751 Unknown, 0 Unchecked, 80.01ms Time], IncrementalHoareTripleChecker [1666 Valid, 2080 Invalid, 5 Unknown, 0 Unchecked, 19226.30ms Time] [2021-11-13 18:22:14,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2021-11-13 18:22:14,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 2862. [2021-11-13 18:22:14,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2862 states, 2063 states have (on average 1.3364032961706254) internal successors, (2757), 2104 states have internal predecessors, (2757), 638 states have call successors, (638), 161 states have call predecessors, (638), 160 states have return successors, (632), 616 states have call predecessors, (632), 632 states have call successors, (632) [2021-11-13 18:22:14,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2862 states to 2862 states and 4027 transitions. [2021-11-13 18:22:14,313 INFO L78 Accepts]: Start accepts. Automaton has 2862 states and 4027 transitions. Word has length 117 [2021-11-13 18:22:14,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:22:14,314 INFO L470 AbstractCegarLoop]: Abstraction has 2862 states and 4027 transitions. [2021-11-13 18:22:14,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 18:22:14,315 INFO L276 IsEmpty]: Start isEmpty. Operand 2862 states and 4027 transitions. [2021-11-13 18:22:14,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-13 18:22:14,330 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:22:14,331 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:22:14,332 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:22:14,332 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:22:14,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:22:14,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1971538155, now seen corresponding path program 1 times [2021-11-13 18:22:14,333 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:22:14,333 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962670637] [2021-11-13 18:22:14,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:22:14,334 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:22:14,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:22:15,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:22:15,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:22:15,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:22:15,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:22:15,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:22:15,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:22:15,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:22:15,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:22:15,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:22:15,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:22:15,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:22:15,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:22:15,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:22:15,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:22:15,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:22:15,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:22:15,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:15,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:15,727 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-11-13 18:22:15,728 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:22:15,728 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962670637] [2021-11-13 18:22:15,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962670637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:22:15,728 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:22:15,729 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:22:15,729 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965418926] [2021-11-13 18:22:15,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:22:15,731 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:22:15,731 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:22:15,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:22:15,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:22:15,732 INFO L87 Difference]: Start difference. First operand 2862 states and 4027 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 18:22:17,903 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:20,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:22,124 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:26,971 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:29,019 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:40,385 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:42,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:22:42,592 INFO L93 Difference]: Finished difference Result 9103 states and 13201 transitions. [2021-11-13 18:22:42,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:22:42,593 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 129 [2021-11-13 18:22:42,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:22:42,649 INFO L225 Difference]: With dead ends: 9103 [2021-11-13 18:22:42,649 INFO L226 Difference]: Without dead ends: 6274 [2021-11-13 18:22:42,665 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 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-13 18:22:42,667 INFO L933 BasicCegarLoop]: 2354 mSDtfsCounter, 3140 mSDsluCounter, 5021 mSDsCounter, 0 mSdLazyCounter, 3032 mSolverCounterSat, 1785 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24464.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3396 SdHoareTripleChecker+Valid, 7375 SdHoareTripleChecker+Invalid, 4823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 93.07ms SdHoareTripleChecker+Time, 1785 IncrementalHoareTripleChecker+Valid, 3032 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26242.36ms IncrementalHoareTripleChecker+Time [2021-11-13 18:22:42,667 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3396 Valid, 7375 Invalid, 4823 Unknown, 0 Unchecked, 93.07ms Time], IncrementalHoareTripleChecker [1785 Valid, 3032 Invalid, 6 Unknown, 0 Unchecked, 26242.36ms Time] [2021-11-13 18:22:42,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6274 states. [2021-11-13 18:22:43,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6274 to 5787. [2021-11-13 18:22:43,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5787 states, 4175 states have (on average 1.3348502994011977) internal successors, (5573), 4258 states have internal predecessors, (5573), 1273 states have call successors, (1273), 321 states have call predecessors, (1273), 338 states have return successors, (1387), 1251 states have call predecessors, (1387), 1267 states have call successors, (1387) [2021-11-13 18:22:43,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5787 states to 5787 states and 8233 transitions. [2021-11-13 18:22:43,076 INFO L78 Accepts]: Start accepts. Automaton has 5787 states and 8233 transitions. Word has length 129 [2021-11-13 18:22:43,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:22:43,078 INFO L470 AbstractCegarLoop]: Abstraction has 5787 states and 8233 transitions. [2021-11-13 18:22:43,078 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 18:22:43,078 INFO L276 IsEmpty]: Start isEmpty. Operand 5787 states and 8233 transitions. [2021-11-13 18:22:43,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-13 18:22:43,083 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:22:43,083 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:22:43,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:22:43,084 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:22:43,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:22:43,084 INFO L85 PathProgramCache]: Analyzing trace with hash -988843388, now seen corresponding path program 1 times [2021-11-13 18:22:43,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:22:43,085 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170459047] [2021-11-13 18:22:43,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:22:43,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:22:43,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:22:43,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:22:43,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:22:43,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:22:43,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:22:43,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:22:43,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:22:43,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:22:43,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:22:43,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:22:43,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:22:43,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:22:43,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:22:43,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:22:43,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:43,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:22:43,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:44,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:22:44,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:44,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:22:44,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:44,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:22:44,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:22:44,078 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-11-13 18:22:44,079 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:22:44,079 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170459047] [2021-11-13 18:22:44,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170459047] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:22:44,079 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:22:44,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:22:44,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554517146] [2021-11-13 18:22:44,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:22:44,082 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:22:44,082 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:22:44,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:22:44,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:22:44,086 INFO L87 Difference]: Start difference. First operand 5787 states and 8233 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 18:22:46,272 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:48,366 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:52,031 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-13 18:22:55,041 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:22:57,086 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:02,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:23:02,734 INFO L93 Difference]: Finished difference Result 6285 states and 9087 transitions. [2021-11-13 18:23:02,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:23:02,736 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 130 [2021-11-13 18:23:02,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:23:02,783 INFO L225 Difference]: With dead ends: 6285 [2021-11-13 18:23:02,784 INFO L226 Difference]: Without dead ends: 6282 [2021-11-13 18:23:02,788 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 37 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-13 18:23:02,789 INFO L933 BasicCegarLoop]: 1945 mSDtfsCounter, 2442 mSDsluCounter, 2991 mSDsCounter, 0 mSdLazyCounter, 1678 mSolverCounterSat, 1034 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17026.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2693 SdHoareTripleChecker+Valid, 4936 SdHoareTripleChecker+Invalid, 2717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.91ms SdHoareTripleChecker+Time, 1034 IncrementalHoareTripleChecker+Valid, 1678 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18263.70ms IncrementalHoareTripleChecker+Time [2021-11-13 18:23:02,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2693 Valid, 4936 Invalid, 2717 Unknown, 0 Unchecked, 37.91ms Time], IncrementalHoareTripleChecker [1034 Valid, 1678 Invalid, 5 Unknown, 0 Unchecked, 18263.70ms Time] [2021-11-13 18:23:02,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6282 states. [2021-11-13 18:23:03,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6282 to 5794. [2021-11-13 18:23:03,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5794 states, 4179 states have (on average 1.334290500119646) internal successors, (5576), 4261 states have internal predecessors, (5576), 1272 states have call successors, (1272), 325 states have call predecessors, (1272), 342 states have return successors, (1387), 1251 states have call predecessors, (1387), 1267 states have call successors, (1387) [2021-11-13 18:23:03,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5794 states to 5794 states and 8235 transitions. [2021-11-13 18:23:03,120 INFO L78 Accepts]: Start accepts. Automaton has 5794 states and 8235 transitions. Word has length 130 [2021-11-13 18:23:03,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:23:03,121 INFO L470 AbstractCegarLoop]: Abstraction has 5794 states and 8235 transitions. [2021-11-13 18:23:03,121 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 18:23:03,121 INFO L276 IsEmpty]: Start isEmpty. Operand 5794 states and 8235 transitions. [2021-11-13 18:23:03,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-13 18:23:03,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:23:03,126 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:23:03,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:23:03,127 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:23:03,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:23:03,127 INFO L85 PathProgramCache]: Analyzing trace with hash -590071816, now seen corresponding path program 1 times [2021-11-13 18:23:03,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:23:03,128 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245749206] [2021-11-13 18:23:03,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:23:03,128 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:23:03,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:23:03,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:23:03,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:23:03,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:23:03,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:23:03,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:23:03,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:23:03,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:23:03,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:23:03,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:23:03,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:23:03,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:23:03,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:23:03,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:23:03,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:23:03,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:23:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:23:03,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:03,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:03,902 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-11-13 18:23:03,902 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:23:03,902 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245749206] [2021-11-13 18:23:03,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245749206] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:23:03,903 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:23:03,903 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:23:03,903 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002465330] [2021-11-13 18:23:03,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:23:03,904 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:23:03,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:23:03,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:23:03,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:23:03,905 INFO L87 Difference]: Start difference. First operand 5794 states and 8235 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 18:23:06,069 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:08,187 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:10,320 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:13,670 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-13 18:23:16,384 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:18,399 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:24,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:23:24,174 INFO L93 Difference]: Finished difference Result 6284 states and 9085 transitions. [2021-11-13 18:23:24,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:23:24,175 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 131 [2021-11-13 18:23:24,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:23:24,221 INFO L225 Difference]: With dead ends: 6284 [2021-11-13 18:23:24,221 INFO L226 Difference]: Without dead ends: 6281 [2021-11-13 18:23:24,225 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 37 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-13 18:23:24,226 INFO L933 BasicCegarLoop]: 1945 mSDtfsCounter, 2451 mSDsluCounter, 2968 mSDsCounter, 0 mSdLazyCounter, 1677 mSolverCounterSat, 1038 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18635.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2700 SdHoareTripleChecker+Valid, 4913 SdHoareTripleChecker+Invalid, 2721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.23ms SdHoareTripleChecker+Time, 1038 IncrementalHoareTripleChecker+Valid, 1677 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19968.43ms IncrementalHoareTripleChecker+Time [2021-11-13 18:23:24,227 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2700 Valid, 4913 Invalid, 2721 Unknown, 0 Unchecked, 31.23ms Time], IncrementalHoareTripleChecker [1038 Valid, 1677 Invalid, 6 Unknown, 0 Unchecked, 19968.43ms Time] [2021-11-13 18:23:24,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6281 states. [2021-11-13 18:23:24,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6281 to 5793. [2021-11-13 18:23:24,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5793 states, 4179 states have (on average 1.3340512084230678) internal successors, (5575), 4260 states have internal predecessors, (5575), 1271 states have call successors, (1271), 325 states have call predecessors, (1271), 342 states have return successors, (1387), 1251 states have call predecessors, (1387), 1267 states have call successors, (1387) [2021-11-13 18:23:24,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5793 states to 5793 states and 8233 transitions. [2021-11-13 18:23:24,586 INFO L78 Accepts]: Start accepts. Automaton has 5793 states and 8233 transitions. Word has length 131 [2021-11-13 18:23:24,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:23:24,587 INFO L470 AbstractCegarLoop]: Abstraction has 5793 states and 8233 transitions. [2021-11-13 18:23:24,588 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 18:23:24,589 INFO L276 IsEmpty]: Start isEmpty. Operand 5793 states and 8233 transitions. [2021-11-13 18:23:24,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-13 18:23:24,596 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:23:24,596 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:23:24,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:23:24,597 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:23:24,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:23:24,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1113050105, now seen corresponding path program 1 times [2021-11-13 18:23:24,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:23:24,598 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802968888] [2021-11-13 18:23:24,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:23:24,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:23:24,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:23:25,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:23:25,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:23:25,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:23:25,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:23:25,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:23:25,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:23:25,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:23:25,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:23:25,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:23:25,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:23:25,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:23:25,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:23:25,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:23:25,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:23:25,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:23:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:23:25,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:25,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:25,293 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-11-13 18:23:25,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:23:25,293 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802968888] [2021-11-13 18:23:25,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802968888] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:23:25,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:23:25,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:23:25,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430575936] [2021-11-13 18:23:25,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:23:25,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:23:25,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:23:25,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:23:25,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:23:25,296 INFO L87 Difference]: Start difference. First operand 5793 states and 8233 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 18:23:27,464 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:29,597 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:32,833 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-13 18:23:36,765 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:42,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:23:42,936 INFO L93 Difference]: Finished difference Result 18194 states and 26513 transitions. [2021-11-13 18:23:42,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:23:42,937 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 132 [2021-11-13 18:23:42,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:23:43,028 INFO L225 Difference]: With dead ends: 18194 [2021-11-13 18:23:43,028 INFO L226 Difference]: Without dead ends: 12434 [2021-11-13 18:23:43,058 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 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-13 18:23:43,059 INFO L933 BasicCegarLoop]: 2459 mSDtfsCounter, 3468 mSDsluCounter, 4156 mSDsCounter, 0 mSdLazyCounter, 2144 mSolverCounterSat, 2372 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15693.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3723 SdHoareTripleChecker+Valid, 6615 SdHoareTripleChecker+Invalid, 4520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.82ms SdHoareTripleChecker+Time, 2372 IncrementalHoareTripleChecker+Valid, 2144 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17135.17ms IncrementalHoareTripleChecker+Time [2021-11-13 18:23:43,060 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3723 Valid, 6615 Invalid, 4520 Unknown, 0 Unchecked, 39.82ms Time], IncrementalHoareTripleChecker [2372 Valid, 2144 Invalid, 4 Unknown, 0 Unchecked, 17135.17ms Time] [2021-11-13 18:23:43,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12434 states. [2021-11-13 18:23:43,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12434 to 11568. [2021-11-13 18:23:43,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11568 states, 8357 states have (on average 1.3349288022017471) internal successors, (11156), 8527 states have internal predecessors, (11156), 2512 states have call successors, (2512), 646 states have call predecessors, (2512), 698 states have return successors, (2955), 2486 states have call predecessors, (2955), 2505 states have call successors, (2955) [2021-11-13 18:23:43,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11568 states to 11568 states and 16623 transitions. [2021-11-13 18:23:43,826 INFO L78 Accepts]: Start accepts. Automaton has 11568 states and 16623 transitions. Word has length 132 [2021-11-13 18:23:43,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:23:43,827 INFO L470 AbstractCegarLoop]: Abstraction has 11568 states and 16623 transitions. [2021-11-13 18:23:43,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 18:23:43,827 INFO L276 IsEmpty]: Start isEmpty. Operand 11568 states and 16623 transitions. [2021-11-13 18:23:43,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-13 18:23:43,832 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:23:43,832 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:23:43,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:23:43,833 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:23:43,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:23:43,833 INFO L85 PathProgramCache]: Analyzing trace with hash -145503013, now seen corresponding path program 1 times [2021-11-13 18:23:43,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:23:43,834 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859382522] [2021-11-13 18:23:43,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:23:43,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:23:44,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:23:44,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:23:44,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:23:44,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:23:44,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:23:44,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:23:44,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:23:44,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:23:44,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:23:44,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:23:44,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:23:44,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:23:44,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:23:44,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:23:44,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:23:44,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:23:44,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:23:44,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:23:44,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:23:44,551 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-11-13 18:23:44,552 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:23:44,552 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859382522] [2021-11-13 18:23:44,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859382522] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:23:44,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:23:44,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:23:44,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753393798] [2021-11-13 18:23:44,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:23:44,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:23:44,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:23:44,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:23:44,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:23:44,554 INFO L87 Difference]: Start difference. First operand 11568 states and 16623 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 18:23:46,716 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:48,809 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:50,881 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:55,928 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:23:57,994 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:03,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:24:03,220 INFO L93 Difference]: Finished difference Result 12414 states and 18115 transitions. [2021-11-13 18:24:03,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 18:24:03,221 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 133 [2021-11-13 18:24:03,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:24:03,282 INFO L225 Difference]: With dead ends: 12414 [2021-11-13 18:24:03,282 INFO L226 Difference]: Without dead ends: 12393 [2021-11-13 18:24:03,290 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:24:03,291 INFO L933 BasicCegarLoop]: 1946 mSDtfsCounter, 2446 mSDsluCounter, 2987 mSDsCounter, 0 mSdLazyCounter, 1681 mSolverCounterSat, 1030 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17091.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2690 SdHoareTripleChecker+Valid, 4933 SdHoareTripleChecker+Invalid, 2716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.27ms SdHoareTripleChecker+Time, 1030 IncrementalHoareTripleChecker+Valid, 1681 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18255.21ms IncrementalHoareTripleChecker+Time [2021-11-13 18:24:03,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2690 Valid, 4933 Invalid, 2716 Unknown, 0 Unchecked, 28.27ms Time], IncrementalHoareTripleChecker [1030 Valid, 1681 Invalid, 5 Unknown, 0 Unchecked, 18255.21ms Time] [2021-11-13 18:24:03,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12393 states. [2021-11-13 18:24:03,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12393 to 11549. [2021-11-13 18:24:03,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11549 states, 8343 states have (on average 1.3348915258300371) internal successors, (11137), 8512 states have internal predecessors, (11137), 2509 states have call successors, (2509), 644 states have call predecessors, (2509), 696 states have return successors, (2953), 2484 states have call predecessors, (2953), 2503 states have call successors, (2953) [2021-11-13 18:24:04,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11549 states to 11549 states and 16599 transitions. [2021-11-13 18:24:04,088 INFO L78 Accepts]: Start accepts. Automaton has 11549 states and 16599 transitions. Word has length 133 [2021-11-13 18:24:04,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:24:04,089 INFO L470 AbstractCegarLoop]: Abstraction has 11549 states and 16599 transitions. [2021-11-13 18:24:04,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 18:24:04,089 INFO L276 IsEmpty]: Start isEmpty. Operand 11549 states and 16599 transitions. [2021-11-13 18:24:04,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-13 18:24:04,098 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:24:04,098 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 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] [2021-11-13 18:24:04,098 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:24:04,098 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:24:04,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:24:04,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1006130556, now seen corresponding path program 1 times [2021-11-13 18:24:04,100 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:24:04,100 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384394826] [2021-11-13 18:24:04,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:24:04,100 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:24:04,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:24:04,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:24:04,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:24:04,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:24:04,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:24:04,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:24:04,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:24:04,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:24:04,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:24:04,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:24:04,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:24:04,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:24:04,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:24:04,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:24:04,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:24:04,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:24:04,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 18:24:04,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-13 18:24:04,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:24:04,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2021-11-13 18:24:04,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-11-13 18:24:04,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:24:04,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:04,962 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2021-11-13 18:24:04,962 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:24:04,962 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384394826] [2021-11-13 18:24:04,963 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384394826] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:24:04,963 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:24:04,963 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:24:04,963 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452810127] [2021-11-13 18:24:04,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:24:04,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:24:04,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:24:04,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:24:04,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:24:04,965 INFO L87 Difference]: Start difference. First operand 11549 states and 16599 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-13 18:24:07,136 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:09,227 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:11,334 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:16,206 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:18,256 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:23,922 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:25,979 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:33,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:24:33,485 INFO L93 Difference]: Finished difference Result 36845 states and 53809 transitions. [2021-11-13 18:24:33,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-13 18:24:33,485 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 154 [2021-11-13 18:24:33,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:24:33,626 INFO L225 Difference]: With dead ends: 36845 [2021-11-13 18:24:33,626 INFO L226 Difference]: Without dead ends: 25329 [2021-11-13 18:24:33,685 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2021-11-13 18:24:33,686 INFO L933 BasicCegarLoop]: 2072 mSDtfsCounter, 4954 mSDsluCounter, 3787 mSDsCounter, 0 mSdLazyCounter, 3619 mSolverCounterSat, 3659 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25239.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5284 SdHoareTripleChecker+Valid, 5859 SdHoareTripleChecker+Invalid, 7285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 57.51ms SdHoareTripleChecker+Time, 3659 IncrementalHoareTripleChecker+Valid, 3619 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27224.16ms IncrementalHoareTripleChecker+Time [2021-11-13 18:24:33,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5284 Valid, 5859 Invalid, 7285 Unknown, 0 Unchecked, 57.51ms Time], IncrementalHoareTripleChecker [3659 Valid, 3619 Invalid, 7 Unknown, 0 Unchecked, 27224.16ms Time] [2021-11-13 18:24:33,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25329 states. [2021-11-13 18:24:35,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25329 to 23011. [2021-11-13 18:24:35,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23011 states, 16621 states have (on average 1.3321701462005897) internal successors, (22142), 16996 states have internal predecessors, (22142), 4914 states have call successors, (4914), 1277 states have call predecessors, (4914), 1475 states have return successors, (6142), 4929 states have call predecessors, (6142), 4908 states have call successors, (6142) [2021-11-13 18:24:35,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23011 states to 23011 states and 33198 transitions. [2021-11-13 18:24:35,202 INFO L78 Accepts]: Start accepts. Automaton has 23011 states and 33198 transitions. Word has length 154 [2021-11-13 18:24:35,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:24:35,203 INFO L470 AbstractCegarLoop]: Abstraction has 23011 states and 33198 transitions. [2021-11-13 18:24:35,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-13 18:24:35,203 INFO L276 IsEmpty]: Start isEmpty. Operand 23011 states and 33198 transitions. [2021-11-13 18:24:35,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-13 18:24:35,223 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:24:35,223 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:24:35,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:24:35,224 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:24:35,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:24:35,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1108742803, now seen corresponding path program 1 times [2021-11-13 18:24:35,225 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:24:35,225 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582327438] [2021-11-13 18:24:35,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:24:35,225 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:24:35,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:35,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:24:35,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:35,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:24:35,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:35,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:24:35,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:24:36,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:24:36,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:24:36,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:24:36,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:24:36,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:24:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:24:36,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:24:36,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:24:36,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:24:36,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:24:36,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:24:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 18:24:36,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-13 18:24:36,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 18:24:36,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-13 18:24:36,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-11-13 18:24:36,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-11-13 18:24:36,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:24:36,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 18:24:36,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:24:36,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:24:36,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-11-13 18:24:36,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:24:36,348 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2021-11-13 18:24:36,348 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:24:36,349 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582327438] [2021-11-13 18:24:36,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582327438] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:24:36,349 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:24:36,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:24:36,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96876670] [2021-11-13 18:24:36,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:24:36,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:24:36,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:24:36,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:24:36,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:24:36,351 INFO L87 Difference]: Start difference. First operand 23011 states and 33198 transitions. Second operand has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-13 18:24:38,512 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:40,595 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:42,669 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-13 18:24:45,098 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:24:47,146 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:00,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:25:00,901 INFO L93 Difference]: Finished difference Result 66244 states and 95908 transitions. [2021-11-13 18:25:00,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-13 18:25:00,902 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 212 [2021-11-13 18:25:00,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:25:01,250 INFO L225 Difference]: With dead ends: 66244 [2021-11-13 18:25:01,250 INFO L226 Difference]: Without dead ends: 43276 [2021-11-13 18:25:01,324 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2021-11-13 18:25:01,325 INFO L933 BasicCegarLoop]: 2330 mSDtfsCounter, 3772 mSDsluCounter, 3996 mSDsCounter, 0 mSdLazyCounter, 3646 mSolverCounterSat, 2961 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21069.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4052 SdHoareTripleChecker+Valid, 6326 SdHoareTripleChecker+Invalid, 6612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.22ms SdHoareTripleChecker+Time, 2961 IncrementalHoareTripleChecker+Valid, 3646 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22877.61ms IncrementalHoareTripleChecker+Time [2021-11-13 18:25:01,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4052 Valid, 6326 Invalid, 6612 Unknown, 0 Unchecked, 51.22ms Time], IncrementalHoareTripleChecker [2961 Valid, 3646 Invalid, 5 Unknown, 0 Unchecked, 22877.61ms Time] [2021-11-13 18:25:01,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43276 states. [2021-11-13 18:25:03,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43276 to 40391. [2021-11-13 18:25:03,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40391 states, 29000 states have (on average 1.3188275862068966) internal successors, (38246), 29735 states have internal predecessors, (38246), 8654 states have call successors, (8654), 2338 states have call predecessors, (8654), 2736 states have return successors, (10996), 8685 states have call predecessors, (10996), 8648 states have call successors, (10996) [2021-11-13 18:25:03,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40391 states to 40391 states and 57896 transitions. [2021-11-13 18:25:03,765 INFO L78 Accepts]: Start accepts. Automaton has 40391 states and 57896 transitions. Word has length 212 [2021-11-13 18:25:03,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:25:03,766 INFO L470 AbstractCegarLoop]: Abstraction has 40391 states and 57896 transitions. [2021-11-13 18:25:03,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-13 18:25:03,766 INFO L276 IsEmpty]: Start isEmpty. Operand 40391 states and 57896 transitions. [2021-11-13 18:25:03,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-13 18:25:03,792 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:25:03,792 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 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] [2021-11-13 18:25:03,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:25:03,793 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:25:03,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:25:03,793 INFO L85 PathProgramCache]: Analyzing trace with hash -306324402, now seen corresponding path program 1 times [2021-11-13 18:25:03,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:25:03,794 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746402875] [2021-11-13 18:25:03,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:25:03,794 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:25:04,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:25:04,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:25:04,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:25:04,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:25:04,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:25:04,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:25:04,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:25:04,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:25:04,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:25:04,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:25:04,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:25:04,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:25:04,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:25:04,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:25:04,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:25:04,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:25:04,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:25:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:25:04,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 18:25:04,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-13 18:25:04,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-11-13 18:25:04,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2021-11-13 18:25:04,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2021-11-13 18:25:04,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-11-13 18:25:04,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:25:04,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2021-11-13 18:25:04,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2021-11-13 18:25:04,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:25:04,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:04,658 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2021-11-13 18:25:04,658 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:25:04,659 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746402875] [2021-11-13 18:25:04,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746402875] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:25:04,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:25:04,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-13 18:25:04,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980553044] [2021-11-13 18:25:04,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:25:04,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 18:25:04,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:25:04,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 18:25:04,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:25:04,662 INFO L87 Difference]: Start difference. First operand 40391 states and 57896 transitions. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (30), 7 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-13 18:25:07,168 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:09,275 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:11,344 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:13,490 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:15,599 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:18,267 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:20,319 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:33,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:25:33,286 INFO L93 Difference]: Finished difference Result 85505 states and 124239 transitions. [2021-11-13 18:25:33,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-13 18:25:33,287 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (30), 7 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 206 [2021-11-13 18:25:33,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:25:33,544 INFO L225 Difference]: With dead ends: 85505 [2021-11-13 18:25:33,544 INFO L226 Difference]: Without dead ends: 45149 [2021-11-13 18:25:33,664 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2021-11-13 18:25:33,668 INFO L933 BasicCegarLoop]: 1897 mSDtfsCounter, 1542 mSDsluCounter, 6173 mSDsCounter, 0 mSdLazyCounter, 4166 mSolverCounterSat, 1383 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24705.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1644 SdHoareTripleChecker+Valid, 8070 SdHoareTripleChecker+Invalid, 5556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 54.12ms SdHoareTripleChecker+Time, 1383 IncrementalHoareTripleChecker+Valid, 4166 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26597.12ms IncrementalHoareTripleChecker+Time [2021-11-13 18:25:33,668 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1644 Valid, 8070 Invalid, 5556 Unknown, 0 Unchecked, 54.12ms Time], IncrementalHoareTripleChecker [1383 Valid, 4166 Invalid, 7 Unknown, 0 Unchecked, 26597.12ms Time] [2021-11-13 18:25:33,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45149 states. [2021-11-13 18:25:35,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45149 to 40400. [2021-11-13 18:25:35,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40400 states, 29009 states have (on average 1.3185907821710503) internal successors, (38251), 29744 states have internal predecessors, (38251), 8654 states have call successors, (8654), 2338 states have call predecessors, (8654), 2736 states have return successors, (10996), 8685 states have call predecessors, (10996), 8648 states have call successors, (10996) [2021-11-13 18:25:36,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40400 states to 40400 states and 57901 transitions. [2021-11-13 18:25:36,091 INFO L78 Accepts]: Start accepts. Automaton has 40400 states and 57901 transitions. Word has length 206 [2021-11-13 18:25:36,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:25:36,092 INFO L470 AbstractCegarLoop]: Abstraction has 40400 states and 57901 transitions. [2021-11-13 18:25:36,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (30), 7 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-13 18:25:36,092 INFO L276 IsEmpty]: Start isEmpty. Operand 40400 states and 57901 transitions. [2021-11-13 18:25:36,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-13 18:25:36,114 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:25:36,114 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:25:36,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 18:25:36,114 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:25:36,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:25:36,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1492256636, now seen corresponding path program 1 times [2021-11-13 18:25:36,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:25:36,115 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714060856] [2021-11-13 18:25:36,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:25:36,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:25:36,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:25:36,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:25:36,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:25:36,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:25:36,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:25:36,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:25:36,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:25:36,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:25:36,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:25:36,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:25:36,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:25:36,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:25:36,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:25:36,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:25:36,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:25:36,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:25:36,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-13 18:25:36,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-13 18:25:36,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 18:25:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 18:25:36,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-11-13 18:25:36,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-11-13 18:25:36,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-11-13 18:25:36,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:25:36,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-11-13 18:25:36,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:25:36,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:25:36,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-11-13 18:25:36,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:25:36,979 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2021-11-13 18:25:36,979 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:25:36,979 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714060856] [2021-11-13 18:25:36,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714060856] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:25:36,980 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:25:36,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:25:36,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409908295] [2021-11-13 18:25:36,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:25:36,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:25:36,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:25:36,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:25:36,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:25:36,982 INFO L87 Difference]: Start difference. First operand 40400 states and 57901 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-13 18:25:39,142 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:41,246 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:43,322 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:45,394 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:47,745 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:49,806 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:51,828 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:25:56,087 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-13 18:26:01,535 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:03,581 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:05,644 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:16,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:26:16,850 INFO L93 Difference]: Finished difference Result 106542 states and 152793 transitions. [2021-11-13 18:26:16,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-13 18:26:16,858 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 215 [2021-11-13 18:26:16,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:26:17,166 INFO L225 Difference]: With dead ends: 106542 [2021-11-13 18:26:17,167 INFO L226 Difference]: Without dead ends: 66189 [2021-11-13 18:26:17,531 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2021-11-13 18:26:17,532 INFO L933 BasicCegarLoop]: 2095 mSDtfsCounter, 3012 mSDsluCounter, 4680 mSDsCounter, 0 mSdLazyCounter, 4373 mSolverCounterSat, 1866 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34548.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3221 SdHoareTripleChecker+Valid, 6775 SdHoareTripleChecker+Invalid, 6250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 54.62ms SdHoareTripleChecker+Time, 1866 IncrementalHoareTripleChecker+Valid, 4373 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36932.49ms IncrementalHoareTripleChecker+Time [2021-11-13 18:26:17,533 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3221 Valid, 6775 Invalid, 6250 Unknown, 0 Unchecked, 54.62ms Time], IncrementalHoareTripleChecker [1866 Valid, 4373 Invalid, 11 Unknown, 0 Unchecked, 36932.49ms Time] [2021-11-13 18:26:17,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66189 states. [2021-11-13 18:26:20,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66189 to 61472. [2021-11-13 18:26:20,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61472 states, 44309 states have (on average 1.3165271163871899) internal successors, (58334), 45428 states have internal predecessors, (58334), 12711 states have call successors, (12711), 3809 states have call predecessors, (12711), 4451 states have return successors, (16205), 12722 states have call predecessors, (16205), 12705 states have call successors, (16205) [2021-11-13 18:26:20,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61472 states to 61472 states and 87250 transitions. [2021-11-13 18:26:20,511 INFO L78 Accepts]: Start accepts. Automaton has 61472 states and 87250 transitions. Word has length 215 [2021-11-13 18:26:20,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:26:20,512 INFO L470 AbstractCegarLoop]: Abstraction has 61472 states and 87250 transitions. [2021-11-13 18:26:20,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-13 18:26:20,512 INFO L276 IsEmpty]: Start isEmpty. Operand 61472 states and 87250 transitions. [2021-11-13 18:26:20,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-13 18:26:20,546 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:26:20,546 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 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, 1, 1] [2021-11-13 18:26:20,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 18:26:20,547 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:26:20,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:26:20,548 INFO L85 PathProgramCache]: Analyzing trace with hash 443279156, now seen corresponding path program 1 times [2021-11-13 18:26:20,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:26:20,548 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397730878] [2021-11-13 18:26:20,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:26:20,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:26:21,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:26:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:26:21,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:26:21,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:26:21,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:26:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:26:21,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:26:21,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:26:21,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:26:21,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:26:21,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:26:21,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:26:21,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:26:21,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:26:21,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:26:21,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:26:21,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:26:21,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:21,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-11-13 18:26:21,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 18:26:21,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-11-13 18:26:21,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-11-13 18:26:21,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-11-13 18:26:21,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:26:21,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:21,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-11-13 18:26:21,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:22,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:22,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:22,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2021-11-13 18:26:22,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:22,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-11-13 18:26:22,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:22,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:26:22,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:26:22,129 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2021-11-13 18:26:22,130 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:26:22,130 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397730878] [2021-11-13 18:26:22,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397730878] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:26:22,130 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:26:22,130 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-13 18:26:22,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641268653] [2021-11-13 18:26:22,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:26:22,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-13 18:26:22,132 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:26:22,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-13 18:26:22,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-11-13 18:26:22,133 INFO L87 Difference]: Start difference. First operand 61472 states and 87250 transitions. Second operand has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (31), 7 states have call predecessors, (31), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-13 18:26:24,321 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:26,411 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:28,495 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:30,605 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:33,149 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:35,214 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:53,693 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:55,760 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:26:59,186 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:06,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:27:06,449 INFO L93 Difference]: Finished difference Result 146921 states and 220011 transitions. [2021-11-13 18:27:06,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 18:27:06,450 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (31), 7 states have call predecessors, (31), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 214 [2021-11-13 18:27:06,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:27:06,964 INFO L225 Difference]: With dead ends: 146921 [2021-11-13 18:27:06,964 INFO L226 Difference]: Without dead ends: 107079 [2021-11-13 18:27:07,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2021-11-13 18:27:07,318 INFO L933 BasicCegarLoop]: 3802 mSDtfsCounter, 2850 mSDsluCounter, 22494 mSDsCounter, 0 mSdLazyCounter, 7873 mSolverCounterSat, 1750 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37299.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3141 SdHoareTripleChecker+Valid, 26296 SdHoareTripleChecker+Invalid, 9632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 119.30ms SdHoareTripleChecker+Time, 1750 IncrementalHoareTripleChecker+Valid, 7873 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40223.35ms IncrementalHoareTripleChecker+Time [2021-11-13 18:27:07,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3141 Valid, 26296 Invalid, 9632 Unknown, 0 Unchecked, 119.30ms Time], IncrementalHoareTripleChecker [1750 Valid, 7873 Invalid, 9 Unknown, 0 Unchecked, 40223.35ms Time] [2021-11-13 18:27:07,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107079 states. [2021-11-13 18:27:10,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107079 to 59577. [2021-11-13 18:27:10,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59577 states, 43002 states have (on average 1.3174968606111344) internal successors, (56655), 44039 states have internal predecessors, (56655), 12308 states have call successors, (12308), 3676 states have call predecessors, (12308), 4266 states have return successors, (15520), 12337 states have call predecessors, (15520), 12304 states have call successors, (15520) [2021-11-13 18:27:10,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59577 states to 59577 states and 84483 transitions. [2021-11-13 18:27:10,975 INFO L78 Accepts]: Start accepts. Automaton has 59577 states and 84483 transitions. Word has length 214 [2021-11-13 18:27:10,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:27:10,976 INFO L470 AbstractCegarLoop]: Abstraction has 59577 states and 84483 transitions. [2021-11-13 18:27:10,976 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (31), 7 states have call predecessors, (31), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-13 18:27:10,976 INFO L276 IsEmpty]: Start isEmpty. Operand 59577 states and 84483 transitions. [2021-11-13 18:27:11,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-13 18:27:11,002 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:27:11,003 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 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, 1, 1] [2021-11-13 18:27:11,003 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 18:27:11,003 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:27:11,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:27:11,004 INFO L85 PathProgramCache]: Analyzing trace with hash 168519542, now seen corresponding path program 1 times [2021-11-13 18:27:11,004 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:27:11,004 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658377071] [2021-11-13 18:27:11,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:27:11,005 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:27:11,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:27:11,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:27:11,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:27:11,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:27:11,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:27:11,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:27:11,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:27:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:27:11,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:27:11,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:27:11,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:27:11,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:27:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:27:11,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:11,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:27:12,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:27:12,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:27:12,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:27:12,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:27:12,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-11-13 18:27:12,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 18:27:12,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-11-13 18:27:12,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-11-13 18:27:12,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-11-13 18:27:12,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:27:12,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-11-13 18:27:12,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:27:12,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2021-11-13 18:27:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2021-11-13 18:27:12,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:27:12,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:27:12,368 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2021-11-13 18:27:12,368 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:27:12,368 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658377071] [2021-11-13 18:27:12,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658377071] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:27:12,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:27:12,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-13 18:27:12,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075809998] [2021-11-13 18:27:12,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:27:12,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-13 18:27:12,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:27:12,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-13 18:27:12,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:27:12,372 INFO L87 Difference]: Start difference. First operand 59577 states and 84483 transitions. Second operand has 10 states, 10 states have (on average 9.8) internal successors, (98), 6 states have internal predecessors, (98), 5 states have call successors, (31), 8 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-13 18:27:14,710 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:16,872 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:18,978 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:21,086 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:23,200 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:25,845 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:27,920 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:32,535 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:40,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:27:42,277 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:28:07,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:28:07,911 INFO L93 Difference]: Finished difference Result 100900 states and 146718 transitions. [2021-11-13 18:28:07,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-11-13 18:28:07,913 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.8) internal successors, (98), 6 states have internal predecessors, (98), 5 states have call successors, (31), 8 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 214 [2021-11-13 18:28:07,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:28:08,277 INFO L225 Difference]: With dead ends: 100900 [2021-11-13 18:28:08,278 INFO L226 Difference]: Without dead ends: 100897 [2021-11-13 18:28:08,323 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=165, Invalid=537, Unknown=0, NotChecked=0, Total=702 [2021-11-13 18:28:08,323 INFO L933 BasicCegarLoop]: 3483 mSDtfsCounter, 7483 mSDsluCounter, 9829 mSDsCounter, 0 mSdLazyCounter, 12963 mSolverCounterSat, 4971 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46497.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7932 SdHoareTripleChecker+Valid, 13312 SdHoareTripleChecker+Invalid, 17944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 131.00ms SdHoareTripleChecker+Time, 4971 IncrementalHoareTripleChecker+Valid, 12963 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51067.73ms IncrementalHoareTripleChecker+Time [2021-11-13 18:28:08,324 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7932 Valid, 13312 Invalid, 17944 Unknown, 0 Unchecked, 131.00ms Time], IncrementalHoareTripleChecker [4971 Valid, 12963 Invalid, 10 Unknown, 0 Unchecked, 51067.73ms Time] [2021-11-13 18:28:08,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100897 states. [2021-11-13 18:28:12,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100897 to 89535. [2021-11-13 18:28:12,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89535 states, 64642 states have (on average 1.3181677547105597) internal successors, (85209), 66203 states have internal predecessors, (85209), 18542 states have call successors, (18542), 5588 states have call predecessors, (18542), 6350 states have return successors, (23470), 18443 states have call predecessors, (23470), 18538 states have call successors, (23470) [2021-11-13 18:28:13,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89535 states to 89535 states and 127221 transitions. [2021-11-13 18:28:13,356 INFO L78 Accepts]: Start accepts. Automaton has 89535 states and 127221 transitions. Word has length 214 [2021-11-13 18:28:13,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:28:13,356 INFO L470 AbstractCegarLoop]: Abstraction has 89535 states and 127221 transitions. [2021-11-13 18:28:13,356 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.8) internal successors, (98), 6 states have internal predecessors, (98), 5 states have call successors, (31), 8 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-13 18:28:13,357 INFO L276 IsEmpty]: Start isEmpty. Operand 89535 states and 127221 transitions. [2021-11-13 18:28:13,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-11-13 18:28:13,384 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:28:13,384 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:28:13,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-13 18:28:13,385 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:28:13,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:28:13,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1312814565, now seen corresponding path program 1 times [2021-11-13 18:28:13,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:28:13,386 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605304653] [2021-11-13 18:28:13,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:28:13,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:28:13,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:13,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:28:13,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:13,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:28:13,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:13,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:28:13,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:13,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:28:13,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:13,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:28:13,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:13,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:28:13,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:28:14,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:28:14,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:28:14,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:28:14,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:28:14,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:28:14,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:28:14,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:28:14,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:28:14,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:28:14,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:28:14,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:28:14,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-11-13 18:28:14,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 18:28:14,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-11-13 18:28:14,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-11-13 18:28:14,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-13 18:28:14,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-11-13 18:28:14,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2021-11-13 18:28:14,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:28:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2021-11-13 18:28:14,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:28:14,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:28:14,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2021-11-13 18:28:14,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:14,542 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 553 trivial. 0 not checked. [2021-11-13 18:28:14,542 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:28:14,542 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605304653] [2021-11-13 18:28:14,542 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605304653] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:28:14,543 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:28:14,543 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:28:14,543 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110661422] [2021-11-13 18:28:14,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:28:14,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:28:14,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:28:14,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:28:14,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:28:14,546 INFO L87 Difference]: Start difference. First operand 89535 states and 127221 transitions. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 7 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-13 18:28:16,721 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:28:18,831 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:28:20,927 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:28:23,054 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:28:25,434 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:28:29,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:28:35,829 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-13 18:28:49,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:28:49,954 INFO L93 Difference]: Finished difference Result 234617 states and 336557 transitions. [2021-11-13 18:28:49,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-13 18:28:49,955 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 7 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 222 [2021-11-13 18:28:49,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:28:50,541 INFO L225 Difference]: With dead ends: 234617 [2021-11-13 18:28:50,541 INFO L226 Difference]: Without dead ends: 145141 [2021-11-13 18:28:50,981 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2021-11-13 18:28:50,981 INFO L933 BasicCegarLoop]: 2837 mSDtfsCounter, 4900 mSDsluCounter, 5242 mSDsCounter, 0 mSdLazyCounter, 3786 mSolverCounterSat, 3750 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26194.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5188 SdHoareTripleChecker+Valid, 8079 SdHoareTripleChecker+Invalid, 7543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 64.53ms SdHoareTripleChecker+Time, 3750 IncrementalHoareTripleChecker+Valid, 3786 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28613.33ms IncrementalHoareTripleChecker+Time [2021-11-13 18:28:50,982 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5188 Valid, 8079 Invalid, 7543 Unknown, 0 Unchecked, 64.53ms Time], IncrementalHoareTripleChecker [3750 Valid, 3786 Invalid, 7 Unknown, 0 Unchecked, 28613.33ms Time] [2021-11-13 18:28:51,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145141 states. [2021-11-13 18:28:57,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145141 to 131857. [2021-11-13 18:28:58,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131857 states, 95368 states have (on average 1.3186708329838102) internal successors, (125759), 97647 states have internal predecessors, (125759), 27134 states have call successors, (27134), 8250 states have call predecessors, (27134), 9354 states have return successors, (34266), 26997 states have call predecessors, (34266), 27130 states have call successors, (34266) [2021-11-13 18:28:58,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131857 states to 131857 states and 187159 transitions. [2021-11-13 18:28:59,004 INFO L78 Accepts]: Start accepts. Automaton has 131857 states and 187159 transitions. Word has length 222 [2021-11-13 18:28:59,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:28:59,005 INFO L470 AbstractCegarLoop]: Abstraction has 131857 states and 187159 transitions. [2021-11-13 18:28:59,005 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 7 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-13 18:28:59,006 INFO L276 IsEmpty]: Start isEmpty. Operand 131857 states and 187159 transitions. [2021-11-13 18:28:59,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-13 18:28:59,043 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:28:59,044 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 18:28:59,044 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-13 18:28:59,044 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:28:59,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:28:59,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1252628714, now seen corresponding path program 1 times [2021-11-13 18:28:59,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:28:59,045 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990203418] [2021-11-13 18:28:59,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:28:59,046 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:28:59,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:28:59,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:28:59,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:28:59,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:28:59,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 18:28:59,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:28:59,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-13 18:28:59,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:28:59,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:28:59,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-13 18:28:59,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:28:59,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-11-13 18:28:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-13 18:28:59,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-11-13 18:28:59,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 18:28:59,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 18:28:59,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-13 18:28:59,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:28:59,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-11-13 18:28:59,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 18:28:59,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-11-13 18:28:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-11-13 18:28:59,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2021-11-13 18:28:59,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-11-13 18:28:59,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-11-13 18:28:59,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:28:59,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:28:59,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2021-11-13 18:28:59,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:29:00,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2021-11-13 18:29:00,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:29:00,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-11-13 18:29:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:29:00,033 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2021-11-13 18:29:00,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:29:00,033 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990203418] [2021-11-13 18:29:00,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990203418] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:29:00,034 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004440928] [2021-11-13 18:29:00,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:29:00,035 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:29:00,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:29:00,040 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:29:00,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3964323a-67fe-4f99-b528-e43932488fea/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process