./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 6b4ec56b 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_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/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_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN --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-6b4ec56 [2022-11-20 11:29:02,888 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:29:02,889 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:29:02,912 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:29:02,915 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:29:02,919 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:29:02,922 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:29:02,926 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:29:02,928 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:29:02,935 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:29:02,937 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:29:02,939 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:29:02,940 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:29:02,942 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:29:02,944 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:29:02,946 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:29:02,948 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:29:02,950 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:29:02,951 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:29:02,957 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:29:02,960 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:29:02,961 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:29:02,962 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:29:02,963 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:29:02,966 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:29:02,966 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:29:02,966 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:29:02,967 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:29:02,968 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:29:02,969 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:29:02,969 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:29:02,970 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:29:02,970 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:29:02,971 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:29:02,972 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:29:02,972 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:29:02,973 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:29:02,973 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:29:02,973 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:29:02,974 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:29:02,975 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:29:02,980 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:29:03,017 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:29:03,017 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:29:03,017 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:29:03,018 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:29:03,018 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:29:03,018 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:29:03,019 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:29:03,019 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:29:03,019 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:29:03,020 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:29:03,020 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:29:03,020 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:29:03,020 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:29:03,020 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:29:03,021 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:29:03,021 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:29:03,021 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:29:03,021 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:29:03,021 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:29:03,021 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:29:03,022 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:29:03,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:29:03,022 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:29:03,025 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:29:03,025 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:29:03,026 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:29:03,026 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:29:03,026 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:29:03,027 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:29:03,027 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:29:03,028 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_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/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_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN 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-20 11:29:03,325 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:29:03,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:29:03,349 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:29:03,351 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:29:03,351 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:29:03,353 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/../../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-20 11:29:06,630 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:29:07,201 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:29:07,203 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/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-20 11:29:07,257 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/data/57757f714/8b090ae543a4498983a89561a1ff6201/FLAG2076b1248 [2022-11-20 11:29:07,274 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/data/57757f714/8b090ae543a4498983a89561a1ff6201 [2022-11-20 11:29:07,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:29:07,283 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:29:07,284 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:29:07,284 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:29:07,288 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:29:07,289 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:29:07" (1/1) ... [2022-11-20 11:29:07,290 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71b2c396 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:07, skipping insertion in model container [2022-11-20 11:29:07,290 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:29:07" (1/1) ... [2022-11-20 11:29:07,299 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:29:07,456 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:29:08,283 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_582ea51a-f7f4-4e84-8ebb-200c55d6282c/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-20 11:29:09,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:29:09,221 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:29:09,332 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_582ea51a-f7f4-4e84-8ebb-200c55d6282c/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-20 11:29:09,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:29:09,700 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:29:09,700 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09 WrapperNode [2022-11-20 11:29:09,702 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:29:09,704 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:29:09,704 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:29:09,704 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:29:09,712 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:09,796 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:09,912 INFO L138 Inliner]: procedures = 256, calls = 2433, calls flagged for inlining = 116, calls inlined = 95, statements flattened = 4010 [2022-11-20 11:29:09,912 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:29:09,913 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:29:09,913 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:29:09,914 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:29:09,923 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:09,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:10,016 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:10,017 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:10,111 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:10,144 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:10,176 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:10,190 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:10,222 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:29:10,224 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:29:10,224 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:29:10,224 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:29:10,225 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (1/1) ... [2022-11-20 11:29:10,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:29:10,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:29:10,263 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:29:10,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_582ea51a-f7f4-4e84-8ebb-200c55d6282c/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:29:10,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-20 11:29:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-20 11:29:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-20 11:29:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-20 11:29:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-20 11:29:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-20 11:29:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-20 11:29:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 11:29:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 11:29:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 11:29:10,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 11:29:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-20 11:29:10,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-20 11:29:10,319 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-20 11:29:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-20 11:29:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-20 11:29:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-20 11:29:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 11:29:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 11:29:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2022-11-20 11:29:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2022-11-20 11:29:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-20 11:29:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-20 11:29:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 11:29:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 11:29:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 11:29:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 11:29:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2022-11-20 11:29:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2022-11-20 11:29:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-11-20 11:29:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-11-20 11:29:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2022-11-20 11:29:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2022-11-20 11:29:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 11:29:10,324 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 11:29:10,324 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-20 11:29:10,324 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-20 11:29:10,325 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 11:29:10,325 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 11:29:10,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2022-11-20 11:29:10,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2022-11-20 11:29:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:29:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-11-20 11:29:10,326 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-11-20 11:29:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:29:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-11-20 11:29:10,327 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-11-20 11:29:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-20 11:29:10,327 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-20 11:29:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:29:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:29:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 11:29:10,327 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 11:29:10,328 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 11:29:10,328 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 11:29:10,328 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-20 11:29:10,328 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-20 11:29:10,329 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-11-20 11:29:10,329 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-11-20 11:29:10,330 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-11-20 11:29:10,330 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-11-20 11:29:10,330 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-20 11:29:10,330 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-20 11:29:10,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-20 11:29:10,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 11:29:10,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 11:29:10,331 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-20 11:29:10,331 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-20 11:29:10,331 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-11-20 11:29:10,331 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-11-20 11:29:10,331 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-20 11:29:10,331 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-20 11:29:10,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-20 11:29:10,332 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-11-20 11:29:10,332 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-11-20 11:29:10,333 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-20 11:29:10,333 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-20 11:29:10,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 11:29:10,333 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-20 11:29:10,333 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-20 11:29:10,333 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-20 11:29:10,334 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-20 11:29:10,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 11:29:10,334 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 11:29:10,335 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2022-11-20 11:29:10,335 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2022-11-20 11:29:10,335 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-20 11:29:10,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-20 11:29:10,336 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-20 11:29:10,336 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-20 11:29:10,336 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-20 11:29:10,336 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-20 11:29:10,336 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 11:29:10,337 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 11:29:10,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 11:29:10,337 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2022-11-20 11:29:10,337 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2022-11-20 11:29:10,337 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-11-20 11:29:10,337 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-11-20 11:29:10,338 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-11-20 11:29:10,338 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2022-11-20 11:29:10,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 11:29:10,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 11:29:10,339 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2022-11-20 11:29:10,339 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2022-11-20 11:29:10,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:29:10,339 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-11-20 11:29:10,340 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-11-20 11:29:10,340 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-11-20 11:29:10,340 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-11-20 11:29:10,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2022-11-20 11:29:10,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2022-11-20 11:29:10,340 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-20 11:29:10,341 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-20 11:29:10,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:29:10,341 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2022-11-20 11:29:10,341 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2022-11-20 11:29:10,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:29:10,342 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-11-20 11:29:10,345 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-11-20 11:29:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 11:29:10,346 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-20 11:29:10,346 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-20 11:29:10,348 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2022-11-20 11:29:10,348 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2022-11-20 11:29:10,349 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2022-11-20 11:29:10,349 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2022-11-20 11:29:10,349 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-20 11:29:10,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-20 11:29:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2022-11-20 11:29:10,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2022-11-20 11:29:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-11-20 11:29:10,355 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-11-20 11:29:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2022-11-20 11:29:10,355 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2022-11-20 11:29:10,355 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2022-11-20 11:29:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2022-11-20 11:29:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 11:29:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-20 11:29:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-20 11:29:10,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:29:10,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:29:11,052 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:29:11,055 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:29:11,655 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 11:29:17,591 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:29:17,629 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:29:17,631 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-20 11:29:17,636 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:29:17 BoogieIcfgContainer [2022-11-20 11:29:17,636 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:29:17,639 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:29:17,639 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:29:17,642 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:29:17,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:29:07" (1/3) ... [2022-11-20 11:29:17,645 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11a6dd10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:29:17, skipping insertion in model container [2022-11-20 11:29:17,645 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:29:09" (2/3) ... [2022-11-20 11:29:17,646 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11a6dd10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:29:17, skipping insertion in model container [2022-11-20 11:29:17,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:29:17" (3/3) ... [2022-11-20 11:29:17,648 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2022-11-20 11:29:17,667 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:29:17,667 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:29:17,781 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:29:17,790 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;@1a229fd6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:29:17,790 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 11:29:17,801 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-20 11:29:17,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-20 11:29:17,824 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:29:17,825 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-20 11:29:17,826 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:29:17,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:29:17,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1581727918, now seen corresponding path program 1 times [2022-11-20 11:29:17,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:29:17,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285614639] [2022-11-20 11:29:17,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:29:17,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:29:18,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:18,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:29:18,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:18,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:29:18,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:18,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:29:18,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:18,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:29:18,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:18,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:29:18,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:18,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:29:18,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:18,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:29:18,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:18,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:29:18,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:18,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:29:18,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:18,839 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-20 11:29:18,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:29:18,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285614639] [2022-11-20 11:29:18,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285614639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:29:18,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:29:18,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:29:18,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035315811] [2022-11-20 11:29:18,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:29:18,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:29:18,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:29:18,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:29:18,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:29:18,882 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-20 11:29:26,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:29:26,280 INFO L93 Difference]: Finished difference Result 3332 states and 5037 transitions. [2022-11-20 11:29:26,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:29:26,283 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-20 11:29:26,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:29:26,316 INFO L225 Difference]: With dead ends: 3332 [2022-11-20 11:29:26,316 INFO L226 Difference]: Without dead ends: 2194 [2022-11-20 11:29:26,335 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-20 11:29:26,338 INFO L413 NwaCegarLoop]: 1627 mSDtfsCounter, 1662 mSDsluCounter, 1933 mSDsCounter, 0 mSdLazyCounter, 1301 mSolverCounterSat, 569 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1861 SdHoareTripleChecker+Valid, 3560 SdHoareTripleChecker+Invalid, 1870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 569 IncrementalHoareTripleChecker+Valid, 1301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-20 11:29:26,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1861 Valid, 3560 Invalid, 1870 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [569 Valid, 1301 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2022-11-20 11:29:26,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2194 states. [2022-11-20 11:29:26,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2194 to 2100. [2022-11-20 11:29:26,632 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-20 11:29:26,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2100 states to 2100 states and 2988 transitions. [2022-11-20 11:29:26,653 INFO L78 Accepts]: Start accepts. Automaton has 2100 states and 2988 transitions. Word has length 72 [2022-11-20 11:29:26,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:29:26,655 INFO L495 AbstractCegarLoop]: Abstraction has 2100 states and 2988 transitions. [2022-11-20 11:29:26,655 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-20 11:29:26,656 INFO L276 IsEmpty]: Start isEmpty. Operand 2100 states and 2988 transitions. [2022-11-20 11:29:26,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-20 11:29:26,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:29:26,666 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-20 11:29:26,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 11:29:26,667 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:29:26,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:29:26,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1991695045, now seen corresponding path program 1 times [2022-11-20 11:29:26,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:29:26,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558677665] [2022-11-20 11:29:26,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:29:26,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:29:26,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:27,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:29:27,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:27,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:29:27,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:27,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:29:27,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:27,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:29:27,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:27,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:29:27,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:27,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:29:27,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:27,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:29:27,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:27,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:29:27,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:27,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:29:27,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:27,070 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-20 11:29:27,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:29:27,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558677665] [2022-11-20 11:29:27,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558677665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:29:27,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:29:27,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:29:27,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952143291] [2022-11-20 11:29:27,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:29:27,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:29:27,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:29:27,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:29:27,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:29:27,075 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-20 11:29:32,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:29:34,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:29:34,351 INFO L93 Difference]: Finished difference Result 5274 states and 7571 transitions. [2022-11-20 11:29:34,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:29:34,352 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-20 11:29:34,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:29:34,372 INFO L225 Difference]: With dead ends: 5274 [2022-11-20 11:29:34,373 INFO L226 Difference]: Without dead ends: 3197 [2022-11-20 11:29:34,381 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-20 11:29:34,382 INFO L413 NwaCegarLoop]: 1573 mSDtfsCounter, 973 mSDsluCounter, 1938 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 3511 SdHoareTripleChecker+Invalid, 1601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:29:34,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 3511 Invalid, 1601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 1200 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-11-20 11:29:34,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3197 states. [2022-11-20 11:29:34,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3197 to 3061. [2022-11-20 11:29:34,555 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-20 11:29:34,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 4339 transitions. [2022-11-20 11:29:34,572 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 4339 transitions. Word has length 73 [2022-11-20 11:29:34,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:29:34,573 INFO L495 AbstractCegarLoop]: Abstraction has 3061 states and 4339 transitions. [2022-11-20 11:29:34,573 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-20 11:29:34,574 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 4339 transitions. [2022-11-20 11:29:34,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-20 11:29:34,575 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:29:34,575 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-20 11:29:34,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 11:29:34,576 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:29:34,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:29:34,576 INFO L85 PathProgramCache]: Analyzing trace with hash 668520340, now seen corresponding path program 1 times [2022-11-20 11:29:34,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:29:34,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183617738] [2022-11-20 11:29:34,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:29:34,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:29:34,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:34,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:29:34,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:34,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:29:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:34,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:29:34,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:34,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:29:34,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:34,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:29:35,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:35,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:29:35,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:35,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:29:35,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:35,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:29:35,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:35,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:29:35,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:35,039 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-20 11:29:35,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:29:35,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183617738] [2022-11-20 11:29:35,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183617738] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:29:35,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:29:35,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:29:35,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183025972] [2022-11-20 11:29:35,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:29:35,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:29:35,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:29:35,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:29:35,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:29:35,046 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-20 11:29:38,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:29:43,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:29:43,152 INFO L93 Difference]: Finished difference Result 9296 states and 13336 transitions. [2022-11-20 11:29:43,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:29:43,155 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-20 11:29:43,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:29:43,190 INFO L225 Difference]: With dead ends: 9296 [2022-11-20 11:29:43,190 INFO L226 Difference]: Without dead ends: 6265 [2022-11-20 11:29:43,200 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-20 11:29:43,201 INFO L413 NwaCegarLoop]: 1707 mSDtfsCounter, 1657 mSDsluCounter, 1997 mSDsCounter, 0 mSdLazyCounter, 1312 mSolverCounterSat, 546 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1848 SdHoareTripleChecker+Valid, 3704 SdHoareTripleChecker+Invalid, 1858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 1312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-20 11:29:43,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1848 Valid, 3704 Invalid, 1858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [546 Valid, 1312 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-11-20 11:29:43,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6265 states. [2022-11-20 11:29:43,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6265 to 6019. [2022-11-20 11:29:43,470 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-20 11:29:43,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6019 states to 6019 states and 8529 transitions. [2022-11-20 11:29:43,495 INFO L78 Accepts]: Start accepts. Automaton has 6019 states and 8529 transitions. Word has length 74 [2022-11-20 11:29:43,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:29:43,496 INFO L495 AbstractCegarLoop]: Abstraction has 6019 states and 8529 transitions. [2022-11-20 11:29:43,496 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-20 11:29:43,497 INFO L276 IsEmpty]: Start isEmpty. Operand 6019 states and 8529 transitions. [2022-11-20 11:29:43,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-20 11:29:43,499 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:29:43,499 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-20 11:29:43,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 11:29:43,500 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:29:43,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:29:43,500 INFO L85 PathProgramCache]: Analyzing trace with hash 937499868, now seen corresponding path program 1 times [2022-11-20 11:29:43,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:29:43,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524801676] [2022-11-20 11:29:43,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:29:43,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:29:43,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:43,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:29:43,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:43,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:29:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:43,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:29:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:43,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:29:43,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:43,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:29:43,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:43,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:29:43,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:43,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:29:43,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:43,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:29:43,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:43,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:29:43,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:43,921 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-20 11:29:43,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:29:43,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524801676] [2022-11-20 11:29:43,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524801676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:29:43,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:29:43,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:29:43,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328081595] [2022-11-20 11:29:43,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:29:43,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:29:43,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:29:43,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:29:43,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:29:43,928 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-20 11:29:50,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:29:50,885 INFO L93 Difference]: Finished difference Result 17674 states and 25280 transitions. [2022-11-20 11:29:50,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:29:50,886 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-20 11:29:50,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:29:50,952 INFO L225 Difference]: With dead ends: 17674 [2022-11-20 11:29:50,952 INFO L226 Difference]: Without dead ends: 11685 [2022-11-20 11:29:50,973 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-20 11:29:50,974 INFO L413 NwaCegarLoop]: 1752 mSDtfsCounter, 1624 mSDsluCounter, 1995 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1822 SdHoareTripleChecker+Valid, 3747 SdHoareTripleChecker+Invalid, 1860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 513 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:29:50,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1822 Valid, 3747 Invalid, 1860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [513 Valid, 1347 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2022-11-20 11:29:50,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11685 states. [2022-11-20 11:29:51,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11685 to 11205. [2022-11-20 11:29:51,626 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-20 11:29:51,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11205 states to 11205 states and 15835 transitions. [2022-11-20 11:29:51,754 INFO L78 Accepts]: Start accepts. Automaton has 11205 states and 15835 transitions. Word has length 78 [2022-11-20 11:29:51,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:29:51,754 INFO L495 AbstractCegarLoop]: Abstraction has 11205 states and 15835 transitions. [2022-11-20 11:29:51,755 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-20 11:29:51,756 INFO L276 IsEmpty]: Start isEmpty. Operand 11205 states and 15835 transitions. [2022-11-20 11:29:51,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-20 11:29:51,757 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:29:51,757 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-20 11:29:51,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 11:29:51,758 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:29:51,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:29:51,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1633717845, now seen corresponding path program 1 times [2022-11-20 11:29:51,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:29:51,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017288090] [2022-11-20 11:29:51,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:29:51,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:29:51,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:29:52,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:29:52,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:29:52,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:29:52,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:29:52,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:29:52,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:29:52,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:29:52,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:29:52,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-20 11:29:52,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 11:29:52,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:29:52,115 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-20 11:29:52,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:29:52,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017288090] [2022-11-20 11:29:52,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017288090] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:29:52,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:29:52,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:29:52,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806881652] [2022-11-20 11:29:52,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:29:52,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:29:52,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:29:52,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:29:52,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:29:52,118 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-20 11:29:53,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:30:00,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:30:00,926 INFO L93 Difference]: Finished difference Result 33914 states and 48274 transitions. [2022-11-20 11:30:00,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:30:00,931 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-20 11:30:00,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:30:01,063 INFO L225 Difference]: With dead ends: 33914 [2022-11-20 11:30:01,063 INFO L226 Difference]: Without dead ends: 22739 [2022-11-20 11:30:01,105 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-20 11:30:01,107 INFO L413 NwaCegarLoop]: 1794 mSDtfsCounter, 1679 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 1886 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1896 SdHoareTripleChecker+Valid, 4854 SdHoareTripleChecker+Invalid, 2404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 1886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:30:01,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1896 Valid, 4854 Invalid, 2404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 1886 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2022-11-20 11:30:01,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22739 states. [2022-11-20 11:30:02,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22739 to 21585. [2022-11-20 11:30:02,259 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-20 11:30:02,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21585 states to 21585 states and 30407 transitions. [2022-11-20 11:30:02,379 INFO L78 Accepts]: Start accepts. Automaton has 21585 states and 30407 transitions. Word has length 87 [2022-11-20 11:30:02,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:30:02,382 INFO L495 AbstractCegarLoop]: Abstraction has 21585 states and 30407 transitions. [2022-11-20 11:30:02,383 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-20 11:30:02,383 INFO L276 IsEmpty]: Start isEmpty. Operand 21585 states and 30407 transitions. [2022-11-20 11:30:02,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-20 11:30:02,389 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:30:02,389 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-20 11:30:02,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 11:30:02,390 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:30:02,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:30:02,391 INFO L85 PathProgramCache]: Analyzing trace with hash -219237571, now seen corresponding path program 1 times [2022-11-20 11:30:02,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:30:02,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773385359] [2022-11-20 11:30:02,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:30:02,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:30:02,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:30:02,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:30:02,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:30:02,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:30:02,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:30:02,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:30:02,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:30:02,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:30:02,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:30:02,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-20 11:30:02,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 11:30:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:02,758 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-20 11:30:02,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:30:02,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773385359] [2022-11-20 11:30:02,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773385359] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:30:02,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:30:02,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:30:02,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989318020] [2022-11-20 11:30:02,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:30:02,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:30:02,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:30:02,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:30:02,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:30:02,761 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-20 11:30:11,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:30:11,547 INFO L93 Difference]: Finished difference Result 64466 states and 91127 transitions. [2022-11-20 11:30:11,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:30:11,548 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-20 11:30:11,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:30:11,740 INFO L225 Difference]: With dead ends: 64466 [2022-11-20 11:30:11,741 INFO L226 Difference]: Without dead ends: 42911 [2022-11-20 11:30:11,801 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-20 11:30:11,802 INFO L413 NwaCegarLoop]: 1846 mSDtfsCounter, 1610 mSDsluCounter, 3120 mSDsCounter, 0 mSdLazyCounter, 1943 mSolverCounterSat, 512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1832 SdHoareTripleChecker+Valid, 4966 SdHoareTripleChecker+Invalid, 2455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 512 IncrementalHoareTripleChecker+Valid, 1943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:30:11,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1832 Valid, 4966 Invalid, 2455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [512 Valid, 1943 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-20 11:30:11,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42911 states. [2022-11-20 11:30:14,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42911 to 40681. [2022-11-20 11:30:14,059 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-20 11:30:14,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40681 states to 40681 states and 56876 transitions. [2022-11-20 11:30:14,215 INFO L78 Accepts]: Start accepts. Automaton has 40681 states and 56876 transitions. Word has length 85 [2022-11-20 11:30:14,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:30:14,217 INFO L495 AbstractCegarLoop]: Abstraction has 40681 states and 56876 transitions. [2022-11-20 11:30:14,217 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-20 11:30:14,217 INFO L276 IsEmpty]: Start isEmpty. Operand 40681 states and 56876 transitions. [2022-11-20 11:30:14,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-20 11:30:14,218 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:30:14,218 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-20 11:30:14,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 11:30:14,219 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:30:14,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:30:14,219 INFO L85 PathProgramCache]: Analyzing trace with hash -866115664, now seen corresponding path program 1 times [2022-11-20 11:30:14,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:30:14,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738283991] [2022-11-20 11:30:14,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:30:14,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:30:14,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:30:14,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:30:14,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:30:14,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:30:14,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:30:14,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:30:14,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:30:14,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:30:14,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:30:14,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 11:30:14,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:14,559 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-20 11:30:14,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:30:14,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738283991] [2022-11-20 11:30:14,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738283991] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:30:14,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:30:14,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:30:14,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462058824] [2022-11-20 11:30:14,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:30:14,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:30:14,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:30:14,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:30:14,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:30:14,562 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-20 11:30:21,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:30:21,170 INFO L93 Difference]: Finished difference Result 49031 states and 67490 transitions. [2022-11-20 11:30:21,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:30:21,170 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-20 11:30:21,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:30:21,403 INFO L225 Difference]: With dead ends: 49031 [2022-11-20 11:30:21,403 INFO L226 Difference]: Without dead ends: 49027 [2022-11-20 11:30:21,426 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-20 11:30:21,427 INFO L413 NwaCegarLoop]: 1405 mSDtfsCounter, 1040 mSDsluCounter, 1307 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 2712 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:30:21,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 2712 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 980 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-11-20 11:30:21,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49027 states. [2022-11-20 11:30:23,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49027 to 46409. [2022-11-20 11:30:23,245 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-20 11:30:23,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46409 states to 46409 states and 63307 transitions. [2022-11-20 11:30:23,626 INFO L78 Accepts]: Start accepts. Automaton has 46409 states and 63307 transitions. Word has length 86 [2022-11-20 11:30:23,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:30:23,627 INFO L495 AbstractCegarLoop]: Abstraction has 46409 states and 63307 transitions. [2022-11-20 11:30:23,627 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-20 11:30:23,628 INFO L276 IsEmpty]: Start isEmpty. Operand 46409 states and 63307 transitions. [2022-11-20 11:30:23,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-20 11:30:23,629 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:30:23,629 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-20 11:30:23,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 11:30:23,630 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:30:23,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:30:23,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1080307021, now seen corresponding path program 1 times [2022-11-20 11:30:23,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:30:23,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461455306] [2022-11-20 11:30:23,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:30:23,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:30:23,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:23,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:30:23,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:23,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:30:23,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:23,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:30:23,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:23,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:30:23,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:23,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:30:23,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:23,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:30:23,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:23,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:30:23,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:23,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:30:23,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:23,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:30:23,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:23,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 11:30:23,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:24,001 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-20 11:30:24,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:30:24,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461455306] [2022-11-20 11:30:24,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461455306] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:30:24,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:30:24,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:30:24,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347461438] [2022-11-20 11:30:24,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:30:24,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:30:24,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:30:24,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:30:24,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:30:24,006 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-20 11:30:32,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:30:32,729 INFO L93 Difference]: Finished difference Result 116459 states and 158591 transitions. [2022-11-20 11:30:32,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:30:32,730 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-20 11:30:32,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:30:33,052 INFO L225 Difference]: With dead ends: 116459 [2022-11-20 11:30:33,053 INFO L226 Difference]: Without dead ends: 70084 [2022-11-20 11:30:33,175 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-20 11:30:33,177 INFO L413 NwaCegarLoop]: 1530 mSDtfsCounter, 995 mSDsluCounter, 1817 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 3347 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-20 11:30:33,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 3347 Invalid, 1574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 1173 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-20 11:30:33,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70084 states. [2022-11-20 11:30:35,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70084 to 65173. [2022-11-20 11:30:35,904 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-20 11:30:36,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65173 states to 65173 states and 87999 transitions. [2022-11-20 11:30:36,101 INFO L78 Accepts]: Start accepts. Automaton has 65173 states and 87999 transitions. Word has length 87 [2022-11-20 11:30:36,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:30:36,102 INFO L495 AbstractCegarLoop]: Abstraction has 65173 states and 87999 transitions. [2022-11-20 11:30:36,102 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-20 11:30:36,102 INFO L276 IsEmpty]: Start isEmpty. Operand 65173 states and 87999 transitions. [2022-11-20 11:30:36,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-20 11:30:36,103 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:30:36,104 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-20 11:30:36,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 11:30:36,104 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:30:36,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:30:36,104 INFO L85 PathProgramCache]: Analyzing trace with hash 869700371, now seen corresponding path program 1 times [2022-11-20 11:30:36,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:30:36,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876705326] [2022-11-20 11:30:36,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:30:36,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:30:36,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:30:36,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:30:36,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:30:36,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:30:36,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:30:36,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:30:36,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:30:36,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:30:36,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:30:36,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 11:30:36,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:36,645 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-20 11:30:36,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:30:36,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876705326] [2022-11-20 11:30:36,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876705326] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:30:36,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:30:36,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:30:36,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760713399] [2022-11-20 11:30:36,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:30:36,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:30:36,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:30:36,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:30:36,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:30:36,649 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-20 11:30:43,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:30:43,388 INFO L93 Difference]: Finished difference Result 69429 states and 94272 transitions. [2022-11-20 11:30:43,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:30:43,388 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-20 11:30:43,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:30:43,640 INFO L225 Difference]: With dead ends: 69429 [2022-11-20 11:30:43,640 INFO L226 Difference]: Without dead ends: 69419 [2022-11-20 11:30:43,665 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-20 11:30:43,668 INFO L413 NwaCegarLoop]: 1369 mSDtfsCounter, 1516 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1715 SdHoareTripleChecker+Valid, 2118 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:30:43,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1715 Valid, 2118 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-20 11:30:43,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69419 states. [2022-11-20 11:30:46,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69419 to 65165. [2022-11-20 11:30:46,560 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-20 11:30:46,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65165 states to 65165 states and 87942 transitions. [2022-11-20 11:30:46,747 INFO L78 Accepts]: Start accepts. Automaton has 65165 states and 87942 transitions. Word has length 88 [2022-11-20 11:30:46,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:30:46,748 INFO L495 AbstractCegarLoop]: Abstraction has 65165 states and 87942 transitions. [2022-11-20 11:30:46,748 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-20 11:30:46,748 INFO L276 IsEmpty]: Start isEmpty. Operand 65165 states and 87942 transitions. [2022-11-20 11:30:46,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-20 11:30:46,758 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:30:46,758 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-20 11:30:46,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 11:30:46,759 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:30:46,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:30:46,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1252397145, now seen corresponding path program 1 times [2022-11-20 11:30:46,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:30:46,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392098115] [2022-11-20 11:30:46,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:30:46,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:30:46,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:30:47,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:30:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:30:47,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:30:47,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:30:47,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:30:47,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:30:47,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:30:47,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:30:47,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 11:30:47,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-20 11:30:47,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-20 11:30:47,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 11:30:47,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-20 11:30:47,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-11-20 11:30:47,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-11-20 11:30:47,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-11-20 11:30:47,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-20 11:30:47,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 11:30:47,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 11:30:47,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-20 11:30:47,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 11:30:47,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:30:47,465 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-20 11:30:47,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:30:47,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392098115] [2022-11-20 11:30:47,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392098115] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:30:47,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:30:47,467 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:30:47,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027322421] [2022-11-20 11:30:47,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:30:47,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:30:47,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:30:47,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:30:47,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:30:47,468 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-20 11:30:58,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:30:58,097 INFO L93 Difference]: Finished difference Result 100961 states and 136453 transitions. [2022-11-20 11:30:58,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 11:30:58,098 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-20 11:30:58,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:30:58,218 INFO L225 Difference]: With dead ends: 100961 [2022-11-20 11:30:58,218 INFO L226 Difference]: Without dead ends: 35830 [2022-11-20 11:30:58,354 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-20 11:30:58,354 INFO L413 NwaCegarLoop]: 1058 mSDtfsCounter, 1850 mSDsluCounter, 1875 mSDsCounter, 0 mSdLazyCounter, 1828 mSolverCounterSat, 803 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2083 SdHoareTripleChecker+Valid, 2933 SdHoareTripleChecker+Invalid, 2631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 803 IncrementalHoareTripleChecker+Valid, 1828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:30:58,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2083 Valid, 2933 Invalid, 2631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [803 Valid, 1828 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-11-20 11:30:58,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35830 states. [2022-11-20 11:31:00,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35830 to 32862. [2022-11-20 11:31:00,029 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-20 11:31:00,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32862 states to 32862 states and 44357 transitions. [2022-11-20 11:31:00,114 INFO L78 Accepts]: Start accepts. Automaton has 32862 states and 44357 transitions. Word has length 168 [2022-11-20 11:31:00,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:31:00,114 INFO L495 AbstractCegarLoop]: Abstraction has 32862 states and 44357 transitions. [2022-11-20 11:31:00,114 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-20 11:31:00,115 INFO L276 IsEmpty]: Start isEmpty. Operand 32862 states and 44357 transitions. [2022-11-20 11:31:00,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-20 11:31:00,122 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:31:00,122 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-20 11:31:00,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 11:31:00,123 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:31:00,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:31:00,123 INFO L85 PathProgramCache]: Analyzing trace with hash -2065266518, now seen corresponding path program 1 times [2022-11-20 11:31:00,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:31:00,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311388209] [2022-11-20 11:31:00,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:31:00,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:31:00,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:31:00,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:31:00,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:31:00,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:31:00,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:31:00,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:31:00,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:31:00,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:31:00,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:31:00,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 11:31:00,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-20 11:31:00,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-20 11:31:00,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-20 11:31:00,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-20 11:31:00,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-20 11:31:00,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-20 11:31:00,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-20 11:31:00,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-20 11:31:00,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-11-20 11:31:00,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-20 11:31:00,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:00,520 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-20 11:31:00,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:31:00,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311388209] [2022-11-20 11:31:00,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311388209] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:31:00,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:31:00,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:31:00,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757340410] [2022-11-20 11:31:00,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:31:00,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:31:00,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:31:00,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:31:00,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:31:00,523 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-20 11:31:08,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:31:13,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:31:13,778 INFO L93 Difference]: Finished difference Result 87059 states and 118367 transitions. [2022-11-20 11:31:13,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:31:13,779 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-20 11:31:13,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:31:13,932 INFO L225 Difference]: With dead ends: 87059 [2022-11-20 11:31:13,932 INFO L226 Difference]: Without dead ends: 54281 [2022-11-20 11:31:13,995 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-20 11:31:13,996 INFO L413 NwaCegarLoop]: 1727 mSDtfsCounter, 2197 mSDsluCounter, 2798 mSDsCounter, 0 mSdLazyCounter, 2260 mSolverCounterSat, 1142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2465 SdHoareTripleChecker+Valid, 4525 SdHoareTripleChecker+Invalid, 3402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1142 IncrementalHoareTripleChecker+Valid, 2260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:31:13,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2465 Valid, 4525 Invalid, 3402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1142 Valid, 2260 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2022-11-20 11:31:14,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54281 states. [2022-11-20 11:31:16,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54281 to 49576. [2022-11-20 11:31:16,347 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-20 11:31:16,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49576 states to 49576 states and 66843 transitions. [2022-11-20 11:31:16,612 INFO L78 Accepts]: Start accepts. Automaton has 49576 states and 66843 transitions. Word has length 162 [2022-11-20 11:31:16,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:31:16,613 INFO L495 AbstractCegarLoop]: Abstraction has 49576 states and 66843 transitions. [2022-11-20 11:31:16,613 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-20 11:31:16,614 INFO L276 IsEmpty]: Start isEmpty. Operand 49576 states and 66843 transitions. [2022-11-20 11:31:16,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-20 11:31:16,618 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:31:16,619 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-20 11:31:16,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 11:31:16,619 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:31:16,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:31:16,620 INFO L85 PathProgramCache]: Analyzing trace with hash -779382837, now seen corresponding path program 1 times [2022-11-20 11:31:16,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:31:16,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407102026] [2022-11-20 11:31:16,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:31:16,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:31:16,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:31:17,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:31:17,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:31:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:31:17,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:31:17,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:31:17,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:31:17,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:31:17,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:31:17,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 11:31:17,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-20 11:31:17,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-20 11:31:17,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-20 11:31:17,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-20 11:31:17,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-20 11:31:17,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-20 11:31:17,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-20 11:31:17,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-20 11:31:17,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-11-20 11:31:17,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-11-20 11:31:17,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:17,183 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-20 11:31:17,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:31:17,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407102026] [2022-11-20 11:31:17,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407102026] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:31:17,184 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:31:17,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:31:17,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519355426] [2022-11-20 11:31:17,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:31:17,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:31:17,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:31:17,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:31:17,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:31:17,186 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-20 11:31:27,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:31:27,585 INFO L93 Difference]: Finished difference Result 103741 states and 140625 transitions. [2022-11-20 11:31:27,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:31:27,586 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-20 11:31:27,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:31:27,791 INFO L225 Difference]: With dead ends: 103741 [2022-11-20 11:31:27,792 INFO L226 Difference]: Without dead ends: 54249 [2022-11-20 11:31:27,896 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-20 11:31:27,897 INFO L413 NwaCegarLoop]: 1541 mSDtfsCounter, 1787 mSDsluCounter, 2493 mSDsCounter, 0 mSdLazyCounter, 1883 mSolverCounterSat, 788 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1982 SdHoareTripleChecker+Valid, 4034 SdHoareTripleChecker+Invalid, 2671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 788 IncrementalHoareTripleChecker+Valid, 1883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:31:27,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1982 Valid, 4034 Invalid, 2671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [788 Valid, 1883 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-20 11:31:27,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54249 states. [2022-11-20 11:31:30,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54249 to 48577. [2022-11-20 11:31:30,421 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-20 11:31:30,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48577 states to 48577 states and 65072 transitions. [2022-11-20 11:31:30,549 INFO L78 Accepts]: Start accepts. Automaton has 48577 states and 65072 transitions. Word has length 161 [2022-11-20 11:31:30,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:31:30,550 INFO L495 AbstractCegarLoop]: Abstraction has 48577 states and 65072 transitions. [2022-11-20 11:31:30,550 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-20 11:31:30,551 INFO L276 IsEmpty]: Start isEmpty. Operand 48577 states and 65072 transitions. [2022-11-20 11:31:30,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-11-20 11:31:30,560 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:31:30,560 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-20 11:31:30,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 11:31:30,560 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:31:30,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:31:30,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1638038907, now seen corresponding path program 1 times [2022-11-20 11:31:30,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 11:31:30,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585381684] [2022-11-20 11:31:30,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:31:30,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 11:31:30,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:30,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 11:31:30,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:30,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-20 11:31:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:30,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-20 11:31:30,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:30,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-20 11:31:30,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:30,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-20 11:31:30,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:30,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-20 11:31:30,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:30,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-20 11:31:30,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-20 11:31:31,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-20 11:31:31,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-20 11:31:31,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-20 11:31:31,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-20 11:31:31,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-20 11:31:31,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-20 11:31:31,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-20 11:31:31,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-20 11:31:31,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-20 11:31:31,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-20 11:31:31,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-20 11:31:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-20 11:31:31,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-20 11:31:31,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:31:31,105 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-20 11:31:31,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 11:31:31,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585381684] [2022-11-20 11:31:31,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585381684] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:31:31,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:31:31,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:31:31,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615956345] [2022-11-20 11:31:31,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:31:31,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:31:31,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 11:31:31,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:31:31,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:31:31,107 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)