./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a --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 c3c8f5f42e93f38ff45b5fb218b90423c4fa8214795cc0db5e91266a2717c97b --- 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-b5237d8 [2022-11-21 13:55:27,670 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 13:55:27,672 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 13:55:27,696 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 13:55:27,696 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 13:55:27,698 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 13:55:27,699 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 13:55:27,702 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 13:55:27,704 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 13:55:27,705 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 13:55:27,706 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 13:55:27,708 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 13:55:27,708 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 13:55:27,709 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 13:55:27,711 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 13:55:27,712 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 13:55:27,713 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 13:55:27,715 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 13:55:27,717 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 13:55:27,719 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 13:55:27,720 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 13:55:27,722 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 13:55:27,723 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 13:55:27,724 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 13:55:27,728 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 13:55:27,729 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 13:55:27,729 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 13:55:27,730 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 13:55:27,731 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 13:55:27,732 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 13:55:27,732 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 13:55:27,733 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 13:55:27,734 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 13:55:27,735 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 13:55:27,736 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 13:55:27,737 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 13:55:27,737 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 13:55:27,738 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 13:55:27,738 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 13:55:27,739 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 13:55:27,740 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 13:55:27,741 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-21 13:55:27,765 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 13:55:27,765 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 13:55:27,766 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 13:55:27,766 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 13:55:27,767 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 13:55:27,767 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 13:55:27,769 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 13:55:27,769 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 13:55:27,769 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 13:55:27,770 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 13:55:27,770 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 13:55:27,770 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 13:55:27,771 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 13:55:27,771 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 13:55:27,771 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 13:55:27,772 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 13:55:27,772 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 13:55:27,772 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 13:55:27,773 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 13:55:27,773 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 13:55:27,774 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 13:55:27,774 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 13:55:27,774 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 13:55:27,775 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 13:55:27,775 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 13:55:27,775 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 13:55:27,776 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 13:55:27,776 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 13:55:27,776 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 13:55:27,777 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 13:55:27,777 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_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/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_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a 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 -> c3c8f5f42e93f38ff45b5fb218b90423c4fa8214795cc0db5e91266a2717c97b [2022-11-21 13:55:28,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 13:55:28,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 13:55:28,176 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 13:55:28,179 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 13:55:28,179 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 13:55:28,181 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2022-11-21 13:55:31,469 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 13:55:32,049 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 13:55:32,049 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2022-11-21 13:55:32,109 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/data/923d0cf0c/77d797df45a2443e90f441185af3b57d/FLAG28facbd0a [2022-11-21 13:55:32,136 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/data/923d0cf0c/77d797df45a2443e90f441185af3b57d [2022-11-21 13:55:32,142 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 13:55:32,146 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 13:55:32,149 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 13:55:32,149 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 13:55:32,154 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 13:55:32,155 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:55:32" (1/1) ... [2022-11-21 13:55:32,156 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e00a8f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:32, skipping insertion in model container [2022-11-21 13:55:32,157 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:55:32" (1/1) ... [2022-11-21 13:55:32,166 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 13:55:32,314 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 13:55:33,339 WARN L237 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_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2022-11-21 13:55:34,449 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 13:55:34,497 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 13:55:34,593 WARN L237 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_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2022-11-21 13:55:34,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 13:55:35,026 INFO L208 MainTranslator]: Completed translation [2022-11-21 13:55:35,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35 WrapperNode [2022-11-21 13:55:35,029 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 13:55:35,031 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 13:55:35,032 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 13:55:35,032 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 13:55:35,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,175 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,322 INFO L138 Inliner]: procedures = 256, calls = 2433, calls flagged for inlining = 116, calls inlined = 95, statements flattened = 4010 [2022-11-21 13:55:35,323 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 13:55:35,324 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 13:55:35,324 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 13:55:35,324 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 13:55:35,335 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,335 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,355 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,363 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,553 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,579 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,598 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,622 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,664 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 13:55:35,665 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 13:55:35,665 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 13:55:35,666 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 13:55:35,667 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (1/1) ... [2022-11-21 13:55:35,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 13:55:35,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 13:55:35,713 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 13:55:35,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8369c5f0-6cef-4cde-9bba-efe6e730c9f5/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 13:55:35,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-21 13:55:35,767 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-21 13:55:35,767 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-21 13:55:35,767 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-21 13:55:35,767 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-21 13:55:35,767 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-21 13:55:35,768 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-21 13:55:35,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-21 13:55:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-21 13:55:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-21 13:55:35,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-21 13:55:35,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-21 13:55:35,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-21 13:55:35,770 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-21 13:55:35,770 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-21 13:55:35,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-21 13:55:35,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-21 13:55:35,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-21 13:55:35,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-21 13:55:35,771 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2022-11-21 13:55:35,771 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2022-11-21 13:55:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-21 13:55:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-21 13:55:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-21 13:55:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-21 13:55:35,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-21 13:55:35,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-21 13:55:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2022-11-21 13:55:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2022-11-21 13:55:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-11-21 13:55:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-11-21 13:55:35,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2022-11-21 13:55:35,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2022-11-21 13:55:35,774 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-21 13:55:35,774 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-21 13:55:35,775 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-21 13:55:35,775 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-21 13:55:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-21 13:55:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-21 13:55:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2022-11-21 13:55:35,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2022-11-21 13:55:35,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 13:55:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-11-21 13:55:35,777 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-11-21 13:55:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-21 13:55:35,777 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-11-21 13:55:35,778 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-11-21 13:55:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-21 13:55:35,778 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-21 13:55:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 13:55:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-21 13:55:35,778 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-21 13:55:35,778 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-21 13:55:35,779 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-21 13:55:35,779 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-21 13:55:35,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-21 13:55:35,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-21 13:55:35,780 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-11-21 13:55:35,780 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-11-21 13:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-11-21 13:55:35,781 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-11-21 13:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-21 13:55:35,781 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-21 13:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-21 13:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-21 13:55:35,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-21 13:55:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-21 13:55:35,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-21 13:55:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-11-21 13:55:35,782 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-11-21 13:55:35,782 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-21 13:55:35,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-21 13:55:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-21 13:55:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-11-21 13:55:35,783 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-11-21 13:55:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-21 13:55:35,783 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-21 13:55:35,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 13:55:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-21 13:55:35,784 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-21 13:55:35,784 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-21 13:55:35,784 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-21 13:55:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-21 13:55:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-21 13:55:35,785 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2022-11-21 13:55:35,785 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2022-11-21 13:55:35,786 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-21 13:55:35,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-21 13:55:35,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-21 13:55:35,787 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-21 13:55:35,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-21 13:55:35,787 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-21 13:55:35,787 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-21 13:55:35,787 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-21 13:55:35,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 13:55:35,788 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2022-11-21 13:55:35,788 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2022-11-21 13:55:35,788 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-11-21 13:55:35,788 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-11-21 13:55:35,789 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-11-21 13:55:35,789 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2022-11-21 13:55:35,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-21 13:55:35,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-21 13:55:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2022-11-21 13:55:35,790 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2022-11-21 13:55:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 13:55:35,790 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-11-21 13:55:35,791 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-11-21 13:55:35,791 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-11-21 13:55:35,791 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-11-21 13:55:35,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2022-11-21 13:55:35,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2022-11-21 13:55:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-21 13:55:35,792 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-21 13:55:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 13:55:35,792 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2022-11-21 13:55:35,792 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2022-11-21 13:55:35,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 13:55:35,794 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-11-21 13:55:35,797 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-11-21 13:55:35,797 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-21 13:55:35,798 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-21 13:55:35,798 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-21 13:55:35,799 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2022-11-21 13:55:35,801 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2022-11-21 13:55:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2022-11-21 13:55:35,802 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2022-11-21 13:55:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-21 13:55:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-21 13:55:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2022-11-21 13:55:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2022-11-21 13:55:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-11-21 13:55:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-11-21 13:55:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2022-11-21 13:55:35,809 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2022-11-21 13:55:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2022-11-21 13:55:35,810 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2022-11-21 13:55:35,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 13:55:35,810 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-21 13:55:35,810 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-21 13:55:35,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 13:55:35,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 13:55:36,533 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 13:55:36,536 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 13:55:36,966 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-21 13:55:43,977 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 13:55:44,006 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 13:55:44,013 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-21 13:55:44,017 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:55:44 BoogieIcfgContainer [2022-11-21 13:55:44,017 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 13:55:44,021 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 13:55:44,021 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 13:55:44,025 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 13:55:44,025 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:55:32" (1/3) ... [2022-11-21 13:55:44,026 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3826458d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:55:44, skipping insertion in model container [2022-11-21 13:55:44,026 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:35" (2/3) ... [2022-11-21 13:55:44,027 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3826458d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:55:44, skipping insertion in model container [2022-11-21 13:55:44,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:55:44" (3/3) ... [2022-11-21 13:55:44,028 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2022-11-21 13:55:44,052 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 13:55:44,052 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 13:55:44,138 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 13:55:44,148 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;@77accb31, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 13:55:44,148 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-21 13:55:44,161 INFO L276 IsEmpty]: Start isEmpty. Operand has 1118 states, 781 states have (on average 1.3623559539052497) internal successors, (1064), 803 states have internal predecessors, (1064), 274 states have call successors, (274), 62 states have call predecessors, (274), 61 states have return successors, (267), 266 states have call predecessors, (267), 267 states have call successors, (267) [2022-11-21 13:55:44,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-21 13:55:44,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:55:44,177 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:55:44,178 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:55:44,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:55:44,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1581727918, now seen corresponding path program 1 times [2022-11-21 13:55:44,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:55:44,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718659863] [2022-11-21 13:55:44,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:55:44,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:55:44,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:45,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:55:45,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:45,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:55:45,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:45,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:55:45,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:45,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:55:45,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:45,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:55:45,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:45,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:55:45,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:45,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:55:45,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:45,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:55:45,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:45,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:55:45,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:45,163 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-21 13:55:45,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:55:45,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718659863] [2022-11-21 13:55:45,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718659863] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:55:45,165 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:55:45,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:55:45,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634551577] [2022-11-21 13:55:45,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:55:45,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:55:45,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:55:45,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:55:45,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:55:45,234 INFO L87 Difference]: Start difference. First operand has 1118 states, 781 states have (on average 1.3623559539052497) internal successors, (1064), 803 states have internal predecessors, (1064), 274 states have call successors, (274), 62 states have call predecessors, (274), 61 states have return successors, (267), 266 states have call predecessors, (267), 267 states have call successors, (267) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-21 13:55:53,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:55:53,479 INFO L93 Difference]: Finished difference Result 3332 states and 5037 transitions. [2022-11-21 13:55:53,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:55:53,485 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 72 [2022-11-21 13:55:53,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:55:53,544 INFO L225 Difference]: With dead ends: 3332 [2022-11-21 13:55:53,544 INFO L226 Difference]: Without dead ends: 2194 [2022-11-21 13:55:53,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:55:53,562 INFO L413 NwaCegarLoop]: 1624 mSDtfsCounter, 1662 mSDsluCounter, 1924 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 569 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1858 SdHoareTripleChecker+Valid, 3548 SdHoareTripleChecker+Invalid, 1868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 569 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-21 13:55:53,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1858 Valid, 3548 Invalid, 1868 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [569 Valid, 1299 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-11-21 13:55:53,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2194 states. [2022-11-21 13:55:53,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2194 to 2100. [2022-11-21 13:55:53,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2100 states, 1480 states have (on average 1.347972972972973) internal successors, (1995), 1501 states have internal predecessors, (1995), 500 states have call successors, (500), 120 states have call predecessors, (500), 119 states have return successors, (493), 490 states have call predecessors, (493), 493 states have call successors, (493) [2022-11-21 13:55:53,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2100 states to 2100 states and 2988 transitions. [2022-11-21 13:55:53,874 INFO L78 Accepts]: Start accepts. Automaton has 2100 states and 2988 transitions. Word has length 72 [2022-11-21 13:55:53,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:55:53,875 INFO L495 AbstractCegarLoop]: Abstraction has 2100 states and 2988 transitions. [2022-11-21 13:55:53,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-21 13:55:53,875 INFO L276 IsEmpty]: Start isEmpty. Operand 2100 states and 2988 transitions. [2022-11-21 13:55:53,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-21 13:55:53,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:55:53,888 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:55:53,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 13:55:53,889 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:55:53,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:55:53,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1991695045, now seen corresponding path program 1 times [2022-11-21 13:55:53,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:55:53,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591783333] [2022-11-21 13:55:53,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:55:53,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:55:54,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:54,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:55:54,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:54,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:55:54,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:54,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:55:54,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:54,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:55:54,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:54,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:55:54,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:54,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:55:54,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:54,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:55:54,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:54,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:55:54,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:54,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:55:54,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:55:54,412 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-21 13:55:54,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:55:54,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591783333] [2022-11-21 13:55:54,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591783333] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:55:54,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:55:54,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:55:54,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869357133] [2022-11-21 13:55:54,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:55:54,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:55:54,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:55:54,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:55:54,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:55:54,416 INFO L87 Difference]: Start difference. First operand 2100 states and 2988 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-21 13:55:59,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 13:56:02,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:56:02,684 INFO L93 Difference]: Finished difference Result 5274 states and 7571 transitions. [2022-11-21 13:56:02,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:56:02,685 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 73 [2022-11-21 13:56:02,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:56:02,707 INFO L225 Difference]: With dead ends: 5274 [2022-11-21 13:56:02,707 INFO L226 Difference]: Without dead ends: 3197 [2022-11-21 13:56:02,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:56:02,717 INFO L413 NwaCegarLoop]: 1568 mSDtfsCounter, 975 mSDsluCounter, 1931 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 402 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 3499 SdHoareTripleChecker+Invalid, 1601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 402 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-21 13:56:02,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 3499 Invalid, 1601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [402 Valid, 1199 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2022-11-21 13:56:02,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3197 states. [2022-11-21 13:56:02,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3197 to 3061. [2022-11-21 13:56:02,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3061 states, 2168 states have (on average 1.3523985239852399) internal successors, (2932), 2189 states have internal predecessors, (2932), 707 states have call successors, (707), 186 states have call predecessors, (707), 185 states have return successors, (700), 697 states have call predecessors, (700), 700 states have call successors, (700) [2022-11-21 13:56:02,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 4339 transitions. [2022-11-21 13:56:02,903 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 4339 transitions. Word has length 73 [2022-11-21 13:56:02,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:56:02,906 INFO L495 AbstractCegarLoop]: Abstraction has 3061 states and 4339 transitions. [2022-11-21 13:56:02,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-21 13:56:02,906 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 4339 transitions. [2022-11-21 13:56:02,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-21 13:56:02,909 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:56:02,909 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:56:02,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 13:56:02,910 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:56:02,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:56:02,910 INFO L85 PathProgramCache]: Analyzing trace with hash 668520340, now seen corresponding path program 1 times [2022-11-21 13:56:02,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:56:02,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725106833] [2022-11-21 13:56:02,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:56:02,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:56:03,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:03,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:56:03,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:03,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:56:03,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:03,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:56:03,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:03,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:56:03,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:03,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:56:03,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:03,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:56:03,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:03,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:56:03,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:03,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:56:03,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:03,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:56:03,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:03,483 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-21 13:56:03,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:56:03,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725106833] [2022-11-21 13:56:03,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725106833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:56:03,484 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:56:03,484 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:56:03,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824493082] [2022-11-21 13:56:03,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:56:03,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:56:03,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:56:03,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:56:03,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:56:03,489 INFO L87 Difference]: Start difference. First operand 3061 states and 4339 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-21 13:56:07,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 13:56:11,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:56:11,815 INFO L93 Difference]: Finished difference Result 9296 states and 13336 transitions. [2022-11-21 13:56:11,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:56:11,818 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 74 [2022-11-21 13:56:11,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:56:11,858 INFO L225 Difference]: With dead ends: 9296 [2022-11-21 13:56:11,858 INFO L226 Difference]: Without dead ends: 6265 [2022-11-21 13:56:11,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:56:11,874 INFO L413 NwaCegarLoop]: 1707 mSDtfsCounter, 1657 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 546 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1850 SdHoareTripleChecker+Valid, 3706 SdHoareTripleChecker+Invalid, 1859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-21 13:56:11,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1850 Valid, 3706 Invalid, 1859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [546 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2022-11-21 13:56:11,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6265 states. [2022-11-21 13:56:12,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6265 to 6019. [2022-11-21 13:56:12,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6019 states, 4268 states have (on average 1.352858481724461) internal successors, (5774), 4303 states have internal predecessors, (5774), 1381 states have call successors, (1381), 370 states have call predecessors, (1381), 369 states have return successors, (1374), 1369 states have call predecessors, (1374), 1374 states have call successors, (1374) [2022-11-21 13:56:12,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6019 states to 6019 states and 8529 transitions. [2022-11-21 13:56:12,235 INFO L78 Accepts]: Start accepts. Automaton has 6019 states and 8529 transitions. Word has length 74 [2022-11-21 13:56:12,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:56:12,236 INFO L495 AbstractCegarLoop]: Abstraction has 6019 states and 8529 transitions. [2022-11-21 13:56:12,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-21 13:56:12,236 INFO L276 IsEmpty]: Start isEmpty. Operand 6019 states and 8529 transitions. [2022-11-21 13:56:12,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-21 13:56:12,237 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:56:12,238 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:56:12,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 13:56:12,238 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:56:12,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:56:12,239 INFO L85 PathProgramCache]: Analyzing trace with hash 937499868, now seen corresponding path program 1 times [2022-11-21 13:56:12,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:56:12,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626742192] [2022-11-21 13:56:12,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:56:12,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:56:12,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:12,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:56:12,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:12,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:56:12,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:12,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:56:12,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:12,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:56:12,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:12,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:56:12,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:12,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:56:12,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:12,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:56:12,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:12,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:56:12,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:12,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:56:12,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:12,591 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-21 13:56:12,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:56:12,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626742192] [2022-11-21 13:56:12,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626742192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:56:12,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:56:12,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:56:12,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043129246] [2022-11-21 13:56:12,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:56:12,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:56:12,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:56:12,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:56:12,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:56:12,594 INFO L87 Difference]: Start difference. First operand 6019 states and 8529 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-21 13:56:20,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:56:20,316 INFO L93 Difference]: Finished difference Result 17674 states and 25280 transitions. [2022-11-21 13:56:20,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:56:20,327 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 78 [2022-11-21 13:56:20,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:56:20,406 INFO L225 Difference]: With dead ends: 17674 [2022-11-21 13:56:20,406 INFO L226 Difference]: Without dead ends: 11685 [2022-11-21 13:56:20,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:56:20,432 INFO L413 NwaCegarLoop]: 1747 mSDtfsCounter, 1626 mSDsluCounter, 1987 mSDsCounter, 0 mSdLazyCounter, 1344 mSolverCounterSat, 514 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1822 SdHoareTripleChecker+Valid, 3734 SdHoareTripleChecker+Invalid, 1858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 514 IncrementalHoareTripleChecker+Valid, 1344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-21 13:56:20,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1822 Valid, 3734 Invalid, 1858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [514 Valid, 1344 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-21 13:56:20,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11685 states. [2022-11-21 13:56:21,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11685 to 11205. [2022-11-21 13:56:21,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11205 states, 7988 states have (on average 1.3520280420630946) internal successors, (10800), 8051 states have internal predecessors, (10800), 2521 states have call successors, (2521), 696 states have call predecessors, (2521), 695 states have return successors, (2514), 2505 states have call predecessors, (2514), 2514 states have call successors, (2514) [2022-11-21 13:56:21,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11205 states to 11205 states and 15835 transitions. [2022-11-21 13:56:21,270 INFO L78 Accepts]: Start accepts. Automaton has 11205 states and 15835 transitions. Word has length 78 [2022-11-21 13:56:21,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:56:21,271 INFO L495 AbstractCegarLoop]: Abstraction has 11205 states and 15835 transitions. [2022-11-21 13:56:21,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-21 13:56:21,273 INFO L276 IsEmpty]: Start isEmpty. Operand 11205 states and 15835 transitions. [2022-11-21 13:56:21,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-21 13:56:21,274 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:56:21,274 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:56:21,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 13:56:21,275 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:56:21,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:56:21,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1633717845, now seen corresponding path program 1 times [2022-11-21 13:56:21,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:56:21,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041529503] [2022-11-21 13:56:21,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:56:21,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:56:21,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:56:21,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:56:21,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:56:21,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:56:21,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:56:21,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:56:21,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:56:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:56:21,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:56:21,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-21 13:56:21,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:56:21,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:21,675 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-21 13:56:21,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:56:21,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041529503] [2022-11-21 13:56:21,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041529503] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:56:21,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:56:21,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 13:56:21,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693159541] [2022-11-21 13:56:21,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:56:21,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 13:56:21,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:56:21,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 13:56:21,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:56:21,680 INFO L87 Difference]: Start difference. First operand 11205 states and 15835 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 13:56:24,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 13:56:31,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:56:31,068 INFO L93 Difference]: Finished difference Result 33914 states and 48274 transitions. [2022-11-21 13:56:31,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 13:56:31,068 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2022-11-21 13:56:31,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:56:31,187 INFO L225 Difference]: With dead ends: 33914 [2022-11-21 13:56:31,187 INFO L226 Difference]: Without dead ends: 22739 [2022-11-21 13:56:31,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-21 13:56:31,224 INFO L413 NwaCegarLoop]: 1799 mSDtfsCounter, 1679 mSDsluCounter, 3072 mSDsCounter, 0 mSdLazyCounter, 1887 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1894 SdHoareTripleChecker+Valid, 4871 SdHoareTripleChecker+Invalid, 2405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 1887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-21 13:56:31,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1894 Valid, 4871 Invalid, 2405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 1887 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-11-21 13:56:31,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22739 states. [2022-11-21 13:56:32,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22739 to 21585. [2022-11-21 13:56:32,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21585 states, 15436 states have (on average 1.3516455040165847) internal successors, (20864), 15557 states have internal predecessors, (20864), 4775 states have call successors, (4775), 1374 states have call predecessors, (4775), 1373 states have return successors, (4768), 4749 states have call predecessors, (4768), 4768 states have call successors, (4768) [2022-11-21 13:56:32,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21585 states to 21585 states and 30407 transitions. [2022-11-21 13:56:32,690 INFO L78 Accepts]: Start accepts. Automaton has 21585 states and 30407 transitions. Word has length 87 [2022-11-21 13:56:32,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:56:32,690 INFO L495 AbstractCegarLoop]: Abstraction has 21585 states and 30407 transitions. [2022-11-21 13:56:32,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 13:56:32,691 INFO L276 IsEmpty]: Start isEmpty. Operand 21585 states and 30407 transitions. [2022-11-21 13:56:32,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-21 13:56:32,698 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:56:32,699 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:56:32,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 13:56:32,699 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:56:32,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:56:32,700 INFO L85 PathProgramCache]: Analyzing trace with hash -219237571, now seen corresponding path program 1 times [2022-11-21 13:56:32,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:56:32,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486578008] [2022-11-21 13:56:32,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:56:32,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:56:32,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:56:33,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:56:33,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:56:33,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:56:33,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:56:33,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:56:33,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:56:33,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:56:33,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:56:33,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-21 13:56:33,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:56:33,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:33,099 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-21 13:56:33,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:56:33,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486578008] [2022-11-21 13:56:33,100 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486578008] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:56:33,100 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:56:33,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 13:56:33,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860422670] [2022-11-21 13:56:33,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:56:33,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 13:56:33,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:56:33,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 13:56:33,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:56:33,103 INFO L87 Difference]: Start difference. First operand 21585 states and 30407 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 13:56:38,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 13:56:43,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:56:43,574 INFO L93 Difference]: Finished difference Result 64466 states and 91127 transitions. [2022-11-21 13:56:43,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 13:56:43,575 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2022-11-21 13:56:43,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:56:43,799 INFO L225 Difference]: With dead ends: 64466 [2022-11-21 13:56:43,800 INFO L226 Difference]: Without dead ends: 42911 [2022-11-21 13:56:43,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-21 13:56:43,868 INFO L413 NwaCegarLoop]: 1841 mSDtfsCounter, 1608 mSDsluCounter, 3102 mSDsCounter, 0 mSdLazyCounter, 1943 mSolverCounterSat, 511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1832 SdHoareTripleChecker+Valid, 4943 SdHoareTripleChecker+Invalid, 2454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 511 IncrementalHoareTripleChecker+Valid, 1943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-21 13:56:43,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1832 Valid, 4943 Invalid, 2454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [511 Valid, 1943 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2022-11-21 13:56:43,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42911 states. [2022-11-21 13:56:46,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42911 to 40681. [2022-11-21 13:56:46,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40681 states, 28889 states have (on average 1.3406140745612516) internal successors, (38729), 29126 states have internal predecessors, (38729), 9077 states have call successors, (9077), 2715 states have call predecessors, (9077), 2714 states have return successors, (9070), 9031 states have call predecessors, (9070), 9070 states have call successors, (9070) [2022-11-21 13:56:46,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40681 states to 40681 states and 56876 transitions. [2022-11-21 13:56:46,548 INFO L78 Accepts]: Start accepts. Automaton has 40681 states and 56876 transitions. Word has length 85 [2022-11-21 13:56:46,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:56:46,549 INFO L495 AbstractCegarLoop]: Abstraction has 40681 states and 56876 transitions. [2022-11-21 13:56:46,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 13:56:46,550 INFO L276 IsEmpty]: Start isEmpty. Operand 40681 states and 56876 transitions. [2022-11-21 13:56:46,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-21 13:56:46,551 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:56:46,552 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:56:46,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 13:56:46,552 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:56:46,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:56:46,553 INFO L85 PathProgramCache]: Analyzing trace with hash -866115664, now seen corresponding path program 1 times [2022-11-21 13:56:46,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:56:46,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035957611] [2022-11-21 13:56:46,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:56:46,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:56:46,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:56:47,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:56:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:56:47,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:56:47,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:56:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:56:47,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:56:47,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:56:47,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:56:47,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 13:56:47,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:47,220 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-21 13:56:47,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:56:47,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035957611] [2022-11-21 13:56:47,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035957611] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:56:47,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:56:47,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:56:47,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84153728] [2022-11-21 13:56:47,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:56:47,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:56:47,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:56:47,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:56:47,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:56:47,224 INFO L87 Difference]: Start difference. First operand 40681 states and 56876 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 13:56:54,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:56:54,221 INFO L93 Difference]: Finished difference Result 49031 states and 67490 transitions. [2022-11-21 13:56:54,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:56:54,223 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2022-11-21 13:56:54,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:56:54,479 INFO L225 Difference]: With dead ends: 49031 [2022-11-21 13:56:54,480 INFO L226 Difference]: Without dead ends: 49027 [2022-11-21 13:56:54,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:56:54,640 INFO L413 NwaCegarLoop]: 1411 mSDtfsCounter, 1040 mSDsluCounter, 1317 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1143 SdHoareTripleChecker+Valid, 2728 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-21 13:56:54,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1143 Valid, 2728 Invalid, 1312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-11-21 13:56:54,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49027 states. [2022-11-21 13:56:56,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49027 to 46409. [2022-11-21 13:56:56,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46409 states, 32975 states have (on average 1.3228809704321456) internal successors, (43622), 33210 states have internal predecessors, (43622), 9845 states have call successors, (9845), 3589 states have call predecessors, (9845), 3588 states have return successors, (9840), 9801 states have call predecessors, (9840), 9840 states have call successors, (9840) [2022-11-21 13:56:57,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46409 states to 46409 states and 63307 transitions. [2022-11-21 13:56:57,125 INFO L78 Accepts]: Start accepts. Automaton has 46409 states and 63307 transitions. Word has length 86 [2022-11-21 13:56:57,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:56:57,126 INFO L495 AbstractCegarLoop]: Abstraction has 46409 states and 63307 transitions. [2022-11-21 13:56:57,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 13:56:57,126 INFO L276 IsEmpty]: Start isEmpty. Operand 46409 states and 63307 transitions. [2022-11-21 13:56:57,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-21 13:56:57,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:56:57,128 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:56:57,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 13:56:57,128 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:56:57,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:56:57,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1080307021, now seen corresponding path program 1 times [2022-11-21 13:56:57,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:56:57,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157631606] [2022-11-21 13:56:57,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:56:57,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:56:57,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:56:57,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:56:57,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:56:57,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:56:57,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:56:57,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:56:57,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:56:57,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:56:57,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:56:57,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 13:56:57,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:56:57,688 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-21 13:56:57,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:56:57,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157631606] [2022-11-21 13:56:57,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157631606] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:56:57,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:56:57,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:56:57,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883703437] [2022-11-21 13:56:57,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:56:57,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:56:57,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:56:57,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:56:57,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:56:57,692 INFO L87 Difference]: Start difference. First operand 46409 states and 63307 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 13:57:06,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:57:06,677 INFO L93 Difference]: Finished difference Result 116459 states and 158591 transitions. [2022-11-21 13:57:06,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:57:06,678 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2022-11-21 13:57:06,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:57:07,073 INFO L225 Difference]: With dead ends: 116459 [2022-11-21 13:57:07,073 INFO L226 Difference]: Without dead ends: 70084 [2022-11-21 13:57:07,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:57:07,199 INFO L413 NwaCegarLoop]: 1531 mSDtfsCounter, 995 mSDsluCounter, 1818 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 3349 SdHoareTripleChecker+Invalid, 1574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-21 13:57:07,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1100 Valid, 3349 Invalid, 1574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 1173 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-21 13:57:07,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70084 states. [2022-11-21 13:57:10,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70084 to 65173. [2022-11-21 13:57:10,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65173 states, 46312 states have (on average 1.3160304024874763) internal successors, (60948), 46950 states have internal predecessors, (60948), 13401 states have call successors, (13401), 5609 states have call predecessors, (13401), 5459 states have return successors, (13650), 12869 states have call predecessors, (13650), 13394 states have call successors, (13650) [2022-11-21 13:57:10,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65173 states to 65173 states and 87999 transitions. [2022-11-21 13:57:10,519 INFO L78 Accepts]: Start accepts. Automaton has 65173 states and 87999 transitions. Word has length 87 [2022-11-21 13:57:10,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:57:10,520 INFO L495 AbstractCegarLoop]: Abstraction has 65173 states and 87999 transitions. [2022-11-21 13:57:10,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 13:57:10,521 INFO L276 IsEmpty]: Start isEmpty. Operand 65173 states and 87999 transitions. [2022-11-21 13:57:10,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-21 13:57:10,523 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:57:10,524 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:57:10,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 13:57:10,524 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:57:10,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:57:10,525 INFO L85 PathProgramCache]: Analyzing trace with hash 869700371, now seen corresponding path program 1 times [2022-11-21 13:57:10,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:57:10,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114858545] [2022-11-21 13:57:10,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:57:10,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:57:10,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:57:10,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:57:10,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:57:10,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:57:10,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:57:10,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:57:10,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:57:10,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:57:10,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:57:10,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 13:57:10,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:10,926 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-11-21 13:57:10,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:57:10,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114858545] [2022-11-21 13:57:10,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114858545] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:57:10,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:57:10,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 13:57:10,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962490421] [2022-11-21 13:57:10,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:57:10,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 13:57:10,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:57:10,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 13:57:10,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 13:57:10,930 INFO L87 Difference]: Start difference. First operand 65173 states and 87999 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 13:57:18,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:57:18,414 INFO L93 Difference]: Finished difference Result 69429 states and 94272 transitions. [2022-11-21 13:57:18,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 13:57:18,415 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2022-11-21 13:57:18,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:57:18,725 INFO L225 Difference]: With dead ends: 69429 [2022-11-21 13:57:18,726 INFO L226 Difference]: Without dead ends: 69419 [2022-11-21 13:57:18,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:57:18,757 INFO L413 NwaCegarLoop]: 1370 mSDtfsCounter, 1516 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1714 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-21 13:57:18,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1714 Valid, 2120 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2022-11-21 13:57:18,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69419 states. [2022-11-21 13:57:22,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69419 to 65165. [2022-11-21 13:57:22,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65165 states, 46305 states have (on average 1.315019976244466) internal successors, (60892), 46942 states have internal predecessors, (60892), 13400 states have call successors, (13400), 5609 states have call predecessors, (13400), 5459 states have return successors, (13650), 12869 states have call predecessors, (13650), 13394 states have call successors, (13650) [2022-11-21 13:57:22,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65165 states to 65165 states and 87942 transitions. [2022-11-21 13:57:22,445 INFO L78 Accepts]: Start accepts. Automaton has 65165 states and 87942 transitions. Word has length 88 [2022-11-21 13:57:22,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:57:22,445 INFO L495 AbstractCegarLoop]: Abstraction has 65165 states and 87942 transitions. [2022-11-21 13:57:22,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 13:57:22,446 INFO L276 IsEmpty]: Start isEmpty. Operand 65165 states and 87942 transitions. [2022-11-21 13:57:22,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-21 13:57:22,463 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:57:22,463 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:57:22,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 13:57:22,464 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:57:22,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:57:22,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1252397145, now seen corresponding path program 1 times [2022-11-21 13:57:22,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:57:22,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524531239] [2022-11-21 13:57:22,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:57:22,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:57:22,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:57:22,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:57:22,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:57:22,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:57:22,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:57:22,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:57:22,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:57:22,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:57:22,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:57:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 13:57:22,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-21 13:57:22,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-21 13:57:22,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:57:22,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-21 13:57:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-11-21 13:57:22,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-11-21 13:57:22,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:22,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-11-21 13:57:22,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:23,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-21 13:57:23,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:23,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:57:23,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:23,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:57:23,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:23,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-21 13:57:23,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:23,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:57:23,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:23,049 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-11-21 13:57:23,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:57:23,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524531239] [2022-11-21 13:57:23,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524531239] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:57:23,050 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:57:23,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 13:57:23,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589023361] [2022-11-21 13:57:23,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:57:23,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 13:57:23,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:57:23,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 13:57:23,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 13:57:23,053 INFO L87 Difference]: Start difference. First operand 65165 states and 87942 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-21 13:57:33,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:57:33,534 INFO L93 Difference]: Finished difference Result 100961 states and 136453 transitions. [2022-11-21 13:57:33,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 13:57:33,535 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 168 [2022-11-21 13:57:33,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:57:33,663 INFO L225 Difference]: With dead ends: 100961 [2022-11-21 13:57:33,663 INFO L226 Difference]: Without dead ends: 35830 [2022-11-21 13:57:33,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-21 13:57:33,814 INFO L413 NwaCegarLoop]: 1055 mSDtfsCounter, 1850 mSDsluCounter, 1875 mSDsCounter, 0 mSdLazyCounter, 1816 mSolverCounterSat, 805 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2086 SdHoareTripleChecker+Valid, 2930 SdHoareTripleChecker+Invalid, 2621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 805 IncrementalHoareTripleChecker+Valid, 1816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-21 13:57:33,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2086 Valid, 2930 Invalid, 2621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [805 Valid, 1816 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2022-11-21 13:57:33,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35830 states. [2022-11-21 13:57:35,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35830 to 32862. [2022-11-21 13:57:35,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32862 states, 23348 states have (on average 1.3160442007880762) internal successors, (30727), 23675 states have internal predecessors, (30727), 6754 states have call successors, (6754), 2835 states have call predecessors, (6754), 2759 states have return successors, (6876), 6479 states have call predecessors, (6876), 6748 states have call successors, (6876) [2022-11-21 13:57:35,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32862 states to 32862 states and 44357 transitions. [2022-11-21 13:57:35,762 INFO L78 Accepts]: Start accepts. Automaton has 32862 states and 44357 transitions. Word has length 168 [2022-11-21 13:57:35,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:57:35,763 INFO L495 AbstractCegarLoop]: Abstraction has 32862 states and 44357 transitions. [2022-11-21 13:57:35,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-21 13:57:35,763 INFO L276 IsEmpty]: Start isEmpty. Operand 32862 states and 44357 transitions. [2022-11-21 13:57:35,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-21 13:57:35,772 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:57:35,772 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:57:35,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 13:57:35,773 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:57:35,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:57:35,773 INFO L85 PathProgramCache]: Analyzing trace with hash -2065266518, now seen corresponding path program 1 times [2022-11-21 13:57:35,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:57:35,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841309157] [2022-11-21 13:57:35,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:57:35,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:57:35,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:57:36,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:57:36,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:57:36,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:57:36,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:57:36,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:57:36,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:57:36,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:57:36,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:57:36,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 13:57:36,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-21 13:57:36,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-21 13:57:36,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 13:57:36,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-21 13:57:36,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 13:57:36,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-21 13:57:36,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-21 13:57:36,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-21 13:57:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-11-21 13:57:36,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-21 13:57:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:36,208 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2022-11-21 13:57:36,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:57:36,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841309157] [2022-11-21 13:57:36,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841309157] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:57:36,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:57:36,210 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 13:57:36,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601011771] [2022-11-21 13:57:36,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:57:36,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 13:57:36,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:57:36,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 13:57:36,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:57:36,212 INFO L87 Difference]: Start difference. First operand 32862 states and 44357 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-21 13:57:48,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:57:48,803 INFO L93 Difference]: Finished difference Result 87059 states and 118367 transitions. [2022-11-21 13:57:48,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 13:57:48,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 162 [2022-11-21 13:57:48,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:57:49,119 INFO L225 Difference]: With dead ends: 87059 [2022-11-21 13:57:49,119 INFO L226 Difference]: Without dead ends: 54281 [2022-11-21 13:57:49,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-21 13:57:49,188 INFO L413 NwaCegarLoop]: 1728 mSDtfsCounter, 2197 mSDsluCounter, 2802 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 1142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2462 SdHoareTripleChecker+Valid, 4530 SdHoareTripleChecker+Invalid, 3398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1142 IncrementalHoareTripleChecker+Valid, 2256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-21 13:57:49,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2462 Valid, 4530 Invalid, 3398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1142 Valid, 2256 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2022-11-21 13:57:49,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54281 states. [2022-11-21 13:57:51,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54281 to 49576. [2022-11-21 13:57:51,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49576 states, 35260 states have (on average 1.3141520136131595) internal successors, (46337), 35871 states have internal predecessors, (46337), 10096 states have call successors, (10096), 4211 states have call predecessors, (10096), 4219 states have return successors, (10410), 9685 states have call predecessors, (10410), 10090 states have call successors, (10410) [2022-11-21 13:57:51,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49576 states to 49576 states and 66843 transitions. [2022-11-21 13:57:51,843 INFO L78 Accepts]: Start accepts. Automaton has 49576 states and 66843 transitions. Word has length 162 [2022-11-21 13:57:51,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:57:51,843 INFO L495 AbstractCegarLoop]: Abstraction has 49576 states and 66843 transitions. [2022-11-21 13:57:51,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-21 13:57:51,844 INFO L276 IsEmpty]: Start isEmpty. Operand 49576 states and 66843 transitions. [2022-11-21 13:57:51,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-21 13:57:51,850 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:57:51,850 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:57:51,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 13:57:51,851 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:57:51,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:57:51,851 INFO L85 PathProgramCache]: Analyzing trace with hash -779382837, now seen corresponding path program 1 times [2022-11-21 13:57:51,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:57:51,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226716556] [2022-11-21 13:57:51,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:57:51,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:57:51,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:57:52,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:57:52,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:57:52,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:57:52,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:57:52,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:57:52,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:57:52,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:57:52,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:57:52,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 13:57:52,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-21 13:57:52,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-21 13:57:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 13:57:52,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-21 13:57:52,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 13:57:52,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-21 13:57:52,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-21 13:57:52,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-21 13:57:52,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-21 13:57:52,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-21 13:57:52,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:57:52,628 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2022-11-21 13:57:52,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:57:52,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226716556] [2022-11-21 13:57:52,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226716556] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:57:52,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:57:52,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 13:57:52,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488584351] [2022-11-21 13:57:52,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:57:52,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 13:57:52,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:57:52,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 13:57:52,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 13:57:52,632 INFO L87 Difference]: Start difference. First operand 49576 states and 66843 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-21 13:58:02,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:58:02,626 INFO L93 Difference]: Finished difference Result 103741 states and 140625 transitions. [2022-11-21 13:58:02,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 13:58:02,627 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 161 [2022-11-21 13:58:02,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:58:02,829 INFO L225 Difference]: With dead ends: 103741 [2022-11-21 13:58:02,829 INFO L226 Difference]: Without dead ends: 54249 [2022-11-21 13:58:02,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-21 13:58:02,921 INFO L413 NwaCegarLoop]: 1541 mSDtfsCounter, 1787 mSDsluCounter, 2493 mSDsCounter, 0 mSdLazyCounter, 1895 mSolverCounterSat, 786 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1980 SdHoareTripleChecker+Valid, 4034 SdHoareTripleChecker+Invalid, 2681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 786 IncrementalHoareTripleChecker+Valid, 1895 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-21 13:58:02,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1980 Valid, 4034 Invalid, 2681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [786 Valid, 1895 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-11-21 13:58:02,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54249 states. [2022-11-21 13:58:05,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54249 to 48577. [2022-11-21 13:58:05,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48577 states, 34768 states have (on average 1.3136504832029452) internal successors, (45673), 35090 states have internal predecessors, (45673), 9732 states have call successors, (9732), 4103 states have call predecessors, (9732), 4076 states have return successors, (9667), 9575 states have call predecessors, (9667), 9667 states have call successors, (9667) [2022-11-21 13:58:05,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48577 states to 48577 states and 65072 transitions. [2022-11-21 13:58:05,560 INFO L78 Accepts]: Start accepts. Automaton has 48577 states and 65072 transitions. Word has length 161 [2022-11-21 13:58:05,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:58:05,560 INFO L495 AbstractCegarLoop]: Abstraction has 48577 states and 65072 transitions. [2022-11-21 13:58:05,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-21 13:58:05,561 INFO L276 IsEmpty]: Start isEmpty. Operand 48577 states and 65072 transitions. [2022-11-21 13:58:05,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-21 13:58:05,572 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:58:05,572 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 13:58:05,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-21 13:58:05,572 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:58:05,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:58:05,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1638038907, now seen corresponding path program 1 times [2022-11-21 13:58:05,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:58:05,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482115844] [2022-11-21 13:58:05,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:58:05,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:58:05,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:58:06,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:58:06,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:58:06,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:58:06,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:58:06,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:58:06,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:58:06,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:58:06,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:58:06,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 13:58:06,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-21 13:58:06,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-21 13:58:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 13:58:06,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-21 13:58:06,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 13:58:06,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-21 13:58:06,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-21 13:58:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-21 13:58:06,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-21 13:58:06,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-21 13:58:06,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-21 13:58:06,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:06,177 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2022-11-21 13:58:06,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:58:06,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482115844] [2022-11-21 13:58:06,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482115844] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:58:06,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:58:06,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 13:58:06,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802826528] [2022-11-21 13:58:06,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:58:06,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 13:58:06,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:58:06,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 13:58:06,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 13:58:06,181 INFO L87 Difference]: Start difference. First operand 48577 states and 65072 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-21 13:58:14,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 13:58:14,984 INFO L93 Difference]: Finished difference Result 52445 states and 70711 transitions. [2022-11-21 13:58:14,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-21 13:58:14,984 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 171 [2022-11-21 13:58:14,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 13:58:15,129 INFO L225 Difference]: With dead ends: 52445 [2022-11-21 13:58:15,130 INFO L226 Difference]: Without dead ends: 52442 [2022-11-21 13:58:15,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2022-11-21 13:58:15,149 INFO L413 NwaCegarLoop]: 961 mSDtfsCounter, 1458 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 2097 mSolverCounterSat, 934 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 2763 SdHoareTripleChecker+Invalid, 3031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 934 IncrementalHoareTripleChecker+Valid, 2097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-21 13:58:15,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 2763 Invalid, 3031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [934 Valid, 2097 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-11-21 13:58:15,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52442 states. [2022-11-21 13:58:17,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52442 to 48576. [2022-11-21 13:58:17,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48576 states, 34768 states have (on average 1.3113495167970548) internal successors, (45593), 35089 states have internal predecessors, (45593), 9731 states have call successors, (9731), 4103 states have call predecessors, (9731), 4076 states have return successors, (9667), 9575 states have call predecessors, (9667), 9667 states have call successors, (9667) [2022-11-21 13:58:17,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48576 states to 48576 states and 64991 transitions. [2022-11-21 13:58:17,525 INFO L78 Accepts]: Start accepts. Automaton has 48576 states and 64991 transitions. Word has length 171 [2022-11-21 13:58:17,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 13:58:17,526 INFO L495 AbstractCegarLoop]: Abstraction has 48576 states and 64991 transitions. [2022-11-21 13:58:17,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-21 13:58:17,527 INFO L276 IsEmpty]: Start isEmpty. Operand 48576 states and 64991 transitions. [2022-11-21 13:58:17,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-11-21 13:58:17,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 13:58:17,588 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 13:58:17,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-21 13:58:17,589 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 13:58:17,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 13:58:17,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1152926206, now seen corresponding path program 1 times [2022-11-21 13:58:17,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 13:58:17,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515193011] [2022-11-21 13:58:17,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 13:58:17,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 13:58:17,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 13:58:18,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-21 13:58:18,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-21 13:58:18,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-21 13:58:18,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 13:58:18,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 13:58:18,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 13:58:18,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 13:58:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 13:58:18,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 13:58:18,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-21 13:58:18,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-21 13:58:18,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 13:58:18,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-21 13:58:18,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 13:58:18,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-21 13:58:18,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-21 13:58:18,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-21 13:58:18,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-11-21 13:58:18,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-21 13:58:18,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:58:18,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-21 13:58:18,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-11-21 13:58:18,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2022-11-21 13:58:18,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-21 13:58:18,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-11-21 13:58:18,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:58:18,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:58:18,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-11-21 13:58:18,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:58:18,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-11-21 13:58:18,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 13:58:18,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 13:58:18,576 INFO L134 CoverageAnalysis]: Checked inductivity of 639 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2022-11-21 13:58:18,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 13:58:18,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515193011] [2022-11-21 13:58:18,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515193011] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 13:58:18,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 13:58:18,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 13:58:18,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10898226] [2022-11-21 13:58:18,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 13:58:18,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 13:58:18,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 13:58:18,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 13:58:18,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 13:58:18,580 INFO L87 Difference]: Start difference. First operand 48576 states and 64991 transitions. Second operand has 8 states, 8 states have (on average 12.875) internal successors, (103), 5 states have internal predecessors, (103), 2 states have call successors, (34), 5 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32)