./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--wireless--libertas--usb8xxx.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_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/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_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/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--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/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_92653ab3-6552-45f8-83ef-4717fe078b93/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 1b605371288ab675786f884c3e899aa7b22c9968bb31ac2f2bc3b55776b1682d --- 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:35:39,275 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:35:39,278 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:35:39,324 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:35:39,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:35:39,326 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:35:39,328 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:35:39,330 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:35:39,332 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:35:39,333 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:35:39,334 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:35:39,336 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:35:39,336 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:35:39,337 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:35:39,339 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:35:39,340 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:35:39,341 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:35:39,342 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:35:39,345 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:35:39,347 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:35:39,350 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:35:39,351 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:35:39,353 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:35:39,354 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:35:39,365 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:35:39,365 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:35:39,366 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:35:39,367 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:35:39,368 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:35:39,369 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:35:39,369 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:35:39,370 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:35:39,371 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:35:39,381 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:35:39,382 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:35:39,383 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:35:39,383 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:35:39,383 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:35:39,384 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:35:39,384 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:35:39,385 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:35:39,386 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-10-17 10:35:39,430 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:35:39,431 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:35:39,431 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:35:39,431 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:35:39,432 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:35:39,433 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:35:39,433 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:35:39,433 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:35:39,434 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:35:39,434 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:35:39,435 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:35:39,435 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:35:39,435 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:35:39,436 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:35:39,436 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:35:39,436 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:35:39,436 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:35:39,437 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:35:39,437 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:35:39,437 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:35:39,437 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:35:39,438 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:35:39,438 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:35:39,438 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:35:39,438 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:35:39,438 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:35:39,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:35:39,440 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:35:39,440 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:35:39,441 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:35:39,441 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_92653ab3-6552-45f8-83ef-4717fe078b93/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_92653ab3-6552-45f8-83ef-4717fe078b93/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 -> 1b605371288ab675786f884c3e899aa7b22c9968bb31ac2f2bc3b55776b1682d [2022-10-17 10:35:39,748 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:35:39,773 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:35:39,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:35:39,778 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:35:39,779 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:35:39,780 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/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--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i [2022-10-17 10:35:39,854 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/data/db0cdac7c/2443771a7148420a92937721b2623e6a/FLAG23d67c404 [2022-10-17 10:35:40,631 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:35:40,632 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i [2022-10-17 10:35:40,670 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/data/db0cdac7c/2443771a7148420a92937721b2623e6a/FLAG23d67c404 [2022-10-17 10:35:41,180 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/data/db0cdac7c/2443771a7148420a92937721b2623e6a [2022-10-17 10:35:41,182 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:35:41,187 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:35:41,188 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:35:41,188 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:35:41,190 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:35:41,191 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:35:41" (1/1) ... [2022-10-17 10:35:41,192 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f36dca7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:41, skipping insertion in model container [2022-10-17 10:35:41,192 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:35:41" (1/1) ... [2022-10-17 10:35:41,199 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:35:41,296 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:35:42,337 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_92653ab3-6552-45f8-83ef-4717fe078b93/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i[180577,180590] [2022-10-17 10:35:43,050 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:35:43,077 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:35:43,334 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_92653ab3-6552-45f8-83ef-4717fe078b93/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i[180577,180590] [2022-10-17 10:35:43,531 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:35:43,576 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:35:43,576 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43 WrapperNode [2022-10-17 10:35:43,576 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:35:43,577 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:35:43,582 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:35:43,582 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:35:43,590 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:35:43" (1/1) ... [2022-10-17 10:35:43,677 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:35:43" (1/1) ... [2022-10-17 10:35:43,793 INFO L138 Inliner]: procedures = 180, calls = 1285, calls flagged for inlining = 87, calls inlined = 41, statements flattened = 1748 [2022-10-17 10:35:43,794 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:35:43,796 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:35:43,796 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:35:43,796 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:35:43,805 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43" (1/1) ... [2022-10-17 10:35:43,805 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43" (1/1) ... [2022-10-17 10:35:43,827 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43" (1/1) ... [2022-10-17 10:35:43,831 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43" (1/1) ... [2022-10-17 10:35:43,905 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43" (1/1) ... [2022-10-17 10:35:43,917 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43" (1/1) ... [2022-10-17 10:35:43,929 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43" (1/1) ... [2022-10-17 10:35:43,939 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43" (1/1) ... [2022-10-17 10:35:43,956 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:35:43,957 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:35:43,957 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:35:43,957 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:35:43,958 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43" (1/1) ... [2022-10-17 10:35:43,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:35:43,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:35:43,995 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:35:44,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:35:44,106 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_reset_device [2022-10-17 10:35:44,106 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_reset_device [2022-10-17 10:35:44,106 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_resume [2022-10-17 10:35:44,106 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_resume [2022-10-17 10:35:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-10-17 10:35:44,107 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-10-17 10:35:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-10-17 10:35:44,107 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-10-17 10:35:44,107 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-10-17 10:35:44,107 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-10-17 10:35:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-17 10:35:44,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-17 10:35:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-17 10:35:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-10-17 10:35:44,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-10-17 10:35:44,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-10-17 10:35:44,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-10-17 10:35:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-10-17 10:35:44,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-10-17 10:35:44,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-17 10:35:44,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-17 10:35:44,110 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-10-17 10:35:44,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-10-17 10:35:44,110 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2022-10-17 10:35:44,110 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2022-10-17 10:35:44,110 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_submit_rx_urb [2022-10-17 10:35:44,110 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_submit_rx_urb [2022-10-17 10:35:44,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-10-17 10:35:44,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-10-17 10:35:44,111 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-17 10:35:44,111 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-17 10:35:44,111 INFO L130 BoogieDeclarations]: Found specification of procedure __if_usb_submit_rx_urb [2022-10-17 10:35:44,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __if_usb_submit_rx_urb [2022-10-17 10:35:44,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-17 10:35:44,112 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-10-17 10:35:44,112 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-10-17 10:35:44,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-17 10:35:44,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-17 10:35:44,113 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_free [2022-10-17 10:35:44,113 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_free [2022-10-17 10:35:44,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-17 10:35:44,113 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-17 10:35:44,113 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-17 10:35:44,113 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-17 10:35:44,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-17 10:35:44,114 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_disconnect [2022-10-17 10:35:44,114 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_disconnect [2022-10-17 10:35:44,114 INFO L130 BoogieDeclarations]: Found specification of procedure usb_tx_block [2022-10-17 10:35:44,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_tx_block [2022-10-17 10:35:44,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:35:44,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2022-10-17 10:35:44,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2022-10-17 10:35:44,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-17 10:35:44,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-17 10:35:44,116 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-17 10:35:44,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-17 10:35:44,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-10-17 10:35:44,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-10-17 10:35:44,118 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-10-17 10:35:44,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-10-17 10:35:44,119 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-10-17 10:35:44,119 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-10-17 10:35:44,119 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-10-17 10:35:44,119 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-10-17 10:35:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-17 10:35:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-17 10:35:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_card [2022-10-17 10:35:44,120 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_card [2022-10-17 10:35:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-17 10:35:44,120 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-17 10:35:44,120 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-10-17 10:35:44,121 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-10-17 10:35:44,121 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-10-17 10:35:44,122 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-10-17 10:35:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 10:35:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-10-17 10:35:44,122 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-10-17 10:35:44,122 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-10-17 10:35:44,123 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-10-17 10:35:44,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-17 10:35:44,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-17 10:35:44,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:35:44,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:35:44,124 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-10-17 10:35:44,125 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-10-17 10:35:44,654 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:35:44,656 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:35:45,228 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-17 10:35:46,951 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:35:46,972 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:35:46,972 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-10-17 10:35:46,977 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:35:46 BoogieIcfgContainer [2022-10-17 10:35:46,977 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:35:46,980 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:35:46,981 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:35:46,984 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:35:46,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:35:41" (1/3) ... [2022-10-17 10:35:46,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@458684cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:35:46, skipping insertion in model container [2022-10-17 10:35:46,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:35:43" (2/3) ... [2022-10-17 10:35:46,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@458684cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:35:46, skipping insertion in model container [2022-10-17 10:35:46,987 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:35:46" (3/3) ... [2022-10-17 10:35:46,989 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i [2022-10-17 10:35:47,007 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:35:47,008 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 10:35:47,097 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:35:47,107 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;@5230aa9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:35:47,107 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 10:35:47,116 INFO L276 IsEmpty]: Start isEmpty. Operand has 523 states, 385 states have (on average 1.361038961038961) internal successors, (524), 399 states have internal predecessors, (524), 101 states have call successors, (101), 36 states have call predecessors, (101), 35 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:35:47,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-10-17 10:35:47,135 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:35:47,136 INFO L195 NwaCegarLoop]: 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] [2022-10-17 10:35:47,136 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:35:47,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:35:47,144 INFO L85 PathProgramCache]: Analyzing trace with hash 404224410, now seen corresponding path program 1 times [2022-10-17 10:35:47,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:35:47,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110697251] [2022-10-17 10:35:47,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:35:47,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:35:47,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:47,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:35:47,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:47,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:35:47,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:47,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:35:47,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:35:47,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110697251] [2022-10-17 10:35:47,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110697251] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:35:47,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:35:47,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:35:47,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704597614] [2022-10-17 10:35:47,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:35:47,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:35:47,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:35:48,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:35:48,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:35:48,028 INFO L87 Difference]: Start difference. First operand has 523 states, 385 states have (on average 1.361038961038961) internal successors, (524), 399 states have internal predecessors, (524), 101 states have call successors, (101), 36 states have call predecessors, (101), 35 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) 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, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-17 10:35:50,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:35:50,527 INFO L93 Difference]: Finished difference Result 1646 states and 2326 transitions. [2022-10-17 10:35:50,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 10:35:50,529 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, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2022-10-17 10:35:50,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:35:50,551 INFO L225 Difference]: With dead ends: 1646 [2022-10-17 10:35:50,551 INFO L226 Difference]: Without dead ends: 1112 [2022-10-17 10:35:50,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 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:35:50,565 INFO L413 NwaCegarLoop]: 751 mSDtfsCounter, 1300 mSDsluCounter, 1109 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 557 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 1860 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 557 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:35:50,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1364 Valid, 1860 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [557 Valid, 832 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-10-17 10:35:50,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2022-10-17 10:35:50,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 995. [2022-10-17 10:35:50,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 995 states, 737 states have (on average 1.3351424694708276) internal successors, (984), 753 states have internal predecessors, (984), 190 states have call successors, (190), 68 states have call predecessors, (190), 67 states have return successors, (189), 183 states have call predecessors, (189), 189 states have call successors, (189) [2022-10-17 10:35:50,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 995 states and 1363 transitions. [2022-10-17 10:35:50,759 INFO L78 Accepts]: Start accepts. Automaton has 995 states and 1363 transitions. Word has length 31 [2022-10-17 10:35:50,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:35:50,760 INFO L495 AbstractCegarLoop]: Abstraction has 995 states and 1363 transitions. [2022-10-17 10:35:50,760 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, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-17 10:35:50,761 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1363 transitions. [2022-10-17 10:35:50,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-17 10:35:50,772 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:35:50,772 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, 1, 1, 1, 1, 1] [2022-10-17 10:35:50,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 10:35:50,773 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:35:50,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:35:50,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1978920525, now seen corresponding path program 1 times [2022-10-17 10:35:50,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:35:50,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739689014] [2022-10-17 10:35:50,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:35:50,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:35:50,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:51,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:35:51,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:51,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:35:51,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:51,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:35:51,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:51,081 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:35:51,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:35:51,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739689014] [2022-10-17 10:35:51,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739689014] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:35:51,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:35:51,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 10:35:51,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470750022] [2022-10-17 10:35:51,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:35:51,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 10:35:51,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:35:51,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 10:35:51,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 10:35:51,085 INFO L87 Difference]: Start difference. First operand 995 states and 1363 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 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:35:52,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:35:52,415 INFO L93 Difference]: Finished difference Result 1124 states and 1531 transitions. [2022-10-17 10:35:52,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 10:35:52,416 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 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 41 [2022-10-17 10:35:52,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:35:52,424 INFO L225 Difference]: With dead ends: 1124 [2022-10-17 10:35:52,424 INFO L226 Difference]: Without dead ends: 1118 [2022-10-17 10:35:52,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:35:52,427 INFO L413 NwaCegarLoop]: 658 mSDtfsCounter, 983 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-10-17 10:35:52,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 1284 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-10-17 10:35:52,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2022-10-17 10:35:52,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 995. [2022-10-17 10:35:52,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 995 states, 737 states have (on average 1.333785617367707) internal successors, (983), 753 states have internal predecessors, (983), 190 states have call successors, (190), 68 states have call predecessors, (190), 67 states have return successors, (189), 183 states have call predecessors, (189), 189 states have call successors, (189) [2022-10-17 10:35:52,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 995 states and 1362 transitions. [2022-10-17 10:35:52,622 INFO L78 Accepts]: Start accepts. Automaton has 995 states and 1362 transitions. Word has length 41 [2022-10-17 10:35:52,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:35:52,622 INFO L495 AbstractCegarLoop]: Abstraction has 995 states and 1362 transitions. [2022-10-17 10:35:52,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 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:35:52,623 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1362 transitions. [2022-10-17 10:35:52,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-17 10:35:52,625 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:35:52,625 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, 1, 1, 1, 1, 1] [2022-10-17 10:35:52,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 10:35:52,625 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:35:52,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:35:52,626 INFO L85 PathProgramCache]: Analyzing trace with hash -203913163, now seen corresponding path program 1 times [2022-10-17 10:35:52,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:35:52,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802057409] [2022-10-17 10:35:52,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:35:52,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:35:52,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:53,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:35:53,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:53,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:35:53,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:53,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:35:53,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:53,195 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:35:53,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:35:53,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802057409] [2022-10-17 10:35:53,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802057409] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:35:53,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:35:53,196 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:35:53,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642707824] [2022-10-17 10:35:53,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:35:53,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:35:53,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:35:53,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:35:53,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:35:53,198 INFO L87 Difference]: Start difference. First operand 995 states and 1362 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, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 10:35:55,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:35:55,882 INFO L93 Difference]: Finished difference Result 3179 states and 4385 transitions. [2022-10-17 10:35:55,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:35:55,883 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, (4), 3 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 41 [2022-10-17 10:35:55,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:35:55,899 INFO L225 Difference]: With dead ends: 3179 [2022-10-17 10:35:55,899 INFO L226 Difference]: Without dead ends: 2191 [2022-10-17 10:35:55,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 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:35:55,904 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 1293 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 1553 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 2828 SdHoareTripleChecker+Invalid, 2098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 1553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-10-17 10:35:55,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1355 Valid, 2828 Invalid, 2098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [545 Valid, 1553 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-10-17 10:35:55,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2191 states. [2022-10-17 10:35:56,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2191 to 2022. [2022-10-17 10:35:56,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2022 states, 1499 states have (on average 1.3328885923949298) internal successors, (1998), 1533 states have internal predecessors, (1998), 379 states have call successors, (379), 134 states have call predecessors, (379), 143 states have return successors, (405), 374 states have call predecessors, (405), 378 states have call successors, (405) [2022-10-17 10:35:56,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2022 states to 2022 states and 2782 transitions. [2022-10-17 10:35:56,044 INFO L78 Accepts]: Start accepts. Automaton has 2022 states and 2782 transitions. Word has length 41 [2022-10-17 10:35:56,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:35:56,045 INFO L495 AbstractCegarLoop]: Abstraction has 2022 states and 2782 transitions. [2022-10-17 10:35:56,045 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, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-17 10:35:56,045 INFO L276 IsEmpty]: Start isEmpty. Operand 2022 states and 2782 transitions. [2022-10-17 10:35:56,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-10-17 10:35:56,054 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:35:56,055 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-10-17 10:35:56,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 10:35:56,055 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:35:56,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:35:56,056 INFO L85 PathProgramCache]: Analyzing trace with hash 79979308, now seen corresponding path program 1 times [2022-10-17 10:35:56,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:35:56,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888295035] [2022-10-17 10:35:56,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:35:56,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:35:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:56,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:35:56,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:56,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:35:56,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:56,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:35:56,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:56,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:35:56,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:56,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:35:56,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:56,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:35:56,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:56,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:35:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:56,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:35:56,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:56,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-17 10:35:56,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:56,479 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 10:35:56,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:35:56,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888295035] [2022-10-17 10:35:56,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888295035] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:35:56,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:35:56,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 10:35:56,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436823912] [2022-10-17 10:35:56,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:35:56,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 10:35:56,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:35:56,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 10:35:56,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-17 10:35:56,482 INFO L87 Difference]: Start difference. First operand 2022 states and 2782 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-17 10:35:58,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:35:58,029 INFO L93 Difference]: Finished difference Result 4446 states and 6148 transitions. [2022-10-17 10:35:58,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 10:35:58,030 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 94 [2022-10-17 10:35:58,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:35:58,047 INFO L225 Difference]: With dead ends: 4446 [2022-10-17 10:35:58,047 INFO L226 Difference]: Without dead ends: 2437 [2022-10-17 10:35:58,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:35:58,059 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 528 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-17 10:35:58,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 1711 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-17 10:35:58,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2437 states. [2022-10-17 10:35:58,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2437 to 2255. [2022-10-17 10:35:58,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2255 states, 1689 states have (on average 1.3510953226761397) internal successors, (2282), 1741 states have internal predecessors, (2282), 404 states have call successors, (404), 148 states have call predecessors, (404), 161 states have return successors, (434), 389 states have call predecessors, (434), 403 states have call successors, (434) [2022-10-17 10:35:58,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2255 states to 2255 states and 3120 transitions. [2022-10-17 10:35:58,278 INFO L78 Accepts]: Start accepts. Automaton has 2255 states and 3120 transitions. Word has length 94 [2022-10-17 10:35:58,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:35:58,280 INFO L495 AbstractCegarLoop]: Abstraction has 2255 states and 3120 transitions. [2022-10-17 10:35:58,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-17 10:35:58,281 INFO L276 IsEmpty]: Start isEmpty. Operand 2255 states and 3120 transitions. [2022-10-17 10:35:58,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-10-17 10:35:58,288 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:35:58,288 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:35:58,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 10:35:58,289 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:35:58,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:35:58,289 INFO L85 PathProgramCache]: Analyzing trace with hash 278080431, now seen corresponding path program 1 times [2022-10-17 10:35:58,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:35:58,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778741111] [2022-10-17 10:35:58,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:35:58,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:35:58,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:58,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:35:58,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:58,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:35:58,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:58,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:35:58,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:58,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-17 10:35:58,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:58,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:35:58,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:58,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:35:58,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:58,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:35:58,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:58,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:35:58,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:58,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:35:58,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:35:58,709 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-17 10:35:58,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:35:58,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778741111] [2022-10-17 10:35:58,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778741111] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:35:58,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:35:58,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 10:35:58,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540680392] [2022-10-17 10:35:58,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:35:58,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 10:35:58,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:35:58,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 10:35:58,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-17 10:35:58,711 INFO L87 Difference]: Start difference. First operand 2255 states and 3120 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 10:36:00,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:36:00,605 INFO L93 Difference]: Finished difference Result 5212 states and 7184 transitions. [2022-10-17 10:36:00,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 10:36:00,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 106 [2022-10-17 10:36:00,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:36:00,631 INFO L225 Difference]: With dead ends: 5212 [2022-10-17 10:36:00,631 INFO L226 Difference]: Without dead ends: 2981 [2022-10-17 10:36:00,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:36:00,639 INFO L413 NwaCegarLoop]: 755 mSDtfsCounter, 793 mSDsluCounter, 940 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-10-17 10:36:00,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 1695 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 632 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-10-17 10:36:00,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2981 states. [2022-10-17 10:36:00,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2981 to 2779. [2022-10-17 10:36:00,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2779 states, 2097 states have (on average 1.3471626132570338) internal successors, (2825), 2165 states have internal predecessors, (2825), 458 states have call successors, (458), 210 states have call predecessors, (458), 223 states have return successors, (487), 431 states have call predecessors, (487), 457 states have call successors, (487) [2022-10-17 10:36:00,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2779 states to 2779 states and 3770 transitions. [2022-10-17 10:36:00,821 INFO L78 Accepts]: Start accepts. Automaton has 2779 states and 3770 transitions. Word has length 106 [2022-10-17 10:36:00,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:36:00,825 INFO L495 AbstractCegarLoop]: Abstraction has 2779 states and 3770 transitions. [2022-10-17 10:36:00,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-17 10:36:00,826 INFO L276 IsEmpty]: Start isEmpty. Operand 2779 states and 3770 transitions. [2022-10-17 10:36:00,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-10-17 10:36:00,834 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:36:00,835 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:00,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 10:36:00,836 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:36:00,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:36:00,838 INFO L85 PathProgramCache]: Analyzing trace with hash 954173882, now seen corresponding path program 1 times [2022-10-17 10:36:00,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:36:00,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23303310] [2022-10-17 10:36:00,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:36:00,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:36:00,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:36:01,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:36:01,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:36:01,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-17 10:36:01,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-17 10:36:01,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:01,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-17 10:36:01,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:01,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:36:01,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:01,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:01,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:01,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:01,305 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-17 10:36:01,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:36:01,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23303310] [2022-10-17 10:36:01,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23303310] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:36:01,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:36:01,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 10:36:01,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885932020] [2022-10-17 10:36:01,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:36:01,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:36:01,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:36:01,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:36:01,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-17 10:36:01,307 INFO L87 Difference]: Start difference. First operand 2779 states and 3770 transitions. Second operand has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-17 10:36:03,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:36:03,309 INFO L93 Difference]: Finished difference Result 6440 states and 8808 transitions. [2022-10-17 10:36:03,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-17 10:36:03,310 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 132 [2022-10-17 10:36:03,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:36:03,337 INFO L225 Difference]: With dead ends: 6440 [2022-10-17 10:36:03,337 INFO L226 Difference]: Without dead ends: 3685 [2022-10-17 10:36:03,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-10-17 10:36:03,348 INFO L413 NwaCegarLoop]: 783 mSDtfsCounter, 820 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 1555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-10-17 10:36:03,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 2166 Invalid, 1555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [466 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-10-17 10:36:03,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3685 states. [2022-10-17 10:36:03,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3685 to 3329. [2022-10-17 10:36:03,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3329 states, 2519 states have (on average 1.349741961095673) internal successors, (3400), 2607 states have internal predecessors, (3400), 538 states have call successors, (538), 258 states have call predecessors, (538), 271 states have return successors, (567), 499 states have call predecessors, (567), 537 states have call successors, (567) [2022-10-17 10:36:03,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3329 states to 3329 states and 4505 transitions. [2022-10-17 10:36:03,624 INFO L78 Accepts]: Start accepts. Automaton has 3329 states and 4505 transitions. Word has length 132 [2022-10-17 10:36:03,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:36:03,624 INFO L495 AbstractCegarLoop]: Abstraction has 3329 states and 4505 transitions. [2022-10-17 10:36:03,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-17 10:36:03,625 INFO L276 IsEmpty]: Start isEmpty. Operand 3329 states and 4505 transitions. [2022-10-17 10:36:03,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-10-17 10:36:03,635 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:36:03,635 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:36:03,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 10:36:03,636 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:36:03,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:36:03,637 INFO L85 PathProgramCache]: Analyzing trace with hash -984455087, now seen corresponding path program 1 times [2022-10-17 10:36:03,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:36:03,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801519007] [2022-10-17 10:36:03,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:36:03,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:36:03,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:36:04,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:36:04,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:36:04,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-17 10:36:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-17 10:36:04,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:04,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-17 10:36:04,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-17 10:36:04,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:04,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:36:04,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:04,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:04,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:04,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:04,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:05,038 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-17 10:36:05,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:36:05,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801519007] [2022-10-17 10:36:05,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801519007] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:36:05,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:36:05,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 10:36:05,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505670360] [2022-10-17 10:36:05,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:36:05,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 10:36:05,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:36:05,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 10:36:05,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:36:05,042 INFO L87 Difference]: Start difference. First operand 3329 states and 4505 transitions. Second operand has 9 states, 9 states have (on average 12.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) [2022-10-17 10:36:07,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:36:07,344 INFO L93 Difference]: Finished difference Result 6957 states and 9512 transitions. [2022-10-17 10:36:07,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-17 10:36:07,345 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) Word has length 155 [2022-10-17 10:36:07,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:36:07,372 INFO L225 Difference]: With dead ends: 6957 [2022-10-17 10:36:07,372 INFO L226 Difference]: Without dead ends: 3652 [2022-10-17 10:36:07,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2022-10-17 10:36:07,383 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 734 mSDsluCounter, 1830 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 510 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 2469 SdHoareTripleChecker+Invalid, 1931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 510 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:36:07,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 2469 Invalid, 1931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [510 Valid, 1421 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-17 10:36:07,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3652 states. [2022-10-17 10:36:07,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3652 to 3329. [2022-10-17 10:36:07,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3329 states, 2515 states have (on average 1.347117296222664) internal successors, (3388), 2605 states have internal predecessors, (3388), 538 states have call successors, (538), 258 states have call predecessors, (538), 275 states have return successors, (571), 501 states have call predecessors, (571), 537 states have call successors, (571) [2022-10-17 10:36:07,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3329 states to 3329 states and 4497 transitions. [2022-10-17 10:36:07,633 INFO L78 Accepts]: Start accepts. Automaton has 3329 states and 4497 transitions. Word has length 155 [2022-10-17 10:36:07,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:36:07,635 INFO L495 AbstractCegarLoop]: Abstraction has 3329 states and 4497 transitions. [2022-10-17 10:36:07,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) [2022-10-17 10:36:07,635 INFO L276 IsEmpty]: Start isEmpty. Operand 3329 states and 4497 transitions. [2022-10-17 10:36:07,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-10-17 10:36:07,650 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:36:07,650 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:36:07,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 10:36:07,651 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:36:07,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:36:07,652 INFO L85 PathProgramCache]: Analyzing trace with hash -273480105, now seen corresponding path program 1 times [2022-10-17 10:36:07,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:36:07,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608270503] [2022-10-17 10:36:07,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:36:07,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:36:07,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-17 10:36:08,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:36:08,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-17 10:36:08,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-17 10:36:08,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-17 10:36:08,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:08,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-17 10:36:08,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-17 10:36:08,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:08,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:36:08,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:08,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:08,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:36:08,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 10:36:08,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:36:08,300 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-10-17 10:36:08,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:36:08,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608270503] [2022-10-17 10:36:08,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608270503] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:36:08,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221686583] [2022-10-17 10:36:08,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:36:08,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:36:08,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:36:08,307 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:36:08,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92653ab3-6552-45f8-83ef-4717fe078b93/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 10:36:08,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat