./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ --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 4e983f35cff7a0c67962e23f6c3d66292f25c728e4d1df204c975f306d1512a3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 10:51:24,104 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:51:24,107 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:51:24,154 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:51:24,155 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:51:24,159 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:51:24,162 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:51:24,166 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:51:24,169 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:51:24,176 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:51:24,177 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:51:24,180 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:51:24,181 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:51:24,184 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:51:24,187 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:51:24,189 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:51:24,191 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:51:24,193 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:51:24,195 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:51:24,204 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:51:24,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:51:24,208 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:51:24,212 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:51:24,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:51:24,225 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:51:24,226 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:51:24,226 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:51:24,228 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:51:24,229 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:51:24,231 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:51:24,233 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:51:24,235 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:51:24,237 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:51:24,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:51:24,240 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:51:24,240 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:51:24,241 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:51:24,241 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:51:24,242 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:51:24,243 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:51:24,244 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:51:24,245 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-10-17 10:51:24,299 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:51:24,299 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:51:24,300 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:51:24,300 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:51:24,301 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:51:24,302 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:51:24,302 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:51:24,303 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:51:24,303 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:51:24,303 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:51:24,305 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:51:24,305 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:51:24,305 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:51:24,305 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:51:24,306 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:51:24,306 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:51:24,306 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:51:24,306 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:51:24,307 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:51:24,307 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:51:24,307 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:51:24,307 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:51:24,308 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:51:24,308 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:51:24,308 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:51:24,308 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:51:24,310 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:51:24,311 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:51:24,311 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:51:24,311 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:51:24,311 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_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/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_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ 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 -> 4e983f35cff7a0c67962e23f6c3d66292f25c728e4d1df204c975f306d1512a3 [2022-10-17 10:51:24,678 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:51:24,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:51:24,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:51:24,707 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:51:24,708 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:51:24,709 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2022-10-17 10:51:24,804 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/data/d2a7fa2b3/698f170839b34db5b61224c8c3f1f3fc/FLAG1e9c69147 [2022-10-17 10:51:25,662 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:51:25,663 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2022-10-17 10:51:25,707 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/data/d2a7fa2b3/698f170839b34db5b61224c8c3f1f3fc/FLAG1e9c69147 [2022-10-17 10:51:26,201 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/data/d2a7fa2b3/698f170839b34db5b61224c8c3f1f3fc [2022-10-17 10:51:26,204 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:51:26,206 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:51:26,207 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:51:26,207 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:51:26,211 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:51:26,212 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:51:26" (1/1) ... [2022-10-17 10:51:26,213 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f80152d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:26, skipping insertion in model container [2022-10-17 10:51:26,214 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:51:26" (1/1) ... [2022-10-17 10:51:26,222 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:51:26,375 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:51:27,315 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2022-10-17 10:51:27,773 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:51:27,811 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:51:28,088 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i[159401,159414] [2022-10-17 10:51:28,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:51:28,328 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:51:28,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28 WrapperNode [2022-10-17 10:51:28,331 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:51:28,332 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:51:28,333 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:51:28,333 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:51:28,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,422 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,527 INFO L138 Inliner]: procedures = 102, calls = 315, calls flagged for inlining = 35, calls inlined = 32, statements flattened = 987 [2022-10-17 10:51:28,528 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:51:28,529 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:51:28,529 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:51:28,529 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:51:28,541 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,542 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,567 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,568 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,637 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,662 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,671 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,688 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,700 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:51:28,701 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:51:28,701 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:51:28,701 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:51:28,702 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (1/1) ... [2022-10-17 10:51:28,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:51:28,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:51:28,745 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:51:28,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc540f7f-7a57-4887-9ce4-fffcdb68632e/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:51:28,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-17 10:51:28,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-17 10:51:28,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-17 10:51:28,802 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-10-17 10:51:28,802 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-10-17 10:51:28,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-17 10:51:28,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-17 10:51:28,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-17 10:51:28,803 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_tx_fixup [2022-10-17 10:51:28,803 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_tx_fixup [2022-10-17 10:51:28,804 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-10-17 10:51:28,804 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-10-17 10:51:28,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-17 10:51:28,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-17 10:51:28,804 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-10-17 10:51:28,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-10-17 10:51:28,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-17 10:51:28,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-17 10:51:28,805 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_rx_fixup [2022-10-17 10:51:28,805 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_rx_fixup [2022-10-17 10:51:28,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2022-10-17 10:51:28,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2022-10-17 10:51:28,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-10-17 10:51:28,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-10-17 10:51:28,806 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-17 10:51:28,806 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-17 10:51:28,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-17 10:51:28,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-17 10:51:28,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-17 10:51:28,807 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-10-17 10:51:28,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-10-17 10:51:28,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-17 10:51:28,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-17 10:51:28,808 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_skb_return [2022-10-17 10:51:28,808 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_skb_return [2022-10-17 10:51:28,808 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-17 10:51:28,809 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-17 10:51:28,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-17 10:51:28,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:51:28,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-17 10:51:28,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-17 10:51:28,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-17 10:51:28,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-17 10:51:28,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-17 10:51:28,810 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-10-17 10:51:28,810 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-10-17 10:51:28,811 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-17 10:51:28,811 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-17 10:51:28,811 INFO L130 BoogieDeclarations]: Found specification of procedure cx82310_cmd [2022-10-17 10:51:28,812 INFO L138 BoogieDeclarations]: Found implementation of procedure cx82310_cmd [2022-10-17 10:51:28,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 10:51:28,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-17 10:51:28,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-17 10:51:28,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-17 10:51:28,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:51:28,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:51:29,440 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:51:29,445 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:51:29,644 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-17 10:51:31,870 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:51:31,884 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:51:31,885 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 10:51:31,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:51:31 BoogieIcfgContainer [2022-10-17 10:51:31,888 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:51:31,891 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:51:31,891 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:51:31,895 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:51:31,896 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:51:26" (1/3) ... [2022-10-17 10:51:31,897 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a460d2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:51:31, skipping insertion in model container [2022-10-17 10:51:31,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:51:28" (2/3) ... [2022-10-17 10:51:31,897 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a460d2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:51:31, skipping insertion in model container [2022-10-17 10:51:31,898 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:51:31" (3/3) ... [2022-10-17 10:51:31,899 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cx82310_eth.ko-entry_point.cil.out.i [2022-10-17 10:51:31,921 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:51:31,921 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 10:51:32,003 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:51:32,009 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@46671f6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:51:32,010 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 10:51:32,017 INFO L276 IsEmpty]: Start isEmpty. Operand has 306 states, 230 states have (on average 1.4) internal successors, (322), 236 states have internal predecessors, (322), 55 states have call successors, (55), 20 states have call predecessors, (55), 19 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2022-10-17 10:51:32,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-10-17 10:51:32,035 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:51:32,036 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:51:32,037 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:51:32,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:51:32,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1372626135, now seen corresponding path program 1 times [2022-10-17 10:51:32,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:51:32,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363762402] [2022-10-17 10:51:32,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:51:32,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:51:32,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:32,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:51:32,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:32,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:51:32,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:32,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 10:51:32,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:32,892 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-17 10:51:32,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:51:32,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363762402] [2022-10-17 10:51:32,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363762402] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:51:32,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:51:32,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:51:32,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007428341] [2022-10-17 10:51:32,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:51:32,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:51:32,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:51:32,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:51:32,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:51:32,959 INFO L87 Difference]: Start difference. First operand has 306 states, 230 states have (on average 1.4) internal successors, (322), 236 states have internal predecessors, (322), 55 states have call successors, (55), 20 states have call predecessors, (55), 19 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-17 10:51:36,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:51:36,763 INFO L93 Difference]: Finished difference Result 1045 states and 1591 transitions. [2022-10-17 10:51:36,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 10:51:36,766 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), 2 states have call successors, (4), 3 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 36 [2022-10-17 10:51:36,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:51:36,806 INFO L225 Difference]: With dead ends: 1045 [2022-10-17 10:51:36,807 INFO L226 Difference]: Without dead ends: 728 [2022-10-17 10:51:36,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:51:36,829 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 840 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-10-17 10:51:36,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [879 Valid, 1246 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-10-17 10:51:36,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 728 states. [2022-10-17 10:51:37,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 728 to 553. [2022-10-17 10:51:37,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 423 states have (on average 1.375886524822695) internal successors, (582), 423 states have internal predecessors, (582), 94 states have call successors, (94), 36 states have call predecessors, (94), 35 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2022-10-17 10:51:37,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 769 transitions. [2022-10-17 10:51:37,016 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 769 transitions. Word has length 36 [2022-10-17 10:51:37,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:51:37,017 INFO L495 AbstractCegarLoop]: Abstraction has 553 states and 769 transitions. [2022-10-17 10:51:37,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-17 10:51:37,018 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 769 transitions. [2022-10-17 10:51:37,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-10-17 10:51:37,036 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:51:37,037 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 10:51:37,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 10:51:37,038 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:51:37,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:51:37,039 INFO L85 PathProgramCache]: Analyzing trace with hash -2092020101, now seen corresponding path program 1 times [2022-10-17 10:51:37,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:51:37,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091003986] [2022-10-17 10:51:37,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:51:37,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:51:37,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:37,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:51:37,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:37,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:51:37,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:37,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 10:51:37,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:37,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:51:37,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:37,667 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-17 10:51:37,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:51:37,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091003986] [2022-10-17 10:51:37,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091003986] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:51:37,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:51:37,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:51:37,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047131106] [2022-10-17 10:51:37,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:51:37,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:51:37,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:51:37,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:51:37,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:51:37,672 INFO L87 Difference]: Start difference. First operand 553 states and 769 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-17 10:51:39,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-17 10:51:41,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:51:41,523 INFO L93 Difference]: Finished difference Result 1975 states and 2881 transitions. [2022-10-17 10:51:41,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:51:41,524 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 46 [2022-10-17 10:51:41,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:51:41,544 INFO L225 Difference]: With dead ends: 1975 [2022-10-17 10:51:41,545 INFO L226 Difference]: Without dead ends: 1430 [2022-10-17 10:51:41,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:51:41,558 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 850 mSDsluCounter, 1747 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 891 SdHoareTripleChecker+Valid, 2258 SdHoareTripleChecker+Invalid, 1150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-10-17 10:51:41,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [891 Valid, 2258 Invalid, 1150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-10-17 10:51:41,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1430 states. [2022-10-17 10:51:41,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1430 to 1163. [2022-10-17 10:51:41,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1163 states, 897 states have (on average 1.3812709030100334) internal successors, (1239), 899 states have internal predecessors, (1239), 188 states have call successors, (188), 70 states have call predecessors, (188), 77 states have return successors, (215), 193 states have call predecessors, (215), 187 states have call successors, (215) [2022-10-17 10:51:41,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1642 transitions. [2022-10-17 10:51:41,735 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1642 transitions. Word has length 46 [2022-10-17 10:51:41,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:51:41,736 INFO L495 AbstractCegarLoop]: Abstraction has 1163 states and 1642 transitions. [2022-10-17 10:51:41,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-17 10:51:41,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1642 transitions. [2022-10-17 10:51:41,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-10-17 10:51:41,747 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:51:41,747 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-10-17 10:51:41,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 10:51:41,748 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:51:41,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:51:41,749 INFO L85 PathProgramCache]: Analyzing trace with hash -2091695119, now seen corresponding path program 1 times [2022-10-17 10:51:41,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:51:41,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584918048] [2022-10-17 10:51:41,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:51:41,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:51:41,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:41,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:51:41,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:41,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:51:41,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:41,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 10:51:41,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:42,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:51:42,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:42,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:51:42,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:42,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:51:42,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:42,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:51:42,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:42,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-17 10:51:42,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:42,147 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-17 10:51:42,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:51:42,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584918048] [2022-10-17 10:51:42,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584918048] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:51:42,148 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:51:42,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:51:42,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481838027] [2022-10-17 10:51:42,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:51:42,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:51:42,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:51:42,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:51:42,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:51:42,152 INFO L87 Difference]: Start difference. First operand 1163 states and 1642 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-17 10:51:43,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-17 10:51:44,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:51:44,899 INFO L93 Difference]: Finished difference Result 2875 states and 4169 transitions. [2022-10-17 10:51:44,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 10:51:44,900 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2022-10-17 10:51:44,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:51:44,916 INFO L225 Difference]: With dead ends: 2875 [2022-10-17 10:51:44,916 INFO L226 Difference]: Without dead ends: 1726 [2022-10-17 10:51:44,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:51:44,929 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 477 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-10-17 10:51:44,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 1152 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-10-17 10:51:44,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1726 states. [2022-10-17 10:51:45,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1726 to 1384. [2022-10-17 10:51:45,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1384 states, 1095 states have (on average 1.3990867579908677) internal successors, (1532), 1097 states have internal predecessors, (1532), 201 states have call successors, (201), 80 states have call predecessors, (201), 87 states have return successors, (228), 206 states have call predecessors, (228), 200 states have call successors, (228) [2022-10-17 10:51:45,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1384 states to 1384 states and 1961 transitions. [2022-10-17 10:51:45,071 INFO L78 Accepts]: Start accepts. Automaton has 1384 states and 1961 transitions. Word has length 84 [2022-10-17 10:51:45,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:51:45,073 INFO L495 AbstractCegarLoop]: Abstraction has 1384 states and 1961 transitions. [2022-10-17 10:51:45,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-17 10:51:45,074 INFO L276 IsEmpty]: Start isEmpty. Operand 1384 states and 1961 transitions. [2022-10-17 10:51:45,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-10-17 10:51:45,082 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:51:45,083 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 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] [2022-10-17 10:51:45,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 10:51:45,088 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:51:45,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:51:45,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1899779352, now seen corresponding path program 1 times [2022-10-17 10:51:45,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:51:45,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319155226] [2022-10-17 10:51:45,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:51:45,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:51:45,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:51:45,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:51:45,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 10:51:45,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:51:45,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:51:45,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 10:51:45,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-17 10:51:45,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-17 10:51:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:51:45,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:51:45,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:51:45,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:45,569 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-10-17 10:51:45,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:51:45,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319155226] [2022-10-17 10:51:45,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319155226] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:51:45,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:51:45,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:51:45,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858916617] [2022-10-17 10:51:45,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:51:45,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:51:45,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:51:45,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:51:45,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:51:45,576 INFO L87 Difference]: Start difference. First operand 1384 states and 1961 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 10:51:49,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:51:49,403 INFO L93 Difference]: Finished difference Result 4181 states and 6057 transitions. [2022-10-17 10:51:49,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:51:49,404 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 112 [2022-10-17 10:51:49,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:51:49,428 INFO L225 Difference]: With dead ends: 4181 [2022-10-17 10:51:49,428 INFO L226 Difference]: Without dead ends: 2822 [2022-10-17 10:51:49,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:51:49,437 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 767 mSDsluCounter, 1152 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 802 SdHoareTripleChecker+Valid, 1692 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-10-17 10:51:49,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [802 Valid, 1692 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [282 Valid, 816 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-10-17 10:51:49,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2822 states. [2022-10-17 10:51:49,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2822 to 2180. [2022-10-17 10:51:49,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2180 states, 1729 states have (on average 1.3846153846153846) internal successors, (2394), 1733 states have internal predecessors, (2394), 303 states have call successors, (303), 132 states have call predecessors, (303), 147 states have return successors, (347), 314 states have call predecessors, (347), 302 states have call successors, (347) [2022-10-17 10:51:49,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2180 states to 2180 states and 3044 transitions. [2022-10-17 10:51:49,653 INFO L78 Accepts]: Start accepts. Automaton has 2180 states and 3044 transitions. Word has length 112 [2022-10-17 10:51:49,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:51:49,655 INFO L495 AbstractCegarLoop]: Abstraction has 2180 states and 3044 transitions. [2022-10-17 10:51:49,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-17 10:51:49,655 INFO L276 IsEmpty]: Start isEmpty. Operand 2180 states and 3044 transitions. [2022-10-17 10:51:49,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-10-17 10:51:49,665 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:51:49,666 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 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] [2022-10-17 10:51:49,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 10:51:49,666 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:51:49,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:51:49,667 INFO L85 PathProgramCache]: Analyzing trace with hash -80175978, now seen corresponding path program 1 times [2022-10-17 10:51:49,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:51:49,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472517016] [2022-10-17 10:51:49,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:51:49,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:51:49,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:51:50,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:51:50,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 10:51:50,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:51:50,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:51:50,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 10:51:50,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-17 10:51:50,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-17 10:51:50,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:51:50,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:51:50,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:51:50,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:50,690 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-10-17 10:51:50,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:51:50,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472517016] [2022-10-17 10:51:50,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472517016] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:51:50,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:51:50,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-10-17 10:51:50,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634541547] [2022-10-17 10:51:50,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:51:50,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-17 10:51:50,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:51:50,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-17 10:51:50,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-10-17 10:51:50,694 INFO L87 Difference]: Start difference. First operand 2180 states and 3044 transitions. Second operand has 10 states, 10 states have (on average 6.9) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-17 10:51:52,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-17 10:51:54,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:51:54,517 INFO L93 Difference]: Finished difference Result 5056 states and 7336 transitions. [2022-10-17 10:51:54,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-17 10:51:54,518 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.9) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) Word has length 112 [2022-10-17 10:51:54,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:51:54,553 INFO L225 Difference]: With dead ends: 5056 [2022-10-17 10:51:54,553 INFO L226 Difference]: Without dead ends: 2901 [2022-10-17 10:51:54,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2022-10-17 10:51:54,564 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 286 mSDsluCounter, 1647 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 2051 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-10-17 10:51:54,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 2051 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-10-17 10:51:54,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2901 states. [2022-10-17 10:51:54,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2901 to 2232. [2022-10-17 10:51:54,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2232 states, 1765 states have (on average 1.3767705382436262) internal successors, (2430), 1777 states have internal predecessors, (2430), 303 states have call successors, (303), 132 states have call predecessors, (303), 163 states have return successors, (371), 322 states have call predecessors, (371), 302 states have call successors, (371) [2022-10-17 10:51:54,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2232 states to 2232 states and 3104 transitions. [2022-10-17 10:51:54,812 INFO L78 Accepts]: Start accepts. Automaton has 2232 states and 3104 transitions. Word has length 112 [2022-10-17 10:51:54,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:51:54,813 INFO L495 AbstractCegarLoop]: Abstraction has 2232 states and 3104 transitions. [2022-10-17 10:51:54,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.9) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-17 10:51:54,814 INFO L276 IsEmpty]: Start isEmpty. Operand 2232 states and 3104 transitions. [2022-10-17 10:51:54,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-10-17 10:51:54,819 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:51:54,820 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:51:54,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 10:51:54,820 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:51:54,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:51:54,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1707497592, now seen corresponding path program 1 times [2022-10-17 10:51:54,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:51:54,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652026181] [2022-10-17 10:51:54,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:51:54,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:51:54,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:51:55,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:51:55,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 10:51:55,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:51:55,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-17 10:51:55,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 10:51:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-17 10:51:55,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-17 10:51:55,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:51:55,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:51:55,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:51:55,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:51:55,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat