./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.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_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/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_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/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_4d326ca4-39a9-4621-adeb-50323df66dd2/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 2fb57b2bb2bc18ca610846448c9906bd8fe64138062c47c98cb2cc2c7b0326e3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:47:15,087 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:47:15,090 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:47:15,153 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:47:15,153 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:47:15,158 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:47:15,160 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:47:15,164 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:47:15,167 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:47:15,173 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:47:15,174 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:47:15,177 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:47:15,177 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:47:15,180 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:47:15,183 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:47:15,188 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:47:15,190 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:47:15,191 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:47:15,194 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:47:15,202 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:47:15,204 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:47:15,206 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:47:15,210 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:47:15,211 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:47:15,220 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:47:15,221 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:47:15,221 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:47:15,223 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:47:15,224 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:47:15,226 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:47:15,226 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:47:15,227 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:47:15,229 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:47:15,231 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:47:15,233 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:47:15,233 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:47:15,234 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:47:15,234 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:47:15,235 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:47:15,236 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:47:15,236 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:47:15,237 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:47:15,281 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:47:15,281 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:47:15,282 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:47:15,282 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:47:15,283 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:47:15,284 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:47:15,284 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:47:15,285 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:47:15,285 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:47:15,285 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:47:15,286 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:47:15,287 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:47:15,287 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:47:15,287 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:47:15,288 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:47:15,288 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:47:15,288 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:47:15,288 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:47:15,289 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:47:15,289 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:47:15,289 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:47:15,289 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:47:15,290 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:47:15,290 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:47:15,290 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:47:15,290 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:47:15,291 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:47:15,291 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:47:15,291 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:47:15,293 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:47:15,293 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:47:15,293 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_4d326ca4-39a9-4621-adeb-50323df66dd2/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_4d326ca4-39a9-4621-adeb-50323df66dd2/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 -> 2fb57b2bb2bc18ca610846448c9906bd8fe64138062c47c98cb2cc2c7b0326e3 [2021-11-13 18:47:15,555 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:47:15,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:47:15,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:47:15,590 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:47:15,591 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:47:15,592 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i [2021-11-13 18:47:15,679 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/data/30760136a/d3c025fd806447569339c66e935390a0/FLAGa9576e3c8 [2021-11-13 18:47:16,756 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:47:16,757 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i [2021-11-13 18:47:16,843 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/data/30760136a/d3c025fd806447569339c66e935390a0/FLAGa9576e3c8 [2021-11-13 18:47:17,106 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/data/30760136a/d3c025fd806447569339c66e935390a0 [2021-11-13 18:47:17,109 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:47:17,111 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:47:17,112 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:47:17,113 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:47:17,116 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:47:17,117 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:47:17" (1/1) ... [2021-11-13 18:47:17,119 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cdabbe6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:17, skipping insertion in model container [2021-11-13 18:47:17,119 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:47:17" (1/1) ... [2021-11-13 18:47:17,125 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:47:17,298 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:47:17,854 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4492] [2021-11-13 18:47:19,427 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_4d326ca4-39a9-4621-adeb-50323df66dd2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i[415155,415168] [2021-11-13 18:47:19,516 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:47:19,564 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:47:19,704 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4492] [2021-11-13 18:47:20,218 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_4d326ca4-39a9-4621-adeb-50323df66dd2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i[415155,415168] [2021-11-13 18:47:20,236 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:47:20,292 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:47:20,293 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:20 WrapperNode [2021-11-13 18:47:20,293 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:47:20,294 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:47:20,294 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:47:20,294 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:47:20,302 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:47:20" (1/1) ... [2021-11-13 18:47:20,425 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:47:20" (1/1) ... [2021-11-13 18:47:20,766 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:47:20,767 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:47:20,767 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:47:20,767 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:47:20,777 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:20" (1/1) ... [2021-11-13 18:47:20,777 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:20" (1/1) ... [2021-11-13 18:47:20,869 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:20" (1/1) ... [2021-11-13 18:47:20,881 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:20" (1/1) ... [2021-11-13 18:47:21,028 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:20" (1/1) ... [2021-11-13 18:47:21,070 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:20" (1/1) ... [2021-11-13 18:47:21,190 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:20" (1/1) ... [2021-11-13 18:47:21,299 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:47:21,301 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:47:21,301 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:47:21,302 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:47:21,303 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:20" (1/1) ... [2021-11-13 18:47:21,311 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:47:21,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:47:21,343 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:47:21,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:47:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-13 18:47:21,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-13 18:47:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_free_device [2021-11-13 18:47:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2021-11-13 18:47:21,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2021-11-13 18:47:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_dvb_fini [2021-11-13 18:47:21,394 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_dvb_fini [2021-11-13 18:47:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-13 18:47:21,394 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-13 18:47:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:47:21,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:47:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:47:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:47:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:47:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_alloc_urbs [2021-11-13 18:47:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_alloc_urbs [2021-11-13 18:47:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~$Pointer$ [2021-11-13 18:47:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~$Pointer$ [2021-11-13 18:47:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2021-11-13 18:47:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2021-11-13 18:47:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_attach_xc3028 [2021-11-13 18:47:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_attach_xc3028 [2021-11-13 18:47:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_detach [2021-11-13 18:47:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_detach [2021-11-13 18:47:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_1 [2021-11-13 18:47:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_1 [2021-11-13 18:47:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-13 18:47:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-13 18:47:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:47:21,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:47:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_resume [2021-11-13 18:47:21,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_resume [2021-11-13 18:47:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-13 18:47:21,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-13 18:47:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2021-11-13 18:47:21,399 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2021-11-13 18:47:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_suspend [2021-11-13 18:47:21,399 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_suspend [2021-11-13 18:47:21,399 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg [2021-11-13 18:47:21,399 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg [2021-11-13 18:47:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:47:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:47:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop_1 [2021-11-13 18:47:21,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop_1 [2021-11-13 18:47:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:47:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 18:47:21,401 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 18:47:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 18:47:21,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 18:47:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:47:21,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:47:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_1 [2021-11-13 18:47:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_1 [2021-11-13 18:47:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2021-11-13 18:47:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2021-11-13 18:47:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:47:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:47:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 18:47:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 18:47:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:47:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:47:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2021-11-13 18:47:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2021-11-13 18:47:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:47:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_frontend [2021-11-13 18:47:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_frontend [2021-11-13 18:47:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_dvb_suspend [2021-11-13 18:47:21,405 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_dvb_suspend [2021-11-13 18:47:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure prevent_sleep [2021-11-13 18:47:21,405 INFO L138 BoogieDeclarations]: Found implementation of procedure prevent_sleep [2021-11-13 18:47:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:47:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:47:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2021-11-13 18:47:21,406 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2021-11-13 18:47:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_free [2021-11-13 18:47:21,406 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_free [2021-11-13 18:47:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_dvb_resume [2021-11-13 18:47:21,406 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_dvb_resume [2021-11-13 18:47:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure mt352_write [2021-11-13 18:47:21,407 INFO L138 BoogieDeclarations]: Found implementation of procedure mt352_write [2021-11-13 18:47:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:47:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2021-11-13 18:47:21,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2021-11-13 18:47:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-13 18:47:21,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-13 18:47:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 18:47:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 18:47:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure drxk_gate_ctrl [2021-11-13 18:47:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure drxk_gate_ctrl [2021-11-13 18:47:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-13 18:47:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter [2021-11-13 18:47:21,409 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter [2021-11-13 18:47:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2021-11-13 18:47:21,409 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2021-11-13 18:47:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request_one [2021-11-13 18:47:21,409 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request_one [2021-11-13 18:47:21,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-13 18:47:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2021-11-13 18:47:21,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:47:21,410 INFO L130 BoogieDeclarations]: Found specification of procedure print_err_status [2021-11-13 18:47:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure print_err_status [2021-11-13 18:47:21,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:47:21,411 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_mode [2021-11-13 18:47:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_mode [2021-11-13 18:47:21,411 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2021-11-13 18:47:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2021-11-13 18:47:21,411 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2021-11-13 18:47:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2021-11-13 18:47:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 18:47:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 18:47:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2021-11-13 18:47:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2021-11-13 18:47:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:47:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:47:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~int~TO~$Pointer$ [2021-11-13 18:47:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~int~TO~$Pointer$ [2021-11-13 18:47:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 18:47:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 18:47:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_gpio_set [2021-11-13 18:47:21,414 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_gpio_set [2021-11-13 18:47:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:47:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:47:21,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:47:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-13 18:47:21,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-13 18:47:22,866 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:48:02,890 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:48:02,890 INFO L299 CfgBuilder]: Removed 24 assume(true) statements. [2021-11-13 18:48:02,895 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:48:02 BoogieIcfgContainer [2021-11-13 18:48:02,895 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:48:02,897 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:48:02,897 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:48:02,901 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:48:02,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:47:17" (1/3) ... [2021-11-13 18:48:02,902 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@648ca3ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:48:02, skipping insertion in model container [2021-11-13 18:48:02,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:47:20" (2/3) ... [2021-11-13 18:48:02,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@648ca3ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:48:02, skipping insertion in model container [2021-11-13 18:48:02,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:48:02" (3/3) ... [2021-11-13 18:48:02,904 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i [2021-11-13 18:48:02,910 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:48:02,910 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:48:02,970 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:48:02,977 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:48:02,977 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:48:03,033 INFO L276 IsEmpty]: Start isEmpty. Operand has 1533 states, 1083 states have (on average 1.420129270544783) internal successors, (1538), 1135 states have internal predecessors, (1538), 393 states have call successors, (393), 56 states have call predecessors, (393), 55 states have return successors, (389), 388 states have call predecessors, (389), 389 states have call successors, (389) [2021-11-13 18:48:03,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-13 18:48:03,043 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:48:03,043 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:48:03,044 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:48:03,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:48:03,050 INFO L85 PathProgramCache]: Analyzing trace with hash -237364010, now seen corresponding path program 1 times [2021-11-13 18:48:03,059 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:48:03,060 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585381886] [2021-11-13 18:48:03,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:48:03,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:48:03,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:04,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:48:04,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:04,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:48:04,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:04,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:48:04,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:04,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:48:04,157 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:48:04,157 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585381886] [2021-11-13 18:48:04,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585381886] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:48:04,159 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:48:04,159 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:48:04,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891565851] [2021-11-13 18:48:04,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:48:04,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:48:04,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:48:04,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:48:04,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:48:04,208 INFO L87 Difference]: Start difference. First operand has 1533 states, 1083 states have (on average 1.420129270544783) internal successors, (1538), 1135 states have internal predecessors, (1538), 393 states have call successors, (393), 56 states have call predecessors, (393), 55 states have return successors, (389), 388 states have call predecessors, (389), 389 states have call successors, (389) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-13 18:48:06,338 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:48:09,538 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:48:11,568 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:48:15,663 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:48:17,697 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:48:20,727 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:48:26,232 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:48:26,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:48:26,940 INFO L93 Difference]: Finished difference Result 3120 states and 4948 transitions. [2021-11-13 18:48:26,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 18:48:26,944 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 31 [2021-11-13 18:48:26,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:48:26,980 INFO L225 Difference]: With dead ends: 3120 [2021-11-13 18:48:26,981 INFO L226 Difference]: Without dead ends: 1581 [2021-11-13 18:48:26,998 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:48:27,001 INFO L933 BasicCegarLoop]: 2283 mSDtfsCounter, 535 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 855 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21462.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.95ms SdHoareTripleChecker+Time, 855 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22423.76ms IncrementalHoareTripleChecker+Time [2021-11-13 18:48:27,003 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [565 Valid, 3355 Invalid, 1550 Unknown, 0 Unchecked, 44.95ms Time], IncrementalHoareTripleChecker [855 Valid, 688 Invalid, 7 Unknown, 0 Unchecked, 22423.76ms Time] [2021-11-13 18:48:27,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1581 states. [2021-11-13 18:48:27,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1581 to 1522. [2021-11-13 18:48:27,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1522 states, 1078 states have (on average 1.3710575139146568) internal successors, (1478), 1124 states have internal predecessors, (1478), 389 states have call successors, (389), 55 states have call predecessors, (389), 54 states have return successors, (387), 386 states have call predecessors, (387), 387 states have call successors, (387) [2021-11-13 18:48:27,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1522 states to 1522 states and 2254 transitions. [2021-11-13 18:48:27,243 INFO L78 Accepts]: Start accepts. Automaton has 1522 states and 2254 transitions. Word has length 31 [2021-11-13 18:48:27,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:48:27,244 INFO L470 AbstractCegarLoop]: Abstraction has 1522 states and 2254 transitions. [2021-11-13 18:48:27,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-13 18:48:27,245 INFO L276 IsEmpty]: Start isEmpty. Operand 1522 states and 2254 transitions. [2021-11-13 18:48:27,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-13 18:48:27,248 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:48:27,248 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:48:27,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:48:27,249 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:48:27,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:48:27,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1055012460, now seen corresponding path program 1 times [2021-11-13 18:48:27,250 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:48:27,251 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881326697] [2021-11-13 18:48:27,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:48:27,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:48:27,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:27,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:48:27,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:27,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:48:27,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:27,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:48:27,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:48:27,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:48:27,952 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:48:27,952 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881326697] [2021-11-13 18:48:27,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881326697] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:48:27,953 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:48:27,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:48:27,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096478561] [2021-11-13 18:48:27,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:48:27,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:48:27,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:48:27,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:48:27,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:48:27,956 INFO L87 Difference]: Start difference. First operand 1522 states and 2254 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-13 18:48:30,102 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:48:32,248 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:48:36,999 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:48:39,043 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:48:46,139 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:48:48,185 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:48:52,838 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:49:04,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:49:07,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:49:07,165 INFO L93 Difference]: Finished difference Result 4649 states and 7103 transitions. [2021-11-13 18:49:07,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:49:07,166 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 31 [2021-11-13 18:49:07,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:49:07,199 INFO L225 Difference]: With dead ends: 4649 [2021-11-13 18:49:07,200 INFO L226 Difference]: Without dead ends: 3132 [2021-11-13 18:49:07,209 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:49:07,210 INFO L933 BasicCegarLoop]: 2686 mSDtfsCounter, 2422 mSDsluCounter, 4083 mSDsCounter, 0 mSdLazyCounter, 2558 mSolverCounterSat, 938 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36802.75ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2839 SdHoareTripleChecker+Valid, 6769 SdHoareTripleChecker+Invalid, 3504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 83.93ms SdHoareTripleChecker+Time, 938 IncrementalHoareTripleChecker+Valid, 2558 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38769.07ms IncrementalHoareTripleChecker+Time [2021-11-13 18:49:07,211 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2839 Valid, 6769 Invalid, 3504 Unknown, 0 Unchecked, 83.93ms Time], IncrementalHoareTripleChecker [938 Valid, 2558 Invalid, 8 Unknown, 0 Unchecked, 38769.07ms Time] [2021-11-13 18:49:07,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3132 states. [2021-11-13 18:49:07,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3132 to 3010. [2021-11-13 18:49:07,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3010 states, 2132 states have (on average 1.372889305816135) internal successors, (2927), 2223 states have internal predecessors, (2927), 772 states have call successors, (772), 106 states have call predecessors, (772), 105 states have return successors, (770), 768 states have call predecessors, (770), 770 states have call successors, (770) [2021-11-13 18:49:07,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 3010 states and 4469 transitions. [2021-11-13 18:49:07,409 INFO L78 Accepts]: Start accepts. Automaton has 3010 states and 4469 transitions. Word has length 31 [2021-11-13 18:49:07,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:49:07,416 INFO L470 AbstractCegarLoop]: Abstraction has 3010 states and 4469 transitions. [2021-11-13 18:49:07,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-13 18:49:07,420 INFO L276 IsEmpty]: Start isEmpty. Operand 3010 states and 4469 transitions. [2021-11-13 18:49:07,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-13 18:49:07,430 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:49:07,430 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:49:07,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:49:07,430 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:49:07,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:49:07,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1994554423, now seen corresponding path program 1 times [2021-11-13 18:49:07,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:49:07,431 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791861722] [2021-11-13 18:49:07,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:49:07,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:49:07,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:07,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:49:07,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:07,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:49:07,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:07,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:49:07,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:07,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:49:07,988 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:49:07,988 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791861722] [2021-11-13 18:49:07,988 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791861722] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:49:07,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:49:07,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:49:07,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896624892] [2021-11-13 18:49:07,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:49:07,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:49:07,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:49:07,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:49:07,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:49:07,991 INFO L87 Difference]: Start difference. First operand 3010 states and 4469 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 18:49:10,135 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:49:13,138 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:49:15,224 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:49:19,224 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:49:21,252 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:49:24,630 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:49:29,434 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:49:31,537 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:49:33,611 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:49:35,649 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:49:37,707 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:49:43,380 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:49:44,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:49:44,870 INFO L93 Difference]: Finished difference Result 9250 states and 14218 transitions. [2021-11-13 18:49:44,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:49:44,871 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 33 [2021-11-13 18:49:44,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:49:44,928 INFO L225 Difference]: With dead ends: 9250 [2021-11-13 18:49:44,929 INFO L226 Difference]: Without dead ends: 6241 [2021-11-13 18:49:44,945 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:49:44,949 INFO L933 BasicCegarLoop]: 2689 mSDtfsCounter, 2952 mSDsluCounter, 3102 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 1823 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34856.54ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3353 SdHoareTripleChecker+Valid, 5791 SdHoareTripleChecker+Invalid, 3265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 54.72ms SdHoareTripleChecker+Time, 1823 IncrementalHoareTripleChecker+Valid, 1430 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36451.82ms IncrementalHoareTripleChecker+Time [2021-11-13 18:49:44,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3353 Valid, 5791 Invalid, 3265 Unknown, 0 Unchecked, 54.72ms Time], IncrementalHoareTripleChecker [1823 Valid, 1430 Invalid, 12 Unknown, 0 Unchecked, 36451.82ms Time] [2021-11-13 18:49:44,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6241 states. [2021-11-13 18:49:45,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6241 to 6000. [2021-11-13 18:49:45,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6000 states, 4249 states have (on average 1.3732642974817604) internal successors, (5835), 4430 states have internal predecessors, (5835), 1541 states have call successors, (1541), 210 states have call predecessors, (1541), 209 states have return successors, (1559), 1535 states have call predecessors, (1559), 1539 states have call successors, (1559) [2021-11-13 18:49:45,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6000 states to 6000 states and 8935 transitions. [2021-11-13 18:49:45,352 INFO L78 Accepts]: Start accepts. Automaton has 6000 states and 8935 transitions. Word has length 33 [2021-11-13 18:49:45,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:49:45,353 INFO L470 AbstractCegarLoop]: Abstraction has 6000 states and 8935 transitions. [2021-11-13 18:49:45,353 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 18:49:45,354 INFO L276 IsEmpty]: Start isEmpty. Operand 6000 states and 8935 transitions. [2021-11-13 18:49:45,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-13 18:49:45,359 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:49:45,359 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:49:45,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:49:45,360 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:49:45,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:49:45,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1941480318, now seen corresponding path program 1 times [2021-11-13 18:49:45,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:49:45,361 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63143494] [2021-11-13 18:49:45,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:49:45,361 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:49:45,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:45,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:49:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:45,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:49:45,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:45,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:49:45,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:49:45,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:49:45,817 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:49:45,818 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63143494] [2021-11-13 18:49:45,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63143494] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:49:45,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:49:45,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:49:45,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665596965] [2021-11-13 18:49:45,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:49:45,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:49:45,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:49:45,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:49:45,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:49:45,820 INFO L87 Difference]: Start difference. First operand 6000 states and 8935 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-13 18:49:47,957 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:49:52,854 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:49:54,885 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:50:00,760 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:50:02,796 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:50:07,213 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:50:15,628 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:50:16,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:50:16,804 INFO L93 Difference]: Finished difference Result 12448 states and 18923 transitions. [2021-11-13 18:50:16,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:50:16,806 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2021-11-13 18:50:16,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:50:16,878 INFO L225 Difference]: With dead ends: 12448 [2021-11-13 18:50:16,878 INFO L226 Difference]: Without dead ends: 6453 [2021-11-13 18:50:16,906 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:50:16,910 INFO L933 BasicCegarLoop]: 2289 mSDtfsCounter, 361 mSDsluCounter, 4027 mSDsCounter, 0 mSdLazyCounter, 1766 mSolverCounterSat, 434 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29256.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 6316 SdHoareTripleChecker+Invalid, 2207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.08ms SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 1766 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30663.11ms IncrementalHoareTripleChecker+Time [2021-11-13 18:50:16,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [402 Valid, 6316 Invalid, 2207 Unknown, 0 Unchecked, 39.08ms Time], IncrementalHoareTripleChecker [434 Valid, 1766 Invalid, 7 Unknown, 0 Unchecked, 30663.11ms Time] [2021-11-13 18:50:16,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6453 states. [2021-11-13 18:50:17,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6453 to 6210. [2021-11-13 18:50:17,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6210 states, 4410 states have (on average 1.3696145124716552) internal successors, (6040), 4591 states have internal predecessors, (6040), 1583 states have call successors, (1583), 217 states have call predecessors, (1583), 216 states have return successors, (1601), 1577 states have call predecessors, (1601), 1581 states have call successors, (1601) [2021-11-13 18:50:17,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6210 states to 6210 states and 9224 transitions. [2021-11-13 18:50:17,454 INFO L78 Accepts]: Start accepts. Automaton has 6210 states and 9224 transitions. Word has length 41 [2021-11-13 18:50:17,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:50:17,456 INFO L470 AbstractCegarLoop]: Abstraction has 6210 states and 9224 transitions. [2021-11-13 18:50:17,458 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-13 18:50:17,458 INFO L276 IsEmpty]: Start isEmpty. Operand 6210 states and 9224 transitions. [2021-11-13 18:50:17,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-13 18:50:17,462 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:50:17,463 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:50:17,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:50:17,465 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:50:17,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:50:17,465 INFO L85 PathProgramCache]: Analyzing trace with hash -981262072, now seen corresponding path program 1 times [2021-11-13 18:50:17,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:50:17,466 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778116545] [2021-11-13 18:50:17,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:50:17,466 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:50:17,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:17,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:50:17,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:17,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:50:17,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:17,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:50:17,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:17,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:50:17,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:18,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:50:18,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:18,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:50:18,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:18,064 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-13 18:50:18,064 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:50:18,064 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778116545] [2021-11-13 18:50:18,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778116545] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:50:18,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:50:18,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:50:18,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466143416] [2021-11-13 18:50:18,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:50:18,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:50:18,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:50:18,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:50:18,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:50:18,071 INFO L87 Difference]: Start difference. First operand 6210 states and 9224 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:50:20,232 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:50:22,374 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:50:26,688 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:50:28,763 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:50:30,373 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:50:33,305 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:50:35,336 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:50:38,531 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:50:44,279 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:50:44,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:50:44,924 INFO L93 Difference]: Finished difference Result 13774 states and 20817 transitions. [2021-11-13 18:50:44,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:50:44,925 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 69 [2021-11-13 18:50:44,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:50:44,986 INFO L225 Difference]: With dead ends: 13774 [2021-11-13 18:50:44,987 INFO L226 Difference]: Without dead ends: 7583 [2021-11-13 18:50:45,011 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:50:45,012 INFO L933 BasicCegarLoop]: 2358 mSDtfsCounter, 1101 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 1050 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25284.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 5394 SdHoareTripleChecker+Invalid, 2219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.64ms SdHoareTripleChecker+Time, 1050 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26545.96ms IncrementalHoareTripleChecker+Time [2021-11-13 18:50:45,013 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1162 Valid, 5394 Invalid, 2219 Unknown, 0 Unchecked, 26.64ms Time], IncrementalHoareTripleChecker [1050 Valid, 1161 Invalid, 8 Unknown, 0 Unchecked, 26545.96ms Time] [2021-11-13 18:50:45,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7583 states. [2021-11-13 18:50:45,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7583 to 7150. [2021-11-13 18:50:45,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7150 states, 5140 states have (on average 1.3626459143968872) internal successors, (7004), 5337 states have internal predecessors, (7004), 1727 states have call successors, (1727), 283 states have call predecessors, (1727), 282 states have return successors, (1745), 1721 states have call predecessors, (1745), 1725 states have call successors, (1745) [2021-11-13 18:50:45,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7150 states to 7150 states and 10476 transitions. [2021-11-13 18:50:45,397 INFO L78 Accepts]: Start accepts. Automaton has 7150 states and 10476 transitions. Word has length 69 [2021-11-13 18:50:45,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:50:45,398 INFO L470 AbstractCegarLoop]: Abstraction has 7150 states and 10476 transitions. [2021-11-13 18:50:45,398 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-13 18:50:45,398 INFO L276 IsEmpty]: Start isEmpty. Operand 7150 states and 10476 transitions. [2021-11-13 18:50:45,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-13 18:50:45,401 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:50:45,401 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:50:45,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:50:45,402 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:50:45,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:50:45,402 INFO L85 PathProgramCache]: Analyzing trace with hash -2030980828, now seen corresponding path program 1 times [2021-11-13 18:50:45,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:50:45,403 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651412955] [2021-11-13 18:50:45,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:50:45,403 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:50:46,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:46,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:50:46,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:46,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:50:46,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:46,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:50:46,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:46,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:50:46,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:47,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:50:47,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:47,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:50:47,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:50:47,225 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-13 18:50:47,226 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:50:47,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651412955] [2021-11-13 18:50:47,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651412955] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:50:47,226 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:50:47,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-11-13 18:50:47,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689182135] [2021-11-13 18:50:47,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:50:47,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-13 18:50:47,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:50:47,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-13 18:50:47,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2021-11-13 18:50:47,229 INFO L87 Difference]: Start difference. First operand 7150 states and 10476 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 8 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-13 18:50:49,369 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:50:51,428 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:50:53,571 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:50:55,644 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:50:57,741 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:50:59,847 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:51:01,960 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:51:04,078 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:51:06,191 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:51:25,458 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:51:27,468 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:51:29,482 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:51:31,492 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:51:33,498 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:51:35,523 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:51:37,551 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:51:39,558 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:51:41,609 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:51:43,796 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:51:45,811 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:51:47,821 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:51:49,855 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:51:51,867 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:51:53,882 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:51:55,891 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:51:57,924 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:51:59,945 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:52:19,218 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:52:21,252 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:52:23,257 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:52:25,275 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:52:27,310 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:52:29,332 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:52:31,349 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:52:33,354 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:52:35,371 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:52:37,443 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:52:39,463 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:52:41,480 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:52:43,499 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:52:45,517 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:52:47,548 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:52:49,578 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:52:51,601 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:52:53,627 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:53:06,379 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:53:08,441 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:53:10,486 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:53:12,529 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:53:14,574 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:53:16,624 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:53:18,670 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:53:20,699 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:53:22,745 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:53:27,681 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:53:29,608 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:53:46,832 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:53:50,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:53:50,194 INFO L93 Difference]: Finished difference Result 15716 states and 23427 transitions. [2021-11-13 18:53:50,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-13 18:53:50,194 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 8 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) Word has length 71 [2021-11-13 18:53:50,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:53:50,330 INFO L225 Difference]: With dead ends: 15716 [2021-11-13 18:53:50,330 INFO L226 Difference]: Without dead ends: 8585 [2021-11-13 18:53:50,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2021-11-13 18:53:50,357 INFO L933 BasicCegarLoop]: 2317 mSDtfsCounter, 860 mSDsluCounter, 14313 mSDsCounter, 0 mSdLazyCounter, 9217 mSolverCounterSat, 942 mSolverCounterUnsat, 55 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 175818.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 16630 SdHoareTripleChecker+Invalid, 10214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 121.67ms SdHoareTripleChecker+Time, 942 IncrementalHoareTripleChecker+Valid, 9217 IncrementalHoareTripleChecker+Invalid, 55 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 181957.02ms IncrementalHoareTripleChecker+Time [2021-11-13 18:53:50,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [904 Valid, 16630 Invalid, 10214 Unknown, 0 Unchecked, 121.67ms Time], IncrementalHoareTripleChecker [942 Valid, 9217 Invalid, 55 Unknown, 0 Unchecked, 181957.02ms Time] [2021-11-13 18:53:50,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8585 states. [2021-11-13 18:53:50,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8585 to 8030. [2021-11-13 18:53:50,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8030 states, 5880 states have (on average 1.3714285714285714) internal successors, (8064), 6077 states have internal predecessors, (8064), 1823 states have call successors, (1823), 327 states have call predecessors, (1823), 326 states have return successors, (1841), 1817 states have call predecessors, (1841), 1821 states have call successors, (1841) [2021-11-13 18:53:50,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8030 states to 8030 states and 11728 transitions. [2021-11-13 18:53:50,800 INFO L78 Accepts]: Start accepts. Automaton has 8030 states and 11728 transitions. Word has length 71 [2021-11-13 18:53:50,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:53:50,803 INFO L470 AbstractCegarLoop]: Abstraction has 8030 states and 11728 transitions. [2021-11-13 18:53:50,803 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 8 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-13 18:53:50,803 INFO L276 IsEmpty]: Start isEmpty. Operand 8030 states and 11728 transitions. [2021-11-13 18:53:50,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-13 18:53:50,810 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:53:50,810 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:53:50,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:53:50,811 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:53:50,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:53:50,811 INFO L85 PathProgramCache]: Analyzing trace with hash 854739290, now seen corresponding path program 1 times [2021-11-13 18:53:50,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:53:50,812 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752116426] [2021-11-13 18:53:50,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:53:50,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:53:50,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:51,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:53:51,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:51,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:51,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:51,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:53:51,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:51,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:53:51,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:51,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:53:51,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:51,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:53:51,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:51,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:53:51,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:51,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:53:51,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:51,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-11-13 18:53:51,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:53:51,542 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-13 18:53:51,542 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:53:51,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752116426] [2021-11-13 18:53:51,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752116426] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:53:51,543 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:53:51,543 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 18:53:51,543 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999293291] [2021-11-13 18:53:51,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:53:51,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 18:53:51,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:53:51,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 18:53:51,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-13 18:53:51,546 INFO L87 Difference]: Start difference. First operand 8030 states and 11728 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-13 18:53:53,690 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:53:55,771 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:53:57,869 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:53:59,948 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:54:07,392 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:54:09,399 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:54:11,417 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:54:13,488 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:54:15,504 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:54:17,515 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:54:22,397 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:54:24,410 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:54:26,441 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:54:28,479 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:54:30,508 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:54:32,554 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:54:35,704 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:54:42,720 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:54:43,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:54:43,818 INFO L93 Difference]: Finished difference Result 18010 states and 26695 transitions. [2021-11-13 18:54:43,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:54:43,819 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 112 [2021-11-13 18:54:43,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:54:43,854 INFO L225 Difference]: With dead ends: 18010 [2021-11-13 18:54:43,854 INFO L226 Difference]: Without dead ends: 9999 [2021-11-13 18:54:43,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-11-13 18:54:43,870 INFO L933 BasicCegarLoop]: 2378 mSDtfsCounter, 1593 mSDsluCounter, 5649 mSDsCounter, 0 mSdLazyCounter, 2099 mSolverCounterSat, 1626 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50049.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1656 SdHoareTripleChecker+Valid, 8027 SdHoareTripleChecker+Invalid, 3743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.80ms SdHoareTripleChecker+Time, 1626 IncrementalHoareTripleChecker+Valid, 2099 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51804.25ms IncrementalHoareTripleChecker+Time [2021-11-13 18:54:43,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1656 Valid, 8027 Invalid, 3743 Unknown, 0 Unchecked, 38.80ms Time], IncrementalHoareTripleChecker [1626 Valid, 2099 Invalid, 18 Unknown, 0 Unchecked, 51804.25ms Time] [2021-11-13 18:54:43,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9999 states. [2021-11-13 18:54:44,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9999 to 9370. [2021-11-13 18:54:44,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9370 states, 6960 states have (on average 1.3646551724137932) internal successors, (9498), 7173 states have internal predecessors, (9498), 1983 states have call successors, (1983), 427 states have call predecessors, (1983), 426 states have return successors, (2001), 1977 states have call predecessors, (2001), 1981 states have call successors, (2001) [2021-11-13 18:54:44,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9370 states to 9370 states and 13482 transitions. [2021-11-13 18:54:44,362 INFO L78 Accepts]: Start accepts. Automaton has 9370 states and 13482 transitions. Word has length 112 [2021-11-13 18:54:44,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:54:44,363 INFO L470 AbstractCegarLoop]: Abstraction has 9370 states and 13482 transitions. [2021-11-13 18:54:44,363 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 6 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-13 18:54:44,363 INFO L276 IsEmpty]: Start isEmpty. Operand 9370 states and 13482 transitions. [2021-11-13 18:54:44,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-13 18:54:44,373 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:54:44,374 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:54:44,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:54:44,375 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:54:44,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:54:44,375 INFO L85 PathProgramCache]: Analyzing trace with hash -321771883, now seen corresponding path program 1 times [2021-11-13 18:54:44,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:54:44,376 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136920977] [2021-11-13 18:54:44,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:54:44,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:54:45,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:45,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:54:45,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:45,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:45,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:45,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:54:45,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:45,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:54:45,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:45,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:54:45,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:45,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:54:45,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:45,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-11-13 18:54:45,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:45,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-11-13 18:54:45,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:46,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-11-13 18:54:46,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:54:46,094 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-13 18:54:46,095 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:54:46,095 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136920977] [2021-11-13 18:54:46,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136920977] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:54:46,095 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:54:46,095 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-13 18:54:46,096 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242583121] [2021-11-13 18:54:46,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:54:46,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-13 18:54:46,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:54:46,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-13 18:54:46,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-11-13 18:54:46,097 INFO L87 Difference]: Start difference. First operand 9370 states and 13482 transitions. Second operand has 14 states, 14 states have (on average 6.214285714285714) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (11), 6 states have call predecessors, (11), 3 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-13 18:54:48,229 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:54:50,339 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:54:52,466 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:54:54,573 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:54:56,712 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:54:58,809 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:55:00,901 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:55:03,006 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:55:05,161 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:55:11,153 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:55:32,756 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:55:34,791 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:55:36,834 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:55:38,848 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:55:40,917 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:55:42,929 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:55:44,985 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:55:46,992 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:55:49,061 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:55:51,083 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:55:53,111 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:55:55,120 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:55:57,171 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:55:59,182 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:56:01,212 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:56:03,229 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:56:05,249 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:56:07,259 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:56:12,201 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:14,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:25,408 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:56:27,420 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:56:29,451 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:56:31,472 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:56:33,479 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:56:35,500 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:56:37,511 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:56:39,526 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:56:41,547 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:56:43,617 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:56:45,630 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:56:47,681 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:56:49,687 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:56:51,716 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:56:53,724 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:56:55,772 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:56:57,783 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:56:59,788 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:57:12,430 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:57:14,458 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:57:16,487 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:57:18,541 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:57:20,587 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:57:22,632 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:57:24,662 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:57:26,694 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:57:48,889 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:57:51,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:57:51,957 INFO L93 Difference]: Finished difference Result 20283 states and 29692 transitions. [2021-11-13 18:57:51,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-13 18:57:51,958 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 6.214285714285714) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (11), 6 states have call predecessors, (11), 3 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) Word has length 115 [2021-11-13 18:57:51,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:57:52,007 INFO L225 Difference]: With dead ends: 20283 [2021-11-13 18:57:52,007 INFO L226 Difference]: Without dead ends: 10932 [2021-11-13 18:57:52,030 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=98, Invalid=552, Unknown=0, NotChecked=0, Total=650 [2021-11-13 18:57:52,031 INFO L933 BasicCegarLoop]: 2427 mSDtfsCounter, 1355 mSDsluCounter, 15102 mSDsCounter, 0 mSdLazyCounter, 8834 mSolverCounterSat, 1452 mSolverCounterUnsat, 54 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 177967.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1413 SdHoareTripleChecker+Valid, 17529 SdHoareTripleChecker+Invalid, 10340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 108.15ms SdHoareTripleChecker+Time, 1452 IncrementalHoareTripleChecker+Valid, 8834 IncrementalHoareTripleChecker+Invalid, 54 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 184826.57ms IncrementalHoareTripleChecker+Time [2021-11-13 18:57:52,031 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1413 Valid, 17529 Invalid, 10340 Unknown, 0 Unchecked, 108.15ms Time], IncrementalHoareTripleChecker [1452 Valid, 8834 Invalid, 54 Unknown, 0 Unchecked, 184826.57ms Time] [2021-11-13 18:57:52,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10932 states. [2021-11-13 18:57:52,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10932 to 9306. [2021-11-13 18:57:52,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9306 states, 6912 states have (on average 1.3654513888888888) internal successors, (9438), 7125 states have internal predecessors, (9438), 1975 states have call successors, (1975), 419 states have call predecessors, (1975), 418 states have return successors, (1993), 1969 states have call predecessors, (1993), 1973 states have call successors, (1993) [2021-11-13 18:57:52,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9306 states to 9306 states and 13406 transitions. [2021-11-13 18:57:52,517 INFO L78 Accepts]: Start accepts. Automaton has 9306 states and 13406 transitions. Word has length 115 [2021-11-13 18:57:52,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:57:52,519 INFO L470 AbstractCegarLoop]: Abstraction has 9306 states and 13406 transitions. [2021-11-13 18:57:52,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.214285714285714) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (11), 6 states have call predecessors, (11), 3 states have return successors, (9), 5 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-13 18:57:52,519 INFO L276 IsEmpty]: Start isEmpty. Operand 9306 states and 13406 transitions. [2021-11-13 18:57:52,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-13 18:57:52,524 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:57:52,525 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:57:52,525 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 18:57:52,525 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:57:52,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:57:52,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1236384907, now seen corresponding path program 1 times [2021-11-13 18:57:52,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:57:52,526 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729460121] [2021-11-13 18:57:52,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:57:52,527 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:57:53,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:53,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:57:53,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:54,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:57:54,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:57:54,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:54,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:57:54,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-11-13 18:57:54,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-13 18:57:54,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 18:57:54,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 18:57:54,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-11-13 18:57:54,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-11-13 18:57:54,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-13 18:57:54,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-11-13 18:57:54,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-11-13 18:57:54,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-11-13 18:57:54,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:54,812 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-13 18:57:54,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:57:54,813 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729460121] [2021-11-13 18:57:54,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729460121] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 18:57:54,813 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140253306] [2021-11-13 18:57:54,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:57:54,814 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 18:57:54,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:57:54,820 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 18:57:54,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d326ca4-39a9-4621-adeb-50323df66dd2/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 18:57:57,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:57,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 3808 conjuncts, 41 conjunts are in the unsatisfiable core [2021-11-13 18:57:57,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 18:57:57,941 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-13 18:57:58,182 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-13 18:58:06,876 WARN L227 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 26 DAG size of output: 5 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 18:58:06,877 INFO L354 Elim1Store]: treesize reduction 36, result has 12.2 percent of original size [2021-11-13 18:58:06,877 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16524 treesize of output 7329 [2021-11-13 18:58:22,805 WARN L227 SmtUtils]: Spent 15.88s on a formula simplification. DAG size of input: 37 DAG size of output: 17 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 18:58:22,805 INFO L354 Elim1Store]: treesize reduction 56, result has 29.1 percent of original size [2021-11-13 18:58:22,806 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 7326 treesize of output 4029 [2021-11-13 18:58:39,197 WARN L227 SmtUtils]: Spent 16.36s on a formula simplification. DAG size of input: 56 DAG size of output: 26 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 18:58:39,197 INFO L354 Elim1Store]: treesize reduction 90, result has 30.8 percent of original size [2021-11-13 18:58:39,198 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 4036 treesize of output 2418 [2021-11-13 18:58:59,635 WARN L227 SmtUtils]: Spent 20.41s on a formula simplification. DAG size of input: 83 DAG size of output: 35 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 18:58:59,635 INFO L354 Elim1Store]: treesize reduction 152, result has 27.3 percent of original size [2021-11-13 18:58:59,636 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 2420 treesize of output 1334 [2021-11-13 18:59:15,410 WARN L227 SmtUtils]: Spent 15.73s on a formula simplification. DAG size of input: 110 DAG size of output: 44 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 18:59:15,411 INFO L354 Elim1Store]: treesize reduction 207, result has 26.3 percent of original size [2021-11-13 18:59:15,411 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 20 case distinctions, treesize of input 1336 treesize of output 841 [2021-11-13 18:59:26,120 WARN L227 SmtUtils]: Spent 10.66s on a formula simplification. DAG size of input: 141 DAG size of output: 53 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 18:59:26,121 INFO L354 Elim1Store]: treesize reduction 270, result has 25.2 percent of original size [2021-11-13 18:59:26,121 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 27 case distinctions, treesize of input 848 treesize of output 656 [2021-11-13 18:59:33,845 WARN L227 SmtUtils]: Spent 7.68s on a formula simplification. DAG size of input: 172 DAG size of output: 62 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 18:59:33,846 INFO L354 Elim1Store]: treesize reduction 306, result has 26.1 percent of original size [2021-11-13 18:59:33,847 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 9 new quantified variables, introduced 35 case distinctions, treesize of input 663 treesize of output 665 [2021-11-13 18:59:42,695 WARN L227 SmtUtils]: Spent 8.78s on a formula simplification. DAG size of input: 215 DAG size of output: 71 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 18:59:42,695 INFO L354 Elim1Store]: treesize reduction 420, result has 22.9 percent of original size [2021-11-13 18:59:42,696 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 10 new quantified variables, introduced 44 case distinctions, treesize of input 672 treesize of output 726 [2021-11-13 18:59:52,223 WARN L227 SmtUtils]: Spent 9.46s on a formula simplification. DAG size of input: 262 DAG size of output: 80 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 18:59:52,224 INFO L354 Elim1Store]: treesize reduction 552, result has 20.5 percent of original size [2021-11-13 18:59:52,225 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 11 new quantified variables, introduced 54 case distinctions, treesize of input 728 treesize of output 828 [2021-11-13 19:00:05,626 WARN L227 SmtUtils]: Spent 13.26s on a formula simplification. DAG size of input: 300 DAG size of output: 89 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-13 19:00:05,627 INFO L354 Elim1Store]: treesize reduction 552, result has 22.4 percent of original size [2021-11-13 19:00:05,628 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 65 case distinctions, treesize of input 835 treesize of output 970 [2021-11-13 19:00:07,091 INFO L354 Elim1Store]: treesize reduction 64, result has 16.9 percent of original size [2021-11-13 19:00:07,091 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 982 treesize of output 975 [2021-11-13 19:00:07,450 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-13 19:00:07,451 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 975 treesize of output 971 [2021-11-13 19:00:20,810 INFO L354 Elim1Store]: treesize reduction 64, result has 16.9 percent of original size [2021-11-13 19:00:20,810 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 23 [2021-11-13 19:00:23,662 INFO L354 Elim1Store]: treesize reduction 64, result has 16.9 percent of original size [2021-11-13 19:00:23,662 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 20 [2021-11-13 19:00:48,529 INFO L354 Elim1Store]: treesize reduction 64, result has 16.9 percent of original size [2021-11-13 19:00:48,529 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 20