./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro --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 dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce --- 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-8393723 [2022-11-18 20:22:28,927 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:22:28,929 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:22:28,969 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:22:28,969 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:22:28,974 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:22:28,978 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:22:28,988 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:22:28,990 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:22:28,994 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:22:28,998 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:22:29,001 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:22:29,002 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:22:29,005 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:22:29,009 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:22:29,010 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:22:29,012 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:22:29,014 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:22:29,016 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:22:29,021 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:22:29,027 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:22:29,029 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:22:29,033 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:22:29,034 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:22:29,042 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:22:29,048 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:22:29,048 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:22:29,049 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:22:29,051 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:22:29,053 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:22:29,054 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:22:29,055 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:22:29,057 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:22:29,058 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:22:29,060 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:22:29,061 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:22:29,063 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:22:29,063 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:22:29,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:22:29,065 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:22:29,065 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:22:29,066 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:22:29,119 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:22:29,123 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:22:29,124 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:22:29,124 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:22:29,125 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:22:29,126 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:22:29,127 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:22:29,127 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:22:29,127 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:22:29,128 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:22:29,129 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:22:29,130 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:22:29,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:22:29,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:22:29,131 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:22:29,131 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:22:29,131 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:22:29,132 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:22:29,132 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:22:29,132 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:22:29,133 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:22:29,133 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:22:29,133 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:22:29,134 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:22:29,134 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:22:29,134 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:22:29,136 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:22:29,137 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:22:29,137 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:22:29,143 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:22:29,143 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_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/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_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro 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 -> dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce [2022-11-18 20:22:29,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:22:29,529 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:22:29,532 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:22:29,534 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:22:29,535 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:22:29,537 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2022-11-18 20:22:29,628 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/data/3eea553d9/d207ef5d0ec445a59caa5edcfc6441a3/FLAGf77d7ba1c [2022-11-18 20:22:30,973 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:22:30,976 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2022-11-18 20:22:31,052 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/data/3eea553d9/d207ef5d0ec445a59caa5edcfc6441a3/FLAGf77d7ba1c [2022-11-18 20:22:31,571 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/data/3eea553d9/d207ef5d0ec445a59caa5edcfc6441a3 [2022-11-18 20:22:31,574 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:22:31,575 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:22:31,577 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:22:31,577 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:22:31,582 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:22:31,583 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:22:31" (1/1) ... [2022-11-18 20:22:31,584 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c3bfe9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:31, skipping insertion in model container [2022-11-18 20:22:31,584 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:22:31" (1/1) ... [2022-11-18 20:22:31,593 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:22:31,816 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:22:37,034 WARN L234 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_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2022-11-18 20:22:37,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:22:37,631 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:22:38,224 WARN L234 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_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2022-11-18 20:22:38,261 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:22:38,693 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:22:38,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38 WrapperNode [2022-11-18 20:22:38,696 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:22:38,697 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:22:38,698 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:22:38,698 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:22:38,707 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:38,901 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:39,241 INFO L138 Inliner]: procedures = 606, calls = 6551, calls flagged for inlining = 203, calls inlined = 162, statements flattened = 7950 [2022-11-18 20:22:39,242 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:22:39,243 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:22:39,244 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:22:39,244 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:22:39,259 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:39,259 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:39,434 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:39,435 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:39,700 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:39,739 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:39,818 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:39,855 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:39,935 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:22:39,937 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:22:39,937 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:22:39,938 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:22:39,939 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (1/1) ... [2022-11-18 20:22:39,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:22:39,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:22:39,985 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:22:40,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:22:40,035 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2022-11-18 20:22:40,036 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2022-11-18 20:22:40,036 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2022-11-18 20:22:40,036 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2022-11-18 20:22:40,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_5 [2022-11-18 20:22:40,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_5 [2022-11-18 20:22:40,036 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-18 20:22:40,037 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-18 20:22:40,037 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-18 20:22:40,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 20:22:40,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 20:22:40,037 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2022-11-18 20:22:40,037 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2022-11-18 20:22:40,037 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-18 20:22:40,038 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-18 20:22:40,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:22:40,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:22:40,038 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2022-11-18 20:22:40,038 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2022-11-18 20:22:40,038 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2022-11-18 20:22:40,039 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2022-11-18 20:22:40,039 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-18 20:22:40,039 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-18 20:22:40,039 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-18 20:22:40,039 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-18 20:22:40,039 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 20:22:40,039 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 20:22:40,040 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2022-11-18 20:22:40,040 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2022-11-18 20:22:40,040 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2022-11-18 20:22:40,040 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2022-11-18 20:22:40,040 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2022-11-18 20:22:40,040 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2022-11-18 20:22:40,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-18 20:22:40,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-18 20:22:40,041 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-18 20:22:40,041 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-18 20:22:40,041 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-18 20:22:40,041 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-18 20:22:40,042 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2022-11-18 20:22:40,042 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2022-11-18 20:22:40,042 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 20:22:40,042 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 20:22:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-18 20:22:40,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-18 20:22:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:22:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-18 20:22:40,043 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-18 20:22:40,044 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-18 20:22:40,044 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-18 20:22:40,044 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-18 20:22:40,044 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-18 20:22:40,044 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2022-11-18 20:22:40,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2022-11-18 20:22:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-18 20:22:40,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-18 20:22:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-18 20:22:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-18 20:22:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:22:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2022-11-18 20:22:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2022-11-18 20:22:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-18 20:22:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-18 20:22:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2022-11-18 20:22:40,048 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2022-11-18 20:22:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:22:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:22:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-18 20:22:40,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-18 20:22:40,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:22:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:22:40,050 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_mac_address [2022-11-18 20:22:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_mac_address [2022-11-18 20:22:40,050 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2022-11-18 20:22:40,050 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2022-11-18 20:22:40,050 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-18 20:22:40,051 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-18 20:22:40,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-18 20:22:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-18 20:22:40,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:22:40,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:22:40,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-18 20:22:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-18 20:22:40,052 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 20:22:40,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 20:22:40,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:22:40,053 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 20:22:40,053 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-18 20:22:40,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-18 20:22:40,053 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-18 20:22:40,054 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-18 20:22:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-18 20:22:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-18 20:22:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-18 20:22:40,055 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-18 20:22:40,055 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-18 20:22:40,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-18 20:22:40,056 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-18 20:22:40,057 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-18 20:22:40,057 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2022-11-18 20:22:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2022-11-18 20:22:40,058 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-18 20:22:40,058 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-18 20:22:40,058 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-18 20:22:40,059 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-18 20:22:40,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:22:40,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:22:40,059 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-18 20:22:40,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-18 20:22:40,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-18 20:22:40,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-18 20:22:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2022-11-18 20:22:40,060 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2022-11-18 20:22:40,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:22:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:22:40,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:22:40,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:22:40,062 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-18 20:22:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-18 20:22:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-18 20:22:40,066 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-18 20:22:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-18 20:22:40,066 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-18 20:22:40,067 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-18 20:22:40,068 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-18 20:22:40,070 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2022-11-18 20:22:40,070 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2022-11-18 20:22:40,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2022-11-18 20:22:40,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2022-11-18 20:22:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-11-18 20:22:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-11-18 20:22:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 20:22:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 20:22:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 20:22:40,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 20:22:40,075 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-18 20:22:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-18 20:22:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:22:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:22:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:22:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:22:40,076 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-18 20:22:40,076 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-18 20:22:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-18 20:22:40,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-18 20:22:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-18 20:22:40,077 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-18 20:22:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-18 20:22:40,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-18 20:22:40,077 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-18 20:22:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-18 20:22:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-18 20:22:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-18 20:22:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:22:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-18 20:22:40,078 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-18 20:22:40,078 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2022-11-18 20:22:40,079 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2022-11-18 20:22:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:22:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-11-18 20:22:40,079 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-11-18 20:22:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-18 20:22:40,079 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-18 20:22:40,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-11-18 20:22:40,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-11-18 20:22:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:22:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-18 20:22:40,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-18 20:22:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-18 20:22:40,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-18 20:22:40,080 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-18 20:22:40,080 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-18 20:22:40,081 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-18 20:22:40,081 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-18 20:22:40,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-18 20:22:40,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-18 20:22:40,081 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-18 20:22:40,081 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-18 20:22:40,081 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-18 20:22:40,082 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-18 20:22:40,082 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2022-11-18 20:22:40,082 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2022-11-18 20:22:40,082 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2022-11-18 20:22:40,082 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2022-11-18 20:22:40,082 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-18 20:22:40,082 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-18 20:22:40,082 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-18 20:22:40,083 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-18 20:22:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-18 20:22:40,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-18 20:22:40,083 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2022-11-18 20:22:40,084 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2022-11-18 20:22:40,084 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-18 20:22:40,085 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-18 20:22:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single___1 [2022-11-18 20:22:40,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single___1 [2022-11-18 20:22:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-18 20:22:40,085 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-18 20:22:40,085 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2022-11-18 20:22:40,085 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2022-11-18 20:22:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2022-11-18 20:22:40,086 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2022-11-18 20:22:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:22:40,086 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:22:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2022-11-18 20:22:40,086 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2022-11-18 20:22:40,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mgmt_lock_of_NOT_ARG_SIGN [2022-11-18 20:22:40,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mgmt_lock_of_NOT_ARG_SIGN [2022-11-18 20:22:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:22:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-18 20:22:40,087 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-18 20:22:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_stats_lock_of_NOT_ARG_SIGN [2022-11-18 20:22:40,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_stats_lock_of_NOT_ARG_SIGN [2022-11-18 20:22:40,087 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-18 20:22:40,087 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-18 20:22:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:22:40,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:22:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2022-11-18 20:22:40,088 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2022-11-18 20:22:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2022-11-18 20:22:40,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2022-11-18 20:22:40,088 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2022-11-18 20:22:40,089 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2022-11-18 20:22:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-18 20:22:40,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-18 20:22:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-18 20:22:40,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-18 20:22:40,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-18 20:22:40,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-18 20:22:40,090 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2022-11-18 20:22:40,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2022-11-18 20:22:40,090 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-18 20:22:40,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-18 20:22:40,090 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-18 20:22:40,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-18 20:22:40,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2022-11-18 20:22:40,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2022-11-18 20:22:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-18 20:22:40,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-18 20:22:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-18 20:22:40,091 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-18 20:22:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2022-11-18 20:22:40,091 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2022-11-18 20:22:40,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2022-11-18 20:22:40,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2022-11-18 20:22:40,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single___0 [2022-11-18 20:22:40,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single___0 [2022-11-18 20:22:40,097 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-18 20:22:40,098 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-18 20:22:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-18 20:22:40,098 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-18 20:22:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:22:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-18 20:22:40,098 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-18 20:22:40,098 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2022-11-18 20:22:40,098 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2022-11-18 20:22:41,453 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:22:41,457 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:22:42,042 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:22:52,428 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:22:52,450 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:22:52,450 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-18 20:22:52,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:22:52 BoogieIcfgContainer [2022-11-18 20:22:52,455 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:22:52,458 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:22:52,458 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:22:52,462 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:22:52,463 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:22:31" (1/3) ... [2022-11-18 20:22:52,464 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d5a0857 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:22:52, skipping insertion in model container [2022-11-18 20:22:52,464 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:22:38" (2/3) ... [2022-11-18 20:22:52,464 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d5a0857 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:22:52, skipping insertion in model container [2022-11-18 20:22:52,464 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:22:52" (3/3) ... [2022-11-18 20:22:52,466 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2022-11-18 20:22:52,489 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:22:52,489 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:22:52,591 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:22:52,599 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;@4924441c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:22:52,599 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:22:52,613 INFO L276 IsEmpty]: Start isEmpty. Operand has 2006 states, 1407 states have (on average 1.3375977256574272) internal successors, (1882), 1447 states have internal predecessors, (1882), 479 states have call successors, (479), 119 states have call predecessors, (479), 118 states have return successors, (471), 469 states have call predecessors, (471), 471 states have call successors, (471) [2022-11-18 20:22:52,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-18 20:22:52,640 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:22:52,641 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:22:52,644 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:22:52,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:22:52,655 INFO L85 PathProgramCache]: Analyzing trace with hash -630337706, now seen corresponding path program 1 times [2022-11-18 20:22:52,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:22:52,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160209083] [2022-11-18 20:22:52,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:22:52,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:22:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:54,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:22:54,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:54,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:54,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:54,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:22:54,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:54,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:22:54,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:54,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:22:54,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:22:54,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:22:54,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:22:54,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160209083] [2022-11-18 20:22:54,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160209083] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:22:54,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:22:54,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:22:54,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157115572] [2022-11-18 20:22:54,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:22:54,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:22:54,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:22:54,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:22:54,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:22:54,394 INFO L87 Difference]: Start difference. First operand has 2006 states, 1407 states have (on average 1.3375977256574272) internal successors, (1882), 1447 states have internal predecessors, (1882), 479 states have call successors, (479), 119 states have call predecessors, (479), 118 states have return successors, (471), 469 states have call predecessors, (471), 471 states have call successors, (471) Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 20:23:05,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:23:05,366 INFO L93 Difference]: Finished difference Result 4185 states and 6093 transitions. [2022-11-18 20:23:05,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:23:05,369 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2022-11-18 20:23:05,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:23:05,421 INFO L225 Difference]: With dead ends: 4185 [2022-11-18 20:23:05,422 INFO L226 Difference]: Without dead ends: 2136 [2022-11-18 20:23:05,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:05,451 INFO L413 NwaCegarLoop]: 2123 mSDtfsCounter, 1216 mSDsluCounter, 3378 mSDsCounter, 0 mSdLazyCounter, 2839 mSolverCounterSat, 1207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 5501 SdHoareTripleChecker+Invalid, 4046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1207 IncrementalHoareTripleChecker+Valid, 2839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:23:05,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 5501 Invalid, 4046 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1207 Valid, 2839 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2022-11-18 20:23:05,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2136 states. [2022-11-18 20:23:05,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2136 to 1962. [2022-11-18 20:23:05,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1373 states have (on average 1.313182811361981) internal successors, (1803), 1403 states have internal predecessors, (1803), 471 states have call successors, (471), 118 states have call predecessors, (471), 117 states have return successors, (458), 456 states have call predecessors, (458), 458 states have call successors, (458) [2022-11-18 20:23:05,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 2732 transitions. [2022-11-18 20:23:05,717 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 2732 transitions. Word has length 52 [2022-11-18 20:23:05,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:23:05,718 INFO L495 AbstractCegarLoop]: Abstraction has 1962 states and 2732 transitions. [2022-11-18 20:23:05,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 20:23:05,718 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 2732 transitions. [2022-11-18 20:23:05,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-18 20:23:05,730 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:23:05,730 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:23:05,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:23:05,731 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:23:05,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:05,731 INFO L85 PathProgramCache]: Analyzing trace with hash -206690984, now seen corresponding path program 1 times [2022-11-18 20:23:05,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:05,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724920453] [2022-11-18 20:23:05,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:05,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:06,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:06,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:23:06,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:07,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:07,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:07,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:07,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:07,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:23:07,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:07,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:07,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:07,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:23:07,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:07,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724920453] [2022-11-18 20:23:07,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724920453] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:07,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:07,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:23:07,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958291979] [2022-11-18 20:23:07,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:07,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:07,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:07,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:07,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:07,145 INFO L87 Difference]: Start difference. First operand 1962 states and 2732 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-18 20:23:18,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:23:18,909 INFO L93 Difference]: Finished difference Result 6187 states and 8777 transitions. [2022-11-18 20:23:18,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:23:18,910 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 52 [2022-11-18 20:23:18,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:23:18,938 INFO L225 Difference]: With dead ends: 6187 [2022-11-18 20:23:18,939 INFO L226 Difference]: Without dead ends: 4235 [2022-11-18 20:23:18,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:23:18,949 INFO L413 NwaCegarLoop]: 2599 mSDtfsCounter, 5717 mSDsluCounter, 3100 mSDsCounter, 0 mSdLazyCounter, 3102 mSolverCounterSat, 3720 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6045 SdHoareTripleChecker+Valid, 5699 SdHoareTripleChecker+Invalid, 6822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3720 IncrementalHoareTripleChecker+Valid, 3102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:23:18,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6045 Valid, 5699 Invalid, 6822 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3720 Valid, 3102 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2022-11-18 20:23:18,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4235 states. [2022-11-18 20:23:19,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4235 to 3879. [2022-11-18 20:23:19,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3879 states, 2718 states have (on average 1.3123620309050772) internal successors, (3567), 2766 states have internal predecessors, (3567), 926 states have call successors, (926), 235 states have call predecessors, (926), 234 states have return successors, (913), 909 states have call predecessors, (913), 913 states have call successors, (913) [2022-11-18 20:23:19,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3879 states to 3879 states and 5406 transitions. [2022-11-18 20:23:19,177 INFO L78 Accepts]: Start accepts. Automaton has 3879 states and 5406 transitions. Word has length 52 [2022-11-18 20:23:19,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:23:19,179 INFO L495 AbstractCegarLoop]: Abstraction has 3879 states and 5406 transitions. [2022-11-18 20:23:19,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-18 20:23:19,179 INFO L276 IsEmpty]: Start isEmpty. Operand 3879 states and 5406 transitions. [2022-11-18 20:23:19,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-18 20:23:19,185 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:23:19,186 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 20:23:19,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:23:19,187 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:23:19,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:19,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1257945668, now seen corresponding path program 1 times [2022-11-18 20:23:19,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:19,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158930631] [2022-11-18 20:23:19,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:19,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:19,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:19,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:23:19,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:19,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:19,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:19,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:19,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:20,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:23:20,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:20,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:20,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:20,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:23:20,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:20,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:20,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:20,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:20,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:20,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:23:20,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:20,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 20:23:20,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:20,150 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:23:20,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:20,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158930631] [2022-11-18 20:23:20,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158930631] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:20,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:20,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:23:20,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600905585] [2022-11-18 20:23:20,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:20,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:20,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:20,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:20,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:20,154 INFO L87 Difference]: Start difference. First operand 3879 states and 5406 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 20:23:30,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:23:30,034 INFO L93 Difference]: Finished difference Result 12215 states and 17343 transitions. [2022-11-18 20:23:30,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:23:30,034 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2022-11-18 20:23:30,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:23:30,095 INFO L225 Difference]: With dead ends: 12215 [2022-11-18 20:23:30,096 INFO L226 Difference]: Without dead ends: 8346 [2022-11-18 20:23:30,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:23:30,122 INFO L413 NwaCegarLoop]: 2462 mSDtfsCounter, 5749 mSDsluCounter, 2984 mSDsCounter, 0 mSdLazyCounter, 3027 mSolverCounterSat, 3805 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6073 SdHoareTripleChecker+Valid, 5446 SdHoareTripleChecker+Invalid, 6832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3805 IncrementalHoareTripleChecker+Valid, 3027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:23:30,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6073 Valid, 5446 Invalid, 6832 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3805 Valid, 3027 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2022-11-18 20:23:30,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8346 states. [2022-11-18 20:23:30,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8346 to 7626. [2022-11-18 20:23:30,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7626 states, 5348 states have (on average 1.31301421091997) internal successors, (7022), 5432 states have internal predecessors, (7022), 1815 states have call successors, (1815), 463 states have call predecessors, (1815), 462 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2022-11-18 20:23:30,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7626 states to 7626 states and 10639 transitions. [2022-11-18 20:23:30,571 INFO L78 Accepts]: Start accepts. Automaton has 7626 states and 10639 transitions. Word has length 73 [2022-11-18 20:23:30,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:23:30,574 INFO L495 AbstractCegarLoop]: Abstraction has 7626 states and 10639 transitions. [2022-11-18 20:23:30,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 20:23:30,578 INFO L276 IsEmpty]: Start isEmpty. Operand 7626 states and 10639 transitions. [2022-11-18 20:23:30,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-18 20:23:30,580 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:23:30,580 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 20:23:30,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:23:30,581 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:23:30,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:30,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1360762885, now seen corresponding path program 1 times [2022-11-18 20:23:30,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:30,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846566220] [2022-11-18 20:23:30,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:30,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:30,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:31,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:23:31,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:31,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:31,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:31,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:31,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:31,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:23:31,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:31,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:31,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:31,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:23:31,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:31,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:31,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:31,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:31,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:31,661 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:23:31,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:31,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846566220] [2022-11-18 20:23:31,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846566220] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:31,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:31,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:23:31,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731920753] [2022-11-18 20:23:31,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:31,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:31,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:31,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:31,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:31,665 INFO L87 Difference]: Start difference. First operand 7626 states and 10639 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:23:37,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:23:37,547 INFO L93 Difference]: Finished difference Result 8324 states and 11919 transitions. [2022-11-18 20:23:37,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:23:37,548 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2022-11-18 20:23:37,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:23:37,706 INFO L225 Difference]: With dead ends: 8324 [2022-11-18 20:23:37,711 INFO L226 Difference]: Without dead ends: 8321 [2022-11-18 20:23:37,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:23:37,717 INFO L413 NwaCegarLoop]: 2066 mSDtfsCounter, 4101 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 1445 mSolverCounterSat, 2040 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4424 SdHoareTripleChecker+Valid, 3256 SdHoareTripleChecker+Invalid, 3485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2040 IncrementalHoareTripleChecker+Valid, 1445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:23:37,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4424 Valid, 3256 Invalid, 3485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2040 Valid, 1445 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-11-18 20:23:37,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8321 states. [2022-11-18 20:23:38,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8321 to 7625. [2022-11-18 20:23:38,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7625 states, 5348 states have (on average 1.3128272251308901) internal successors, (7021), 5431 states have internal predecessors, (7021), 1814 states have call successors, (1814), 463 states have call predecessors, (1814), 462 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2022-11-18 20:23:38,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7625 states to 7625 states and 10637 transitions. [2022-11-18 20:23:38,353 INFO L78 Accepts]: Start accepts. Automaton has 7625 states and 10637 transitions. Word has length 72 [2022-11-18 20:23:38,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:23:38,355 INFO L495 AbstractCegarLoop]: Abstraction has 7625 states and 10637 transitions. [2022-11-18 20:23:38,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:23:38,356 INFO L276 IsEmpty]: Start isEmpty. Operand 7625 states and 10637 transitions. [2022-11-18 20:23:38,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-18 20:23:38,363 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:23:38,363 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 20:23:38,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 20:23:38,365 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:23:38,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:38,365 INFO L85 PathProgramCache]: Analyzing trace with hash -766962769, now seen corresponding path program 1 times [2022-11-18 20:23:38,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:38,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833664318] [2022-11-18 20:23:38,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:38,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:38,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:39,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:23:39,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:39,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:39,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:39,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:39,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:23:39,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:39,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:39,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:39,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:23:39,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:39,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:39,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:39,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:39,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:39,240 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:23:39,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:39,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833664318] [2022-11-18 20:23:39,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833664318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:39,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:39,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:23:39,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109974679] [2022-11-18 20:23:39,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:39,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:39,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:39,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:39,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:39,245 INFO L87 Difference]: Start difference. First operand 7625 states and 10637 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:23:47,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:23:47,915 INFO L93 Difference]: Finished difference Result 8323 states and 11917 transitions. [2022-11-18 20:23:47,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:23:47,916 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2022-11-18 20:23:47,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:23:47,963 INFO L225 Difference]: With dead ends: 8323 [2022-11-18 20:23:47,963 INFO L226 Difference]: Without dead ends: 8320 [2022-11-18 20:23:47,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:23:47,969 INFO L413 NwaCegarLoop]: 2060 mSDtfsCounter, 3505 mSDsluCounter, 3271 mSDsCounter, 0 mSdLazyCounter, 2816 mSolverCounterSat, 1417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3829 SdHoareTripleChecker+Valid, 5331 SdHoareTripleChecker+Invalid, 4233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1417 IncrementalHoareTripleChecker+Valid, 2816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-18 20:23:47,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3829 Valid, 5331 Invalid, 4233 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1417 Valid, 2816 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2022-11-18 20:23:47,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8320 states. [2022-11-18 20:23:48,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8320 to 7624. [2022-11-18 20:23:48,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7624 states, 5348 states have (on average 1.31264023934181) internal successors, (7020), 5430 states have internal predecessors, (7020), 1813 states have call successors, (1813), 463 states have call predecessors, (1813), 462 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2022-11-18 20:23:48,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7624 states to 7624 states and 10635 transitions. [2022-11-18 20:23:48,435 INFO L78 Accepts]: Start accepts. Automaton has 7624 states and 10635 transitions. Word has length 73 [2022-11-18 20:23:48,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:23:48,435 INFO L495 AbstractCegarLoop]: Abstraction has 7624 states and 10635 transitions. [2022-11-18 20:23:48,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:23:48,436 INFO L276 IsEmpty]: Start isEmpty. Operand 7624 states and 10635 transitions. [2022-11-18 20:23:48,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-18 20:23:48,439 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:23:48,439 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 20:23:48,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 20:23:48,439 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:23:48,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:48,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1993023560, now seen corresponding path program 1 times [2022-11-18 20:23:48,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:48,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962085030] [2022-11-18 20:23:48,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:48,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:48,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:49,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:23:49,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:49,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:49,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:49,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:49,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:49,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:23:49,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:49,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:49,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:49,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:23:49,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:49,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:49,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:49,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:49,318 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:23:49,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:49,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962085030] [2022-11-18 20:23:49,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962085030] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:49,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:49,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:23:49,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317880220] [2022-11-18 20:23:49,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:49,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:49,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:49,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:49,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:49,321 INFO L87 Difference]: Start difference. First operand 7624 states and 10635 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:23:54,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:23:54,736 INFO L93 Difference]: Finished difference Result 8336 states and 11924 transitions. [2022-11-18 20:23:54,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 20:23:54,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 74 [2022-11-18 20:23:54,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:23:54,778 INFO L225 Difference]: With dead ends: 8336 [2022-11-18 20:23:54,778 INFO L226 Difference]: Without dead ends: 8332 [2022-11-18 20:23:54,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:23:54,786 INFO L413 NwaCegarLoop]: 2051 mSDtfsCounter, 4080 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 1474 mSolverCounterSat, 2019 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4406 SdHoareTripleChecker+Valid, 3239 SdHoareTripleChecker+Invalid, 3493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2019 IncrementalHoareTripleChecker+Valid, 1474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-18 20:23:54,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4406 Valid, 3239 Invalid, 3493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2019 Valid, 1474 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-18 20:23:54,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8332 states. [2022-11-18 20:23:55,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8332 to 7634. [2022-11-18 20:23:55,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7634 states, 5356 states have (on average 1.3112397311426438) internal successors, (7023), 5436 states have internal predecessors, (7023), 1811 states have call successors, (1811), 467 states have call predecessors, (1811), 466 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2022-11-18 20:23:55,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7634 states to 7634 states and 10636 transitions. [2022-11-18 20:23:55,283 INFO L78 Accepts]: Start accepts. Automaton has 7634 states and 10636 transitions. Word has length 74 [2022-11-18 20:23:55,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:23:55,283 INFO L495 AbstractCegarLoop]: Abstraction has 7634 states and 10636 transitions. [2022-11-18 20:23:55,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:23:55,284 INFO L276 IsEmpty]: Start isEmpty. Operand 7634 states and 10636 transitions. [2022-11-18 20:23:55,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-18 20:23:55,285 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:23:55,286 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 20:23:55,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:23:55,286 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:23:55,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:23:55,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1653258706, now seen corresponding path program 1 times [2022-11-18 20:23:55,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:23:55,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553187872] [2022-11-18 20:23:55,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:23:55,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:23:55,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:56,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:23:56,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:56,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:56,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:56,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:56,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:56,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:23:56,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:56,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:56,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:56,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:23:56,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:56,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:23:56,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:56,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:23:56,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:23:56,178 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:23:56,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:23:56,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553187872] [2022-11-18 20:23:56,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553187872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:23:56,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:23:56,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:23:56,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588134189] [2022-11-18 20:23:56,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:23:56,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:23:56,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:23:56,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:23:56,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:23:56,182 INFO L87 Difference]: Start difference. First operand 7634 states and 10636 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:24:08,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:24:08,257 INFO L93 Difference]: Finished difference Result 24228 states and 34675 transitions. [2022-11-18 20:24:08,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:24:08,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 75 [2022-11-18 20:24:08,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:24:08,356 INFO L225 Difference]: With dead ends: 24228 [2022-11-18 20:24:08,356 INFO L226 Difference]: Without dead ends: 16604 [2022-11-18 20:24:08,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:24:08,400 INFO L413 NwaCegarLoop]: 2547 mSDtfsCounter, 4577 mSDsluCounter, 4263 mSDsCounter, 0 mSdLazyCounter, 4113 mSolverCounterSat, 2564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4896 SdHoareTripleChecker+Valid, 6810 SdHoareTripleChecker+Invalid, 6677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2564 IncrementalHoareTripleChecker+Valid, 4113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-11-18 20:24:08,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4896 Valid, 6810 Invalid, 6677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2564 Valid, 4113 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2022-11-18 20:24:08,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16604 states. [2022-11-18 20:24:09,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16604 to 15314. [2022-11-18 20:24:09,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15314 states, 10747 states have (on average 1.3103191588350238) internal successors, (14082), 10934 states have internal predecessors, (14082), 3608 states have call successors, (3608), 928 states have call predecessors, (3608), 958 states have return successors, (3806), 3579 states have call predecessors, (3806), 3598 states have call successors, (3806) [2022-11-18 20:24:09,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15314 states to 15314 states and 21496 transitions. [2022-11-18 20:24:09,647 INFO L78 Accepts]: Start accepts. Automaton has 15314 states and 21496 transitions. Word has length 75 [2022-11-18 20:24:09,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:24:09,649 INFO L495 AbstractCegarLoop]: Abstraction has 15314 states and 21496 transitions. [2022-11-18 20:24:09,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:24:09,650 INFO L276 IsEmpty]: Start isEmpty. Operand 15314 states and 21496 transitions. [2022-11-18 20:24:09,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-18 20:24:09,657 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:24:09,657 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 20:24:09,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 20:24:09,658 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:24:09,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:24:09,658 INFO L85 PathProgramCache]: Analyzing trace with hash -289512309, now seen corresponding path program 1 times [2022-11-18 20:24:09,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:24:09,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722151690] [2022-11-18 20:24:09,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:24:09,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:24:09,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:10,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:24:10,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:10,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:10,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:24:10,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:10,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:24:10,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:10,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:10,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:10,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:24:10,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:10,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:10,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:10,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:24:10,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:10,429 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:24:10,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:24:10,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722151690] [2022-11-18 20:24:10,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722151690] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:24:10,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:24:10,430 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:24:10,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675648899] [2022-11-18 20:24:10,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:24:10,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:24:10,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:24:10,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:24:10,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:24:10,432 INFO L87 Difference]: Start difference. First operand 15314 states and 21496 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:24:15,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:24:17,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:24:17,434 INFO L93 Difference]: Finished difference Result 16588 states and 23878 transitions. [2022-11-18 20:24:17,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:24:17,435 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2022-11-18 20:24:17,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:24:17,510 INFO L225 Difference]: With dead ends: 16588 [2022-11-18 20:24:17,511 INFO L226 Difference]: Without dead ends: 16585 [2022-11-18 20:24:17,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:24:17,518 INFO L413 NwaCegarLoop]: 2055 mSDtfsCounter, 4092 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 2027 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4413 SdHoareTripleChecker+Valid, 3244 SdHoareTripleChecker+Invalid, 3467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2027 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-18 20:24:17,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4413 Valid, 3244 Invalid, 3467 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2027 Valid, 1440 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-18 20:24:17,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16585 states. [2022-11-18 20:24:18,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16585 to 15313. [2022-11-18 20:24:18,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15313 states, 10747 states have (on average 1.3102261096119847) internal successors, (14081), 10933 states have internal predecessors, (14081), 3607 states have call successors, (3607), 928 states have call predecessors, (3607), 958 states have return successors, (3806), 3579 states have call predecessors, (3806), 3598 states have call successors, (3806) [2022-11-18 20:24:18,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15313 states to 15313 states and 21494 transitions. [2022-11-18 20:24:18,544 INFO L78 Accepts]: Start accepts. Automaton has 15313 states and 21494 transitions. Word has length 76 [2022-11-18 20:24:18,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:24:18,545 INFO L495 AbstractCegarLoop]: Abstraction has 15313 states and 21494 transitions. [2022-11-18 20:24:18,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:24:18,545 INFO L276 IsEmpty]: Start isEmpty. Operand 15313 states and 21494 transitions. [2022-11-18 20:24:18,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-18 20:24:18,547 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:24:18,547 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 20:24:18,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 20:24:18,548 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:24:18,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:24:18,548 INFO L85 PathProgramCache]: Analyzing trace with hash -385866763, now seen corresponding path program 1 times [2022-11-18 20:24:18,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:24:18,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192464682] [2022-11-18 20:24:18,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:24:18,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:24:18,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:19,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:24:19,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:19,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:19,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:19,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:24:19,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:19,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:24:19,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:19,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:19,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:19,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:24:19,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:19,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:19,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:19,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:24:19,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:19,331 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:24:19,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:24:19,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192464682] [2022-11-18 20:24:19,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192464682] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:24:19,332 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:24:19,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:24:19,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938770012] [2022-11-18 20:24:19,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:24:19,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:24:19,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:24:19,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:24:19,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:24:19,334 INFO L87 Difference]: Start difference. First operand 15313 states and 21494 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:24:33,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:24:33,652 INFO L93 Difference]: Finished difference Result 48421 states and 69179 transitions. [2022-11-18 20:24:33,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:24:33,653 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 77 [2022-11-18 20:24:33,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:24:33,835 INFO L225 Difference]: With dead ends: 48421 [2022-11-18 20:24:33,835 INFO L226 Difference]: Without dead ends: 33118 [2022-11-18 20:24:33,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:24:33,913 INFO L413 NwaCegarLoop]: 2464 mSDtfsCounter, 4590 mSDsluCounter, 5145 mSDsCounter, 0 mSdLazyCounter, 5089 mSolverCounterSat, 2578 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4924 SdHoareTripleChecker+Valid, 7609 SdHoareTripleChecker+Invalid, 7667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2578 IncrementalHoareTripleChecker+Valid, 5089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:24:33,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4924 Valid, 7609 Invalid, 7667 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2578 Valid, 5089 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2022-11-18 20:24:33,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33118 states. [2022-11-18 20:24:36,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33118 to 30551. [2022-11-18 20:24:36,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30551 states, 21448 states have (on average 1.3102853412905633) internal successors, (28103), 21817 states have internal predecessors, (28103), 7192 states have call successors, (7192), 1849 states have call predecessors, (7192), 1910 states have return successors, (7606), 7140 states have call predecessors, (7606), 7182 states have call successors, (7606) [2022-11-18 20:24:36,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30551 states to 30551 states and 42901 transitions. [2022-11-18 20:24:36,438 INFO L78 Accepts]: Start accepts. Automaton has 30551 states and 42901 transitions. Word has length 77 [2022-11-18 20:24:36,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:24:36,438 INFO L495 AbstractCegarLoop]: Abstraction has 30551 states and 42901 transitions. [2022-11-18 20:24:36,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:24:36,439 INFO L276 IsEmpty]: Start isEmpty. Operand 30551 states and 42901 transitions. [2022-11-18 20:24:36,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-18 20:24:36,441 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:24:36,442 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 20:24:36,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 20:24:36,442 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:24:36,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:24:36,443 INFO L85 PathProgramCache]: Analyzing trace with hash 922117326, now seen corresponding path program 1 times [2022-11-18 20:24:36,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:24:36,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324635908] [2022-11-18 20:24:36,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:24:36,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:24:36,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:37,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:24:37,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:37,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:37,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:37,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:24:37,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:37,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:24:37,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:37,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:37,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:37,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:24:37,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:37,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:37,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:37,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:24:37,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:37,324 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:24:37,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:24:37,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324635908] [2022-11-18 20:24:37,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324635908] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:24:37,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:24:37,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:24:37,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830569306] [2022-11-18 20:24:37,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:24:37,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:24:37,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:24:37,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:24:37,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:24:37,327 INFO L87 Difference]: Start difference. First operand 30551 states and 42901 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:24:44,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:24:47,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:24:47,921 INFO L93 Difference]: Finished difference Result 33097 states and 47663 transitions. [2022-11-18 20:24:47,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:24:47,922 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 78 [2022-11-18 20:24:47,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:24:48,053 INFO L225 Difference]: With dead ends: 33097 [2022-11-18 20:24:48,054 INFO L226 Difference]: Without dead ends: 33083 [2022-11-18 20:24:48,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:24:48,071 INFO L413 NwaCegarLoop]: 2064 mSDtfsCounter, 3480 mSDsluCounter, 3272 mSDsCounter, 0 mSdLazyCounter, 2807 mSolverCounterSat, 1405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3800 SdHoareTripleChecker+Valid, 5336 SdHoareTripleChecker+Invalid, 4212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1405 IncrementalHoareTripleChecker+Valid, 2807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:24:48,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3800 Valid, 5336 Invalid, 4212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1405 Valid, 2807 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-11-18 20:24:48,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33083 states. [2022-11-18 20:24:50,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33083 to 30539. [2022-11-18 20:24:50,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30539 states, 21437 states have (on average 1.3101646685636983) internal successors, (28086), 21805 states have internal predecessors, (28086), 7191 states have call successors, (7191), 1849 states have call predecessors, (7191), 1910 states have return successors, (7606), 7140 states have call predecessors, (7606), 7182 states have call successors, (7606) [2022-11-18 20:24:50,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30539 states to 30539 states and 42883 transitions. [2022-11-18 20:24:50,665 INFO L78 Accepts]: Start accepts. Automaton has 30539 states and 42883 transitions. Word has length 78 [2022-11-18 20:24:50,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:24:50,666 INFO L495 AbstractCegarLoop]: Abstraction has 30539 states and 42883 transitions. [2022-11-18 20:24:50,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:24:50,667 INFO L276 IsEmpty]: Start isEmpty. Operand 30539 states and 42883 transitions. [2022-11-18 20:24:50,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-18 20:24:50,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:24:50,676 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:24:50,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 20:24:50,676 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:24:50,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:24:50,677 INFO L85 PathProgramCache]: Analyzing trace with hash 771879794, now seen corresponding path program 1 times [2022-11-18 20:24:50,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:24:50,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366714619] [2022-11-18 20:24:50,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:24:50,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:24:50,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:24:51,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:51,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:24:51,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:24:51,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:24:51,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 20:24:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 20:24:51,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-18 20:24:51,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-18 20:24:51,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:24:51,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-18 20:24:51,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:24:51,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:24:51,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:24:51,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366714619] [2022-11-18 20:24:51,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366714619] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:24:51,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:24:51,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:24:51,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697466447] [2022-11-18 20:24:51,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:24:51,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:24:51,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:24:51,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:24:51,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:24:51,959 INFO L87 Difference]: Start difference. First operand 30539 states and 42883 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 20:25:09,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:25:09,253 INFO L93 Difference]: Finished difference Result 87628 states and 124705 transitions. [2022-11-18 20:25:09,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:25:09,254 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2022-11-18 20:25:09,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:25:09,549 INFO L225 Difference]: With dead ends: 87628 [2022-11-18 20:25:09,549 INFO L226 Difference]: Without dead ends: 57099 [2022-11-18 20:25:09,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-11-18 20:25:09,667 INFO L413 NwaCegarLoop]: 1021 mSDtfsCounter, 6943 mSDsluCounter, 1862 mSDsCounter, 0 mSdLazyCounter, 6262 mSolverCounterSat, 4620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7251 SdHoareTripleChecker+Valid, 2883 SdHoareTripleChecker+Invalid, 10882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4620 IncrementalHoareTripleChecker+Valid, 6262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2022-11-18 20:25:09,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7251 Valid, 2883 Invalid, 10882 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4620 Valid, 6262 Invalid, 0 Unknown, 0 Unchecked, 12.7s Time] [2022-11-18 20:25:09,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57099 states. [2022-11-18 20:25:13,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57099 to 52575. [2022-11-18 20:25:13,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52575 states, 37005 states have (on average 1.3152817186866639) internal successors, (48672), 37689 states have internal predecessors, (48672), 12187 states have call successors, (12187), 3273 states have call predecessors, (12187), 3382 states have return successors, (12914), 12092 states have call predecessors, (12914), 12178 states have call successors, (12914) [2022-11-18 20:25:14,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52575 states to 52575 states and 73773 transitions. [2022-11-18 20:25:14,181 INFO L78 Accepts]: Start accepts. Automaton has 52575 states and 73773 transitions. Word has length 111 [2022-11-18 20:25:14,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:25:14,182 INFO L495 AbstractCegarLoop]: Abstraction has 52575 states and 73773 transitions. [2022-11-18 20:25:14,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 20:25:14,182 INFO L276 IsEmpty]: Start isEmpty. Operand 52575 states and 73773 transitions. [2022-11-18 20:25:14,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-18 20:25:14,198 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:25:14,198 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:25:14,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 20:25:14,199 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:25:14,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:25:14,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1056291598, now seen corresponding path program 1 times [2022-11-18 20:25:14,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:25:14,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068373895] [2022-11-18 20:25:14,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:25:14,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:25:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:25:15,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:25:15,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:25:15,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:25:15,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:25:15,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:25:15,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:25:15,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:25:15,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 20:25:15,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:25:15,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:25:15,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:25:15,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-11-18 20:25:15,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 20:25:15,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:25:15,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-11-18 20:25:15,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-11-18 20:25:15,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:15,853 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-18 20:25:15,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:25:15,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068373895] [2022-11-18 20:25:15,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068373895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:25:15,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:25:15,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-18 20:25:15,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61083765] [2022-11-18 20:25:15,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:25:15,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 20:25:15,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:25:15,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 20:25:15,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:25:15,856 INFO L87 Difference]: Start difference. First operand 52575 states and 73773 transitions. Second operand has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-18 20:25:40,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:25:40,246 INFO L93 Difference]: Finished difference Result 62964 states and 91568 transitions. [2022-11-18 20:25:40,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:25:40,247 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2022-11-18 20:25:40,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:25:40,480 INFO L225 Difference]: With dead ends: 62964 [2022-11-18 20:25:40,480 INFO L226 Difference]: Without dead ends: 62869 [2022-11-18 20:25:40,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2022-11-18 20:25:40,505 INFO L413 NwaCegarLoop]: 2407 mSDtfsCounter, 3927 mSDsluCounter, 10390 mSDsCounter, 0 mSdLazyCounter, 15162 mSolverCounterSat, 1994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4340 SdHoareTripleChecker+Valid, 12797 SdHoareTripleChecker+Invalid, 17156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1994 IncrementalHoareTripleChecker+Valid, 15162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:25:40,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4340 Valid, 12797 Invalid, 17156 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1994 Valid, 15162 Invalid, 0 Unknown, 0 Unchecked, 19.5s Time] [2022-11-18 20:25:40,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62869 states. [2022-11-18 20:25:44,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62869 to 52555. [2022-11-18 20:25:44,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52555 states, 37002 states have (on average 1.3150910761580454) internal successors, (48661), 37679 states have internal predecessors, (48661), 12170 states have call successors, (12170), 3272 states have call predecessors, (12170), 3382 states have return successors, (12898), 12083 states have call predecessors, (12898), 12162 states have call successors, (12898) [2022-11-18 20:25:44,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52555 states to 52555 states and 73729 transitions. [2022-11-18 20:25:44,402 INFO L78 Accepts]: Start accepts. Automaton has 52555 states and 73729 transitions. Word has length 135 [2022-11-18 20:25:44,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:25:44,403 INFO L495 AbstractCegarLoop]: Abstraction has 52555 states and 73729 transitions. [2022-11-18 20:25:44,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.6) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-18 20:25:44,403 INFO L276 IsEmpty]: Start isEmpty. Operand 52555 states and 73729 transitions. [2022-11-18 20:25:44,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-18 20:25:44,417 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:25:44,417 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:25:44,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 20:25:44,418 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:25:44,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:25:44,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1993911217, now seen corresponding path program 1 times [2022-11-18 20:25:44,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:25:44,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274423379] [2022-11-18 20:25:44,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:25:44,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:25:44,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:25:45,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:25:45,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:25:45,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:25:45,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:25:45,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:25:45,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:25:45,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:25:45,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 20:25:45,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:25:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:25:45,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:25:45,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-11-18 20:25:45,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 20:25:45,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:25:45,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-11-18 20:25:45,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-11-18 20:25:45,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:25:45,593 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-18 20:25:45,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:25:45,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274423379] [2022-11-18 20:25:45,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274423379] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:25:45,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:25:45,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:25:45,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139587465] [2022-11-18 20:25:45,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:25:45,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:25:45,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:25:45,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:25:45,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:25:45,596 INFO L87 Difference]: Start difference. First operand 52555 states and 73729 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-18 20:26:10,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:26:10,870 INFO L93 Difference]: Finished difference Result 109573 states and 155431 transitions. [2022-11-18 20:26:10,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:26:10,871 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2022-11-18 20:26:10,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:26:11,112 INFO L225 Difference]: With dead ends: 109573 [2022-11-18 20:26:11,112 INFO L226 Difference]: Without dead ends: 57028 [2022-11-18 20:26:11,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2022-11-18 20:26:11,484 INFO L413 NwaCegarLoop]: 1550 mSDtfsCounter, 4798 mSDsluCounter, 3668 mSDsCounter, 0 mSdLazyCounter, 11616 mSolverCounterSat, 2903 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5216 SdHoareTripleChecker+Valid, 5218 SdHoareTripleChecker+Invalid, 14519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2903 IncrementalHoareTripleChecker+Valid, 11616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:26:11,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5216 Valid, 5218 Invalid, 14519 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2903 Valid, 11616 Invalid, 0 Unknown, 0 Unchecked, 19.8s Time] [2022-11-18 20:26:11,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57028 states. [2022-11-18 20:26:14,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57028 to 52491. [2022-11-18 20:26:14,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52491 states, 36960 states have (on average 1.3150162337662337) internal successors, (48603), 37643 states have internal predecessors, (48603), 12155 states have call successors, (12155), 3258 states have call predecessors, (12155), 3375 states have return successors, (12875), 12069 states have call predecessors, (12875), 12147 states have call successors, (12875) [2022-11-18 20:26:15,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52491 states to 52491 states and 73633 transitions. [2022-11-18 20:26:15,039 INFO L78 Accepts]: Start accepts. Automaton has 52491 states and 73633 transitions. Word has length 135 [2022-11-18 20:26:15,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:26:15,039 INFO L495 AbstractCegarLoop]: Abstraction has 52491 states and 73633 transitions. [2022-11-18 20:26:15,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-18 20:26:15,039 INFO L276 IsEmpty]: Start isEmpty. Operand 52491 states and 73633 transitions. [2022-11-18 20:26:15,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-18 20:26:15,063 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:26:15,063 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 20:26:15,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 20:26:15,064 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:26:15,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:26:15,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1837434817, now seen corresponding path program 1 times [2022-11-18 20:26:15,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:26:15,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799252182] [2022-11-18 20:26:15,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:26:15,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:26:15,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:15,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:26:15,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:15,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:26:15,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:15,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:26:15,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:26:16,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:26:16,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:26:16,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:26:16,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:26:16,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 20:26:16,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:26:16,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:26:16,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-18 20:26:16,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-11-18 20:26:16,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:26:16,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:16,179 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:26:16,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:26:16,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799252182] [2022-11-18 20:26:16,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799252182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:26:16,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:26:16,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:26:16,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882443113] [2022-11-18 20:26:16,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:26:16,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:26:16,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:26:16,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:26:16,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:26:16,183 INFO L87 Difference]: Start difference. First operand 52491 states and 73633 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-18 20:26:35,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:26:35,991 INFO L93 Difference]: Finished difference Result 135719 states and 192402 transitions. [2022-11-18 20:26:36,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 20:26:36,000 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 146 [2022-11-18 20:26:36,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:26:36,481 INFO L225 Difference]: With dead ends: 135719 [2022-11-18 20:26:36,481 INFO L226 Difference]: Without dead ends: 83238 [2022-11-18 20:26:36,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2022-11-18 20:26:36,636 INFO L413 NwaCegarLoop]: 1316 mSDtfsCounter, 5530 mSDsluCounter, 2040 mSDsCounter, 0 mSdLazyCounter, 8062 mSolverCounterSat, 3604 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5912 SdHoareTripleChecker+Valid, 3356 SdHoareTripleChecker+Invalid, 11666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3604 IncrementalHoareTripleChecker+Valid, 8062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:26:36,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5912 Valid, 3356 Invalid, 11666 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3604 Valid, 8062 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2022-11-18 20:26:36,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83238 states. [2022-11-18 20:26:41,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83238 to 76693. [2022-11-18 20:26:41,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76693 states, 54148 states have (on average 1.3136773288025412) internal successors, (71133), 55147 states have internal predecessors, (71133), 17471 states have call successors, (17471), 4904 states have call predecessors, (17471), 5073 states have return successors, (18499), 17345 states have call predecessors, (18499), 17463 states have call successors, (18499) [2022-11-18 20:26:42,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76693 states to 76693 states and 107103 transitions. [2022-11-18 20:26:42,094 INFO L78 Accepts]: Start accepts. Automaton has 76693 states and 107103 transitions. Word has length 146 [2022-11-18 20:26:42,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:26:42,095 INFO L495 AbstractCegarLoop]: Abstraction has 76693 states and 107103 transitions. [2022-11-18 20:26:42,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-18 20:26:42,095 INFO L276 IsEmpty]: Start isEmpty. Operand 76693 states and 107103 transitions. [2022-11-18 20:26:42,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2022-11-18 20:26:42,114 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:26:42,114 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:26:42,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 20:26:42,115 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:26:42,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:26:42,115 INFO L85 PathProgramCache]: Analyzing trace with hash -158049967, now seen corresponding path program 1 times [2022-11-18 20:26:42,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:26:42,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323145995] [2022-11-18 20:26:42,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:26:42,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:26:42,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:43,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:26:43,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:43,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:26:43,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:43,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:26:43,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:43,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 20:26:43,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:43,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:26:43,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:43,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 20:26:43,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:43,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:26:43,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:43,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:26:43,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:43,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 20:26:43,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:44,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:26:44,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:44,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:26:44,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:44,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:26:44,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:44,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-11-18 20:26:44,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:44,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 20:26:44,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:44,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:26:44,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:44,146 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-18 20:26:44,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:26:44,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323145995] [2022-11-18 20:26:44,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323145995] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:26:44,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993684189] [2022-11-18 20:26:44,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:26:44,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:26:44,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:26:44,151 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:26:44,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a21d3f63-a5bc-4585-8089-f8ca3fd7a61c/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 20:26:46,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:26:46,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 8171 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-18 20:26:46,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:26:46,156 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-18 20:26:46,156 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:26:46,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993684189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:26:46,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 20:26:46,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2022-11-18 20:26:46,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485517564] [2022-11-18 20:26:46,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:26:46,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:26:46,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:26:46,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:26:46,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-18 20:26:46,159 INFO L87 Difference]: Start difference. First operand 76693 states and 107103 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11)