./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.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_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/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_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/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_153abbf5-dc7c-4aeb-9410-67449f04b98e/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 83231938a54e9ae94bbb1bd48018cfe01091365ca5db88cfd1292dc620f78e56 --- 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 21:01:35,488 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 21:01:35,490 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 21:01:35,519 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 21:01:35,520 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 21:01:35,521 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 21:01:35,522 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 21:01:35,526 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 21:01:35,528 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 21:01:35,529 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 21:01:35,530 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 21:01:35,531 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 21:01:35,532 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 21:01:35,533 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 21:01:35,534 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 21:01:35,535 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 21:01:35,536 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 21:01:35,542 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 21:01:35,544 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 21:01:35,546 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 21:01:35,550 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 21:01:35,552 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 21:01:35,555 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 21:01:35,557 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 21:01:35,562 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 21:01:35,567 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 21:01:35,568 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 21:01:35,569 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 21:01:35,570 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 21:01:35,571 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 21:01:35,572 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 21:01:35,573 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 21:01:35,575 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 21:01:35,576 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 21:01:35,577 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 21:01:35,577 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 21:01:35,578 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 21:01:35,579 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 21:01:35,579 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 21:01:35,580 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 21:01:35,580 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 21:01:35,581 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 21:01:35,628 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 21:01:35,628 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 21:01:35,629 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 21:01:35,629 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 21:01:35,630 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 21:01:35,630 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 21:01:35,632 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 21:01:35,632 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 21:01:35,632 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 21:01:35,633 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 21:01:35,634 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 21:01:35,634 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 21:01:35,634 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 21:01:35,635 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 21:01:35,635 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 21:01:35,635 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 21:01:35,635 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 21:01:35,635 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 21:01:35,636 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 21:01:35,636 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 21:01:35,636 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 21:01:35,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 21:01:35,637 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 21:01:35,637 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 21:01:35,637 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 21:01:35,638 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 21:01:35,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 21:01:35,640 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 21:01:35,640 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 21:01:35,640 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 21:01:35,640 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_153abbf5-dc7c-4aeb-9410-67449f04b98e/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_153abbf5-dc7c-4aeb-9410-67449f04b98e/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 -> 83231938a54e9ae94bbb1bd48018cfe01091365ca5db88cfd1292dc620f78e56 [2022-11-18 21:01:35,908 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 21:01:35,939 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 21:01:35,942 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 21:01:35,943 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 21:01:35,948 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 21:01:35,949 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-18 21:01:36,049 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/data/26a8e2ea3/43b60d634c274ba1bcb19915abfa3ab2/FLAGb83cd43d5 [2022-11-18 21:01:37,115 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 21:01:37,116 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-18 21:01:37,174 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/data/26a8e2ea3/43b60d634c274ba1bcb19915abfa3ab2/FLAGb83cd43d5 [2022-11-18 21:01:37,449 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/data/26a8e2ea3/43b60d634c274ba1bcb19915abfa3ab2 [2022-11-18 21:01:37,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 21:01:37,454 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 21:01:37,456 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 21:01:37,456 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 21:01:37,461 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 21:01:37,462 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:01:37" (1/1) ... [2022-11-18 21:01:37,463 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5faa1e67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:37, skipping insertion in model container [2022-11-18 21:01:37,463 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:01:37" (1/1) ... [2022-11-18 21:01:37,472 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 21:01:37,654 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 21:01:39,962 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_153abbf5-dc7c-4aeb-9410-67449f04b98e/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[419026,419039] [2022-11-18 21:01:40,077 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 21:01:40,147 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 21:01:40,886 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_153abbf5-dc7c-4aeb-9410-67449f04b98e/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[419026,419039] [2022-11-18 21:01:40,908 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 21:01:41,038 INFO L208 MainTranslator]: Completed translation [2022-11-18 21:01:41,039 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41 WrapperNode [2022-11-18 21:01:41,040 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 21:01:41,042 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 21:01:41,043 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 21:01:41,043 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 21:01:41,051 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:41,233 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:41,718 INFO L138 Inliner]: procedures = 170, calls = 6963, calls flagged for inlining = 68, calls inlined = 55, statements flattened = 17686 [2022-11-18 21:01:41,719 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 21:01:41,720 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 21:01:41,720 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 21:01:41,720 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 21:01:41,730 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:41,730 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:41,815 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:41,816 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:42,198 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:42,266 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:42,314 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:42,356 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:42,559 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 21:01:42,577 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 21:01:42,577 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 21:01:42,578 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 21:01:42,579 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (1/1) ... [2022-11-18 21:01:42,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 21:01:42,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:01:42,658 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 21:01:42,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 21:01:42,777 INFO L130 BoogieDeclarations]: Found specification of procedure find_dev [2022-11-18 21:01:42,777 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dev [2022-11-18 21:01:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_vitclk_ctl [2022-11-18 21:01:42,778 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_vitclk_ctl [2022-11-18 21:01:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 21:01:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-18 21:01:42,778 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-18 21:01:42,778 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_burst [2022-11-18 21:01:42,779 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_burst [2022-11-18 21:01:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_i2c_gate_ctrl [2022-11-18 21:01:42,779 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_i2c_gate_ctrl [2022-11-18 21:01:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 21:01:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 21:01:42,779 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_srate [2022-11-18 21:01:42,780 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_srate [2022-11-18 21:01:42,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 21:01:42,780 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_per [2022-11-18 21:01:42,780 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_per [2022-11-18 21:01:42,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_demod_lock_of_stv090x_internal [2022-11-18 21:01:42,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_demod_lock_of_stv090x_internal [2022-11-18 21:01:42,781 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod [2022-11-18 21:01:42,781 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod [2022-11-18 21:01:42,781 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_dvbs_track_crl [2022-11-18 21:01:42,781 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_dvbs_track_crl [2022-11-18 21:01:42,781 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 21:01:42,781 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 21:01:42,782 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_viterbi [2022-11-18 21:01:42,782 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_viterbi [2022-11-18 21:01:42,782 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_signal_strength [2022-11-18 21:01:42,782 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_signal_strength [2022-11-18 21:01:42,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 21:01:42,782 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 21:01:42,782 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 21:01:42,783 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_msg [2022-11-18 21:01:42,783 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_msg [2022-11-18 21:01:42,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 21:01:42,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 21:01:42,783 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thacq [2022-11-18 21:01:42,783 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thacq [2022-11-18 21:01:42,783 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_car_width [2022-11-18 21:01:42,784 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_car_width [2022-11-18 21:01:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_recv_slave_reply [2022-11-18 21:01:42,784 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_recv_slave_reply [2022-11-18 21:01:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-11-18 21:01:42,784 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-11-18 21:01:42,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 21:01:42,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 21:01:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-18 21:01:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2022-11-18 21:01:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_init [2022-11-18 21:01:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_init [2022-11-18 21:01:42,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demod_lock_of_stv090x_internal [2022-11-18 21:01:42,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demod_lock_of_stv090x_internal [2022-11-18 21:01:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-18 21:01:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-18 21:01:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-18 21:01:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-18 21:01:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_dmdlock [2022-11-18 21:01:42,786 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_dmdlock [2022-11-18 21:01:42,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 21:01:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 21:01:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 21:01:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tuner_lock_of_stv090x_internal [2022-11-18 21:01:42,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tuner_lock_of_stv090x_internal [2022-11-18 21:01:42,787 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_sleep [2022-11-18 21:01:42,787 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_sleep [2022-11-18 21:01:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_reg [2022-11-18 21:01:42,788 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_reg [2022-11-18 21:01:42,788 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_signal [2022-11-18 21:01:42,788 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_signal [2022-11-18 21:01:42,804 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 21:01:42,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 21:01:42,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 21:01:42,805 INFO L130 BoogieDeclarations]: Found specification of procedure comp2 [2022-11-18 21:01:42,805 INFO L138 BoogieDeclarations]: Found implementation of procedure comp2 [2022-11-18 21:01:42,805 INFO L130 BoogieDeclarations]: Found specification of procedure remove_dev [2022-11-18 21:01:42,805 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_dev [2022-11-18 21:01:42,806 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_search [2022-11-18 21:01:42,806 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_search [2022-11-18 21:01:42,806 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_write_reg [2022-11-18 21:01:42,806 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_write_reg [2022-11-18 21:01:42,806 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_frontend_algo [2022-11-18 21:01:42,806 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_frontend_algo [2022-11-18 21:01:42,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 21:01:42,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 21:01:42,807 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_status [2022-11-18 21:01:42,807 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_status [2022-11-18 21:01:42,807 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thtracq [2022-11-18 21:01:42,807 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thtracq [2022-11-18 21:01:42,807 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_tmg [2022-11-18 21:01:42,808 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_tmg [2022-11-18 21:01:42,808 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_cnr [2022-11-18 21:01:42,808 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_cnr [2022-11-18 21:01:42,808 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-18 21:01:42,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-18 21:01:42,808 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_srate [2022-11-18 21:01:42,808 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_srate [2022-11-18 21:01:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod_single [2022-11-18 21:01:42,809 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod_single [2022-11-18 21:01:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 21:01:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-18 21:01:42,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-18 21:01:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_viterbi [2022-11-18 21:01:42,809 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_viterbi [2022-11-18 21:01:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 21:01:42,810 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_mclk [2022-11-18 21:01:42,810 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_mclk [2022-11-18 21:01:42,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 21:01:42,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 21:01:42,810 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_lock_tmg [2022-11-18 21:01:42,810 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_lock_tmg [2022-11-18 21:01:44,243 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 21:01:44,246 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 21:02:00,510 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 21:02:00,562 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 21:02:00,562 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 21:02:00,572 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:02:00 BoogieIcfgContainer [2022-11-18 21:02:00,573 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 21:02:00,577 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 21:02:00,580 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 21:02:00,585 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 21:02:00,585 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 09:01:37" (1/3) ... [2022-11-18 21:02:00,587 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60b88b22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:02:00, skipping insertion in model container [2022-11-18 21:02:00,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:01:41" (2/3) ... [2022-11-18 21:02:00,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60b88b22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:02:00, skipping insertion in model container [2022-11-18 21:02:00,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:02:00" (3/3) ... [2022-11-18 21:02:00,592 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-18 21:02:00,746 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 21:02:00,754 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 21:02:00,970 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 21:02:00,979 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;@4d8f5bf1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 21:02:00,979 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 21:02:01,003 INFO L276 IsEmpty]: Start isEmpty. Operand has 5707 states, 4364 states have (on average 1.55980751604033) internal successors, (6807), 4376 states have internal predecessors, (6807), 1293 states have call successors, (1293), 48 states have call predecessors, (1293), 48 states have return successors, (1293), 1292 states have call predecessors, (1293), 1293 states have call successors, (1293) [2022-11-18 21:02:01,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-11-18 21:02:01,012 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:02:01,013 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:02:01,014 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:02:01,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:02:01,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1402971591, now seen corresponding path program 1 times [2022-11-18 21:02:01,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:02:01,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731474005] [2022-11-18 21:02:01,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:02:01,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:02:01,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:02,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:02:02,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:02:02,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731474005] [2022-11-18 21:02:02,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731474005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:02:02,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:02:02,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 21:02:02,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387220050] [2022-11-18 21:02:02,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:02:02,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:02:02,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:02:02,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:02:02,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:02:02,556 INFO L87 Difference]: Start difference. First operand has 5707 states, 4364 states have (on average 1.55980751604033) internal successors, (6807), 4376 states have internal predecessors, (6807), 1293 states have call successors, (1293), 48 states have call predecessors, (1293), 48 states have return successors, (1293), 1292 states have call predecessors, (1293), 1293 states have call successors, (1293) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 21:02:03,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:02:03,543 INFO L93 Difference]: Finished difference Result 11472 states and 18939 transitions. [2022-11-18 21:02:03,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:02:03,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-11-18 21:02:03,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:02:03,633 INFO L225 Difference]: With dead ends: 11472 [2022-11-18 21:02:03,633 INFO L226 Difference]: Without dead ends: 5764 [2022-11-18 21:02:03,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:02:03,727 INFO L413 NwaCegarLoop]: 9319 mSDtfsCounter, 8924 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8924 SdHoareTripleChecker+Valid, 9799 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-18 21:02:03,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8924 Valid, 9799 Invalid, 8 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-18 21:02:03,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5764 states. [2022-11-18 21:02:05,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5764 to 5762. [2022-11-18 21:02:05,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5762 states, 4414 states have (on average 1.5459900317172632) internal successors, (6824), 4422 states have internal predecessors, (6824), 1295 states have call successors, (1295), 53 states have call predecessors, (1295), 52 states have return successors, (1289), 1288 states have call predecessors, (1289), 1289 states have call successors, (1289) [2022-11-18 21:02:05,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5762 states to 5762 states and 9408 transitions. [2022-11-18 21:02:05,411 INFO L78 Accepts]: Start accepts. Automaton has 5762 states and 9408 transitions. Word has length 8 [2022-11-18 21:02:05,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:02:05,412 INFO L495 AbstractCegarLoop]: Abstraction has 5762 states and 9408 transitions. [2022-11-18 21:02:05,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 21:02:05,413 INFO L276 IsEmpty]: Start isEmpty. Operand 5762 states and 9408 transitions. [2022-11-18 21:02:05,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-11-18 21:02:05,414 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:02:05,414 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:02:05,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 21:02:05,415 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:02:05,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:02:05,416 INFO L85 PathProgramCache]: Analyzing trace with hash 539976063, now seen corresponding path program 1 times [2022-11-18 21:02:05,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:02:05,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830484684] [2022-11-18 21:02:05,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:02:05,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:02:05,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:06,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:02:06,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:02:06,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830484684] [2022-11-18 21:02:06,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830484684] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:02:06,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:02:06,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 21:02:06,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131554286] [2022-11-18 21:02:06,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:02:06,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:02:06,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:02:06,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:02:06,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:02:06,190 INFO L87 Difference]: Start difference. First operand 5762 states and 9408 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 21:02:06,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:02:06,775 INFO L93 Difference]: Finished difference Result 5764 states and 9409 transitions. [2022-11-18 21:02:06,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:02:06,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-11-18 21:02:06,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:02:06,835 INFO L225 Difference]: With dead ends: 5764 [2022-11-18 21:02:06,835 INFO L226 Difference]: Without dead ends: 5761 [2022-11-18 21:02:06,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:02:06,847 INFO L413 NwaCegarLoop]: 9310 mSDtfsCounter, 9305 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9305 SdHoareTripleChecker+Valid, 9310 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-18 21:02:06,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9305 Valid, 9310 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-18 21:02:06,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5761 states. [2022-11-18 21:02:08,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5761 to 5761. [2022-11-18 21:02:08,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5761 states, 4414 states have (on average 1.5457634798368827) internal successors, (6823), 4421 states have internal predecessors, (6823), 1294 states have call successors, (1294), 53 states have call predecessors, (1294), 52 states have return successors, (1289), 1288 states have call predecessors, (1289), 1289 states have call successors, (1289) [2022-11-18 21:02:08,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5761 states to 5761 states and 9406 transitions. [2022-11-18 21:02:08,210 INFO L78 Accepts]: Start accepts. Automaton has 5761 states and 9406 transitions. Word has length 9 [2022-11-18 21:02:08,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:02:08,210 INFO L495 AbstractCegarLoop]: Abstraction has 5761 states and 9406 transitions. [2022-11-18 21:02:08,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 21:02:08,211 INFO L276 IsEmpty]: Start isEmpty. Operand 5761 states and 9406 transitions. [2022-11-18 21:02:08,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-18 21:02:08,211 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:02:08,211 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:02:08,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 21:02:08,212 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:02:08,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:02:08,213 INFO L85 PathProgramCache]: Analyzing trace with hash -443076662, now seen corresponding path program 1 times [2022-11-18 21:02:08,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:02:08,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531709780] [2022-11-18 21:02:08,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:02:08,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:02:08,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:08,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:02:08,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:02:08,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531709780] [2022-11-18 21:02:08,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531709780] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:02:08,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:02:08,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 21:02:08,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449543349] [2022-11-18 21:02:08,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:02:08,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:02:08,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:02:08,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:02:08,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:02:08,813 INFO L87 Difference]: Start difference. First operand 5761 states and 9406 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 21:02:09,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:02:09,218 INFO L93 Difference]: Finished difference Result 5763 states and 9407 transitions. [2022-11-18 21:02:09,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:02:09,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-11-18 21:02:09,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:02:09,277 INFO L225 Difference]: With dead ends: 5763 [2022-11-18 21:02:09,277 INFO L226 Difference]: Without dead ends: 5760 [2022-11-18 21:02:09,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:02:09,291 INFO L413 NwaCegarLoop]: 9308 mSDtfsCounter, 9302 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9302 SdHoareTripleChecker+Valid, 9308 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 21:02:09,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9302 Valid, 9308 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 21:02:09,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5760 states. [2022-11-18 21:02:10,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5760 to 5760. [2022-11-18 21:02:10,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5760 states, 4414 states have (on average 1.545536927956502) internal successors, (6822), 4420 states have internal predecessors, (6822), 1293 states have call successors, (1293), 53 states have call predecessors, (1293), 52 states have return successors, (1289), 1288 states have call predecessors, (1289), 1289 states have call successors, (1289) [2022-11-18 21:02:10,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5760 states to 5760 states and 9404 transitions. [2022-11-18 21:02:10,166 INFO L78 Accepts]: Start accepts. Automaton has 5760 states and 9404 transitions. Word has length 10 [2022-11-18 21:02:10,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:02:10,167 INFO L495 AbstractCegarLoop]: Abstraction has 5760 states and 9404 transitions. [2022-11-18 21:02:10,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 21:02:10,167 INFO L276 IsEmpty]: Start isEmpty. Operand 5760 states and 9404 transitions. [2022-11-18 21:02:10,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-18 21:02:10,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:02:10,168 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:02:10,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 21:02:10,169 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:02:10,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:02:10,169 INFO L85 PathProgramCache]: Analyzing trace with hash -852935198, now seen corresponding path program 1 times [2022-11-18 21:02:10,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:02:10,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573947554] [2022-11-18 21:02:10,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:02:10,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:02:10,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:10,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:02:10,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:02:10,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573947554] [2022-11-18 21:02:10,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573947554] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:02:10,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:02:10,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 21:02:10,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234433812] [2022-11-18 21:02:10,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:02:10,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:02:10,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:02:10,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:02:10,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:02:10,672 INFO L87 Difference]: Start difference. First operand 5760 states and 9404 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 21:02:11,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:02:11,643 INFO L93 Difference]: Finished difference Result 17258 states and 28318 transitions. [2022-11-18 21:02:11,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:02:11,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-11-18 21:02:11,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:02:11,776 INFO L225 Difference]: With dead ends: 17258 [2022-11-18 21:02:11,777 INFO L226 Difference]: Without dead ends: 11497 [2022-11-18 21:02:11,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:02:11,863 INFO L413 NwaCegarLoop]: 10707 mSDtfsCounter, 9330 mSDsluCounter, 9330 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9330 SdHoareTripleChecker+Valid, 20037 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-18 21:02:11,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9330 Valid, 20037 Invalid, 12 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-18 21:02:11,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11497 states. [2022-11-18 21:02:14,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11497 to 11493. [2022-11-18 21:02:14,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11493 states, 8811 states have (on average 1.5462490069231642) internal successors, (13624), 8821 states have internal predecessors, (13624), 2579 states have call successors, (2579), 104 states have call predecessors, (2579), 102 states have return successors, (2653), 2571 states have call predecessors, (2653), 2573 states have call successors, (2653) [2022-11-18 21:02:14,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11493 states to 11493 states and 18856 transitions. [2022-11-18 21:02:14,303 INFO L78 Accepts]: Start accepts. Automaton has 11493 states and 18856 transitions. Word has length 11 [2022-11-18 21:02:14,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:02:14,303 INFO L495 AbstractCegarLoop]: Abstraction has 11493 states and 18856 transitions. [2022-11-18 21:02:14,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 21:02:14,304 INFO L276 IsEmpty]: Start isEmpty. Operand 11493 states and 18856 transitions. [2022-11-18 21:02:14,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-18 21:02:14,320 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:02:14,320 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:02:14,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 21:02:14,321 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:02:14,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:02:14,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1853907421, now seen corresponding path program 1 times [2022-11-18 21:02:14,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:02:14,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169208149] [2022-11-18 21:02:14,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:02:14,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:02:14,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:15,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-18 21:02:15,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:15,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 21:02:15,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:15,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:02:15,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:15,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 21:02:15,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:15,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 21:02:15,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:15,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 21:02:15,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:15,667 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 21:02:15,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:02:15,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169208149] [2022-11-18 21:02:15,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169208149] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:02:15,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:02:15,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 21:02:15,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265306985] [2022-11-18 21:02:15,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:02:15,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 21:02:15,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:02:15,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 21:02:15,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 21:02:15,670 INFO L87 Difference]: Start difference. First operand 11493 states and 18856 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 21:02:24,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:02:24,597 INFO L93 Difference]: Finished difference Result 23212 states and 38180 transitions. [2022-11-18 21:02:24,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 21:02:24,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 69 [2022-11-18 21:02:24,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:02:24,685 INFO L225 Difference]: With dead ends: 23212 [2022-11-18 21:02:24,685 INFO L226 Difference]: Without dead ends: 11722 [2022-11-18 21:02:24,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:02:24,816 INFO L413 NwaCegarLoop]: 9101 mSDtfsCounter, 483 mSDsluCounter, 24110 mSDsCounter, 0 mSdLazyCounter, 2531 mSolverCounterSat, 1341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 33211 SdHoareTripleChecker+Invalid, 3872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1341 IncrementalHoareTripleChecker+Valid, 2531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-18 21:02:24,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 33211 Invalid, 3872 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1341 Valid, 2531 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2022-11-18 21:02:24,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11722 states. [2022-11-18 21:02:26,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11722 to 11610. [2022-11-18 21:02:27,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11610 states, 8907 states have (on average 1.5454137195464241) internal successors, (13765), 8919 states have internal predecessors, (13765), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 108 states have return successors, (2678), 2588 states have call predecessors, (2678), 2588 states have call successors, (2678) [2022-11-18 21:02:27,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11610 states to 11610 states and 19037 transitions. [2022-11-18 21:02:27,136 INFO L78 Accepts]: Start accepts. Automaton has 11610 states and 19037 transitions. Word has length 69 [2022-11-18 21:02:27,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:02:27,137 INFO L495 AbstractCegarLoop]: Abstraction has 11610 states and 19037 transitions. [2022-11-18 21:02:27,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 21:02:27,137 INFO L276 IsEmpty]: Start isEmpty. Operand 11610 states and 19037 transitions. [2022-11-18 21:02:27,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-18 21:02:27,146 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:02:27,146 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:02:27,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 21:02:27,147 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:02:27,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:02:27,152 INFO L85 PathProgramCache]: Analyzing trace with hash 56351011, now seen corresponding path program 1 times [2022-11-18 21:02:27,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:02:27,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076840924] [2022-11-18 21:02:27,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:02:27,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:02:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:27,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:02:27,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:27,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:02:27,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:27,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 21:02:27,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:27,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:02:27,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:27,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 21:02:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:27,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 21:02:27,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:27,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 21:02:27,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:28,004 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 21:02:28,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:02:28,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076840924] [2022-11-18 21:02:28,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076840924] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:02:28,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:02:28,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 21:02:28,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139604031] [2022-11-18 21:02:28,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:02:28,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 21:02:28,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:02:28,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 21:02:28,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 21:02:28,007 INFO L87 Difference]: Start difference. First operand 11610 states and 19037 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:02:35,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:02:35,194 INFO L93 Difference]: Finished difference Result 23331 states and 38437 transitions. [2022-11-18 21:02:35,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 21:02:35,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 78 [2022-11-18 21:02:35,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:02:35,428 INFO L225 Difference]: With dead ends: 23331 [2022-11-18 21:02:35,428 INFO L226 Difference]: Without dead ends: 11724 [2022-11-18 21:02:35,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 21:02:35,520 INFO L413 NwaCegarLoop]: 9103 mSDtfsCounter, 334 mSDsluCounter, 15150 mSDsCounter, 0 mSdLazyCounter, 2142 mSolverCounterSat, 1298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 24253 SdHoareTripleChecker+Invalid, 3440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1298 IncrementalHoareTripleChecker+Valid, 2142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-18 21:02:35,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 24253 Invalid, 3440 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1298 Valid, 2142 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-18 21:02:35,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11724 states. [2022-11-18 21:02:37,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11724 to 11614. [2022-11-18 21:02:37,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11614 states, 8911 states have (on average 1.5451688923802043) internal successors, (13769), 8923 states have internal predecessors, (13769), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 108 states have return successors, (2678), 2588 states have call predecessors, (2678), 2588 states have call successors, (2678) [2022-11-18 21:02:37,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11614 states to 11614 states and 19041 transitions. [2022-11-18 21:02:37,559 INFO L78 Accepts]: Start accepts. Automaton has 11614 states and 19041 transitions. Word has length 78 [2022-11-18 21:02:37,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:02:37,561 INFO L495 AbstractCegarLoop]: Abstraction has 11614 states and 19041 transitions. [2022-11-18 21:02:37,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:02:37,562 INFO L276 IsEmpty]: Start isEmpty. Operand 11614 states and 19041 transitions. [2022-11-18 21:02:37,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-18 21:02:37,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:02:37,569 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:02:37,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 21:02:37,569 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:02:37,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:02:37,570 INFO L85 PathProgramCache]: Analyzing trace with hash 667045026, now seen corresponding path program 1 times [2022-11-18 21:02:37,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:02:37,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506396698] [2022-11-18 21:02:37,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:02:37,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:02:37,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:40,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-18 21:02:40,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:40,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:02:40,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:40,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 21:02:40,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:40,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:02:40,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:40,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 21:02:40,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:40,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 21:02:40,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:40,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 21:02:40,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:40,518 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 21:02:40,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:02:40,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506396698] [2022-11-18 21:02:40,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506396698] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:02:40,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:02:40,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 21:02:40,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116408360] [2022-11-18 21:02:40,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:02:40,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 21:02:40,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:02:40,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 21:02:40,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:02:40,522 INFO L87 Difference]: Start difference. First operand 11614 states and 19041 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:02:51,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:02:51,168 INFO L93 Difference]: Finished difference Result 23682 states and 39842 transitions. [2022-11-18 21:02:51,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 21:02:51,169 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 78 [2022-11-18 21:02:51,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:02:51,278 INFO L225 Difference]: With dead ends: 23682 [2022-11-18 21:02:51,278 INFO L226 Difference]: Without dead ends: 12071 [2022-11-18 21:02:51,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-18 21:02:51,395 INFO L413 NwaCegarLoop]: 9295 mSDtfsCounter, 506 mSDsluCounter, 51702 mSDsCounter, 0 mSdLazyCounter, 3873 mSolverCounterSat, 1322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 60997 SdHoareTripleChecker+Invalid, 5195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1322 IncrementalHoareTripleChecker+Valid, 3873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-18 21:02:51,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 60997 Invalid, 5195 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1322 Valid, 3873 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2022-11-18 21:02:51,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12071 states. [2022-11-18 21:02:54,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12071 to 11690. [2022-11-18 21:02:54,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11690 states, 8985 states have (on average 1.5462437395659432) internal successors, (13893), 8995 states have internal predecessors, (13893), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 110 states have return successors, (3208), 2592 states have call predecessors, (3208), 2588 states have call successors, (3208) [2022-11-18 21:02:54,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11690 states to 11690 states and 19695 transitions. [2022-11-18 21:02:54,338 INFO L78 Accepts]: Start accepts. Automaton has 11690 states and 19695 transitions. Word has length 78 [2022-11-18 21:02:54,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:02:54,339 INFO L495 AbstractCegarLoop]: Abstraction has 11690 states and 19695 transitions. [2022-11-18 21:02:54,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:02:54,339 INFO L276 IsEmpty]: Start isEmpty. Operand 11690 states and 19695 transitions. [2022-11-18 21:02:54,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-18 21:02:54,344 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:02:54,344 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:02:54,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 21:02:54,345 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:02:54,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:02:54,345 INFO L85 PathProgramCache]: Analyzing trace with hash 82121637, now seen corresponding path program 1 times [2022-11-18 21:02:54,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:02:54,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766980571] [2022-11-18 21:02:54,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:02:54,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:02:54,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:56,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:02:56,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:56,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:02:56,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:56,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 21:02:56,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:56,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:02:56,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:56,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 21:02:56,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:56,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 21:02:56,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:56,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 21:02:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:56,964 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 21:02:56,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:02:56,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766980571] [2022-11-18 21:02:56,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766980571] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:02:56,965 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:02:56,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 21:02:56,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302676289] [2022-11-18 21:02:56,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:02:56,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 21:02:56,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:02:56,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 21:02:56,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:02:56,967 INFO L87 Difference]: Start difference. First operand 11690 states and 19695 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:03:06,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:03:06,573 INFO L93 Difference]: Finished difference Result 23828 states and 40616 transitions. [2022-11-18 21:03:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 21:03:06,574 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 78 [2022-11-18 21:03:06,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:03:06,660 INFO L225 Difference]: With dead ends: 23828 [2022-11-18 21:03:06,661 INFO L226 Difference]: Without dead ends: 12141 [2022-11-18 21:03:06,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-18 21:03:06,771 INFO L413 NwaCegarLoop]: 9267 mSDtfsCounter, 506 mSDsluCounter, 51581 mSDsCounter, 0 mSdLazyCounter, 3861 mSolverCounterSat, 1334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 60848 SdHoareTripleChecker+Invalid, 5195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1334 IncrementalHoareTripleChecker+Valid, 3861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-18 21:03:06,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 60848 Invalid, 5195 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1334 Valid, 3861 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2022-11-18 21:03:06,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12141 states. [2022-11-18 21:03:08,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12141 to 11694. [2022-11-18 21:03:08,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11694 states, 8989 states have (on average 1.5460006674824787) internal successors, (13897), 8995 states have internal predecessors, (13897), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 110 states have return successors, (3208), 2596 states have call predecessors, (3208), 2588 states have call successors, (3208) [2022-11-18 21:03:09,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11694 states to 11694 states and 19699 transitions. [2022-11-18 21:03:09,035 INFO L78 Accepts]: Start accepts. Automaton has 11694 states and 19699 transitions. Word has length 78 [2022-11-18 21:03:09,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:03:09,036 INFO L495 AbstractCegarLoop]: Abstraction has 11694 states and 19699 transitions. [2022-11-18 21:03:09,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 6 states have internal predecessors, (58), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:03:09,036 INFO L276 IsEmpty]: Start isEmpty. Operand 11694 states and 19699 transitions. [2022-11-18 21:03:09,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-18 21:03:09,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:03:09,043 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:03:09,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 21:03:09,043 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:03:09,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:03:09,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1018402351, now seen corresponding path program 1 times [2022-11-18 21:03:09,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:03:09,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019905052] [2022-11-18 21:03:09,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:03:09,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:03:09,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:10,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:03:10,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:10,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:03:10,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:10,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 21:03:10,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:10,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 21:03:10,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:10,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:03:10,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:10,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-18 21:03:10,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:10,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 21:03:10,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:11,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 21:03:11,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:11,015 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 21:03:11,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:03:11,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019905052] [2022-11-18 21:03:11,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019905052] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:03:11,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:03:11,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 21:03:11,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759795577] [2022-11-18 21:03:11,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:03:11,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 21:03:11,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:03:11,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 21:03:11,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:03:11,018 INFO L87 Difference]: Start difference. First operand 11694 states and 19699 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 21:03:45,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:03:45,663 INFO L93 Difference]: Finished difference Result 30021 states and 50861 transitions. [2022-11-18 21:03:45,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 21:03:45,664 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2022-11-18 21:03:45,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:03:45,790 INFO L225 Difference]: With dead ends: 30021 [2022-11-18 21:03:45,791 INFO L226 Difference]: Without dead ends: 18330 [2022-11-18 21:03:45,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-11-18 21:03:45,882 INFO L413 NwaCegarLoop]: 7596 mSDtfsCounter, 7014 mSDsluCounter, 34749 mSDsCounter, 0 mSdLazyCounter, 26666 mSolverCounterSat, 3790 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8428 SdHoareTripleChecker+Valid, 42345 SdHoareTripleChecker+Invalid, 30456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3790 IncrementalHoareTripleChecker+Valid, 26666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2022-11-18 21:03:45,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8428 Valid, 42345 Invalid, 30456 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3790 Valid, 26666 Invalid, 0 Unknown, 0 Unchecked, 32.8s Time] [2022-11-18 21:03:45,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18330 states. [2022-11-18 21:03:48,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18330 to 11720. [2022-11-18 21:03:48,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11720 states, 9013 states have (on average 1.5445467657827583) internal successors, (13921), 9019 states have internal predecessors, (13921), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 112 states have return successors, (3252), 2598 states have call predecessors, (3252), 2588 states have call successors, (3252) [2022-11-18 21:03:48,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11720 states to 11720 states and 19767 transitions. [2022-11-18 21:03:48,809 INFO L78 Accepts]: Start accepts. Automaton has 11720 states and 19767 transitions. Word has length 72 [2022-11-18 21:03:48,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:03:48,810 INFO L495 AbstractCegarLoop]: Abstraction has 11720 states and 19767 transitions. [2022-11-18 21:03:48,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 21:03:48,810 INFO L276 IsEmpty]: Start isEmpty. Operand 11720 states and 19767 transitions. [2022-11-18 21:03:48,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-18 21:03:48,816 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:03:48,816 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:03:48,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 21:03:48,817 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:03:48,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:03:48,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1888188644, now seen corresponding path program 1 times [2022-11-18 21:03:48,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:03:48,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060077315] [2022-11-18 21:03:48,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:03:48,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:03:50,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:52,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-18 21:03:52,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:52,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:03:52,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:52,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 21:03:52,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:52,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:03:52,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:52,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 21:03:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:52,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 21:03:52,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:52,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 21:03:52,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:52,947 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 21:03:52,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:03:52,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060077315] [2022-11-18 21:03:52,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060077315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:03:52,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:03:52,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 21:03:52,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163349307] [2022-11-18 21:03:52,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:03:52,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 21:03:52,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:03:52,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 21:03:52,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 21:03:52,949 INFO L87 Difference]: Start difference. First operand 11720 states and 19767 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:04:00,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:04:00,567 INFO L93 Difference]: Finished difference Result 23551 states and 41575 transitions. [2022-11-18 21:04:00,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 21:04:00,567 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 79 [2022-11-18 21:04:00,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:04:00,638 INFO L225 Difference]: With dead ends: 23551 [2022-11-18 21:04:00,639 INFO L226 Difference]: Without dead ends: 11834 [2022-11-18 21:04:00,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 21:04:00,763 INFO L413 NwaCegarLoop]: 9105 mSDtfsCounter, 334 mSDsluCounter, 15155 mSDsCounter, 0 mSdLazyCounter, 2141 mSolverCounterSat, 1297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 24260 SdHoareTripleChecker+Invalid, 3438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1297 IncrementalHoareTripleChecker+Valid, 2141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-18 21:04:00,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 24260 Invalid, 3438 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1297 Valid, 2141 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-11-18 21:04:00,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11834 states. [2022-11-18 21:04:02,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11834 to 11724. [2022-11-18 21:04:02,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11724 states, 9017 states have (on average 1.5443052012864589) internal successors, (13925), 9023 states have internal predecessors, (13925), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 112 states have return successors, (3252), 2598 states have call predecessors, (3252), 2588 states have call successors, (3252) [2022-11-18 21:04:02,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11724 states to 11724 states and 19771 transitions. [2022-11-18 21:04:02,670 INFO L78 Accepts]: Start accepts. Automaton has 11724 states and 19771 transitions. Word has length 79 [2022-11-18 21:04:02,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:04:02,671 INFO L495 AbstractCegarLoop]: Abstraction has 11724 states and 19771 transitions. [2022-11-18 21:04:02,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:04:02,671 INFO L276 IsEmpty]: Start isEmpty. Operand 11724 states and 19771 transitions. [2022-11-18 21:04:02,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-18 21:04:02,677 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:04:02,677 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:04:02,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 21:04:02,678 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:04:02,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:04:02,678 INFO L85 PathProgramCache]: Analyzing trace with hash 870571638, now seen corresponding path program 1 times [2022-11-18 21:04:02,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:04:02,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195251027] [2022-11-18 21:04:02,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:04:02,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:04:03,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:04,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-18 21:04:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:04,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:04:04,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:04,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 21:04:04,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:04,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:04:04,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:04,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 21:04:04,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:05,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-18 21:04:05,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:05,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 21:04:05,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:05,030 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 21:04:05,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:04:05,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195251027] [2022-11-18 21:04:05,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195251027] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 21:04:05,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342428021] [2022-11-18 21:04:05,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:04:05,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:04:05,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:04:05,035 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 21:04:05,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 21:04:07,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:07,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 8095 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-18 21:04:07,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 21:04:07,704 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 21:04:07,705 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 21:04:07,795 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 21:04:07,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342428021] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 21:04:07,795 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 21:04:07,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2022-11-18 21:04:07,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609279906] [2022-11-18 21:04:07,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:04:07,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 21:04:07,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:04:07,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 21:04:07,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:04:07,798 INFO L87 Difference]: Start difference. First operand 11724 states and 19771 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:04:08,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:04:08,892 INFO L93 Difference]: Finished difference Result 23449 states and 41375 transitions. [2022-11-18 21:04:08,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 21:04:08,892 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 80 [2022-11-18 21:04:08,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:04:09,006 INFO L225 Difference]: With dead ends: 23449 [2022-11-18 21:04:09,006 INFO L226 Difference]: Without dead ends: 11728 [2022-11-18 21:04:09,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 169 SyntacticMatches, 3 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:04:09,201 INFO L413 NwaCegarLoop]: 9305 mSDtfsCounter, 36 mSDsluCounter, 9302 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 18607 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 21:04:09,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 18607 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 21:04:09,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11728 states. [2022-11-18 21:04:11,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11728 to 11728. [2022-11-18 21:04:11,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11728 states, 9021 states have (on average 1.5440638510142999) internal successors, (13929), 9027 states have internal predecessors, (13929), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 112 states have return successors, (3252), 2598 states have call predecessors, (3252), 2588 states have call successors, (3252) [2022-11-18 21:04:11,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11728 states to 11728 states and 19775 transitions. [2022-11-18 21:04:11,331 INFO L78 Accepts]: Start accepts. Automaton has 11728 states and 19775 transitions. Word has length 80 [2022-11-18 21:04:11,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:04:11,331 INFO L495 AbstractCegarLoop]: Abstraction has 11728 states and 19775 transitions. [2022-11-18 21:04:11,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:04:11,332 INFO L276 IsEmpty]: Start isEmpty. Operand 11728 states and 19775 transitions. [2022-11-18 21:04:11,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-18 21:04:11,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:04:11,339 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:04:11,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 21:04:11,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-18 21:04:11,565 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:04:11,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:04:11,565 INFO L85 PathProgramCache]: Analyzing trace with hash 939593155, now seen corresponding path program 1 times [2022-11-18 21:04:11,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:04:11,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000200275] [2022-11-18 21:04:11,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:04:11,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:04:14,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:16,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:04:16,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:16,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:04:16,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:16,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 21:04:16,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:16,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:04:16,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:16,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 21:04:16,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:16,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 21:04:16,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:16,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 21:04:16,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:16,501 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 21:04:16,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:04:16,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000200275] [2022-11-18 21:04:16,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000200275] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:04:16,502 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:04:16,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:04:16,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696887487] [2022-11-18 21:04:16,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:04:16,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:04:16,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:04:16,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:04:16,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:04:16,504 INFO L87 Difference]: Start difference. First operand 11728 states and 19775 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-18 21:04:27,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:04:27,810 INFO L93 Difference]: Finished difference Result 23605 states and 41675 transitions. [2022-11-18 21:04:27,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 21:04:27,810 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 81 [2022-11-18 21:04:27,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:04:27,906 INFO L225 Difference]: With dead ends: 23605 [2022-11-18 21:04:27,906 INFO L226 Difference]: Without dead ends: 11880 [2022-11-18 21:04:28,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:04:28,002 INFO L413 NwaCegarLoop]: 9124 mSDtfsCounter, 345 mSDsluCounter, 41481 mSDsCounter, 0 mSdLazyCounter, 3901 mSolverCounterSat, 1301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 50605 SdHoareTripleChecker+Invalid, 5202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1301 IncrementalHoareTripleChecker+Valid, 3901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-18 21:04:28,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 50605 Invalid, 5202 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1301 Valid, 3901 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2022-11-18 21:04:28,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11880 states. [2022-11-18 21:04:31,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11880 to 11744. [2022-11-18 21:04:31,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11744 states, 9034 states have (on average 1.5432809386761124) internal successors, (13942), 9039 states have internal predecessors, (13942), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 115 states have return successors, (4826), 2602 states have call predecessors, (4826), 2588 states have call successors, (4826) [2022-11-18 21:04:31,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11744 states to 11744 states and 21362 transitions. [2022-11-18 21:04:31,243 INFO L78 Accepts]: Start accepts. Automaton has 11744 states and 21362 transitions. Word has length 81 [2022-11-18 21:04:31,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:04:31,244 INFO L495 AbstractCegarLoop]: Abstraction has 11744 states and 21362 transitions. [2022-11-18 21:04:31,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-18 21:04:31,244 INFO L276 IsEmpty]: Start isEmpty. Operand 11744 states and 21362 transitions. [2022-11-18 21:04:31,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-18 21:04:31,249 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:04:31,250 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:04:31,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 21:04:31,250 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:04:31,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:04:31,250 INFO L85 PathProgramCache]: Analyzing trace with hash -636039326, now seen corresponding path program 1 times [2022-11-18 21:04:31,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:04:31,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713002299] [2022-11-18 21:04:31,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:04:31,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:04:35,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:36,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-18 21:04:36,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:36,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:04:36,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:36,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 21:04:36,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:36,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:04:36,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:36,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 21:04:36,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:36,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 21:04:36,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:36,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 21:04:36,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:36,735 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 21:04:36,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:04:36,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713002299] [2022-11-18 21:04:36,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713002299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:04:36,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:04:36,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:04:36,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723924423] [2022-11-18 21:04:36,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:04:36,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:04:36,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:04:36,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:04:36,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:04:36,738 INFO L87 Difference]: Start difference. First operand 11744 states and 21362 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-18 21:04:47,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:04:47,978 INFO L93 Difference]: Finished difference Result 23629 states and 43270 transitions. [2022-11-18 21:04:47,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 21:04:47,979 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 81 [2022-11-18 21:04:47,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:04:48,087 INFO L225 Difference]: With dead ends: 23629 [2022-11-18 21:04:48,087 INFO L226 Difference]: Without dead ends: 11888 [2022-11-18 21:04:48,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:04:48,192 INFO L413 NwaCegarLoop]: 9123 mSDtfsCounter, 344 mSDsluCounter, 41474 mSDsCounter, 0 mSdLazyCounter, 3901 mSolverCounterSat, 1301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 50597 SdHoareTripleChecker+Invalid, 5202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1301 IncrementalHoareTripleChecker+Valid, 3901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-18 21:04:48,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 50597 Invalid, 5202 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1301 Valid, 3901 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2022-11-18 21:04:48,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11888 states. [2022-11-18 21:04:51,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11888 to 11748. [2022-11-18 21:04:51,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11748 states, 9038 states have (on average 1.543040495684886) internal successors, (13946), 9039 states have internal predecessors, (13946), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 115 states have return successors, (4826), 2606 states have call predecessors, (4826), 2588 states have call successors, (4826) [2022-11-18 21:04:51,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11748 states to 11748 states and 21366 transitions. [2022-11-18 21:04:51,378 INFO L78 Accepts]: Start accepts. Automaton has 11748 states and 21366 transitions. Word has length 81 [2022-11-18 21:04:51,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:04:51,379 INFO L495 AbstractCegarLoop]: Abstraction has 11748 states and 21366 transitions. [2022-11-18 21:04:51,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-18 21:04:51,379 INFO L276 IsEmpty]: Start isEmpty. Operand 11748 states and 21366 transitions. [2022-11-18 21:04:51,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-18 21:04:51,384 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:04:51,384 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:04:51,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 21:04:51,385 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:04:51,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:04:51,385 INFO L85 PathProgramCache]: Analyzing trace with hash 832360517, now seen corresponding path program 1 times [2022-11-18 21:04:51,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:04:51,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041610712] [2022-11-18 21:04:51,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:04:51,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:04:51,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:52,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:04:52,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:52,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:04:52,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:52,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 21:04:52,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:52,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 21:04:52,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:52,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:04:52,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:52,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 21:04:52,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:52,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 21:04:52,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:52,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 21:04:52,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:52,971 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 21:04:52,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:04:52,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041610712] [2022-11-18 21:04:52,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041610712] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 21:04:52,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297280996] [2022-11-18 21:04:52,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:04:52,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:04:52,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:04:52,974 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 21:04:52,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 21:04:55,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:55,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 8081 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-18 21:04:55,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 21:04:55,430 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 21:04:55,430 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 21:04:55,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297280996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:04:55,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 21:04:55,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2022-11-18 21:04:55,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22898700] [2022-11-18 21:04:55,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:04:55,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:04:55,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:04:55,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:04:55,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-18 21:04:55,433 INFO L87 Difference]: Start difference. First operand 11748 states and 21366 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 21:04:56,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:04:56,197 INFO L93 Difference]: Finished difference Result 25231 states and 45992 transitions. [2022-11-18 21:04:56,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:04:56,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2022-11-18 21:04:56,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:04:56,285 INFO L225 Difference]: With dead ends: 25231 [2022-11-18 21:04:56,285 INFO L226 Difference]: Without dead ends: 13486 [2022-11-18 21:04:56,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-18 21:04:56,361 INFO L413 NwaCegarLoop]: 10648 mSDtfsCounter, 1064 mSDsluCounter, 9395 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1244 SdHoareTripleChecker+Valid, 20043 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 21:04:56,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1244 Valid, 20043 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 21:04:56,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13486 states. [2022-11-18 21:05:00,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13486 to 11772. [2022-11-18 21:05:00,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11772 states, 9062 states have (on average 1.5422644007945265) internal successors, (13976), 9063 states have internal predecessors, (13976), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 115 states have return successors, (4826), 2606 states have call predecessors, (4826), 2588 states have call successors, (4826) [2022-11-18 21:05:00,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11772 states to 11772 states and 21396 transitions. [2022-11-18 21:05:00,153 INFO L78 Accepts]: Start accepts. Automaton has 11772 states and 21396 transitions. Word has length 75 [2022-11-18 21:05:00,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:05:00,154 INFO L495 AbstractCegarLoop]: Abstraction has 11772 states and 21396 transitions. [2022-11-18 21:05:00,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 21:05:00,154 INFO L276 IsEmpty]: Start isEmpty. Operand 11772 states and 21396 transitions. [2022-11-18 21:05:00,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-18 21:05:00,160 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:05:00,160 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:05:00,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 21:05:00,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_153abbf5-dc7c-4aeb-9410-67449f04b98e/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 21:05:00,381 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:05:00,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:05:00,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1107120131, now seen corresponding path program 1 times [2022-11-18 21:05:00,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:05:00,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847476476] [2022-11-18 21:05:00,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:05:00,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:05:00,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:01,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:05:01,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:01,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:05:01,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:01,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-18 21:05:01,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:01,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 21:05:01,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:01,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:05:01,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:01,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 21:05:01,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:01,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 21:05:01,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:01,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 21:05:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:01,642 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 21:05:01,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:05:01,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847476476] [2022-11-18 21:05:01,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847476476] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:05:01,643 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:05:01,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 21:05:01,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827230529] [2022-11-18 21:05:01,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:05:01,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 21:05:01,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:05:01,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 21:05:01,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:05:01,645 INFO L87 Difference]: Start difference. First operand 11772 states and 21396 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-18 21:05:38,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:05:38,844 INFO L93 Difference]: Finished difference Result 30299 states and 55511 transitions. [2022-11-18 21:05:38,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 21:05:38,845 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 75 [2022-11-18 21:05:38,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:05:38,981 INFO L225 Difference]: With dead ends: 30299 [2022-11-18 21:05:38,981 INFO L226 Difference]: Without dead ends: 18530 [2022-11-18 21:05:39,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-11-18 21:05:39,075 INFO L413 NwaCegarLoop]: 7982 mSDtfsCounter, 7075 mSDsluCounter, 36679 mSDsCounter, 0 mSdLazyCounter, 26460 mSolverCounterSat, 3646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8997 SdHoareTripleChecker+Valid, 44661 SdHoareTripleChecker+Invalid, 30106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 3646 IncrementalHoareTripleChecker+Valid, 26460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2022-11-18 21:05:39,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8997 Valid, 44661 Invalid, 30106 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [3646 Valid, 26460 Invalid, 0 Unknown, 0 Unchecked, 35.1s Time] [2022-11-18 21:05:39,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18530 states. [2022-11-18 21:05:45,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18530 to 11782. [2022-11-18 21:05:45,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11782 states, 9070 states have (on average 1.5417861080485116) internal successors, (13984), 9071 states have internal predecessors, (13984), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 117 states have return successors, (4866), 2608 states have call predecessors, (4866), 2588 states have call successors, (4866) [2022-11-18 21:05:45,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11782 states to 11782 states and 21444 transitions. [2022-11-18 21:05:45,987 INFO L78 Accepts]: Start accepts. Automaton has 11782 states and 21444 transitions. Word has length 75 [2022-11-18 21:05:45,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:05:45,987 INFO L495 AbstractCegarLoop]: Abstraction has 11782 states and 21444 transitions. [2022-11-18 21:05:45,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-18 21:05:45,988 INFO L276 IsEmpty]: Start isEmpty. Operand 11782 states and 21444 transitions. [2022-11-18 21:05:45,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-18 21:05:45,991 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:05:45,992 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-18 21:05:45,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-18 21:05:45,992 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:05:45,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:05:45,993 INFO L85 PathProgramCache]: Analyzing trace with hash 443705335, now seen corresponding path program 1 times [2022-11-18 21:05:45,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:05:45,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000953185] [2022-11-18 21:05:45,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:05:45,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:05:49,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:55,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:05:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:55,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:05:55,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:55,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 21:05:55,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:56,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:05:56,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:56,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 21:05:56,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:56,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 21:05:56,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:56,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 21:05:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:56,606 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 21:05:56,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:05:56,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000953185] [2022-11-18 21:05:56,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000953185] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:05:56,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:05:56,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-18 21:05:56,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293123040] [2022-11-18 21:05:56,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:05:56,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-18 21:05:56,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:05:56,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-18 21:05:56,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-11-18 21:05:56,610 INFO L87 Difference]: Start difference. First operand 11782 states and 21444 transitions. Second operand has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 10 states have internal predecessors, (63), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-18 21:06:29,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:06:29,828 INFO L93 Difference]: Finished difference Result 24964 states and 45275 transitions. [2022-11-18 21:06:29,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-18 21:06:29,829 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 10 states have internal predecessors, (63), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 83 [2022-11-18 21:06:29,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:06:29,982 INFO L225 Difference]: With dead ends: 24964 [2022-11-18 21:06:29,982 INFO L226 Difference]: Without dead ends: 13185 [2022-11-18 21:06:30,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2022-11-18 21:06:30,113 INFO L413 NwaCegarLoop]: 8994 mSDtfsCounter, 1575 mSDsluCounter, 47897 mSDsCounter, 0 mSdLazyCounter, 16037 mSolverCounterSat, 1806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1605 SdHoareTripleChecker+Valid, 56891 SdHoareTripleChecker+Invalid, 17843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 1806 IncrementalHoareTripleChecker+Valid, 16037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.3s IncrementalHoareTripleChecker+Time [2022-11-18 21:06:30,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1605 Valid, 56891 Invalid, 17843 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [1806 Valid, 16037 Invalid, 0 Unknown, 0 Unchecked, 31.3s Time] [2022-11-18 21:06:30,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13185 states. [2022-11-18 21:06:33,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13185 to 12589. [2022-11-18 21:06:33,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12589 states, 9639 states have (on average 1.5374001452432824) internal successors, (14819), 9705 states have internal predecessors, (14819), 2766 states have call successors, (2766), 178 states have call predecessors, (2766), 183 states have return successors, (5140), 2709 states have call predecessors, (5140), 2760 states have call successors, (5140) [2022-11-18 21:06:33,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12589 states to 12589 states and 22725 transitions. [2022-11-18 21:06:33,652 INFO L78 Accepts]: Start accepts. Automaton has 12589 states and 22725 transitions. Word has length 83 [2022-11-18 21:06:33,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:06:33,652 INFO L495 AbstractCegarLoop]: Abstraction has 12589 states and 22725 transitions. [2022-11-18 21:06:33,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 10 states have internal predecessors, (63), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-18 21:06:33,653 INFO L276 IsEmpty]: Start isEmpty. Operand 12589 states and 22725 transitions. [2022-11-18 21:06:33,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-18 21:06:33,660 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:06:33,660 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:06:33,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-18 21:06:33,661 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:06:33,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:06:33,661 INFO L85 PathProgramCache]: Analyzing trace with hash 732578140, now seen corresponding path program 1 times [2022-11-18 21:06:33,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:06:33,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270341378] [2022-11-18 21:06:33,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:06:33,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:06:33,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:06:34,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 21:06:34,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-18 21:06:34,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 21:06:34,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 21:06:34,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 21:06:34,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:06:34,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 21:06:34,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 21:06:34,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 21:06:34,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:06:34,458 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-18 21:06:34,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:06:34,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270341378] [2022-11-18 21:06:34,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270341378] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:06:34,459 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:06:34,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 21:06:34,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259498224] [2022-11-18 21:06:34,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:06:34,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 21:06:34,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:06:34,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 21:06:34,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 21:06:34,461 INFO L87 Difference]: Start difference. First operand 12589 states and 22725 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-18 21:07:00,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:07:00,469 INFO L93 Difference]: Finished difference Result 17527 states and 32051 transitions. [2022-11-18 21:07:00,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 21:07:00,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2022-11-18 21:07:00,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:07:00,591 INFO L225 Difference]: With dead ends: 17527 [2022-11-18 21:07:00,591 INFO L226 Difference]: Without dead ends: 17524 [2022-11-18 21:07:00,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-11-18 21:07:00,604 INFO L413 NwaCegarLoop]: 6596 mSDtfsCounter, 6513 mSDsluCounter, 17461 mSDsCounter, 0 mSdLazyCounter, 17354 mSolverCounterSat, 3643 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7527 SdHoareTripleChecker+Valid, 24057 SdHoareTripleChecker+Invalid, 20997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3643 IncrementalHoareTripleChecker+Valid, 17354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2022-11-18 21:07:00,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7527 Valid, 24057 Invalid, 20997 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3643 Valid, 17354 Invalid, 0 Unknown, 0 Unchecked, 24.5s Time] [2022-11-18 21:07:00,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17524 states. [2022-11-18 21:07:05,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17524 to 12588. [2022-11-18 21:07:05,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12588 states, 9639 states have (on average 1.5371926548397137) internal successors, (14817), 9704 states have internal predecessors, (14817), 2765 states have call successors, (2765), 178 states have call predecessors, (2765), 183 states have return successors, (5140), 2709 states have call predecessors, (5140), 2760 states have call successors, (5140) [2022-11-18 21:07:05,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12588 states to 12588 states and 22722 transitions. [2022-11-18 21:07:05,250 INFO L78 Accepts]: Start accepts. Automaton has 12588 states and 22722 transitions. Word has length 92 [2022-11-18 21:07:05,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:07:05,250 INFO L495 AbstractCegarLoop]: Abstraction has 12588 states and 22722 transitions. [2022-11-18 21:07:05,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-18 21:07:05,251 INFO L276 IsEmpty]: Start isEmpty. Operand 12588 states and 22722 transitions. [2022-11-18 21:07:05,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-18 21:07:05,257 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:07:05,257 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:07:05,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-18 21:07:05,258 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:07:05,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:07:05,258 INFO L85 PathProgramCache]: Analyzing trace with hash -552926284, now seen corresponding path program 1 times [2022-11-18 21:07:05,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:07:05,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222133760] [2022-11-18 21:07:05,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:07:05,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:07:09,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:10,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-18 21:07:10,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:10,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 21:07:10,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:10,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 21:07:10,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:10,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:07:10,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:10,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 21:07:11,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:11,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 21:07:11,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:11,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 21:07:11,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:11,064 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 21:07:11,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:07:11,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222133760] [2022-11-18 21:07:11,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222133760] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:07:11,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:07:11,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 21:07:11,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797260447] [2022-11-18 21:07:11,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:07:11,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 21:07:11,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:07:11,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 21:07:11,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 21:07:11,067 INFO L87 Difference]: Start difference. First operand 12588 states and 22722 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:07:22,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:07:22,357 INFO L93 Difference]: Finished difference Result 25506 states and 46278 transitions. [2022-11-18 21:07:22,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 21:07:22,358 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 85 [2022-11-18 21:07:22,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:07:22,552 INFO L225 Difference]: With dead ends: 25506 [2022-11-18 21:07:22,553 INFO L226 Difference]: Without dead ends: 12921 [2022-11-18 21:07:22,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:07:22,986 INFO L413 NwaCegarLoop]: 9121 mSDtfsCounter, 749 mSDsluCounter, 22758 mSDsCounter, 0 mSdLazyCounter, 4015 mSolverCounterSat, 1467 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 31879 SdHoareTripleChecker+Invalid, 5482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1467 IncrementalHoareTripleChecker+Valid, 4015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-18 21:07:22,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 31879 Invalid, 5482 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1467 Valid, 4015 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2022-11-18 21:07:22,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12921 states. [2022-11-18 21:07:26,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12921 to 12604. [2022-11-18 21:07:26,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12604 states, 9655 states have (on average 1.5363024339720353) internal successors, (14833), 9720 states have internal predecessors, (14833), 2765 states have call successors, (2765), 178 states have call predecessors, (2765), 183 states have return successors, (5140), 2709 states have call predecessors, (5140), 2760 states have call successors, (5140) [2022-11-18 21:07:26,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12604 states to 12604 states and 22738 transitions. [2022-11-18 21:07:26,548 INFO L78 Accepts]: Start accepts. Automaton has 12604 states and 22738 transitions. Word has length 85 [2022-11-18 21:07:26,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:07:26,548 INFO L495 AbstractCegarLoop]: Abstraction has 12604 states and 22738 transitions. [2022-11-18 21:07:26,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:07:26,549 INFO L276 IsEmpty]: Start isEmpty. Operand 12604 states and 22738 transitions. [2022-11-18 21:07:26,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-11-18 21:07:26,560 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:07:26,561 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:07:26,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-18 21:07:26,561 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:07:26,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:07:26,562 INFO L85 PathProgramCache]: Analyzing trace with hash -134618434, now seen corresponding path program 1 times [2022-11-18 21:07:26,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:07:26,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776308502] [2022-11-18 21:07:26,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:07:26,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:07:27,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:30,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:07:30,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:30,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 21:07:30,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:30,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:07:30,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:30,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 21:07:30,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:30,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-18 21:07:30,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:30,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 21:07:30,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:30,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:07:30,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:30,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-18 21:07:31,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:31,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 21:07:31,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:31,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-18 21:07:31,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:07:31,070 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-18 21:07:31,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:07:31,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776308502] [2022-11-18 21:07:31,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776308502] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:07:31,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:07:31,071 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:07:31,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552273562] [2022-11-18 21:07:31,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:07:31,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:07:31,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:07:31,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:07:31,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:07:31,073 INFO L87 Difference]: Start difference. First operand 12604 states and 22738 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 21:07:42,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:07:42,582 INFO L93 Difference]: Finished difference Result 25750 states and 47505 transitions. [2022-11-18 21:07:42,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 21:07:42,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 118 [2022-11-18 21:07:42,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:07:42,730 INFO L225 Difference]: With dead ends: 25750 [2022-11-18 21:07:42,730 INFO L226 Difference]: Without dead ends: 13149 [2022-11-18 21:07:42,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:07:42,902 INFO L413 NwaCegarLoop]: 9292 mSDtfsCounter, 498 mSDsluCounter, 42485 mSDsCounter, 0 mSdLazyCounter, 3524 mSolverCounterSat, 1325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 51777 SdHoareTripleChecker+Invalid, 4849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1325 IncrementalHoareTripleChecker+Valid, 3524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-18 21:07:42,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 51777 Invalid, 4849 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1325 Valid, 3524 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2022-11-18 21:07:42,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13149 states. [2022-11-18 21:07:48,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13149 to 12612. [2022-11-18 21:07:48,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12612 states, 9659 states have (on average 1.5360803395796667) internal successors, (14837), 9728 states have internal predecessors, (14837), 2765 states have call successors, (2765), 178 states have call predecessors, (2765), 187 states have return successors, (5710), 2709 states have call predecessors, (5710), 2760 states have call successors, (5710) [2022-11-18 21:07:48,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12612 states to 12612 states and 23312 transitions. [2022-11-18 21:07:48,727 INFO L78 Accepts]: Start accepts. Automaton has 12612 states and 23312 transitions. Word has length 118 [2022-11-18 21:07:48,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:07:48,727 INFO L495 AbstractCegarLoop]: Abstraction has 12612 states and 23312 transitions. [2022-11-18 21:07:48,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-18 21:07:48,728 INFO L276 IsEmpty]: Start isEmpty. Operand 12612 states and 23312 transitions. [2022-11-18 21:07:48,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-18 21:07:48,735 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:07:48,735 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:07:48,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-18 21:07:48,735 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:07:48,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:07:48,736 INFO L85 PathProgramCache]: Analyzing trace with hash 2028777308, now seen corresponding path program 1 times [2022-11-18 21:07:48,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:07:48,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622302683] [2022-11-18 21:07:48,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:07:48,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:09:41,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 21:09:41,178 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.