./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-43_2a-drivers--net--irda--vlsi_ir.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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/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_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/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_c5aaba59-00ba-4184-b5e2-97c15fb186bd/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 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 --- 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:42:33,171 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:42:33,173 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:42:33,203 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:42:33,203 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:42:33,207 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:42:33,209 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:42:33,214 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:42:33,219 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:42:33,226 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:42:33,228 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:42:33,230 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:42:33,230 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:42:33,231 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:42:33,232 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:42:33,233 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:42:33,234 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:42:33,235 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:42:33,237 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:42:33,238 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:42:33,239 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:42:33,241 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:42:33,242 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:42:33,243 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:42:33,246 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:42:33,246 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:42:33,246 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:42:33,247 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:42:33,248 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:42:33,249 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:42:33,249 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:42:33,250 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:42:33,250 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:42:33,251 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:42:33,252 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:42:33,252 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:42:33,253 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:42:33,253 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:42:33,254 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:42:33,255 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:42:33,255 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:42:33,256 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:42:33,277 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:42:33,277 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:42:33,278 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:42:33,278 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:42:33,279 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:42:33,279 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:42:33,280 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:42:33,280 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:42:33,280 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:42:33,281 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:42:33,281 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:42:33,281 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:42:33,282 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:42:33,282 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:42:33,282 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:42:33,282 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:42:33,283 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:42:33,283 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:42:33,283 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:42:33,284 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:42:33,284 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:42:33,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:42:33,284 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:42:33,285 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:42:33,286 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:42:33,286 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:42:33,286 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:42:33,287 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:42:33,287 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:42:33,287 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:42:33,287 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_c5aaba59-00ba-4184-b5e2-97c15fb186bd/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_c5aaba59-00ba-4184-b5e2-97c15fb186bd/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 -> 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 [2022-11-18 20:42:33,548 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:42:33,577 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:42:33,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:42:33,583 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:42:33,585 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:42:33,586 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-18 20:42:33,654 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/data/244f4a9be/b2ba694a449d4d368366aa6ba003c323/FLAGefb33d713 [2022-11-18 20:42:34,574 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:42:34,575 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-18 20:42:34,616 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/data/244f4a9be/b2ba694a449d4d368366aa6ba003c323/FLAGefb33d713 [2022-11-18 20:42:34,970 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/data/244f4a9be/b2ba694a449d4d368366aa6ba003c323 [2022-11-18 20:42:34,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:42:34,974 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:42:34,979 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:42:34,979 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:42:34,982 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:42:35,002 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:42:34" (1/1) ... [2022-11-18 20:42:35,008 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46652a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:35, skipping insertion in model container [2022-11-18 20:42:35,008 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:42:34" (1/1) ... [2022-11-18 20:42:35,015 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:42:35,147 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:42:37,396 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_c5aaba59-00ba-4184-b5e2-97c15fb186bd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-11-18 20:42:37,457 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-18 20:42:37,480 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:42:37,514 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:42:37,963 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_c5aaba59-00ba-4184-b5e2-97c15fb186bd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-11-18 20:42:37,967 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-18 20:42:37,972 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:42:38,078 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:42:38,079 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38 WrapperNode [2022-11-18 20:42:38,079 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:42:38,080 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:42:38,080 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:42:38,080 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:42:38,088 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:42:38" (1/1) ... [2022-11-18 20:42:38,182 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:42:38" (1/1) ... [2022-11-18 20:42:38,413 INFO L138 Inliner]: procedures = 275, calls = 2222, calls flagged for inlining = 131, calls inlined = 123, statements flattened = 4853 [2022-11-18 20:42:38,413 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:42:38,415 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:42:38,415 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:42:38,415 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:42:38,424 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38" (1/1) ... [2022-11-18 20:42:38,424 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38" (1/1) ... [2022-11-18 20:42:38,471 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38" (1/1) ... [2022-11-18 20:42:38,471 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38" (1/1) ... [2022-11-18 20:42:38,591 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38" (1/1) ... [2022-11-18 20:42:38,608 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38" (1/1) ... [2022-11-18 20:42:38,644 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38" (1/1) ... [2022-11-18 20:42:38,670 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38" (1/1) ... [2022-11-18 20:42:38,740 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:42:38,742 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:42:38,742 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:42:38,743 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:42:38,744 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38" (1/1) ... [2022-11-18 20:42:38,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:42:38,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:42:38,780 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:42:38,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:42:38,827 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-18 20:42:38,827 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-18 20:42:38,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2022-11-18 20:42:38,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2022-11-18 20:42:38,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:42:38,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:42:38,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-18 20:42:38,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-18 20:42:38,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:42:38,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:42:38,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 20:42:38,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 20:42:38,829 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-18 20:42:38,830 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-18 20:42:38,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-18 20:42:38,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-18 20:42:38,831 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2022-11-18 20:42:38,831 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2022-11-18 20:42:38,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:42:38,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:42:38,832 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-18 20:42:38,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-18 20:42:38,832 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2022-11-18 20:42:38,832 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2022-11-18 20:42:38,832 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-18 20:42:38,832 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-18 20:42:38,833 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2022-11-18 20:42:38,833 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2022-11-18 20:42:38,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-18 20:42:38,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-18 20:42:38,833 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 20:42:38,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 20:42:38,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 20:42:38,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 20:42:38,835 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2022-11-18 20:42:38,835 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2022-11-18 20:42:38,836 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-18 20:42:38,836 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-18 20:42:38,836 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-18 20:42:38,836 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-18 20:42:38,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:42:38,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:42:38,837 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:42:38,837 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:42:38,837 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-18 20:42:38,838 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-18 20:42:38,838 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-18 20:42:38,838 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-18 20:42:38,838 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-11-18 20:42:38,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-11-18 20:42:38,838 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2022-11-18 20:42:38,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2022-11-18 20:42:38,839 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-18 20:42:38,839 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-18 20:42:38,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:42:38,841 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2022-11-18 20:42:38,841 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2022-11-18 20:42:38,842 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-18 20:42:38,842 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-18 20:42:38,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:42:38,842 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-18 20:42:38,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-18 20:42:38,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-18 20:42:38,843 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-11-18 20:42:38,843 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-11-18 20:42:38,843 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_us_delta [2022-11-18 20:42:38,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_us_delta [2022-11-18 20:42:38,844 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 20:42:38,844 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 20:42:38,844 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2022-11-18 20:42:38,844 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2022-11-18 20:42:38,844 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2022-11-18 20:42:38,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2022-11-18 20:42:38,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-18 20:42:38,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-18 20:42:38,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:42:38,845 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2022-11-18 20:42:38,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2022-11-18 20:42:38,846 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-18 20:42:38,846 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-18 20:42:38,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:42:38,846 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-18 20:42:38,846 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-18 20:42:38,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-18 20:42:38,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-18 20:42:38,847 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-18 20:42:38,847 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-18 20:42:38,847 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2022-11-18 20:42:38,848 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2022-11-18 20:42:38,848 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-18 20:42:38,848 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-18 20:42:38,848 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-18 20:42:38,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-18 20:42:38,849 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-18 20:42:38,850 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-18 20:42:38,850 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-18 20:42:38,850 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-18 20:42:38,851 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-18 20:42:38,851 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-18 20:42:38,851 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2022-11-18 20:42:38,851 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2022-11-18 20:42:38,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:42:38,851 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2022-11-18 20:42:38,852 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2022-11-18 20:42:38,852 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-18 20:42:38,852 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-18 20:42:38,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:42:38,852 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2022-11-18 20:42:38,853 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2022-11-18 20:42:38,853 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2022-11-18 20:42:38,853 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2022-11-18 20:42:38,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:42:38,854 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-18 20:42:38,854 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-18 20:42:38,854 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-18 20:42:38,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-18 20:42:38,856 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2022-11-18 20:42:38,859 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2022-11-18 20:42:38,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:42:38,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:42:38,859 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-18 20:42:38,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-18 20:42:38,862 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2022-11-18 20:42:38,863 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2022-11-18 20:42:38,863 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 20:42:38,864 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 20:42:38,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-18 20:42:38,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-18 20:42:38,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-18 20:42:38,871 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-18 20:42:38,871 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:42:38,871 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:42:38,871 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2022-11-18 20:42:38,871 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2022-11-18 20:42:38,871 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-18 20:42:38,872 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-18 20:42:38,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:42:38,872 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-18 20:42:38,872 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-18 20:42:38,872 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-18 20:42:38,872 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-18 20:42:38,873 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2022-11-18 20:42:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2022-11-18 20:42:38,873 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-18 20:42:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-18 20:42:38,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:42:38,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:42:38,874 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2022-11-18 20:42:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2022-11-18 20:42:38,874 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2022-11-18 20:42:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2022-11-18 20:42:38,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-18 20:42:38,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-18 20:42:38,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:42:38,875 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2022-11-18 20:42:38,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2022-11-18 20:42:38,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-18 20:42:38,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-18 20:42:38,875 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-18 20:42:38,876 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-18 20:42:38,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:42:38,877 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-18 20:42:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-18 20:42:38,877 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 20:42:38,877 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 20:42:38,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:42:38,878 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 20:42:38,878 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2022-11-18 20:42:38,878 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2022-11-18 20:42:38,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-18 20:42:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-18 20:42:38,879 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ioctl [2022-11-18 20:42:38,879 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ioctl [2022-11-18 20:42:38,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_2 [2022-11-18 20:42:38,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_2 [2022-11-18 20:42:38,880 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-18 20:42:38,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-18 20:42:38,880 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2022-11-18 20:42:38,880 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2022-11-18 20:42:38,880 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2022-11-18 20:42:38,881 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2022-11-18 20:42:38,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-18 20:42:38,881 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-18 20:42:38,881 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2022-11-18 20:42:38,881 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2022-11-18 20:42:38,881 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-18 20:42:38,882 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-18 20:42:38,882 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2022-11-18 20:42:38,882 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2022-11-18 20:42:38,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:42:38,882 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2022-11-18 20:42:38,882 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2022-11-18 20:42:38,883 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-11-18 20:42:38,883 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-11-18 20:42:38,883 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2022-11-18 20:42:38,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2022-11-18 20:42:38,883 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-18 20:42:38,883 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-18 20:42:38,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:42:38,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:42:39,712 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:42:39,719 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:42:40,140 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:42:49,049 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:42:49,077 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:42:49,077 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 20:42:49,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:42:49 BoogieIcfgContainer [2022-11-18 20:42:49,082 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:42:49,086 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:42:49,086 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:42:49,090 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:42:49,091 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:42:34" (1/3) ... [2022-11-18 20:42:49,092 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cd22c47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:42:49, skipping insertion in model container [2022-11-18 20:42:49,092 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:42:38" (2/3) ... [2022-11-18 20:42:49,093 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cd22c47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:42:49, skipping insertion in model container [2022-11-18 20:42:49,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:42:49" (3/3) ... [2022-11-18 20:42:49,094 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-18 20:42:49,119 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:42:49,119 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:42:49,240 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:42:49,247 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;@7e15cb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:42:49,247 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:42:49,263 INFO L276 IsEmpty]: Start isEmpty. Operand has 1623 states, 1122 states have (on average 1.3351158645276293) internal successors, (1498), 1148 states have internal predecessors, (1498), 409 states have call successors, (409), 91 states have call predecessors, (409), 90 states have return successors, (402), 401 states have call predecessors, (402), 402 states have call successors, (402) [2022-11-18 20:42:49,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-18 20:42:49,293 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:42:49,296 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:49,299 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:42:49,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:42:49,304 INFO L85 PathProgramCache]: Analyzing trace with hash -264360836, now seen corresponding path program 1 times [2022-11-18 20:42:49,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:42:49,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435290829] [2022-11-18 20:42:49,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:42:49,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:42:49,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:42:50,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:50,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:50,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:42:50,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:50,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:50,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:42:50,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:50,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:50,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:42:50,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:50,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:50,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 20:42:50,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:50,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:50,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:42:50,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:50,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:42:50,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:50,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 20:42:50,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:50,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 20:42:50,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:50,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 20:42:50,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:50,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 20:42:50,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-11-18 20:42:50,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:50,637 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-18 20:42:50,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:42:50,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435290829] [2022-11-18 20:42:50,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435290829] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:42:50,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:42:50,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:42:50,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984196717] [2022-11-18 20:42:50,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:42:50,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:42:50,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:42:50,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:42:50,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:42:50,696 INFO L87 Difference]: Start difference. First operand has 1623 states, 1122 states have (on average 1.3351158645276293) internal successors, (1498), 1148 states have internal predecessors, (1498), 409 states have call successors, (409), 91 states have call predecessors, (409), 90 states have return successors, (402), 401 states have call predecessors, (402), 402 states have call successors, (402) Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-18 20:42:55,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:42:55,400 INFO L93 Difference]: Finished difference Result 3472 states and 5055 transitions. [2022-11-18 20:42:55,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 20:42:55,404 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 173 [2022-11-18 20:42:55,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:42:55,454 INFO L225 Difference]: With dead ends: 3472 [2022-11-18 20:42:55,454 INFO L226 Difference]: Without dead ends: 1830 [2022-11-18 20:42:55,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 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:42:55,477 INFO L413 NwaCegarLoop]: 1816 mSDtfsCounter, 1596 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 1095 mSolverCounterSat, 1773 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 2915 SdHoareTripleChecker+Invalid, 2868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1773 IncrementalHoareTripleChecker+Valid, 1095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:42:55,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 2915 Invalid, 2868 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1773 Valid, 1095 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-18 20:42:55,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1830 states. [2022-11-18 20:42:55,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1830 to 1599. [2022-11-18 20:42:55,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1599 states, 1108 states have (on average 1.318592057761733) internal successors, (1461), 1124 states have internal predecessors, (1461), 401 states have call successors, (401), 90 states have call predecessors, (401), 89 states have return successors, (400), 399 states have call predecessors, (400), 400 states have call successors, (400) [2022-11-18 20:42:55,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1599 states to 1599 states and 2262 transitions. [2022-11-18 20:42:55,676 INFO L78 Accepts]: Start accepts. Automaton has 1599 states and 2262 transitions. Word has length 173 [2022-11-18 20:42:55,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:42:55,676 INFO L495 AbstractCegarLoop]: Abstraction has 1599 states and 2262 transitions. [2022-11-18 20:42:55,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (17), 5 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-18 20:42:55,677 INFO L276 IsEmpty]: Start isEmpty. Operand 1599 states and 2262 transitions. [2022-11-18 20:42:55,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-18 20:42:55,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:42:55,685 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:55,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:42:55,686 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:42:55,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:42:55,687 INFO L85 PathProgramCache]: Analyzing trace with hash -246624846, now seen corresponding path program 1 times [2022-11-18 20:42:55,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:42:55,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444390558] [2022-11-18 20:42:55,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:42:55,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:42:55,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:42:56,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:56,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:56,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:42:56,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:56,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:42:56,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:56,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:56,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:42:56,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:56,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:56,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 20:42:56,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:56,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:56,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:42:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:56,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:42:56,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:56,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 20:42:56,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:56,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 20:42:56,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:56,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 20:42:56,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:56,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 20:42:56,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-11-18 20:42:56,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:56,417 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-18 20:42:56,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:42:56,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444390558] [2022-11-18 20:42:56,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444390558] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:42:56,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:42:56,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:42:56,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859005826] [2022-11-18 20:42:56,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:42:56,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:42:56,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:42:56,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:42:56,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:42:56,425 INFO L87 Difference]: Start difference. First operand 1599 states and 2262 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-18 20:43:04,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:43:04,736 INFO L93 Difference]: Finished difference Result 4620 states and 6632 transitions. [2022-11-18 20:43:04,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:43:04,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 173 [2022-11-18 20:43:04,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:43:04,758 INFO L225 Difference]: With dead ends: 4620 [2022-11-18 20:43:04,758 INFO L226 Difference]: Without dead ends: 3049 [2022-11-18 20:43:04,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 56 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:43:04,769 INFO L413 NwaCegarLoop]: 1989 mSDtfsCounter, 3089 mSDsluCounter, 3537 mSDsCounter, 0 mSdLazyCounter, 2880 mSolverCounterSat, 2153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3298 SdHoareTripleChecker+Valid, 5526 SdHoareTripleChecker+Invalid, 5033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2153 IncrementalHoareTripleChecker+Valid, 2880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:43:04,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3298 Valid, 5526 Invalid, 5033 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2153 Valid, 2880 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2022-11-18 20:43:04,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2022-11-18 20:43:04,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 2650. [2022-11-18 20:43:04,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2650 states, 1841 states have (on average 1.3226507332971211) internal successors, (2435), 1866 states have internal predecessors, (2435), 650 states have call successors, (650), 159 states have call predecessors, (650), 158 states have return successors, (653), 646 states have call predecessors, (653), 649 states have call successors, (653) [2022-11-18 20:43:04,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2650 states to 2650 states and 3738 transitions. [2022-11-18 20:43:04,983 INFO L78 Accepts]: Start accepts. Automaton has 2650 states and 3738 transitions. Word has length 173 [2022-11-18 20:43:04,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:43:04,986 INFO L495 AbstractCegarLoop]: Abstraction has 2650 states and 3738 transitions. [2022-11-18 20:43:04,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (17), 5 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-18 20:43:04,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2650 states and 3738 transitions. [2022-11-18 20:43:05,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2022-11-18 20:43:05,005 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:43:05,006 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:43:05,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:43:05,006 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:43:05,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:43:05,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1201735037, now seen corresponding path program 1 times [2022-11-18 20:43:05,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:43:05,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185871327] [2022-11-18 20:43:05,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:43:05,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:43:05,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:05,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:43:05,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:05,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:05,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:05,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:05,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:05,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:43:05,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:05,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:05,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:06,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:43:06,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:06,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:06,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:43:06,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:06,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 20:43:06,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:06,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:06,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:43:06,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:06,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:43:06,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:06,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 20:43:06,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:06,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 20:43:06,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:06,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 20:43:06,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:06,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 20:43:06,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-11-18 20:43:06,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:43:06,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-18 20:43:06,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:43:06,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-18 20:43:06,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2022-11-18 20:43:06,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:06,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:06,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-11-18 20:43:06,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2022-11-18 20:43:06,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:06,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:06,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:43:06,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:06,440 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-18 20:43:06,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:43:06,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185871327] [2022-11-18 20:43:06,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185871327] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:43:06,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:43:06,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 20:43:06,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540503054] [2022-11-18 20:43:06,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:43:06,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 20:43:06,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:43:06,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 20:43:06,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:43:06,444 INFO L87 Difference]: Start difference. First operand 2650 states and 3738 transitions. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-18 20:43:21,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:43:21,138 INFO L93 Difference]: Finished difference Result 8698 states and 12502 transitions. [2022-11-18 20:43:21,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 20:43:21,138 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 235 [2022-11-18 20:43:21,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:43:21,178 INFO L225 Difference]: With dead ends: 8698 [2022-11-18 20:43:21,178 INFO L226 Difference]: Without dead ends: 6080 [2022-11-18 20:43:21,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-11-18 20:43:21,193 INFO L413 NwaCegarLoop]: 1409 mSDtfsCounter, 5799 mSDsluCounter, 5046 mSDsCounter, 0 mSdLazyCounter, 9224 mSolverCounterSat, 4080 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6152 SdHoareTripleChecker+Valid, 6455 SdHoareTripleChecker+Invalid, 13304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4080 IncrementalHoareTripleChecker+Valid, 9224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2022-11-18 20:43:21,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6152 Valid, 6455 Invalid, 13304 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4080 Valid, 9224 Invalid, 0 Unknown, 0 Unchecked, 13.7s Time] [2022-11-18 20:43:21,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6080 states. [2022-11-18 20:43:21,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6080 to 5263. [2022-11-18 20:43:21,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5263 states, 3658 states have (on average 1.323127392017496) internal successors, (4840), 3716 states have internal predecessors, (4840), 1288 states have call successors, (1288), 317 states have call predecessors, (1288), 316 states have return successors, (1297), 1273 states have call predecessors, (1297), 1287 states have call successors, (1297) [2022-11-18 20:43:21,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5263 states to 5263 states and 7425 transitions. [2022-11-18 20:43:21,517 INFO L78 Accepts]: Start accepts. Automaton has 5263 states and 7425 transitions. Word has length 235 [2022-11-18 20:43:21,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:43:21,518 INFO L495 AbstractCegarLoop]: Abstraction has 5263 states and 7425 transitions. [2022-11-18 20:43:21,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-18 20:43:21,519 INFO L276 IsEmpty]: Start isEmpty. Operand 5263 states and 7425 transitions. [2022-11-18 20:43:21,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-11-18 20:43:21,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:43:21,529 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:43:21,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:43:21,529 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:43:21,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:43:21,530 INFO L85 PathProgramCache]: Analyzing trace with hash 994873472, now seen corresponding path program 1 times [2022-11-18 20:43:21,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:43:21,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100866351] [2022-11-18 20:43:21,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:43:21,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:43:21,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:43:22,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:22,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:43:22,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:22,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:43:22,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:22,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:43:22,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 20:43:22,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:22,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:43:22,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:43:22,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 20:43:22,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 20:43:22,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 20:43:22,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 20:43:22,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-11-18 20:43:22,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-18 20:43:22,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-11-18 20:43:22,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-11-18 20:43:22,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-11-18 20:43:22,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-11-18 20:43:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:22,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-11-18 20:43:22,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2022-11-18 20:43:22,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:22,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2022-11-18 20:43:22,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:22,616 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-18 20:43:22,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:43:22,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100866351] [2022-11-18 20:43:22,617 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100866351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:43:22,617 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:43:22,617 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 20:43:22,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446140627] [2022-11-18 20:43:22,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:43:22,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 20:43:22,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:43:22,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 20:43:22,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:43:22,619 INFO L87 Difference]: Start difference. First operand 5263 states and 7425 transitions. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-18 20:43:35,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:43:35,892 INFO L93 Difference]: Finished difference Result 17350 states and 24920 transitions. [2022-11-18 20:43:35,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 20:43:35,892 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 237 [2022-11-18 20:43:35,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:43:35,964 INFO L225 Difference]: With dead ends: 17350 [2022-11-18 20:43:35,965 INFO L226 Difference]: Without dead ends: 12119 [2022-11-18 20:43:35,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-11-18 20:43:35,989 INFO L413 NwaCegarLoop]: 1440 mSDtfsCounter, 6306 mSDsluCounter, 4572 mSDsCounter, 0 mSdLazyCounter, 8688 mSolverCounterSat, 5008 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6659 SdHoareTripleChecker+Valid, 6012 SdHoareTripleChecker+Invalid, 13696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5008 IncrementalHoareTripleChecker+Valid, 8688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-11-18 20:43:35,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6659 Valid, 6012 Invalid, 13696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5008 Valid, 8688 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2022-11-18 20:43:36,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12119 states. [2022-11-18 20:43:36,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12119 to 10498. [2022-11-18 20:43:36,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10498 states, 7303 states have (on average 1.323017937833767) internal successors, (9662), 7417 states have internal predecessors, (9662), 2562 states have call successors, (2562), 633 states have call predecessors, (2562), 632 states have return successors, (2585), 2535 states have call predecessors, (2585), 2561 states have call successors, (2585) [2022-11-18 20:43:36,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10498 states to 10498 states and 14809 transitions. [2022-11-18 20:43:36,655 INFO L78 Accepts]: Start accepts. Automaton has 10498 states and 14809 transitions. Word has length 237 [2022-11-18 20:43:36,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:43:36,657 INFO L495 AbstractCegarLoop]: Abstraction has 10498 states and 14809 transitions. [2022-11-18 20:43:36,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-18 20:43:36,659 INFO L276 IsEmpty]: Start isEmpty. Operand 10498 states and 14809 transitions. [2022-11-18 20:43:36,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-18 20:43:36,668 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:43:36,669 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:43:36,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 20:43:36,669 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:43:36,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:43:36,670 INFO L85 PathProgramCache]: Analyzing trace with hash -495263154, now seen corresponding path program 1 times [2022-11-18 20:43:36,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:43:36,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849743200] [2022-11-18 20:43:36,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:43:36,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:43:36,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:43:37,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:37,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:43:37,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:37,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:43:37,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:37,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:43:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:37,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 20:43:37,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:37,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:43:37,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:43:37,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 20:43:37,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 20:43:37,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 20:43:37,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-18 20:43:37,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 20:43:37,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-11-18 20:43:37,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-11-18 20:43:37,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-18 20:43:37,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-18 20:43:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-11-18 20:43:37,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:37,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:43:37,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 20:43:37,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:37,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:37,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-11-18 20:43:37,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:37,658 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-18 20:43:37,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:43:37,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849743200] [2022-11-18 20:43:37,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849743200] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:43:37,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:43:37,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 20:43:37,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177338219] [2022-11-18 20:43:37,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:43:37,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 20:43:37,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:43:37,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 20:43:37,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:43:37,661 INFO L87 Difference]: Start difference. First operand 10498 states and 14809 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-18 20:43:50,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:43:50,731 INFO L93 Difference]: Finished difference Result 34676 states and 49762 transitions. [2022-11-18 20:43:50,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 20:43:50,731 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 238 [2022-11-18 20:43:50,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:43:50,860 INFO L225 Difference]: With dead ends: 34676 [2022-11-18 20:43:50,861 INFO L226 Difference]: Without dead ends: 24210 [2022-11-18 20:43:50,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-11-18 20:43:50,911 INFO L413 NwaCegarLoop]: 1410 mSDtfsCounter, 6637 mSDsluCounter, 4474 mSDsCounter, 0 mSdLazyCounter, 8140 mSolverCounterSat, 5197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6991 SdHoareTripleChecker+Valid, 5884 SdHoareTripleChecker+Invalid, 13337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5197 IncrementalHoareTripleChecker+Valid, 8140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:43:50,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6991 Valid, 5884 Invalid, 13337 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5197 Valid, 8140 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2022-11-18 20:43:50,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24210 states. [2022-11-18 20:43:52,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24210 to 20977. [2022-11-18 20:43:52,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20977 states, 14602 states have (on average 1.3226955211614848) internal successors, (19314), 14826 states have internal predecessors, (19314), 5108 states have call successors, (5108), 1267 states have call predecessors, (5108), 1266 states have return successors, (5163), 5059 states have call predecessors, (5163), 5107 states have call successors, (5163) [2022-11-18 20:43:52,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20977 states to 20977 states and 29585 transitions. [2022-11-18 20:43:52,202 INFO L78 Accepts]: Start accepts. Automaton has 20977 states and 29585 transitions. Word has length 238 [2022-11-18 20:43:52,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:43:52,202 INFO L495 AbstractCegarLoop]: Abstraction has 20977 states and 29585 transitions. [2022-11-18 20:43:52,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-18 20:43:52,203 INFO L276 IsEmpty]: Start isEmpty. Operand 20977 states and 29585 transitions. [2022-11-18 20:43:52,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2022-11-18 20:43:52,211 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:43:52,212 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:43:52,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 20:43:52,212 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:43:52,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:43:52,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1802056299, now seen corresponding path program 1 times [2022-11-18 20:43:52,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:43:52,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180488277] [2022-11-18 20:43:52,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:43:52,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:43:52,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:43:52,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:52,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:52,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:43:52,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:52,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:52,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:43:52,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:52,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:52,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:43:52,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:52,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:52,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 20:43:52,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:52,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:52,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:52,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:43:53,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:53,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:43:53,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:53,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 20:43:53,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:53,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 20:43:53,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:53,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 20:43:53,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:53,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-18 20:43:53,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-18 20:43:53,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-11-18 20:43:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-11-18 20:43:53,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-11-18 20:43:53,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-11-18 20:43:53,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-18 20:43:53,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:53,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:53,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-11-18 20:43:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-11-18 20:43:53,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:53,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:53,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2022-11-18 20:43:53,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:53,210 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-18 20:43:53,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:43:53,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180488277] [2022-11-18 20:43:53,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180488277] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:43:53,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:43:53,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 20:43:53,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358956287] [2022-11-18 20:43:53,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:43:53,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 20:43:53,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:43:53,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 20:43:53,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:43:53,213 INFO L87 Difference]: Start difference. First operand 20977 states and 29585 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-18 20:44:10,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:44:10,184 INFO L93 Difference]: Finished difference Result 68888 states and 98697 transitions. [2022-11-18 20:44:10,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 20:44:10,185 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 236 [2022-11-18 20:44:10,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:44:10,459 INFO L225 Difference]: With dead ends: 68888 [2022-11-18 20:44:10,459 INFO L226 Difference]: Without dead ends: 47943 [2022-11-18 20:44:10,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=138, Invalid=282, Unknown=0, NotChecked=0, Total=420 [2022-11-18 20:44:10,550 INFO L413 NwaCegarLoop]: 1447 mSDtfsCounter, 5208 mSDsluCounter, 5833 mSDsCounter, 0 mSdLazyCounter, 11027 mSolverCounterSat, 3829 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5562 SdHoareTripleChecker+Valid, 7280 SdHoareTripleChecker+Invalid, 14856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3829 IncrementalHoareTripleChecker+Valid, 11027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:44:10,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5562 Valid, 7280 Invalid, 14856 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3829 Valid, 11027 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time] [2022-11-18 20:44:10,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47943 states. [2022-11-18 20:44:13,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47943 to 41696. [2022-11-18 20:44:13,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41696 states, 29040 states have (on average 1.3212809917355373) internal successors, (38370), 29472 states have internal predecessors, (38370), 10123 states have call successors, (10123), 2533 states have call predecessors, (10123), 2532 states have return successors, (10250), 10036 states have call predecessors, (10250), 10122 states have call successors, (10250) [2022-11-18 20:44:14,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41696 states to 41696 states and 58743 transitions. [2022-11-18 20:44:14,022 INFO L78 Accepts]: Start accepts. Automaton has 41696 states and 58743 transitions. Word has length 236 [2022-11-18 20:44:14,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:44:14,023 INFO L495 AbstractCegarLoop]: Abstraction has 41696 states and 58743 transitions. [2022-11-18 20:44:14,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (31), 7 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-18 20:44:14,024 INFO L276 IsEmpty]: Start isEmpty. Operand 41696 states and 58743 transitions. [2022-11-18 20:44:14,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-18 20:44:14,034 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:44:14,034 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:44:14,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:44:14,035 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:44:14,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:44:14,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1340247838, now seen corresponding path program 1 times [2022-11-18 20:44:14,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:44:14,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827266658] [2022-11-18 20:44:14,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:44:14,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:44:14,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:14,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:44:14,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:14,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:14,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:14,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:14,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:14,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:44:14,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:14,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:14,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:14,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:14,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:14,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:44:14,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:14,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:14,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:14,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:14,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:44:15,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:15,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 20:44:15,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:15,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:15,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:44:15,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:15,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:44:15,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:15,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 20:44:15,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:15,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 20:44:15,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:15,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 20:44:15,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:15,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-18 20:44:15,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 20:44:15,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 20:44:15,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-11-18 20:44:15,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-18 20:44:15,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-18 20:44:15,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-11-18 20:44:15,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-11-18 20:44:15,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:15,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:15,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2022-11-18 20:44:15,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-18 20:44:15,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:15,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:15,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2022-11-18 20:44:15,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:15,785 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2022-11-18 20:44:15,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:44:15,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827266658] [2022-11-18 20:44:15,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827266658] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:44:15,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631746159] [2022-11-18 20:44:15,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:44:15,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:44:15,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:44:15,794 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:44:15,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 20:44:17,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:17,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 4261 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 20:44:17,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:44:17,221 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-18 20:44:17,222 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:44:17,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631746159] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:44:17,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 20:44:17,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-18 20:44:17,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238636982] [2022-11-18 20:44:17,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:44:17,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:44:17,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:44:17,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:44:17,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2022-11-18 20:44:17,225 INFO L87 Difference]: Start difference. First operand 41696 states and 58743 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-18 20:44:20,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:44:20,356 INFO L93 Difference]: Finished difference Result 104432 states and 147081 transitions. [2022-11-18 20:44:20,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:44:20,357 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 248 [2022-11-18 20:44:20,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:44:20,836 INFO L225 Difference]: With dead ends: 104432 [2022-11-18 20:44:20,836 INFO L226 Difference]: Without dead ends: 62768 [2022-11-18 20:44:21,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=469, Unknown=0, NotChecked=0, Total=552 [2022-11-18 20:44:21,118 INFO L413 NwaCegarLoop]: 3701 mSDtfsCounter, 2282 mSDsluCounter, 17016 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 20717 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:44:21,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 20717 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 20:44:21,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62768 states. [2022-11-18 20:44:24,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62768 to 62473. [2022-11-18 20:44:24,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62473 states, 43536 states have (on average 1.3215499816244027) internal successors, (57535), 44200 states have internal predecessors, (57535), 15130 states have call successors, (15130), 3791 states have call predecessors, (15130), 3806 states have return successors, (15369), 14997 states have call predecessors, (15369), 15129 states have call successors, (15369) [2022-11-18 20:44:25,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62473 states to 62473 states and 88034 transitions. [2022-11-18 20:44:25,162 INFO L78 Accepts]: Start accepts. Automaton has 62473 states and 88034 transitions. Word has length 248 [2022-11-18 20:44:25,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:44:25,165 INFO L495 AbstractCegarLoop]: Abstraction has 62473 states and 88034 transitions. [2022-11-18 20:44:25,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-18 20:44:25,166 INFO L276 IsEmpty]: Start isEmpty. Operand 62473 states and 88034 transitions. [2022-11-18 20:44:25,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-18 20:44:25,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:44:25,178 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:44:25,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 20:44:25,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:44:25,397 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:44:25,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:44:25,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1415527865, now seen corresponding path program 1 times [2022-11-18 20:44:25,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:44:25,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937192944] [2022-11-18 20:44:25,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:44:25,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:44:25,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:44:26,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:26,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:44:26,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:26,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:44:26,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:26,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:44:26,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:26,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 20:44:26,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:26,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:44:26,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:44:26,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 20:44:26,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 20:44:26,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 20:44:26,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-11-18 20:44:26,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-18 20:44:26,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-18 20:44:26,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-18 20:44:26,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-11-18 20:44:26,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-11-18 20:44:26,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-11-18 20:44:26,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-18 20:44:26,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:26,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:44:26,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2022-11-18 20:44:26,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:26,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:26,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2022-11-18 20:44:26,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:26,836 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-18 20:44:26,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:44:26,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937192944] [2022-11-18 20:44:26,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937192944] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:44:26,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724117888] [2022-11-18 20:44:26,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:44:26,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:44:26,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:44:26,838 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:44:26,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 20:44:28,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:28,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 4263 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 20:44:28,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:44:28,199 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-18 20:44:28,199 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:44:28,199 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724117888] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:44:28,199 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 20:44:28,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2022-11-18 20:44:28,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485130008] [2022-11-18 20:44:28,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:44:28,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:44:28,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:44:28,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:44:28,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2022-11-18 20:44:28,202 INFO L87 Difference]: Start difference. First operand 62473 states and 88034 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-18 20:44:31,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:44:31,876 INFO L93 Difference]: Finished difference Result 146092 states and 205755 transitions. [2022-11-18 20:44:31,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:44:31,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 249 [2022-11-18 20:44:31,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:44:32,252 INFO L225 Difference]: With dead ends: 146092 [2022-11-18 20:44:32,253 INFO L226 Difference]: Without dead ends: 83651 [2022-11-18 20:44:32,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2022-11-18 20:44:32,641 INFO L413 NwaCegarLoop]: 3834 mSDtfsCounter, 2282 mSDsluCounter, 17536 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 21370 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:44:32,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 21370 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 20:44:32,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83651 states. [2022-11-18 20:44:36,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83651 to 83314. [2022-11-18 20:44:36,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83314 states, 58072 states have (on average 1.3214630114340817) internal successors, (76740), 59000 states have internal predecessors, (76740), 20137 states have call successors, (20137), 5049 states have call predecessors, (20137), 5104 states have return successors, (20512), 19950 states have call predecessors, (20512), 20136 states have call successors, (20512) [2022-11-18 20:44:36,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83314 states to 83314 states and 117389 transitions. [2022-11-18 20:44:36,686 INFO L78 Accepts]: Start accepts. Automaton has 83314 states and 117389 transitions. Word has length 249 [2022-11-18 20:44:36,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:44:36,686 INFO L495 AbstractCegarLoop]: Abstraction has 83314 states and 117389 transitions. [2022-11-18 20:44:36,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-18 20:44:36,687 INFO L276 IsEmpty]: Start isEmpty. Operand 83314 states and 117389 transitions. [2022-11-18 20:44:36,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-11-18 20:44:36,701 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:44:36,702 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:44:36,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 20:44:36,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:44:36,915 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:44:36,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:44:36,915 INFO L85 PathProgramCache]: Analyzing trace with hash -322490167, now seen corresponding path program 1 times [2022-11-18 20:44:36,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:44:36,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385749041] [2022-11-18 20:44:36,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:44:36,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:44:37,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:44:37,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:37,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:37,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 20:44:37,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:37,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:37,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:44:37,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:37,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:37,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:44:37,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:37,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:37,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 20:44:37,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:37,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:37,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:44:37,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:37,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 20:44:37,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:37,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 20:44:37,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:37,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 20:44:37,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:37,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 20:44:37,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:37,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:37,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 20:44:38,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-11-18 20:44:38,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:44:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 20:44:38,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-11-18 20:44:38,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-11-18 20:44:38,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:44:38,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-11-18 20:44:38,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:38,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:38,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-11-18 20:44:38,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-11-18 20:44:38,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:44:38,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:44:38,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-11-18 20:44:38,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:38,131 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-18 20:44:38,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:44:38,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385749041] [2022-11-18 20:44:38,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385749041] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:44:38,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850294251] [2022-11-18 20:44:38,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:44:38,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:44:38,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:44:38,134 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:44:38,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5aaba59-00ba-4184-b5e2-97c15fb186bd/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 20:44:39,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:44:39,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 4265 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 20:44:39,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:44:39,751 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-18 20:44:39,751 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:44:39,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850294251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:44:39,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 20:44:39,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2022-11-18 20:44:39,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680624088] [2022-11-18 20:44:39,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:44:39,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:44:39,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:44:39,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:44:39,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2022-11-18 20:44:39,755 INFO L87 Difference]: Start difference. First operand 83314 states and 117389 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-18 20:44:44,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:44:44,463 INFO L93 Difference]: Finished difference Result 187752 states and 264429 transitions. [2022-11-18 20:44:44,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:44:44,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 5 states have internal predecessors, (98), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 250 [2022-11-18 20:44:44,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:44:44,891 INFO L225 Difference]: With dead ends: 187752 [2022-11-18 20:44:44,891 INFO L226 Difference]: Without dead ends: 104470 [2022-11-18 20:44:45,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2022-11-18 20:44:45,086 INFO L413 NwaCegarLoop]: 3834 mSDtfsCounter, 2282 mSDsluCounter, 17536 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 21370 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:44:45,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 21370 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 20:44:45,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104470 states.