./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--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/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--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8 --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 5ba89c3eceb6ce3b33f7045e58fd9531469c7ed109a8240b2f15aad930b1478d --- 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-e04fb08 [2022-11-16 12:25:43,367 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:25:43,370 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:25:43,395 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:25:43,396 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:25:43,397 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:25:43,399 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:25:43,401 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:25:43,404 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:25:43,405 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:25:43,406 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:25:43,408 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:25:43,409 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:25:43,410 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:25:43,411 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:25:43,413 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:25:43,414 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:25:43,415 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:25:43,417 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:25:43,420 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:25:43,422 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:25:43,424 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:25:43,426 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:25:43,427 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:25:43,432 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:25:43,432 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:25:43,433 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:25:43,434 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:25:43,435 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:25:43,436 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:25:43,436 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:25:43,438 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:25:43,439 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:25:43,440 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:25:43,441 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:25:43,441 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:25:43,443 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:25:43,443 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:25:43,443 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:25:43,445 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:25:43,446 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:25:43,448 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-16 12:25:43,498 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:25:43,499 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:25:43,500 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:25:43,500 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:25:43,501 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:25:43,502 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:25:43,503 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:25:43,504 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:25:43,504 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:25:43,504 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:25:43,506 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:25:43,506 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:25:43,507 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:25:43,507 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:25:43,507 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:25:43,507 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:25:43,508 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:25:43,508 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:25:43,508 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:25:43,508 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:25:43,509 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:25:43,509 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:25:43,509 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:25:43,509 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:25:43,510 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:25:43,510 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:25:43,512 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:25:43,512 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:25:43,513 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:25:43,513 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:25:43,513 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_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/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_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8 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 -> 5ba89c3eceb6ce3b33f7045e58fd9531469c7ed109a8240b2f15aad930b1478d [2022-11-16 12:25:43,832 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:25:43,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:25:43,884 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:25:43,886 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:25:43,891 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:25:43,893 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-16 12:25:44,010 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/data/3070970e0/43802dd1c088457d9b301a03506580e4/FLAG37a19144c [2022-11-16 12:25:45,101 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:25:45,101 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-16 12:25:45,163 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/data/3070970e0/43802dd1c088457d9b301a03506580e4/FLAG37a19144c [2022-11-16 12:25:45,409 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/data/3070970e0/43802dd1c088457d9b301a03506580e4 [2022-11-16 12:25:45,412 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:25:45,413 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:25:45,419 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:25:45,420 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:25:45,426 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:25:45,427 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:25:45" (1/1) ... [2022-11-16 12:25:45,428 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f8cf686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:45, skipping insertion in model container [2022-11-16 12:25:45,429 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:25:45" (1/1) ... [2022-11-16 12:25:45,440 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:25:45,651 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:25:47,153 WARN L229 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_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i[170192,170205] [2022-11-16 12:25:48,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:25:48,956 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:25:49,163 WARN L229 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_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i[170192,170205] [2022-11-16 12:25:49,474 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:25:49,826 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:25:49,826 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49 WrapperNode [2022-11-16 12:25:49,828 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:25:49,831 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:25:49,832 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:25:49,832 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:25:49,841 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:49,999 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:50,293 INFO L138 Inliner]: procedures = 347, calls = 3101, calls flagged for inlining = 175, calls inlined = 164, statements flattened = 6577 [2022-11-16 12:25:50,293 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:25:50,294 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:25:50,294 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:25:50,294 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:25:50,304 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:50,304 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:50,367 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:50,368 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:50,542 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:50,648 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:50,693 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:50,728 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:50,795 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:25:50,797 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:25:50,798 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:25:50,798 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:25:50,800 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (1/1) ... [2022-11-16 12:25:50,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:25:50,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:25:50,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:25:50,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:25:50,905 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-11-16 12:25:50,905 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-11-16 12:25:50,905 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-16 12:25:50,906 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-16 12:25:50,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 12:25:50,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 12:25:50,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 12:25:50,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 12:25:50,908 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2022-11-16 12:25:50,908 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2022-11-16 12:25:50,909 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-11-16 12:25:50,909 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-11-16 12:25:50,909 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-16 12:25:50,909 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-16 12:25:50,909 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-11-16 12:25:50,909 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-11-16 12:25:50,910 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-11-16 12:25:50,910 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-11-16 12:25:50,910 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-11-16 12:25:50,911 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-11-16 12:25:50,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 12:25:50,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 12:25:50,911 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-11-16 12:25:50,911 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-11-16 12:25:50,912 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-16 12:25:50,912 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-11-16 12:25:50,912 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-11-16 12:25:50,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-16 12:25:50,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-16 12:25:50,913 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-16 12:25:50,913 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-16 12:25:50,913 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-16 12:25:50,913 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-16 12:25:50,913 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-11-16 12:25:50,913 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-11-16 12:25:50,914 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-11-16 12:25:50,914 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-11-16 12:25:50,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 12:25:50,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 12:25:50,914 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-11-16 12:25:50,915 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-11-16 12:25:50,915 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-16 12:25:50,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-16 12:25:50,916 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-16 12:25:50,916 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-16 12:25:50,916 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-16 12:25:50,916 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-16 12:25:50,917 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-11-16 12:25:50,917 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-11-16 12:25:50,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 12:25:50,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 12:25:50,917 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-11-16 12:25:50,918 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-11-16 12:25:50,918 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 12:25:50,918 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 12:25:50,919 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-16 12:25:50,919 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-16 12:25:50,920 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-11-16 12:25:50,921 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-11-16 12:25:50,921 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-16 12:25:50,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-16 12:25:50,921 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-16 12:25:50,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-16 12:25:50,922 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-11-16 12:25:50,923 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-11-16 12:25:50,923 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-11-16 12:25:50,923 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-11-16 12:25:50,924 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 12:25:50,924 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 12:25:50,924 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-11-16 12:25:50,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-11-16 12:25:50,925 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-11-16 12:25:50,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-11-16 12:25:50,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:25:50,925 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-11-16 12:25:50,926 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-11-16 12:25:50,927 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-11-16 12:25:50,927 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-11-16 12:25:50,927 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-16 12:25:50,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-16 12:25:50,928 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-16 12:25:50,928 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-16 12:25:50,928 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-16 12:25:50,928 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-16 12:25:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 12:25:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-16 12:25:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-16 12:25:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb_12 [2022-11-16 12:25:50,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb_12 [2022-11-16 12:25:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-16 12:25:50,931 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-16 12:25:50,931 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-16 12:25:50,931 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-16 12:25:50,931 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-16 12:25:50,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-16 12:25:50,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-16 12:25:50,933 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 12:25:50,933 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 12:25:50,933 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-11-16 12:25:50,934 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-11-16 12:25:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-16 12:25:50,935 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-16 12:25:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-11-16 12:25:50,935 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-11-16 12:25:50,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:25:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 12:25:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-11-16 12:25:50,936 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-11-16 12:25:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-16 12:25:50,936 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-16 12:25:50,936 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-11-16 12:25:50,937 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-11-16 12:25:50,937 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-16 12:25:50,937 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-16 12:25:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-16 12:25:50,938 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-16 12:25:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-11-16 12:25:50,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-11-16 12:25:50,940 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-16 12:25:50,943 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-16 12:25:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 12:25:50,944 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 12:25:50,944 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-11-16 12:25:50,945 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-11-16 12:25:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 12:25:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-16 12:25:50,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-16 12:25:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-16 12:25:50,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-16 12:25:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-16 12:25:50,953 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-16 12:25:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-11-16 12:25:50,953 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-11-16 12:25:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-11-16 12:25:50,953 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-11-16 12:25:50,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 12:25:50,954 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-11-16 12:25:50,954 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-11-16 12:25:50,954 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-16 12:25:50,955 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-16 12:25:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-11-16 12:25:50,956 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-11-16 12:25:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-16 12:25:50,956 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-16 12:25:50,956 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-16 12:25:50,956 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-16 12:25:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:25:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-16 12:25:50,957 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-16 12:25:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-16 12:25:50,957 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-16 12:25:50,957 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-11-16 12:25:50,958 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-11-16 12:25:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-11-16 12:25:50,958 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-11-16 12:25:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-11-16 12:25:50,958 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-11-16 12:25:50,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-16 12:25:50,959 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-16 12:25:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-16 12:25:50,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-16 12:25:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-11-16 12:25:50,959 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-11-16 12:25:50,959 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-11-16 12:25:50,960 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-11-16 12:25:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-11-16 12:25:50,960 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-11-16 12:25:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-16 12:25:50,960 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-16 12:25:50,960 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 12:25:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 12:25:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-11-16 12:25:50,961 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-11-16 12:25:50,961 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-11-16 12:25:50,962 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-11-16 12:25:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:25:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-11-16 12:25:50,962 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-11-16 12:25:50,962 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-11-16 12:25:50,962 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-11-16 12:25:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-16 12:25:50,963 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-16 12:25:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2022-11-16 12:25:50,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2022-11-16 12:25:50,963 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-11-16 12:25:50,963 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-11-16 12:25:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 12:25:50,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 12:25:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-16 12:25:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-11-16 12:25:50,964 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-11-16 12:25:50,964 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-11-16 12:25:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-11-16 12:25:50,966 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2022-11-16 12:25:50,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2022-11-16 12:25:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-16 12:25:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-16 12:25:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 12:25:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-11-16 12:25:50,967 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-11-16 12:25:50,967 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-16 12:25:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-16 12:25:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-16 12:25:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-16 12:25:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:25:50,968 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-16 12:25:50,968 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-16 12:25:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-16 12:25:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-16 12:25:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 12:25:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-16 12:25:50,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-16 12:25:50,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-16 12:25:50,970 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 12:25:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 12:25:50,970 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-16 12:25:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-16 12:25:50,970 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_register [2022-11-16 12:25:50,970 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_register [2022-11-16 12:25:50,971 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-11-16 12:25:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-11-16 12:25:50,971 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-16 12:25:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-16 12:25:50,971 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-11-16 12:25:50,971 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-11-16 12:25:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-11-16 12:25:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-11-16 12:25:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-11-16 12:25:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-11-16 12:25:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-11-16 12:25:50,972 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-11-16 12:25:50,972 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_gether [2022-11-16 12:25:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_gether [2022-11-16 12:25:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-16 12:25:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-16 12:25:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-16 12:25:50,973 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-16 12:25:50,973 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 12:25:50,974 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 12:25:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-16 12:25:50,974 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-16 12:25:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-16 12:25:50,974 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-16 12:25:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:25:50,974 INFO L130 BoogieDeclarations]: Found specification of procedure sh_mdio_release [2022-11-16 12:25:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_mdio_release [2022-11-16 12:25:50,980 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-11-16 12:25:50,981 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-11-16 12:25:50,981 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-11-16 12:25:50,981 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-11-16 12:25:50,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:25:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:25:50,982 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-11-16 12:25:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-11-16 12:25:50,982 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-16 12:25:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-16 12:25:52,199 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:25:52,220 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:25:52,936 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 12:26:57,465 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:26:57,505 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:26:57,506 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-16 12:26:57,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:26:57 BoogieIcfgContainer [2022-11-16 12:26:57,512 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:26:57,518 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:26:57,519 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:26:57,524 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:26:57,525 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:25:45" (1/3) ... [2022-11-16 12:26:57,526 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c31a5b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:26:57, skipping insertion in model container [2022-11-16 12:26:57,526 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:25:49" (2/3) ... [2022-11-16 12:26:57,527 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c31a5b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:26:57, skipping insertion in model container [2022-11-16 12:26:57,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:26:57" (3/3) ... [2022-11-16 12:26:57,534 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-16 12:26:57,558 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:26:57,559 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 12:26:57,695 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:26:57,703 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;@3ad15710, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:26:57,703 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 12:26:57,718 INFO L276 IsEmpty]: Start isEmpty. Operand has 2373 states, 1636 states have (on average 1.378361858190709) internal successors, (2255), 1714 states have internal predecessors, (2255), 624 states have call successors, (624), 118 states have call predecessors, (624), 117 states have return successors, (605), 579 states have call predecessors, (605), 605 states have call successors, (605) [2022-11-16 12:26:57,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-16 12:26:57,747 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:26:57,748 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-11-16 12:26:57,749 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:26:57,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:26:57,755 INFO L85 PathProgramCache]: Analyzing trace with hash 840828417, now seen corresponding path program 1 times [2022-11-16 12:26:57,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:26:57,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552979157] [2022-11-16 12:26:57,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:26:57,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:26:58,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:26:59,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 12:26:59,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 12:26:59,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-16 12:26:59,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-16 12:26:59,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-16 12:26:59,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 12:26:59,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 12:26:59,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 12:26:59,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 12:26:59,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-16 12:26:59,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:26:59,602 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-11-16 12:26:59,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:26:59,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552979157] [2022-11-16 12:26:59,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552979157] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:26:59,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:26:59,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:26:59,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873194976] [2022-11-16 12:26:59,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:26:59,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:26:59,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:26:59,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:26:59,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:26:59,685 INFO L87 Difference]: Start difference. First operand has 2373 states, 1636 states have (on average 1.378361858190709) internal successors, (2255), 1714 states have internal predecessors, (2255), 624 states have call successors, (624), 118 states have call predecessors, (624), 117 states have return successors, (605), 579 states have call predecessors, (605), 605 states have call successors, (605) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-16 12:27:01,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:27:03,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:27:05,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:27:27,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:27:27,286 INFO L93 Difference]: Finished difference Result 7672 states and 11658 transitions. [2022-11-16 12:27:27,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:27:27,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 87 [2022-11-16 12:27:27,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:27:27,381 INFO L225 Difference]: With dead ends: 7672 [2022-11-16 12:27:27,382 INFO L226 Difference]: Without dead ends: 5248 [2022-11-16 12:27:27,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 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-11-16 12:27:27,417 INFO L413 NwaCegarLoop]: 2791 mSDtfsCounter, 6427 mSDsluCounter, 4573 mSDsCounter, 0 mSdLazyCounter, 5334 mSolverCounterSat, 4213 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6823 SdHoareTripleChecker+Valid, 7364 SdHoareTripleChecker+Invalid, 9550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4213 IncrementalHoareTripleChecker+Valid, 5334 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.4s IncrementalHoareTripleChecker+Time [2022-11-16 12:27:27,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6823 Valid, 7364 Invalid, 9550 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4213 Valid, 5334 Invalid, 3 Unknown, 0 Unchecked, 26.4s Time] [2022-11-16 12:27:27,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5248 states. [2022-11-16 12:27:27,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5248 to 4568. [2022-11-16 12:27:27,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4568 states, 3164 states have (on average 1.361567635903919) internal successors, (4308), 3266 states have internal predecessors, (4308), 1171 states have call successors, (1171), 233 states have call predecessors, (1171), 232 states have return successors, (1170), 1118 states have call predecessors, (1170), 1170 states have call successors, (1170) [2022-11-16 12:27:28,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4568 states to 4568 states and 6649 transitions. [2022-11-16 12:27:28,028 INFO L78 Accepts]: Start accepts. Automaton has 4568 states and 6649 transitions. Word has length 87 [2022-11-16 12:27:28,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:27:28,031 INFO L495 AbstractCegarLoop]: Abstraction has 4568 states and 6649 transitions. [2022-11-16 12:27:28,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-16 12:27:28,032 INFO L276 IsEmpty]: Start isEmpty. Operand 4568 states and 6649 transitions. [2022-11-16 12:27:28,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-16 12:27:28,056 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:27:28,057 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2022-11-16 12:27:28,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:27:28,057 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:27:28,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:27:28,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1701898109, now seen corresponding path program 1 times [2022-11-16 12:27:28,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:27:28,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450267368] [2022-11-16 12:27:28,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:27:28,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:27:28,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:27:29,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 12:27:29,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 12:27:29,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-16 12:27:29,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-16 12:27:29,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-16 12:27:29,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 12:27:29,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 12:27:29,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 12:27:29,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 12:27:29,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-16 12:27:29,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-16 12:27:29,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:27:29,612 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-16 12:27:29,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:27:29,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450267368] [2022-11-16 12:27:29,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450267368] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:27:29,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:27:29,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:27:29,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168847342] [2022-11-16 12:27:29,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:27:29,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:27:29,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:27:29,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:27:29,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:27:29,617 INFO L87 Difference]: Start difference. First operand 4568 states and 6649 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 12:27:31,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:27:33,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:27:59,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:27:59,525 INFO L93 Difference]: Finished difference Result 14981 states and 22318 transitions. [2022-11-16 12:27:59,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 12:27:59,526 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (13), 3 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 97 [2022-11-16 12:27:59,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:27:59,616 INFO L225 Difference]: With dead ends: 14981 [2022-11-16 12:27:59,617 INFO L226 Difference]: Without dead ends: 10433 [2022-11-16 12:27:59,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-11-16 12:27:59,650 INFO L413 NwaCegarLoop]: 3010 mSDtfsCounter, 6287 mSDsluCounter, 9322 mSDsCounter, 0 mSdLazyCounter, 9750 mSolverCounterSat, 4021 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6686 SdHoareTripleChecker+Valid, 12332 SdHoareTripleChecker+Invalid, 13773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4021 IncrementalHoareTripleChecker+Valid, 9750 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.6s IncrementalHoareTripleChecker+Time [2022-11-16 12:27:59,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6686 Valid, 12332 Invalid, 13773 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4021 Valid, 9750 Invalid, 2 Unknown, 0 Unchecked, 28.6s Time] [2022-11-16 12:27:59,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10433 states. [2022-11-16 12:28:00,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10433 to 9371. [2022-11-16 12:28:00,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9371 states, 6492 states have (on average 1.3624460874922981) internal successors, (8845), 6714 states have internal predecessors, (8845), 2388 states have call successors, (2388), 465 states have call predecessors, (2388), 490 states have return successors, (2560), 2293 states have call predecessors, (2560), 2387 states have call successors, (2560) [2022-11-16 12:28:00,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9371 states to 9371 states and 13793 transitions. [2022-11-16 12:28:00,323 INFO L78 Accepts]: Start accepts. Automaton has 9371 states and 13793 transitions. Word has length 97 [2022-11-16 12:28:00,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:28:00,324 INFO L495 AbstractCegarLoop]: Abstraction has 9371 states and 13793 transitions. [2022-11-16 12:28:00,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 12:28:00,325 INFO L276 IsEmpty]: Start isEmpty. Operand 9371 states and 13793 transitions. [2022-11-16 12:28:00,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-16 12:28:00,356 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:28:00,357 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-16 12:28:00,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:28:00,358 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:28:00,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:28:00,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1083428149, now seen corresponding path program 1 times [2022-11-16 12:28:00,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:28:00,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712504379] [2022-11-16 12:28:00,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:28:00,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:28:00,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:00,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:28:00,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712504379] [2022-11-16 12:28:00,820 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-16 12:28:00,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1187481551] [2022-11-16 12:28:00,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:28:00,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:28:00,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:28:00,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:28:00,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 12:28:02,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:02,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 5322 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 12:28:02,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:28:02,564 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-16 12:28:02,564 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:28:02,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1187481551] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:28:02,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:28:02,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:28:02,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132622791] [2022-11-16 12:28:02,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:28:02,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:28:02,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:28:02,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:28:02,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:28:02,571 INFO L87 Difference]: Start difference. First operand 9371 states and 13793 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-16 12:28:02,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:28:02,966 INFO L93 Difference]: Finished difference Result 18720 states and 27557 transitions. [2022-11-16 12:28:02,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:28:02,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 218 [2022-11-16 12:28:02,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:28:03,059 INFO L225 Difference]: With dead ends: 18720 [2022-11-16 12:28:03,059 INFO L226 Difference]: Without dead ends: 9375 [2022-11-16 12:28:03,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:28:03,114 INFO L413 NwaCegarLoop]: 3379 mSDtfsCounter, 0 mSDsluCounter, 3374 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6753 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:28:03,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6753 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:28:03,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9375 states. [2022-11-16 12:28:03,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9375 to 9375. [2022-11-16 12:28:03,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9375 states, 6496 states have (on average 1.3622229064039408) internal successors, (8849), 6718 states have internal predecessors, (8849), 2388 states have call successors, (2388), 465 states have call predecessors, (2388), 490 states have return successors, (2560), 2293 states have call predecessors, (2560), 2387 states have call successors, (2560) [2022-11-16 12:28:03,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9375 states to 9375 states and 13797 transitions. [2022-11-16 12:28:03,738 INFO L78 Accepts]: Start accepts. Automaton has 9375 states and 13797 transitions. Word has length 218 [2022-11-16 12:28:03,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:28:03,739 INFO L495 AbstractCegarLoop]: Abstraction has 9375 states and 13797 transitions. [2022-11-16 12:28:03,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-16 12:28:03,739 INFO L276 IsEmpty]: Start isEmpty. Operand 9375 states and 13797 transitions. [2022-11-16 12:28:03,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-16 12:28:03,765 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:28:03,765 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-16 12:28:03,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 12:28:03,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:28:03,982 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:28:03,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:28:03,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1369063433, now seen corresponding path program 1 times [2022-11-16 12:28:03,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:28:03,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230627171] [2022-11-16 12:28:03,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:28:03,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:28:04,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:04,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:28:04,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230627171] [2022-11-16 12:28:04,412 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-16 12:28:04,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321898117] [2022-11-16 12:28:04,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:28:04,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:28:04,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:28:04,413 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:28:04,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 12:28:06,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:06,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 5325 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 12:28:06,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:28:06,221 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-16 12:28:06,221 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:28:06,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321898117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:28:06,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:28:06,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:28:06,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463004631] [2022-11-16 12:28:06,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:28:06,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:28:06,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:28:06,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:28:06,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:28:06,224 INFO L87 Difference]: Start difference. First operand 9375 states and 13797 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-16 12:28:06,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:28:06,727 INFO L93 Difference]: Finished difference Result 18728 states and 27565 transitions. [2022-11-16 12:28:06,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:28:06,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 218 [2022-11-16 12:28:06,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:28:06,786 INFO L225 Difference]: With dead ends: 18728 [2022-11-16 12:28:06,787 INFO L226 Difference]: Without dead ends: 9379 [2022-11-16 12:28:06,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:28:06,834 INFO L413 NwaCegarLoop]: 3379 mSDtfsCounter, 0 mSDsluCounter, 3374 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6753 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:28:06,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6753 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:28:06,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9379 states. [2022-11-16 12:28:07,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9379 to 9379. [2022-11-16 12:28:07,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9379 states, 6500 states have (on average 1.362) internal successors, (8853), 6722 states have internal predecessors, (8853), 2388 states have call successors, (2388), 465 states have call predecessors, (2388), 490 states have return successors, (2560), 2293 states have call predecessors, (2560), 2387 states have call successors, (2560) [2022-11-16 12:28:07,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9379 states to 9379 states and 13801 transitions. [2022-11-16 12:28:07,367 INFO L78 Accepts]: Start accepts. Automaton has 9379 states and 13801 transitions. Word has length 218 [2022-11-16 12:28:07,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:28:07,369 INFO L495 AbstractCegarLoop]: Abstraction has 9379 states and 13801 transitions. [2022-11-16 12:28:07,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-16 12:28:07,369 INFO L276 IsEmpty]: Start isEmpty. Operand 9379 states and 13801 transitions. [2022-11-16 12:28:07,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-16 12:28:07,393 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:28:07,393 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-16 12:28:07,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 12:28:07,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:28:07,611 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:28:07,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:28:07,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1036420295, now seen corresponding path program 1 times [2022-11-16 12:28:07,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:28:07,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551307099] [2022-11-16 12:28:07,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:28:07,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:28:07,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:07,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:28:07,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551307099] [2022-11-16 12:28:07,941 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-16 12:28:07,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421031115] [2022-11-16 12:28:07,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:28:07,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:28:07,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:28:07,943 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:28:07,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 12:28:09,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:09,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 5328 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 12:28:09,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:28:09,742 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-11-16 12:28:09,742 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:28:09,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421031115] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:28:09,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:28:09,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:28:09,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899051550] [2022-11-16 12:28:09,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:28:09,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:28:09,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:28:09,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:28:09,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:28:09,747 INFO L87 Difference]: Start difference. First operand 9379 states and 13801 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-16 12:28:10,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:28:10,737 INFO L93 Difference]: Finished difference Result 27453 states and 40347 transitions. [2022-11-16 12:28:10,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:28:10,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 218 [2022-11-16 12:28:10,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:28:10,837 INFO L225 Difference]: With dead ends: 27453 [2022-11-16 12:28:10,837 INFO L226 Difference]: Without dead ends: 18100 [2022-11-16 12:28:10,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:28:10,877 INFO L413 NwaCegarLoop]: 3918 mSDtfsCounter, 3102 mSDsluCounter, 3307 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3102 SdHoareTripleChecker+Valid, 7225 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:28:10,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3102 Valid, 7225 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 12:28:10,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18100 states. [2022-11-16 12:28:11,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18100 to 18087. [2022-11-16 12:28:11,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18087 states, 12504 states have (on average 1.3590051183621241) internal successors, (16993), 12946 states have internal predecessors, (16993), 4602 states have call successors, (4602), 929 states have call predecessors, (4602), 980 states have return successors, (4932), 4411 states have call predecessors, (4932), 4601 states have call successors, (4932) [2022-11-16 12:28:11,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18087 states to 18087 states and 26527 transitions. [2022-11-16 12:28:11,852 INFO L78 Accepts]: Start accepts. Automaton has 18087 states and 26527 transitions. Word has length 218 [2022-11-16 12:28:11,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:28:11,853 INFO L495 AbstractCegarLoop]: Abstraction has 18087 states and 26527 transitions. [2022-11-16 12:28:11,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-16 12:28:11,853 INFO L276 IsEmpty]: Start isEmpty. Operand 18087 states and 26527 transitions. [2022-11-16 12:28:11,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-11-16 12:28:11,877 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:28:11,878 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-16 12:28:11,898 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 12:28:12,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:28:12,094 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:28:12,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:28:12,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1874776189, now seen corresponding path program 1 times [2022-11-16 12:28:12,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:28:12,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899382879] [2022-11-16 12:28:12,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:28:12,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:28:12,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:28:12,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 12:28:12,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 12:28:12,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-16 12:28:12,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-16 12:28:12,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-16 12:28:12,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 12:28:12,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 12:28:12,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 12:28:12,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 12:28:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-16 12:28:12,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:12,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-11-16 12:28:12,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:13,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:13,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:13,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:13,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:13,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:28:13,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-16 12:28:13,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:13,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 12:28:13,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:13,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:13,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-16 12:28:13,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-16 12:28:13,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:13,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-16 12:28:13,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:13,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:13,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:14,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:14,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:14,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:28:14,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:14,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:14,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:14,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:14,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:14,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2022-11-16 12:28:14,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:14,053 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2022-11-16 12:28:14,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:28:14,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899382879] [2022-11-16 12:28:14,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899382879] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:28:14,054 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:28:14,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-16 12:28:14,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941601498] [2022-11-16 12:28:14,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:28:14,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-16 12:28:14,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:28:14,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-16 12:28:14,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-16 12:28:14,057 INFO L87 Difference]: Start difference. First operand 18087 states and 26527 transitions. Second operand has 13 states, 12 states have (on average 12.0) internal successors, (144), 7 states have internal predecessors, (144), 3 states have call successors, (33), 6 states have call predecessors, (33), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-16 12:28:16,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:28:42,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:28:42,366 INFO L93 Difference]: Finished difference Result 37728 states and 55975 transitions. [2022-11-16 12:28:42,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-16 12:28:42,367 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 12.0) internal successors, (144), 7 states have internal predecessors, (144), 3 states have call successors, (33), 6 states have call predecessors, (33), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 262 [2022-11-16 12:28:42,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:28:42,491 INFO L225 Difference]: With dead ends: 37728 [2022-11-16 12:28:42,491 INFO L226 Difference]: Without dead ends: 19667 [2022-11-16 12:28:42,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=150, Invalid=402, Unknown=0, NotChecked=0, Total=552 [2022-11-16 12:28:42,578 INFO L413 NwaCegarLoop]: 2064 mSDtfsCounter, 3822 mSDsluCounter, 14300 mSDsCounter, 0 mSdLazyCounter, 14804 mSolverCounterSat, 1516 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4199 SdHoareTripleChecker+Valid, 16364 SdHoareTripleChecker+Invalid, 16321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1516 IncrementalHoareTripleChecker+Valid, 14804 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:28:42,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4199 Valid, 16364 Invalid, 16321 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1516 Valid, 14804 Invalid, 1 Unknown, 0 Unchecked, 26.2s Time] [2022-11-16 12:28:42,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19667 states. [2022-11-16 12:28:43,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19667 to 17495. [2022-11-16 12:28:43,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17495 states, 12056 states have (on average 1.348457199734572) internal successors, (16257), 12494 states have internal predecessors, (16257), 4450 states have call successors, (4450), 929 states have call predecessors, (4450), 988 states have return successors, (4776), 4263 states have call predecessors, (4776), 4449 states have call successors, (4776) [2022-11-16 12:28:43,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17495 states to 17495 states and 25483 transitions. [2022-11-16 12:28:43,975 INFO L78 Accepts]: Start accepts. Automaton has 17495 states and 25483 transitions. Word has length 262 [2022-11-16 12:28:43,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:28:43,976 INFO L495 AbstractCegarLoop]: Abstraction has 17495 states and 25483 transitions. [2022-11-16 12:28:43,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 12.0) internal successors, (144), 7 states have internal predecessors, (144), 3 states have call successors, (33), 6 states have call predecessors, (33), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-16 12:28:43,976 INFO L276 IsEmpty]: Start isEmpty. Operand 17495 states and 25483 transitions. [2022-11-16 12:28:44,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-11-16 12:28:44,003 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:28:44,003 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-16 12:28:44,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 12:28:44,005 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:28:44,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:28:44,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1817871869, now seen corresponding path program 1 times [2022-11-16 12:28:44,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:28:44,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560124230] [2022-11-16 12:28:44,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:28:44,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:28:44,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:28:44,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 12:28:44,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 12:28:44,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-16 12:28:44,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-16 12:28:44,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-16 12:28:44,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 12:28:44,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 12:28:44,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 12:28:44,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 12:28:44,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-16 12:28:44,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-16 12:28:44,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:44,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:44,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:44,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:44,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:44,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:28:44,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-16 12:28:44,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 12:28:44,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:44,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-16 12:28:44,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:45,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:45,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-16 12:28:45,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-16 12:28:45,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:45,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:45,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-16 12:28:45,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:45,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:45,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:28:45,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:28:45,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:28:45,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2022-11-16 12:28:45,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:28:45,141 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2022-11-16 12:28:45,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:28:45,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560124230] [2022-11-16 12:28:45,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560124230] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:28:45,142 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:28:45,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 12:28:45,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103713663] [2022-11-16 12:28:45,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:28:45,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 12:28:45,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:28:45,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 12:28:45,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:28:45,144 INFO L87 Difference]: Start difference. First operand 17495 states and 25483 transitions. Second operand has 8 states, 8 states have (on average 18.5) internal successors, (148), 4 states have internal predecessors, (148), 2 states have call successors, (34), 6 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-16 12:28:47,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:28:49,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:29:11,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:29:11,764 INFO L93 Difference]: Finished difference Result 52905 states and 78386 transitions. [2022-11-16 12:29:11,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-16 12:29:11,767 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.5) internal successors, (148), 4 states have internal predecessors, (148), 2 states have call successors, (34), 6 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 267 [2022-11-16 12:29:11,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:29:12,000 INFO L225 Difference]: With dead ends: 52905 [2022-11-16 12:29:12,000 INFO L226 Difference]: Without dead ends: 35436 [2022-11-16 12:29:12,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:29:12,095 INFO L413 NwaCegarLoop]: 2428 mSDtfsCounter, 7247 mSDsluCounter, 5632 mSDsCounter, 0 mSdLazyCounter, 8041 mSolverCounterSat, 5055 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7794 SdHoareTripleChecker+Valid, 8060 SdHoareTripleChecker+Invalid, 13098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5055 IncrementalHoareTripleChecker+Valid, 8041 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2022-11-16 12:29:12,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7794 Valid, 8060 Invalid, 13098 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5055 Valid, 8041 Invalid, 2 Unknown, 0 Unchecked, 23.9s Time] [2022-11-16 12:29:12,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35436 states. [2022-11-16 12:29:14,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35436 to 31355. [2022-11-16 12:29:14,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31355 states, 21654 states have (on average 1.350697330747206) internal successors, (29248), 22514 states have internal predecessors, (29248), 7896 states have call successors, (7896), 1689 states have call predecessors, (7896), 1804 states have return successors, (8483), 7515 states have call predecessors, (8483), 7895 states have call successors, (8483) [2022-11-16 12:29:14,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31355 states to 31355 states and 45627 transitions. [2022-11-16 12:29:14,656 INFO L78 Accepts]: Start accepts. Automaton has 31355 states and 45627 transitions. Word has length 267 [2022-11-16 12:29:14,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:29:14,670 INFO L495 AbstractCegarLoop]: Abstraction has 31355 states and 45627 transitions. [2022-11-16 12:29:14,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.5) internal successors, (148), 4 states have internal predecessors, (148), 2 states have call successors, (34), 6 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-16 12:29:14,670 INFO L276 IsEmpty]: Start isEmpty. Operand 31355 states and 45627 transitions. [2022-11-16 12:29:14,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-11-16 12:29:14,703 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:29:14,703 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-16 12:29:14,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 12:29:14,704 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:29:14,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:29:14,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1650641467, now seen corresponding path program 1 times [2022-11-16 12:29:14,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:29:14,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48563146] [2022-11-16 12:29:14,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:29:14,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:29:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:29:15,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-16 12:29:15,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 12:29:15,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-16 12:29:15,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-16 12:29:15,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-16 12:29:15,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 12:29:15,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 12:29:15,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 12:29:15,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 12:29:15,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-16 12:29:15,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-11-16 12:29:15,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 12:29:15,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:29:15,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:15,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:29:16,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:29:16,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:29:16,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:29:16,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-16 12:29:16,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-16 12:29:16,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 12:29:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:29:16,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-16 12:29:16,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:29:16,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:29:16,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-16 12:29:16,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-16 12:29:16,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:29:16,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:29:16,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-16 12:29:16,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:29:16,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:29:16,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-16 12:29:16,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:29:16,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:29:16,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-11-16 12:29:16,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2022-11-16 12:29:16,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:16,345 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2022-11-16 12:29:16,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:29:16,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48563146] [2022-11-16 12:29:16,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48563146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:29:16,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:29:16,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:29:16,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338249542] [2022-11-16 12:29:16,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:29:16,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:29:16,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:29:16,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:29:16,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:29:16,350 INFO L87 Difference]: Start difference. First operand 31355 states and 45627 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (36), 6 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-16 12:29:18,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:29:20,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 12:29:41,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:29:41,735 INFO L93 Difference]: Finished difference Result 101069 states and 148852 transitions. [2022-11-16 12:29:41,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 12:29:41,735 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (36), 6 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 260 [2022-11-16 12:29:41,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:29:42,151 INFO L225 Difference]: With dead ends: 101069 [2022-11-16 12:29:42,152 INFO L226 Difference]: Without dead ends: 69740 [2022-11-16 12:29:42,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2022-11-16 12:29:42,328 INFO L413 NwaCegarLoop]: 2643 mSDtfsCounter, 6630 mSDsluCounter, 4199 mSDsCounter, 0 mSdLazyCounter, 5948 mSolverCounterSat, 3784 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7238 SdHoareTripleChecker+Valid, 6842 SdHoareTripleChecker+Invalid, 9734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3784 IncrementalHoareTripleChecker+Valid, 5948 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2022-11-16 12:29:42,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7238 Valid, 6842 Invalid, 9734 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3784 Valid, 5948 Invalid, 2 Unknown, 0 Unchecked, 20.8s Time] [2022-11-16 12:29:42,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69740 states. [2022-11-16 12:29:46,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69740 to 61651. [2022-11-16 12:29:46,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61651 states, 42570 states have (on average 1.3507164669955367) internal successors, (57500), 44294 states have internal predecessors, (57500), 15504 states have call successors, (15504), 3345 states have call predecessors, (15504), 3576 states have return successors, (16597), 14739 states have call predecessors, (16597), 15503 states have call successors, (16597) [2022-11-16 12:29:46,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61651 states to 61651 states and 89601 transitions. [2022-11-16 12:29:46,772 INFO L78 Accepts]: Start accepts. Automaton has 61651 states and 89601 transitions. Word has length 260 [2022-11-16 12:29:46,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:29:46,773 INFO L495 AbstractCegarLoop]: Abstraction has 61651 states and 89601 transitions. [2022-11-16 12:29:46,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (36), 6 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-16 12:29:46,774 INFO L276 IsEmpty]: Start isEmpty. Operand 61651 states and 89601 transitions. [2022-11-16 12:29:47,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-11-16 12:29:47,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:29:47,159 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-16 12:29:47,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 12:29:47,159 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:29:47,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:29:47,160 INFO L85 PathProgramCache]: Analyzing trace with hash -857423488, now seen corresponding path program 1 times [2022-11-16 12:29:47,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:29:47,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430880735] [2022-11-16 12:29:47,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:29:47,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:29:47,394 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:29:47,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1136564036] [2022-11-16 12:29:47,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:29:47,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:29:47,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:29:47,399 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:29:47,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 12:29:49,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:29:49,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 5857 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 12:29:49,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:29:49,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1142 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-16 12:29:49,604 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:29:49,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:29:49,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430880735] [2022-11-16 12:29:49,604 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:29:49,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136564036] [2022-11-16 12:29:49,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136564036] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:29:49,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:29:49,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:29:49,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138273756] [2022-11-16 12:29:49,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:29:49,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:29:49,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:29:49,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:29:49,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:29:49,608 INFO L87 Difference]: Start difference. First operand 61651 states and 89601 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-16 12:29:53,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:29:53,189 INFO L93 Difference]: Finished difference Result 123324 states and 179229 transitions. [2022-11-16 12:29:53,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:29:53,190 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 328 [2022-11-16 12:29:53,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:29:53,586 INFO L225 Difference]: With dead ends: 123324 [2022-11-16 12:29:53,586 INFO L226 Difference]: Without dead ends: 61699 [2022-11-16 12:29:53,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:29:53,875 INFO L413 NwaCegarLoop]: 3242 mSDtfsCounter, 3 mSDsluCounter, 6477 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 9719 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:29:53,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 9719 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:29:53,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61699 states. [2022-11-16 12:29:57,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61699 to 61683. [2022-11-16 12:29:57,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61683 states, 42602 states have (on average 1.3504530303741609) internal successors, (57532), 44326 states have internal predecessors, (57532), 15504 states have call successors, (15504), 3345 states have call predecessors, (15504), 3576 states have return successors, (16597), 14739 states have call predecessors, (16597), 15503 states have call successors, (16597) [2022-11-16 12:29:57,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61683 states to 61683 states and 89633 transitions. [2022-11-16 12:29:57,986 INFO L78 Accepts]: Start accepts. Automaton has 61683 states and 89633 transitions. Word has length 328 [2022-11-16 12:29:57,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:29:57,987 INFO L495 AbstractCegarLoop]: Abstraction has 61683 states and 89633 transitions. [2022-11-16 12:29:57,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-16 12:29:57,988 INFO L276 IsEmpty]: Start isEmpty. Operand 61683 states and 89633 transitions. [2022-11-16 12:29:58,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-11-16 12:29:58,044 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:29:58,045 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-16 12:29:58,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 12:29:58,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:29:58,264 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:29:58,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:29:58,265 INFO L85 PathProgramCache]: Analyzing trace with hash -386067138, now seen corresponding path program 1 times [2022-11-16 12:29:58,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:29:58,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346297901] [2022-11-16 12:29:58,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:29:58,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:29:58,507 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:29:58,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1212211454] [2022-11-16 12:29:58,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:29:58,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:29:58,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:29:58,509 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:29:58,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 12:30:00,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:30:00,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 5860 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 12:30:00,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:30:00,764 INFO L134 CoverageAnalysis]: Checked inductivity of 1142 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-16 12:30:00,765 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:30:00,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:30:00,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346297901] [2022-11-16 12:30:00,765 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:30:00,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212211454] [2022-11-16 12:30:00,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212211454] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:30:00,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:30:00,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:30:00,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380983498] [2022-11-16 12:30:00,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:30:00,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:30:00,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:30:00,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:30:00,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:30:00,769 INFO L87 Difference]: Start difference. First operand 61683 states and 89633 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-16 12:30:04,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:30:04,458 INFO L93 Difference]: Finished difference Result 123436 states and 179341 transitions. [2022-11-16 12:30:04,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:30:04,459 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 328 [2022-11-16 12:30:04,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:30:04,746 INFO L225 Difference]: With dead ends: 123436 [2022-11-16 12:30:04,746 INFO L226 Difference]: Without dead ends: 61779 [2022-11-16 12:30:04,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:30:04,924 INFO L413 NwaCegarLoop]: 3242 mSDtfsCounter, 9 mSDsluCounter, 6475 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 9717 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:30:04,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 9717 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:30:04,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61779 states. [2022-11-16 12:30:08,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61779 to 61715. [2022-11-16 12:30:08,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61715 states, 42634 states have (on average 1.3501899892104894) internal successors, (57564), 44358 states have internal predecessors, (57564), 15504 states have call successors, (15504), 3345 states have call predecessors, (15504), 3576 states have return successors, (16597), 14739 states have call predecessors, (16597), 15503 states have call successors, (16597) [2022-11-16 12:30:09,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61715 states to 61715 states and 89665 transitions. [2022-11-16 12:30:09,395 INFO L78 Accepts]: Start accepts. Automaton has 61715 states and 89665 transitions. Word has length 328 [2022-11-16 12:30:09,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:30:09,401 INFO L495 AbstractCegarLoop]: Abstraction has 61715 states and 89665 transitions. [2022-11-16 12:30:09,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-16 12:30:09,401 INFO L276 IsEmpty]: Start isEmpty. Operand 61715 states and 89665 transitions. [2022-11-16 12:30:09,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2022-11-16 12:30:09,494 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:30:09,494 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-16 12:30:09,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 12:30:09,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 12:30:09,712 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:30:09,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:30:09,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1615819132, now seen corresponding path program 1 times [2022-11-16 12:30:09,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:30:09,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527660194] [2022-11-16 12:30:09,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:30:09,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:30:09,996 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:30:09,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1664946978] [2022-11-16 12:30:09,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:30:09,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:30:09,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:30:09,999 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:30:10,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fcf31dd4-13a5-4f3c-ab6a-d1a5e5c9c6d0/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 12:30:12,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:30:12,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 5863 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-16 12:30:12,220 INFO L286 TraceCheckSpWp]: Computing forward predicates...